CSP-J/S第二轮 游记
wizard_Marshall · · 生活·游记
Day -1(10.25)
抵达杭州,考点在下沙。阴雨连绵。
这里考点的地理位置值得吐槽一下,下沙校区正南门口附近两公里没有酒店(被杭师大和浙江工商大学围攻了),最终订了一个比较远的。
当晚遵循传统去考点门口转了一圈,结果不会看导航,白走了一圈的路,2km 会给明天积攒人品。
回酒店稍微看了下表达式树和差分约束啥的就睡了。
Day 0(10.26)
起得比较早,结果到了校门口保安不让进,只能罚站。这是之一。
不想坐电梯的我爬楼梯第一个到了五楼,自愿的不叫罚。这是之二。
进了机房不让动电脑,喜提罚坐。这是之三。
8:00
普及的考场教室里我是A01,怎么正对着监考啊,有点慌。
8:10
让看考生须知了,但不能动别的。
我的电脑刚打开那个PDF文件就死机了,屏幕一动不动,机房里的其他很多同学也都出现了类似问题。监考一边抱怨着“机子怎么这么烂啊”一边给我们暴力重启了。
8:20
第一道密码,看了遍大样例。
8:30
开考!
10:00
大概是做完了前三题。感觉都比较简单,普及线不会要飙到300吧?不管它了。
第四题一眼图论,但只会暴力建边然后跑dfs,打了60pts跑路(注:
预期得分
11:30
在师范的食堂随便吃了点,听到@zhlzt 大佬在说批话。
2:30
T1一眼。
T2就是有若干个区间让你选最少的点是的全覆盖。搞笑的是前面二分预处理部分半小时就写完了,贪心部分到了考完还不太会。看来典题还是做得不够多啊。
不知真假的贪心,大样例又是一车的特殊性质,甚至排序反了都可以过,强烈谴责CCF传统艺能。幸而考试即将结束的时候应该是把贪心写对了。
3:30
开T3,
应该把式子拆开就可以线性了……吧?
(PS:我的动归式子和普通的不太一样,是按照下标而非颜色转移,这导致线性非常难调,正确性目前未知)
于是预处理了一大堆东西,草稿纸快用完了,发现自己彻底绕进去了。一个小时过去了。
上了个厕所冷静了一下,重构之后小样例过了,大样例挂了一车。
调调调。
大样例挂了一个。应该……接近正解了?(也许伏笔)
这道题怎么花了两个小时啊!
T4又臭又长,随便写了个暴力。预期得分
在大概五点的时候有个小插曲,我旁边的选手电脑死机了。监考本来也没太在意,重启了,直到死机的时间来到了五分钟,十分钟,半小时。
技术员啥的都来了,电脑还是黑的。于是这个选手先到隔壁的机子打,老师正在尽一切努力把他原有的代码给拷出来。
之后不知道怎么样了,反正是补考了半小时。
6:00
随着比赛即将结束,我逐渐意识到T3可能假了,但来不及重新推思路了。同时我做了一个降智行动:把用来对照正确性的原先
这意味着我的假算法如果在
预估得分变为
如果挂了别d我/jk
6:30
不管怎么样,最终还是会迎来落幕的……吧?