CSP 2025 游记

和高中学长去杭州信友队集训了一个月，呃呃呃我好弱。

开学后又自学了一些之前没学的算法。

初三第一次段考，年级第四 -> 年级二十开外，虽然是预期之内，还是被班主任压力了呜呜呜。

后期一直在刷难题，特别是那种很综合的题, 但感觉用处不大，简单分析了一下去年的 CSP，刚好够一等线，想着如果是去年的难度至少要 300+。

开始停晚修， 初三不让停课。

自己把之前杭州集训那部分没完全弄懂的题又拿出来回味了一下。

有点小焦虑，因为每次正赛都感觉状态会差一点，去年去打 noip 也是这样。

早上补了很多板子，找自信。

中午和学长一起去吃了一家之前很早就想吃的饭店，但他们家生意太火了，一直没机会去吃， 点了个牛肉饭，好吃。

刚好这天还是学校的校友日，人好多，热闹。

下午一点坐大巴从学校出发，车上睡不着，小困。

开题开题！

先用二十分钟看题，T1 一眼秒，把溢出的硬塞进次优解就可以了，T2 一看最小生成树，T3 多串匹配疑似 AC 自动机？不过字典树感觉可以试试，T4 一眼感觉 dp，但我的 dp 太烂了，不会。

十分钟切完 T1 并过大样例。

开 T2，一开始想的是先对原图求 MST 然后看能不能被新点所对的边覆盖，发现做法有问题。

然后注意到 k 很小，可以直接枚举各个新点的状态，写了一会发现不对。

才发现城市和乡村不是一个玩意。。。。。。

此时已过 1.5h。

但是非常蠢的我换了一个方法，我想直接把枚举那步省掉，直接对原图硬建 MST 死活过不去第四个大样例。

3.5h 还没调出来，放弃了。

看了看 T3，其实是想到题解里分成三段的，中间可以求哈希，但是两边的前后缀没想到从字典树上拍下来搞二维数点，可能字典树练得太少了。

太焦虑了想了一个优化后的暴力但没打出来，遗憾立场。

出考场的时候发现 T2 只需要保留原图中的 n - 1 条边，所以貌似把我的第一个想法和第二个想法结合一下就是正解？

无心与同学讨论题目，大家 T2 好像人均 80pts ？混不下去了。

晚上去吃了一家面馆，心里有点小烦，今年肯定没一等了。

在洛谷补了一下代码，3min 切 T1，按自己出考场的思路 10min 切 T2，感觉自己蠢到家了（悲。

后面看了 T3 题解，发现两颗字典树拍到平面上就是个裸的二维数点，开补，还是很多细节，大概 1.5h 写完了，发现第三个大样例就过不去，但小数据对拍都没问题。

随手交了一发 45pts 是什么鬼？

后面发现是一个三目运算符后面那部分没括起来，改了后 AC。

然后就写下这篇游记了，今天中午看看能不能补一下 T4。

总结一下吧，感觉能力其实比去年提升了很多，特别是码力。

以前写个 treap 都要调半天，现在基本能一发过。

但怎么得分比去年还低？

是不是心里总是太浮躁了，不知道今年还能不能去 noip。

感觉有时候太贪了，其实 T2 老老实实拿个 80pts 也够了，结果就是可能什么都没有。

为什么当时不能再冷静一点。

已经初三了，感觉时间不多了，看明年高一能不能努力一下，一年时间够我冲 GD 省队吗，我还不想止步于此。

哎...或许遗憾才是人生常态吧， 我自己从四年级开始认识 c++ 语言，开始学着玩的，初一才开始认真学算法，进了 OI 这个圈子才发现真的什么人都有，有学了六七年都无 NOIP 一等的普通人，也有学个两三年就拿 NOI 金牌的神人，只能说自己菜吧。

想起来出了考场后看到有一位同学趴在电脑上哭，如果到我退役的那天也会这样吗...