2025 CSP-S 游记

这里的 Day 1 为 2025/9/20（CSP-J/S 第一轮），没有 Day 0.

whk 喜提数学 $59$，英语 $142$，遂被班主任拷打。

进行了两次集训，分别为 $140$，$170$，两个银。

完成了社会实践，感觉非常好van，然后van完就非常空洞，感觉没干啥正事做了一堆猎奇的事情，比如凌晨三点窜寝打牌。

还有寝室开设了娱乐设施，鉴定为炫压抑引起的心理问题。

md借钱买的可乐，中午吃完饭不知道哪个XX给我炫了一大口，/fn 👿

下午初赛前最后一次集训，已严肃参与 FZYZ 初赛模拟，获得 $70$ 分，只能说大部分是运气成分吧，还是菜了。

机房拉完电闸后和一群同学跑到超市买东西，并在校门口互祝 RP++。（明明是祝了一路的RP++——Atserckcn）

文中时间均为大概。

没有报名入门组。

早上看了一眼 Linux 和入门组的第一轮，感觉入门组相较于去年难了一些，尤其是第一大题部分，并且新增了交互题，很难不让人怀疑今年 CSP 会出现交互题（也许国内的 OI 赛事正在向 APIO/IOI 等国际赛事的风格转变？）。

13:30 出发去师大附中，14:00 前到达，但不知道为什么不能进入考场，而是去了报告厅，偶然面到了同校同届九班的某位同学（我们学校的OI正在蒸蒸日上？），然后又偶然见到了 zzh_juruo_superboy，Lijiangjun4 两位巨佬，膜拜%%%

考室不是化学教室，好评。

偷偷吃糖，感觉良好。

发卷先看到了阅读程序第二题，感觉难，第一题比较简单，第三题也难。

第一大题看起来还是太难了，看来要死在第一题了，完善程序没细看。

狂冲第一大题，先把会做的做了，我发现我忘记了某些概念（例如KMP等），导致很多题只能猜，幸好后面几题可以算出来，比较简单。

不小心把时间记成 16:00 结束，感觉时间很紧就赶紧开始冲阅读程序，第一题简单 dfs 题，看起来问由 $1\sim n$ 的 $n$ 个数组成的所有排列有多少不存在两个连续的数。前面看错了，以为不能有 $1$ 开头的，导致选择题第 $1,3$ 题有点做不出来，心态有点崩溃。

看第二题，不知道在写啥，大概就是两个函数 guess1 和 guess2，两种不同的猜法，猜出来某个东西，然后猜的数两次大于 $k$ 就说你没有蛋了。

我感觉这个题非常好笑啊，但是我没有时间细品。粗略模拟了一遍差不多做出来了，最后一个选择题我太懒了蒙了一个。

第三题又有 dfs，太长了我是真不想模拟，判断题不会的全蒙对了，选择题最后一个比较简单，其他空了一些。

发现时间记错了，是 16:30 结束，开冲完善程序，第一个什么最短路，是一个 dijstra，很快做出来了，第二个还有什么测试接口不知道写得什么东西反正凭感觉蒙出来了。

估一下分感觉 $50$ 上下，直接完蛋了，保持冷静看看哪里还能提。

看了一下阅读程序第一题终于读对了，秒了。

第三题根据第三个选择题把第一个选择题写出来了，然后注意到快速幂时间复杂度 $O(\log P)$，时间复杂度带 $P$，秒了。

然后一直检查一直检查，最后终于结束了。

对了一下洛谷的参考答案，$16+(9+7.5+9)+15=56.5$，不知道该怎么形容，说实话是我做初赛最惊险的一次，但感觉这个分数不太够，过于擦边了。

感觉今年的第一大题有较大转变，之前我做历年初赛一般第一大题不会低于 $24$，原因是只要不懒并且懂得图、树、排序的基本概念等等，都能做个大差不差，今年有很多新增的概念，我不怎么熟悉，然后考得非常低，否则应该能上 $60$ 分的。

感谢 zzh_juruo_superboy 及 Atserckcn 的开导！

感觉是过不了的，不知道是不是洛谷的讨论区一直在制造焦虑，状态很差，心情很差。

upd on 9/25 成绩 S $56.5$，跟估分一模一样，不知道能不能过。

upd on 10/4 （分数线是 9/30，鸽了好几天） S分数线$45$，又一次勉强过了，后果是没有 egg 了。

通过长期实践得出了 正赛前一次模拟赛的RP $\times$ 正赛时的RP $=$ 定值，即两者成反比例。

这里的 Day 1 为 2025/11/1（CSP-J/S 第二轮），没有 Day 0.

忘了。

早上水了一道黄，看了一眼入门组的题目，出得依托苟史。

进入福州外国语，挺好的。与 ljj 同一个考场，挺好的。

好像提早了一点发 pdf 和密码，开 T1。

感觉 T1 不是很简单，脑子很混乱，在 DP 和贪心中做艰难的选择。

用第二个样例思考，最后决定是贪心，调了半天在三点半做完了，测了 $n=10$ 和 $n=30$ 的样例就看 T2 了。

T2 傻逼图论，我思考了一下 $k=0$，虽然不会最小生成树（实际上根本不知道这个是），但是凭借自己构造的数据写出来了贪心+并查集的 kruskal，感觉没有问题。

看 T3，可以哈希但是还是 $10$ 分暴力。

T4 $8$ 分很好打，不会优化成 $16$ 分。

然后搞 T2，我思考了一下，可以把城市化的乡镇暴搜出来，然后把要城市化的城乡对每个点连边，最后再跑最小生成树，复杂度不知道，似乎挂了唉唉唉，理想时间复杂度 $O(2^k·(m+kn)\log (m+kn))$。

因为某些原因，要清空边数组，然后脑残把数组 $5\times 10^6$ 改成 $7\times 10^5$ 以减少时间，最后虽然不要清空数组了，但是大小忘记改回来了唉唉唉。

出考场问 ljj，他说大概是 $100+64+?+?$，膜拜了。另外偶遇 jwh，他说他 $110+$，膜拜。

我出考场估分 $100+16+10+8=134$，回家发现数组开小痛失 $16$，变成 $118$ 唉唉唉。

晚上痛哭，好多同学也没考好，为他们祝好。

我把电脑关上，我回到房间里，继续哭，边哭边写作业，然后感觉没有意义就不哭了，过了一会儿又开始哭。

出考场时，我想要是我把 T3 的哈希写出来，把 T1 更快写完留出时间去写去想 T2，也许会有更高的分数，但是已经结束了，我没有机会了，再怎么去想也只是无意义的妄想了。

从开始写 T2 时我就意识到我失败了，我应该退役了。我努力克制这一种想法，我开始想，我只想要打出更高一点的部分分，我拿更多一些的分数，我不在意没有拿到一等以后会怎么想怎么做，我把它看作一场模拟赛……

我坐在车上。我尽力了啊，尽力就好了啊，尽力为什么哭啊，我也不知道我真正尽力了吗，为什么尽力了最后还是会退役，我眼里没有泪，但是心里可能在默默流泪吧。

我的 OI，始于一个机房，终于一个机房。

AFOed 2023.4.22~2025.11.1