CSP-S 2025 游记：愿原力与我同在。

· · 生活·游记

Chery 2021/10/24 13:33:29
退不退役不是你们说了算

后面好好学
退不退役不是看你这一两次的成绩，看的是态度

—— CSP-J/S 2021 游记

—— CSP-J/S 2022 游记

/*
谢谢你们一直陪着我
走这条不一定有终点的路
我会一直爱你们
我所有的好朋友们
*/

—— CSP-S 2023 游记

再不努力就来不及了。

—— CSP-S 2024 游记

有时候觉得 2022 年之后的时间流速仿佛变快了一般。在日复一日怀念过去的寻常里，在不断往自己人生瞬间的列表中 append 的经历里，就连我也走到了 OI 生涯的最终章。

CSP 游记是最适合来写这些废话的，也恰恰是适合我的。一年又一年 CSP，水平似乎并没有什么提升，对着联赛模拟赛依旧只能往 300 打，唯一的变化是屏幕前的人经历了越来越多，心态却越来越差。

我曾在成外的宿舍里回忆自己为何开始：我就想去一次 NOI。因为省选考炸而失去 D 类的那天我在走廊上哭，但后来我也对“OI 是 90\% 的运气”这种说辞会心一笑。也许我真的应该平静下来，为何开始不是我们为何经历，即使想要的会迟到，但这一切仍然都值得。

让我们把少年进化的最终章写成再下一段人生的序曲吧。就像每个赛季总淡出于春季学期的开学考试，开始于夏天一场平凡的模拟赛。人们总是在很久以后才明白某件事的历史意义，我们倒也不用这么着急定格此时此刻在生命中的价位。

never ever stultified.

never gonna stop.

Day -3

考了一套我组的互测，难度故意调低了一些，榜还是符合我的想象的。

早上打浴谷 NOIP 计划的云浅模拟赛，然后被无穷期望打烂了。我的式子怎么都调不对，搞了半天想不出来为什么错就扔了去开 T3，想了非常久感觉自己想得稍微有点明白了就往上面糊了一个擂台游戏开始乱写，写了半天过不了大样例摆了。

中午和车人吵了半天发现是因为自己把终止状态往外转移了，加了两个 if 就对了。。下午再来加了一个 Stirling 转下降幂就过了。

我感觉自己的数数水平是不差的，不然怎么会在去年 NOIP T3 糊神秘的容斥，上个星期训了一个星期的组合推导，感觉自己很无敌。希望不会成为 flag，冷静一点。

T3 有神秘结论撞到过，但是有点反直觉，晚上被证明折磨了很久，最后车人帮我解决了。好厉害好厉害。

加训一些 *2500 到 *2700。之前做这个难度的题单感觉很适合我，所以又按照这个难度找了一些贪心标签的题来慢慢做。讨论区说有小道消息要考贪心，但是我真的不会做啊！

我很享受慢慢做题的过程。我想我还是享受纯粹的算法竞赛的，那种突破思维点的灵机一动，还有出题时纯粹的热情，总是让我感到惊叹和欣慰。

这两天焦虑很严重，以至于我要【数据删除】才能每晚让自己安心睡着。还有几天考试了还是消停消停吧。有人说想想自己爱的人会变好，让我想起今年 THUWC 之前在北京见了小信一面，然后我就 Au 了，也许他真的是我的许愿星。我要让他祝我考试顺利嗯对。

偶尔会选择半夜一点和小雨聊天，但是每次都只能聊上 \mathcal O(1) 时间就都睡觉了。我其实一直有点想提她欠我的 700 块钱的事情，但是又很不好意思说，那还是等到 ddl 再说吧。我不是很擅长处理和朋友的社交边界。

在听歌。可能要戒一下歌单里某些歌了，怕影响我的心态。实际上最近突然喜欢上听发迹，会给自己很大的力量，但是我觉得这也许不是一个好事……希望越大落差越大。所以偶尔也听小酷，听点治愈的 fans song 或者情歌什么的，虽然现在已经是土哥们了但没关系听得我至少心情比较好。

有时在考虑退役之后要做什么。我想去学键盘和说唱，啊其实还想学编曲。哎但是什么都想学会变成什么都坚持不下来的吧！

Day -2

要到了小信的祝福。

打了最后一场模拟赛，被搜索题打倒了。然后随便做了点题。打算明天来写板子。

cy 回家了。

遗憾的是，风暴过去，乌云仍然在我们的上方。

这一天还是凌晨一点才睡。我已经不知道多少次在聊天列表里面随机找一个人发泄半夜涌上来的焦虑了。小雨受害最严重。不过还好她现在睡得很早，所以看不到我情绪差的时候。

欸我情绪啥时候好过。我经常在 4o 的群里发一堆自顾自的烂话。啥时候我能考虑到群里有一个高三的一个初三的，还有一个刚上高一对什么都充满期待的。

Day -1

写了一些板子。主要是 tarjan 全家桶，然后默写了马拉车和 Z 函数。有人喊了一句 AC 自动机不在考纲里，所以没写（伏笔）。

下午试机，编了一下树上查询的做法，然后败给了三维偏序压成二维。哎我找不到这个条件啊咋办。

四点多就放学回家了。给家人打了个电话一起在外面吃饭，吃完饭也不知道该做什么，就回家了。

回家之后也不知道该干什么。我都记不得我干什么了。好像是刷了很久很久的视频，然后和记不得是谁吐槽了很焦虑，然后收到了一如既往的鼓励。

最后刷困了就去睡了，零点过一点点。

睡觉之前手脚冰凉，久久无法入睡，翻来覆去地我也不敢去看现在的时间。可能一两点了。半夜醒了好几次，喝了几口水吧，然后就翻个身尝试继续睡。

Day 1

断断续续睡到了 10:40 起床。

起床之后还是什么都不想做。我本来计划再看一下点双，但是我只想坐在床上进行不需要耗费脑细胞的活动。显然 AK J 组不需要脑细胞。我放出豪言，S 组会像 2023 年一样简单的（伏笔）。

拉扯了半天终于从家里出来，1 点半终于在家门口吃了一碗抄手当午饭。好多啊。吃完就赶去考点了。在车上昏昏沉沉的，但是又睡不着，所以打开了点双来背。感觉不应该在下午的考试之前 \mathcal O(1) 的时间吃饭，应该早点吃的。

喜欢喝的咖啡没有第二瓶 1 块钱，花了 15 块 8 买了一瓶，气死我了。

进考场。左右两边都是小朋友啊。

右边的小朋友在抱怨 vscode 没有自动补全。我试了一下确实没有，难受了，但还算能用。

小朋友开始尝试使用 dev，然后他就举手了。他把 dev 的卸载包当成安装包用了。接下来就是各个学校的教练围了过来，最后车人把他带走到另一个机位考试了。

发密码了。我操作了半天 360 压缩软件终于把 down 解压出来之后发现还有一层密码，我以为还要发一个密码。等了 4 分钟之后旁边传来了键盘的声音，我试了一下原来的密码，然后把 day1.pdf 解压出来了……

无语。开始看题。

先扫了一眼 CPU，依旧是早上那个神机，非常安心。但我怎么好像没扫时间和空间限制来着。

读完 T1 想了 5 秒就会做了，感觉写起来有点烦人。但是 8 分钟之后就过大样例了，怎么回事呢。

读 T2，一开始没搞清楚乡镇和城市的区别，反复读了一下才知道是往原图里面加一堆菊花问最小生成树。好习惯先看数据范围。啊 n\le 10^4,m\le 10^6,k\le 10？好吧那首先 \mathcal O(2^k) 枚举。然后呢。

呃首先不能有任何东西 \mathcal O(m) 对吧。哦原图上只有最小生成树的树边有用吧，这样边数变成 \mathcal O(kn) 了。行。

稠密图是不是要用 prim，稠密图是不是要用 prim。然后开始发明 prim。我记得我小时候看过一本算法书上说 prim 有可能在发明 prim 的时候发明了 dijkstra 但是没有发表。那我对着 dij 发明 prim 之。

发明出来了。我写一下呢。大样例跑了 500ms 非常健康，但是它只有极限数据 \frac{1}{10} 大小啊。

测一下极限数据。哇是 2.3s 我们没救了。

我怎么不会做这个题啊？我红温了！回到之前想过的归并排序做法，哎我草我怎么给它复杂度分析成 \mathcal O(k^2n) 了？？？我其实不是真的要排序啊。我只要选 n 条边出来就行了，每扫一次 k 个数组都能搞出来一条能用的边，所以是 \mathcal O(kn) 的。

这样复杂度就对了。写之写之。写完测一下极限数据，行跑了 700ms。

此时 15:30，回忆了一下去年的打法，我还有 1 个小时做 T3，合理合理。为了让自己从红温状态中脱离，把巧克力吃光了。

开 T3。这什么东西？哦是不是只能换一次啊。这咋做。哦是不是要用 AC 自动机啊，我要不要编一下 AC 自动机，我应该是会的。算了这题肯定不超纲，不编了。

哦是不是枚举 r 把哈希作差一下就做完了。写一下，怎么样例 #1 都过不了，哦草错完了。

读一下 T4 吧。我草怎么是数排列，这不是 CNOI 题吧。出题人从 CF 搬的吧。呃我不会 \mathcal O(\text{Poly}) 咋办啊，回去看 T3。

我红温了啊。想了一下，想到把两头相等的删掉中间是要对齐的。要找有多少个串中间相等，左边做后缀右边做前缀的。

呃对于每个中间都开两棵 trie 呢。怎么要做链交。bitset 吗？我草这题空间限制怎么是追忆。哎但是 bitset 复杂度不对吧（这里应该是我没仔细想，我以为乘在 L 上）。

（是的我没想到离线。但是我当时潜意识里面觉得这个题是个在线题？？大纲还在追我！）

哦是不是可以直接扫一边，在另一边要查有多少个是前缀。塞进 trie 里来着。哦然后我可以二分哈希找到最低点，然后查它到根的和。这样是 \mathcal O(L\log L) 的。

这东西过不了吧？？？然后原地打转了 10 分钟，我还是没想到离线，也没想起 AC 自动机的事情。

那我写吧，也不知道有多少分。五点过终于调出来了。样例 3 怎么挂了，欸把二分哈希改成直接暴力匹配就对了。哦我往 map 里面东西没塞够，要把 trie 上所有节点的哈希都塞进去。？？最后一个大样例跑了 300ms。我草看一眼大样例有多大，欸好像是满的。跑这么快？？我要哭了啊。

好但是现在是 2log 的。我改成哈希表。改完跑进 200ms 了。现在 17:30。

看 T4，感觉有点纠结是冲正解还是打拼好分。这么纠结也没办法想题，哎干脆先把 n\le 18 写了吧。欸怎么还有 m=n 和 m=1。简单写了一下过了。然后就写 n\le 18。

写完还有半个小时。我能想出多项式复杂度算法吗？？？想一下 s_i=1，这个没有细节。欸是不是每个 c_x=j 的 x 都只在意 c 小于 j 的人啊？哦草这个好像是对的？那我按照 c 从小到大插，维护一下寄和不寄的断点，然后随便写一个组合数 dp 就起码 \mathcal O(n^4) 了吧。

想清楚是 18:10，我能在考试结束之前冲出来吗？我能吗？？？最后结果是 18:22 就写完了，直接测大样例之，怎么输出了 0 啊！

魔改一番组合系数，一直都输出 0。算了调不出来了，检查一下文件。然后留下了如下注释。

/*
主播今天打了336分
T4这个s[i]=1的dp没写完。。
主播再也不相信了。
*/

收代码之。看到自己一共交上去了 16KB 的代码。其中 T3 长达 5.7K。

问了一下坐在右后方的 yqr。因为不让说话我和他比手势查询题数。他怎么只过了一道？？？不信。

吐槽了一下题目。和几个学弟交流了一下复杂度，然后一起出了学校。

在下小雨。跟随着人潮过了马路，我常常觉得我们学校门口的马路可能是重庆的涩谷。哎没那么繁华，只是很堵车，人很多，只是形形色色。

晚上在校队群里聊比赛，交叉着安排第二天团建的行程。最后我说了一句“到底何意味要现在如此焦虑”终结了所有发泄怒火的对话。

Day 2

团建爬山。累死了。在山顶和 zhy 用拍立得拍了一张合照，但是我不会用拍立得自拍。。所以拍成了我自己的自拍，好丑啊。

下山之后打了一会台球。车人打得非常好。然后一起去吃了火锅，我不是很喜欢吃，也不想弄得一身火锅味……

吃火锅的时候用拍立得拍了一张干杯。本来说拍合照的，但是一直没有找到机会。

吃完火锅又去了常去的桌游店。换了三个桌游之后我们决定玩狼人杀。第一把我没有跳预，然后连着当了几把狼，最后一把以为大家都长脑子了，结果是被 DM 做局之，给出了矛盾的信息让大家玩了一把碟中谍。

Day 3

【*】

Day 5

早上感觉身体很不舒服，打了一个模拟赛红温之后觉得难受得不行，就回家了。

在家里测出来 38 度的体温，所以下午和晚上就不去学校了。一觉睡醒得知出分改到明天，这才是每道题都开 1 秒的正确影响。

然后又一觉睡醒就可以经典申诉查分了？？？查了一下自己是 100+100+100+36=336，一分不多一分不少。然后就看群友的厕所线攀升，从一开始的 280 爬到 324，最后觉得太离谱了还是公认地改回了 300 左右。我当然一直觉得不超过 300。

CQ 到底有多少个 AK？bs 的人说他们学校不超过 10 个。那所有加起来可能有 \le 25 个。我还是更关心 (336,400) 中间有多少人……应该不太多吧。

幸运的是五年 OI 打出了单调递增的 CSP 成绩。初一打出 33 分让我怀疑自己是否真的在好好选择走这条路，初二打出 254 分也让我以为自己真的有天赋，相信努力一定是有回报的。但后来三年越来越少的进步，扩大了自己的交际圈看到越来越多周围的事例，让我又意识到自己或许天生就并非那么强大。

我把 11 月的做题记录——可能是我 OI 生涯的最后一篇做题记录——写成“二至三”。从初二至初三，高二至高三，Junior to Senior，两百分至三百分。这也是小酷的第一张 EP 的名字。几年过去他和他周围的人经历了沉沉浮浮，好像终于要出第一张专辑了。哎我老是把自己的经历和别人做映射，然后感同身受。

三年前的这时候，我写下 Hey Left，青涩的文字中充斥着不甘与初出的热情；两年前的 WC，我写下 Hey Gift，彼时 milo 尚未退役，我超前地说“只要在走，收获的都是礼物”，现在看来正是如此的，像我这样的人不对彩票竞赛的收获有太大的期望似乎是对的。

三周多以后我就要迎来那个属于我的最终结果了。虽然应该还有一场 WC 让我续命，但我仍然不禁考虑着退役之后会发生的事情。好像 whk 压力并没有那么大，失去手机自由对我也不是很痛苦的事情，我似乎还可以度过相对快乐的一两个学期，在不到两年以后迎来那个真正的最终结果，走向全新的人生。

唔，似乎也不用想那么多。我刷到很多视频说感谢中考 / 高考做错的一道题才遇到现在的朋友或是伴侣。也许这是一个错误归因，但我浪漫地认为这是对的。也许我在做一件抛硬币的事情，但我想，正反面都是不差的吧。

人们总是在很久以后才明白某件事的历史意义，我们倒也不用这么着急定格此时此刻在生命中的价位。

never ever stultified.

never gonna stop.