2025CSP游记

· · 生活·游记

初赛

Day -1

精神状态良好，体测一坨，但是比上学期有进步，晚自习纪律堪忧，早早百万撤离，下楼路上说了几个知识点（一个都没有用上）

Day 0

J组易如反掌，虽然第一题错了，但我感觉良好，竟然有交互题\ S组状态不佳，选择错了一个（时间复杂度没算干净） ，阅读还可以，第一题狗屎模拟硬控20分钟，第二题大步小步20分钟，第三题错了一个勾股，原本看错输入顺序，但是答案是对的，后来发现后把答案改错了（没有考虑反过来）。完善程序太史了，错了2个，第一题剪枝理解错误，第二题的排列错了，估分100-2-3-3-3=89，但是感觉有道阅读涂错了。

Day 5

出分，J组90，S组89。

复赛

Day -1

结束集训，看到whk拉的一坨，感觉语文老师在集训时讲了很多重要内容……

Day 0

复习，晚上颓 自走棋，红温了，8 vs 8没赢过。

Day 1

上午J组，T1一眼秒；T2看到数据范围怀疑人生，还是一眼秒；T3想了想，先有暴力DP，然后发现先选一定不劣，做完了；T4一眼 n^3 DP，发现可以枚举最大值，做完了，此时距离开始仅仅40min。然后睡觉/颓贪吃蛇、俄罗斯方块。\ 中午吃上好的了，下午S组。T1看起来就很可做，发现 \frac n 2 就很好，直接贪心放最大，放不了就调整一下，20min写完；T2题意没看懂，先打了一个过了2个大样例，然后框框改，此时没有意识到读错题了，到了4点半时依旧没过，打了个暴力发现读错题了，比较急，立刻写了64分去看后面两个；T3一眼不可做，先打 len^2，有点难写但还是出来了，速通T4指数暴力继续看T3，感觉 O(nq) 能争，随便把哈希改了改再加两个限制就过了，一遍写过就很爽，此时还有1h结束。继续看T2，有一些奇怪想法，但还是先把特殊性质打了，有72分了，感觉没救了，去写T3的特殊性质，写了一半会正解，发现是二维偏序问题，但就剩下15min了，不写了，直接胡一个暴力上去，顺便把 O(nq) 暴力加点剪枝。收草稿时发现T4 m=n,1 没写，血亏。\ 走的时候旁边几个rdf都是300左右，被压力了。出校门时仔细想一下T4 m=1 没那么好写，而且我还写了输出 0 骗分，回家路上会了T2正解，只有最开始在生成树上的才有用……\ 估分100+72+60+8=240，认为机房人均250+，吃饭时高老师说我考的还行，看起来大家都炸了。

败笔：

T2读错题浪费1h，改完暴力应该直接all in T3，T4没想是最明智的决定。

Day 5

利用漏洞看了分，S组100+72+70+12=254，舒服了，没挂就是爽；J组不出所料AK。