CSP-J/S第二轮 游记

· · 生活·游记

Day -1(10.25)

抵达杭州,考点在下沙。阴雨连绵。

这里考点的地理位置值得吐槽一下,下沙校区正南门口附近两公里没有酒店(被杭师大和浙江工商大学围攻了),最终订了一个比较远的。

当晚遵循传统去考点门口转了一圈,结果不会看导航,白走了一圈的路,2km \to 4km+。天气状况也越来越糟糕,到门口的时候鞋已经湿透了,但没有关系,会给明天积攒人品。

回酒店稍微看了下表达式树和差分约束啥的就睡了。

Day 0(10.26)

起得比较早,结果到了校门口保安不让进,只能罚站。这是之一。

不想坐电梯的我爬楼梯第一个到了五楼,自愿的不叫罚。这是之二。

进了机房不让动电脑,喜提罚坐。这是之三。

8:00

普及的考场教室里我是A01,怎么正对着监考啊,有点慌。

8:10

让看考生须知了,但不能动别的。

我的电脑刚打开那个PDF文件就死机了,屏幕一动不动,机房里的其他很多同学也都出现了类似问题。监考一边抱怨着“机子怎么这么烂啊”一边给我们暴力重启了。

8:20

第一道密码,看了遍大样例。

8:30

开考!

10:00

大概是做完了前三题。感觉都比较简单,普及线不会要飙到300吧?不管它了。

第四题一眼图论,但只会暴力建边然后跑dfs,打了60pts跑路(注:r \le 20 这个条件没想到状压不太应该)。本来时间很充裕应该是可以做出来的,但也不想做了,反正重要的还是下午。还剩一个小时,把带的东西吃完之后就写了个2048自己玩。

预期得分 100+100+100+60=360

11:30

在师范的食堂随便吃了点,听到@zhlzt 大佬在说批话

2:30

T1一眼。

T2就是有若干个区间让你选最少的点是的全覆盖。搞笑的是前面二分预处理部分半小时就写完了,贪心部分到了考完还不太会。看来典题还是做得不够多啊。

不知真假的贪心,大样例又是一车的特殊性质,甚至排序反了都可以过,强烈谴责CCF传统艺能。幸而考试即将结束的时候应该是把贪心写对了。

3:30

开T3,O(n^2) 的DP是显而易见的。

应该把式子拆开就可以线性了……吧?

(PS:我的动归式子和普通的不太一样,是按照下标而非颜色转移,这导致线性非常难调,正确性目前未知)

于是预处理了一大堆东西,草稿纸快用完了,发现自己彻底绕进去了。一个小时过去了。

上了个厕所冷静了一下,重构之后小样例过了,大样例挂了一车。

调调调。

大样例挂了一个。应该……接近正解了?(也许伏笔)

这道题怎么花了两个小时啊!

T4又臭又长,随便写了个暴力。预期得分 e^{i\pi}+1

在大概五点的时候有个小插曲,我旁边的选手电脑死机了。监考本来也没太在意,重启了,直到死机的时间来到了五分钟,十分钟,半小时。

技术员啥的都来了,电脑还是黑的。于是这个选手先到隔壁的机子打,老师正在尽一切努力把他原有的代码给拷出来。

之后不知道怎么样了,反正是补考了半小时。

6:00

随着比赛即将结束,我逐渐意识到T3可能假了,但来不及重新推思路了。同时我做了一个降智行动:把用来对照正确性的原先 O(n^2) 的代码给注释了。

这意味着我的假算法如果在 O(n^2) 可过的数据假了,那就真挂了。

预估得分变为 100+100+[0,100]+0=[200,300]

如果挂了别d我/jk

6:30

不管怎么样,最终还是会迎来落幕的……吧?