CSP-S 2019 游记

Day -6

CSP之前的最后一次集训,测试三道图论题,爆零(没错我图论就是这么菜,连dij都不会打。。)

晚上打洛谷月赛,T1突然懵逼,然后5分钟切掉T2,回来做T1,水了40分(还说T1是红题。。)

还好我在弱省SX,要不连J组省一都拿不到

 

Day 0

晚上放学开动员大会,讲了一堆比赛时需要注意的事项,记得写重定向,还讲了一堆win和Linux的区别导致的需要注意的事项,但作为linux组选手的我无所畏惧。

还听说Linux考场全是高中生?!

 Day 1

早上六点半从学校出发,七点多到了太原理工,车挺舒服的

已经吃过早饭了,于是在别人吃早饭时看看注意事项。

7:50 到行勉楼(Windows考场)领取准考证(话说Linux组的准考证为什么要放在Windows组的考场啊!!)

Linux考场门口连个标志也没有,学校的地图也没有标,于是花了15分钟深搜找到了那个“信计实验中心308”(这点差评)

进入考场,随便按了按键盘,配置好Vim,打了个a+b试了试,结果gdb还是会报错(运行时会爆出一个python的未定义错误,NoiLinux传统艺能),好在不影响使用。

8:30 监考口述密码 Ren2Zhen0Si1Kao9?,解包。

T1貌似是道数学题??

T2是树??算了看不懂后面那个异或,也不知道怎么算,连暴力的心情都没了。

T3又一道树???

算了先搞T1。

旁边一个Vim大佬打字速度贼快,半个小时码了一大堆,而我这时还在想T1(后来才知道他在码暴力)

半个多小时貌似是搞出了递推式,又用半小时打了个递归。

后来发现数据规模是 264,又加打了个ull

后来自己造数据,n为63时(%95的数据)过了,n为64就不行(提示“段错误”),后来才知道是64层ull递归导致栈给爆了,详情请见:【解题报告】CSP2019-S D1T1 格雷码

T1做出来后感觉良好,看了看T2和T3,实在没思路,去厕所寻找灵感。

没找到

于是对着T2T3发呆(NoiLinux没有扫雷。。)

考试结束前40分钟T2随便骗了个样例,T3直接输出1-n,然后检查输入输出文件名什么的。

考试结束时监考用一块U盘copy代码(连个备份都没有。。),我还不会建考生目录,往每道题的目录里多扔了几个样例,所幸并没有影响。

Day1估分:95+0+0=95

吃完饭后和J组快乐地水了一波签名墙,在背面写上“爆零名单在正面”(传统艺能),qlc,rtx大佬给J组分享了经验,之后在签名墙前面拿校旗拍照

 

 

 

 

 

 

 

下午重新敲了一遍T1,用洛谷的民间数据测了一下,果然还是爆栈了。。

Day2

还是 6:30 出发,这次去学校吃了早饭,又花了10分钟深搜找考场(昨天找的时候内存炸了没记住)

8:30开考,估计是密码太复杂,监考懒得念了,给我们每人发了个小纸条

 T1???

T2???

T3???

内心OS

1个小时打了个T1的暴力,过了三个小样例,后面的样例觉的是数据溢出的问题,但也不敢随便模了。

考试结束前一个半小时,去厕所寻找灵感

还是没找到。。

结束前50分钟突然想到T2可以贪心(看到不符合的往前加),于是20分钟用双向链表水了一个样例(实际上数组会T的点一般都会WA掉)。

T3彻底放弃,连题都看不懂。。

Day2估分 32+10+0=42

总结

还真的一道图论也没考啊?!

CSP-S非专业组软件能力认证(×)

CSP-S非专业组树学能力认证(√)

原文地址:https://www.cnblogs.com/dong628/p/11918300.html