CSP2025 游寄
panrui_SCZ · · 生活·游记
本人今年高二，坐标江苏常州。
我今年本来不想报信息竞赛的，但是奈何其他竞赛全都赛季报销了，一个省一都没拿到。为了让我的高二年级不至于一个省一都没有（其实只是想出去玩），在同班的巨佬们的怂恿之下，还是报名了CSP2025，打算再战一年。
不知为何，今年的初赛和复赛都在常信考试（没得出去玩了）。顺带一提，24年的时候我们班里有几位巨佬曾在常信参加暑假集训，其中一位名叫 sjh 的同学获得了“算法达人”的荣誉称号。今年CSP，他主场作战，手感火热，我们都只配仰望他了。
在初赛中，我得到了94分的好成绩，但是这一势头却没能在复赛中保持下去。
- 5 weeks ~ -1 day
由于去年已经拿到CSP-S和NOIP的 1= 了，而且省队无望，文化课也变得比高一更重要了，今年我没有选择停课，只能在晚自习作业写完之后看看白皮书和蓝皮书，外加在信息课上和周末训练一小会。因为基本没有打过模拟赛，我对自己的水平完全没底，感觉已经完全丧失手感了。
当天
为了不想初赛那样被迫跟着一群外校的选手去考场（我没有手机，自己走百分百找不到正门），我当天上午去了学校，中午跟着 zyc 巨佬和 sxy 巨佬去了考场。然而我没注意到的是，我们三个当中有一个半路痴（我是那半个）。我们在离常信最近的地铁站下了车，结果发现那里离报到的北门非常远，倒是离常信的南门非常近。如果我们要赶到北门，那铁定会迟到。于是我们从南门进去，在学校里绕了半天，也是完全迷路了。后来不知怎么回事我们绕到了北门附近，刚好撞上了去考场的队伍。我们也是奶龙得没边了。
进了考场，发现考场的电脑非常好（很新，显示屏非常大），而且没有用隔板防作弊，个人空间非常宽裕，比在2022-2023年充当考场的某高中好太多了。当然我希望NOIP不要再来了，这地方真的太容易迷路了。
试机的时候，我随便写了点，就开始玩 Emacs tetris 了。玩了两三把，运气实在好极了，基本没碰到什么难放的块。赛后总结，我大概是玩 tetris 把比赛的好运全用完了。
不知道今年为什么把整个压缩包都锁上了，没办法使用传统艺能——观察大样例。于是今年我直接看到了题面。我一开始觉得 T1 十分甚至九分地难写，于是开了 T2 。但是问题又来了，我一连想到了好几种算法，但全是假的。半个小时过去了，我只写了一个邻接表，感觉非常坠。
（这时候也该来点好消息了）我突然想到了 T1 的标算（其实我一上来就知道是贪心，只是不知道具体怎么贪罢了），十几分钟就敲完了。快啊，很快啊。
然后接着回来爆破 T2 ，想到了 O(最小生成树 * (2 ^ k) )的算法，而且想不出什么优化手段。那就非常麻烦了。我把那种方法敲出来（用的 Prim），顺便做了以下性质 A ，发现有个样例要 1.7 秒，于是加了个快读和剪枝，只要 1.3 秒了。相信 CCF 少年机。 Plus ，我在进考场前还对 zyc 巨佬口出狂言，称“Prim 就是废物，我这辈子都不会用的，我只用 Kruskal”。没想到我还真碰上非 Prim 不可的情况，真是小丑完了。
T3 也没什么特别的想法，直接暴力 + 字符串哈希，O（nq）走人。虽然话是这么说，但实际上我就这道题写的代码最长了，还充斥着各种奇奇怪怪的不推荐写法。我甚至用了 13131 做基底，和我的ID非常相配，应该不会被卡了吧。
开 T4 的时候，我还剩一个半小时的时间，我还真以为我能把标算想出来了，结果捣鼓了半天就拿了 n
最后半个小时再次开始尝试 T2 ，还是失败了，遂开始打 tetris，也算有始有终了。
估分
或将创造本人近三年提高组和 NOIP 绝对分数最小纪录。
赛季报销了。
照这个趋势下去，这个赛季要血本无归了。
赛后
和 zyc 巨佬 、 sxy 巨佬一起在学校里迷路了。梅开二度这一块。
后来终于看到了门，结果是北门。
还好我们还有一个半不是路痴的人和一部没被使用时间限额锁住的手机，遂成功走到南门坐上了地铁。我们交流了一番题目和自己写的抽象代码，并且都极力向另两个人证明自己炸飞了。
估计最后炸飞了的只有我吧。
求求了，我还想 去南京度假 证明自己啊。
Ps：为什么只有江苏的压缩包密码破不了，真服了，我想看抽象代码！！！