CSP-S 2025 游记。（出分 Upd）

· · 生活·游记

都给我去听ナナツカゼ新歌真空都市！！！！！！！！！！！！！/ll/ll/ll/ll

游记。

今年四道题怎么一半敖丙一半哪吒啊。

广告（推歌）：

广告（推歌）2：

Day -inf

初赛 91pts。恭喜接广。

Day -inf+x

为什么你们都去看初音未来电影了。

Day 0

打了一场信心赛，半个小时 AK。

确实有信心了。

Day 1

14:28

监考老师：一会两点半密码会写在公告栏里。\ 我：打开公告栏。\ （密码已经显示了）

然后提前了两分钟开题。

15min

啥 T1 咋这么简单。大洋里一遍过。

然后不相信自己的解法所以写完之后开始对拍了。

30min

拍完了。

开T2。

1h

这个 T2 怎么这么坏啊。

感觉自己糖了。草稿纸上画了一堆东西还没发现正解。

Kruskal 和 Prim 都想了一遍结果发现复杂度如果带枚举子集的 2^k 那里面就不能带 m。

1.25h

暂时放弃 T2。去看了一眼 T3 和 T4。

不是这个 T3 是不是什么神秘 AC 自动机啊？？

然后发现自己不会于是还是回来想 T2。

1.5h

我草。开题一个小时才注意到原图非 MST 边不会出现在新 MST 里。

是不是可以重开了。

2h

写完了 T2，大洋里全过。开 T3。

第一反应是 AC 自动机上跑多模匹配。

3h

发现自己的 AC 自动机假了。

其实根本没假，是我转化错了导致糖糖。

注意到 T4 的暴力比 T3 简单。

3.25h

去摸了个 T4 的暴力。

回来顺手把 T3 暴力写了。

3.5h

发现自己还是不会 T3。

然后去推了一会 T4 的神秘 DP。

3.75h

然后假完了。

交卷吧。

4h

出考场。因为原本给自己定的目标是 280-320，但是连 T3 都没切有点失落。

结果一问发现他们很多人连 T1 T2 都没做出来。

啊？

晚上

按照记忆摸了前两题的代码，全过了。

所以 T2 不被卡常的话应该是 100+100+10+8。

反正一等肯定稳了，但不知道七钩线是多少。

看了一下 CCF 真不是乱出的，道路修复社团招新的关系塑造非常复杂细腻。在实现上社团招新是攻扮演 T2，道路修复是受扮演 T1，但是在难度上道路修复是卡常心大过算法，而社团招新只在乎性质，只想要思维，在难度上道路修复才是 T2 而社团招新变成了 T1。这种难度实现上的错位才是两题爆零的根本，社团招新把自己全部的常数都给了道路修复，道路修复却没有没有回报自己全部的性质，这才让社团招新产生恨意，可是当道路修复真的被切掉后，社团招新也失去了能让他全身心去卡常的题。当道路修复死时将最后一丝思维洒在社团招新身上时，社团招新想的是什么呢？是那一夜的 AC，还是看到道路修复忘去那一夜 AC，与谐音替换好上了的时候的 WA 与 TLE？社团招新给了他所有的常数，甚至希望将所有的难度投入到这场荒唐的比赛，可道路修复追求的却不是难度，相反，他的一句“T2 要卡常，要卡掉一半人。”彻底浇灭了他心中残存的 -O2。社团招新恨他，但那一夜 AC 却历历在目。他知道，他要亲手杀死他的义父，亲手杀死自己妄想与他卡常一辈子的题。所以道路修复被切掉后，他哭。他忘不了一夜 AC，忘不了在考试前用 -O2 把道路修复的 时间限制：1s 挑下去，望到道路修复肥硕的时间限制时萌生的感情。在收卷时，社团招新骑着马独自向 TLE 奔去，如果可以，他多么愿意道路修复与他一起，欢笑着走向 TLE。所以啊，他们不过又是一对苦命鸳鸯罢了……

Upd on 11-06

出分了。

100+100+25+8=233pts。

反向挂了 15pts。

S 组祭天，NOIP 无边。

同机房 mhh 大手子 100+100+100+12=312pts，吓哭了。E 类省队之星的实力恐怖如斯。