失败的CSP-S 2025
htlhtlhtl
·
·
生活·游记
建议改为：我糖丸了
谨以此文，纪念失败的 CSP-S 2025，并总结我为什么会失败。
曾经有人写 CSP-S 游记，被骂菜。但还是厚着脸皮写了。反正不写也一样菜。
CSP-S 失意的，推荐看。\
CSP-S 超常发挥的，稳一等的，AK 的，开心得不得了的。是来嘲笑我吗？滚！
考前前状态
脚踩蓝题（假的，有很多不会写）拳打紫题（打不过），和黑题也能过两招（就做过一道网络流水题，搁这装）。
CSP-S 一等？手下败将罢了（2024 年 S 过了 T1、T3，拿了一等）。
2024 年能过，2025 年参加那么多集训，还能不过吗？
考前状态
莫名紧张。紧张的要死。
我去年过了，那是超常发挥；今年没过，那不是完犊子吗……
怎么办怎么办……感觉要出事了……
考试前一天，做题不知道做什么好，在学校滑了半小时题库，看讨论区去了，想找找有什么好的建议。
没有。
倒是给了别人由衷的建议：\
“考前放松心态，考场全力以赴。”
我自己要是听取一下该多好啊。
考场状态
考场 VCR：
请抄写：\
本人承诺遵守 CCF 相关规定……\
急啥？慢慢写，慢功出细活。
T1 这不手拿把掐的……\
哎 swicth 不能 case 变量……\
哎怎么全减成第一个满意度了……\
（代码磨磨蹭蹭愣是写了 40min）
T2，最小生成树，正好有复习，随便拿下。\
……好长的题目？\
（个人最大的问题就是，虽然不至于有什么阅读障碍 只是阅读习惯培养得不好，看长文本脑瓜子会搅成糊，尽管这一次四道题题面都比往年较简短，但还是阿巴阿巴阿巴……）
乡镇？城市？
啊哈，乡镇是城市！
没错，我当成那 k 个乡镇是 n 个城市的一部分了。（显然文科没学好，乡镇和城市很明显是两回事啊）
硬控 2.5h。Later...
神秘的分层图假做法。\
过不了样例。回头一看题目：
！乡镇和城市不一样！完啦！
一看时间，剩下一个小时，不敢赌正解了。暴力，启动。此时心已凉，去年的 200pts 不用想了。
考场写 2^k 枚举时一直在想：他要让原有的城市连通啊，这些乡镇不一定要联通啊怎么办呀阿巴阿巴阿巴……
。。。你枚举当前开通的若干乡镇这种情况时，如果有乡镇没跟城市联通，那不是开了个寂寞吗。\
当然不是，你还多花了开通该乡镇的钱。\
显然这种情况没有考虑的必要。
多么显然啊，开通了就是要用的啊。
那我考场在干什么？
::::info[为什么会想不通这个呢？]
其实这与我的分层图假做法思考过程有关。
如果你觉得假做法有什么参考价值，我便说与你听听：将每个城市多创建 k 份。因为我把乡镇当成城市了，所以如果这个城市在这一层不是被开通的，直接并查集合并。否则，有一条边权为 c_i 的边。
然后直接跑 kruskal。
显然，即使乡镇属于城市，该做法也是错的。
为什么？其中一个原因正是要让原有的城市连通，不一定要让所有乡镇都联通。
然后我那聪明智慧的小脑袋就一棍子把让乡镇也联通这一概念拍死了
::::
其实看过正解的人都知道，正解和暴力相差无几，不过是多了一个显然的预处理，把 $m$ 条优化成 $n$ 条就可以卡过了。32pts 暴力基础上加一点就可以写完。
但显然：一，我不知道正解与暴力如此接近，也不敢赌。二，突然发现自己题面看错，让人感觉自己离正解一定已经很远了，不可能写出正解了，心态大爆炸。
T3 不会，连暴力都没时间打，输出 $0$。\
其实我会 AC 自动机模板（骗你的已经忘了）。但我不会做题。
T4 不会，连暴力都没时间打，输出 $n!$。
民间数据 129pts，孩子们回家种田吧。
:::info[洛谷模拟赛成绩]
对比一下考前状态，虽然没有特别好，但至少好过考场。
[SCP 2025 第二轮（复赛 S 组）模拟](https://www.luogu.com.cn/contest/281662#scoreboard) 少打一小时，120pts，rnk 673，T2 和正解只差一行正难则反。
[梦熊 CSP-S 2025 模拟赛（同步赛）](https://www.luogu.com.cn/contest/281947#scoreboard) 少打一小时，190pts，rnk 119，T2 离正解……[差得远](https://www.luogu.com.cn/discuss/1182272)。
:::
## 总结
### 所以这一切是为什么呢？
显然，全程的心态，没有一个是对的。
考前前，过于自信。\
考前，过于紧张。\
考场，唐。\
不是。\
考场，前期没有全力以赴，太放松了。
后期没有冷静思考，太紧张了。
### 但真的什么都做错了吗？
考前复习其实也不是不认真吧，最小生成树正好也押中了。考场也不是完全没动脑吧，至少 T1 居然是绿题，思考时间还挺短。嗯，它怎么降黄了。
****
那到底是为什么？
嗯，你可以说我不够平常心，不够认真，不够聪明，不够全力，~~唐~~。
但我想说，问题都总结了，题目也在做了。\
心态不好，是过去的事情了。\
不够认真，是过去的事情了。\
~~我看谁敢说劳资不够聪明。~~\
不够全力以赴，是过去的事情了。\
唐，那也是过去的事情了。
码力不足，思维不灵活……能找出各式各样的问题来批斗自己。
但难道没有运气差的成分吗？
是的，我们不断地从出错和失败中总结经验。可是？
**我们不必将一切归咎于自己，那看上去虚心看待问题的方式，只是在将活生生的自己掩埋进罪恶的深潭。我们能改变的只有现在。**
所以献给和我一样 CSP-S 失败的 OIer 们。
别再想这个问题了！！！也别写什么游记了！！！赶紧去做题吧！！！**也都纷纷地，重新高兴起来，笑起来吧！！！**
> 原先的生命死去了，新生的心脏扑通扑通地跳动着！\
> 原先的世界死去了，新生的大地轰隆轰隆地生长着！
>
> ——摘自 [htlhtlhtl](https://www.luogu.com.cn/user/970394) 的随笔