CSP-J/S 2024 游寄

· · 生活·游记

考之前就病了两天。希望能考好点吧。

上午开 J，T1T2 10min 切。然后去看 T3，写了个打表。难绷的是不知道什么玄学输入 10^5 有正常输出，然后直接把打表交了。现在看这个错误简直匪夷所思，但凡多测几个或者写个对拍，或者感性证明一下都不至于 -90pts。

总之 9:00 做 T4。感觉像图论题，所以花 20min 写建图 + debug，然后又用 30min 写完查询。样例爆零。发现无法处理同一个人一直接龙的情况，思考到 10:30 无果。其实这个时候只要回去检查一下 T3 就 300+，就是强行降智。

然后想 30min DP 无进展。接着搞图论，甚至打了 15min 的线段树优化建图……到 11:30 改成暴力。最后 5min 检查 freopen。

出考场还以为 100+100+100+15。看了一眼 T3 怎么都是找规律，凉凉。估计只有 100+100+10+15 了，彻底爆炸。

下午开 S。T1 猜了个贪心，20min 写完并过大样例。赛后看怎么还是没有类似的啊，不会也凉凉吧（

开 T2。一开始其实没什么思路，想了 20min 发现可以把超速区间算出来处理。然后开始表演死亡一条龙：数组开小、边界写错、根号开负数……debug 1h。选择看一眼 T3，一眼会一个 35pts 的 O(n^3) DP，写写写。发现 DP 可以用性质优化成平方，写写写。写挂 debug 20min 未果。

重新调 T2 40min。终于调完并做对第一问。开始想第二问，发现不会。又把 T3 的 O(n^2) 先写完。然后做到 18:00，只能先写暴力 + 特殊性质 A。蓟县 18:25 写完检查交卷。

现在看这场 CSP 完全不应该如此，J T3 降智操作，S T2 的第二问只是普及组贪心，T3 优化也不难，T4 暴力 9pts 也没有拿上。祈祷 T1 别写假罢。