CSPS2025游记

· · 生活·游记

考前

前一天晚上看了专栏区，当天中午喝了杯咖啡，然后车上开始研究威斯康星历史。

考试

其实因为之前在模拟赛考崩多次，这次的自信弱一些，当然心理素质也有了一定的提升。

考前先不写代码，把第一面的表看了一下，在编译器中加 -Wall -Wextra -Werror，然后开始做第一题。第一题一开始觉得有点难，但转念一想，其实也是个纸老虎。20 分钟左右写完。

然后取看第二题，注意到 k \le 10 想到暴力搜哪些点，但 m \le 10 ^ 6 让我觉得有点行不通。不过经过一番分析，发现在状压转移下其实每次转移只涉及 2 \times 10 ^ 4 条边，加上可以归并，也切完了，此时过去了约一个半小时。

这个时候再去看第三题，看完就觉得后续可能有问题，当时想到用哈希做，但想不到后续，然后去看第四题，也没想出来，这个时候只剩下一个小时，于是赶紧做了一个第三题的哈希加剪枝枚举的做法用来骗分，后来发现其实距离正解也就差离线处理。

最后只剩下半个小时，仓促的写了第四题 m = n 的特殊性质。

成绩

估分：100 + 100 + [50,100] + 4;
实际：尽情期待

出来后发现了AK爷，沮丧的我只好想接下来怎么家训的问题了。

总之这个成绩放在NOIP上就要原地退役，在退役之前先再试图突破一下吧。