CSP2025 游记

WangTianJiao · 2025-11-02 12:30:28 · 生活·游记

CSP 2025 游记

坐标内蒙（超超弱省），高二最后一次 CSP，准备冲省队。

Day -4 (比赛日是 Day 1)

听了梦熊炼石计划讲评。那个比赛 T2 是贪心（带点 DP），我花费两个小时尝试想正解，赛后发现我想的部分只占题解前七行，导致 100+0+0+20。补题。

Day -3

开始回归基础刷黄题。三个小时夜自习总共没刷过三个题。郁闷。

Day -2

老师拿一道橙题测试了我们文件读写对不对。甚至有人 NM-S00XXX 下面直接加 .cpp导致 0pts ，我们 还看了半天他怎么编译失败的（笑

Day -1

最后一天夜自习训练。快结束的时候上去讲了一道黄的树上 DP，还感慨没有复习到图论。（然而CSP-S T2真的出了图论）当时预测图论最有可能考 Tarjan，结果考了我没咋用心复习的最小生成树。

Day 0

下午出发了！

我们学校 28 个人浩浩荡荡坐着火车去考点。因为只有一个多小时所以没有拿出电脑打题。下了一路国际象棋结果输了好几把。铜牌大佬在后面打某音游 PJSK，旁边同学玩 1999，还有几个玩舟的在讨论，大家都有光明的未来。

到了地方已经六七点了。下了火车发现有两个人把身份证落车上了（其中一个人似乎有某种家族传统，曾经出现过一家四口出去三个丢了身份证的奇观。他家长为了留一手给他带了户口本。），但是明天下午还要用。联系铁路，他们说十一点火车回来。俩人决定派个美团跑腿去取。晚上点了土豆粉外卖，楼下小卖店买了明天吃的巧克力和扑！克！牌！

晚上收到了高三退役学姐的真挚祝福（特别鸣谢 @Nita ！）

晚上和自己室友（铜牌大佬）、家族传统、家族传统的室友打扑克。家族传统的牌技奇绝，打对家怎么都打不过他。后来玩抽王八、唬牌，享受了极其抽象的心理大战（其实两副牌牌背不一样，牌少的时候可以记一下；家族传统玩唬牌，会把大摞牌在肚子上整理，导致我能看见最上面的牌面）。打了一晚上回屋洗澡睡觉。

Day 1

早上没早起。早饭吃了个馅饼对付对付。上午复习了一下 KMP、FHQ Treap。睡完午觉收拾东西退房。

开考之前说要检查身份证准考证考试承诺书。我们本来都上去了硬给赶下来了。赶下来结果啥也没干就有回去了（不是哥们搞什么）。

两点半开考。把四个题大致过了一遍。

开 T1，看了题发现没有直接思路，特殊性质 A/B 倒是都会写。虽然知道是贪心，但是还是想了好半天，还不会。最后只能先写了 O(n^3) DP 和特殊性质 A/B 贪心。先拿 70。

开 T2。一眼最小生成树，不会做。也想了 O(2^km \log m)，但是没注意数据范围有 k \le 5，错看成多给不了分。发现特殊性质 A 可以把乡镇挂靠到城市上，写了 12+36=48。

T3 发现字符串处理很难，这时候心态已经有点炸了，读错题了，感觉暴力太难写先给放了。

跳到 T4，读完题感觉很难，写了 O(n!\cdot n) 和 m=n 的部分。本来还想写别的来着，但是看到有 c=0 就不会了。12pts。

回来打 T3 暴力。打完发现读错题了，只做一次替换。很快写了暴力，可惜没有合适样例来测。又想了一会发现进制哈希可以 O(nq) 暴力，但是时间不够了，尝试写了一下发现挂了，没时间调了，最后 10~25pts。

总共估分：70+48+[10,25]+12=[140,155]。这个成绩心里实在有点过不去，但是已经下场了。

出来讨论发现队友 T1 出了的一片。感慨自己“成也贪心（NOIP2024 T1），败也贪心”。虽然大家都说能过应该没啥问题，但是还是很纠结能不能进省队。

学姐发来问候，遂感叹自己没考好，折腾半天最后考这么点分。

着急忙慌吃了晚饭赶到火车站。火车上又下了一路象棋，心情很不好。最后没有一个人笑着离开考场。

感觉应该是能过的，但是照这个水平，进省队希望很渺茫。希望自己 NOIP 能发挥好一点吧。

2025.11.2

2025.11.9 更新

出分了！前几天就出了，现在才更新。