csp2025游寄

· · 生活·游记

早上 6:30 起床赶往赛场，在车上补了个小觉。到了考场发现——怎么和去年一样？又是那个透明考场，后面的人能直接看到你的代码，感觉被视奸了。

到了考场，发现座位很神秘，深中和深外隔着坐，感觉在打对抗赛，实际上打不过。

j 组开题，发现第一题简单，第二题更简单，第三题太典，第四题思考一下发现大的可以不用放在背包里，过了。总计时间 30min。

做完然后实在没事，打了 A，C 的拍子，玩了会儿 linux，去上了个厕所，回来睡觉，然后检查了 10 遍目录。总之今年太简单了。

cspj：100+100+100+100=400

中午在车上吃饭加睡觉，突然发现 1:45，以为 2:00 考试，给我吓醒了，幸好其实还有 30min。

j 组深中的都不大认识，s 组发现全是熟人，我座位前面就有一个。

s 组第一题很简单，30min 不到过了，然后看第二题，一开始一直在想虚点，而且在想为什么边数有这么多，但是结果还是没有想到一开始可以缩边，所以时间复杂度是：O(2^k(m+n\log n)))。在写一个特殊性质有 72。

第三题纯字符串 hash 乱搞，大样例是都过了，但应该是只有 50。第四题实在是想不出来，就连最简单的一些性质都写不出来。

其实我的心态早就崩了，导致第四题我连 n\leq10 的点都忘写了，还有第三题的特殊性质B，一共有30分！！！！我要崩溃了！！！

csps：100+72+50+12=234