CSP-S 2025 挂分记
Wh1t5Zz
·
·
生活·游记
CSP-S 2025 挂分记🤡
前言
如果你高分游记看到破防，不妨来看看我这个 HB 高二蒟蒻的挂分记，当个教训和乐子。
PS：重头戏在最下面。
情绪变化
11 月 1 日
$14:15$：左右两边居然都是武汉的初中生，~高一才起步还是太晚了~，不过右边的初中生看到我 5 分钟把 VSCode 的编译环境配好竟然还膜拜我，~说不定他只用半个小时就可以背下来呢~。
$14:30$：终于公布密码了，我今年一定不能再像去年一样 $40+0+0+0$ 了，我一定要把 T1 切掉！
$14:37$：T1 感觉是个 DP，但是我只能想到 $\mathcal{O}(n^2)$ 的状态设计，一定还有优化的方法，快开动脑筋想一想怎么优化。
$15:30$：我靠怎么这都快一个小时了？我现在怎么什么都想不出来！算了先忽略这个 $\frac{n}{2}$，打个贪心骗一点分，赶快开 T2。
$15:40$：这不就是跑一遍 MST 吗？让我先把 Kruskal 板子默一遍拿个 $k=0$ 的 $16$ 分（**记住这个板子**），再看看怎么处理城市化的问题。
$15:55$：我是不是可以把最小生成树存起来，在树上跑一遍倍增枚举新加入的边……不对不对，这样做不能兼顾 $c_i$ 而且情况很复杂，算了再去看看 T1 吧，这道题待会再想。
$16：03$：欸，好像最多只有一个组人数会超过一半，这道题应该就是个贪心吧，满意度大的让他留在这个组，满意度小的就让他去下一个组。
$16:27$：终于把代码写完了，测一下样例：我靠怎么样例一都是错的？
$16:40$：唉，T1 没有头绪，还是先看看后面两道题能不能骗点分吧。T4 可以打一个 $\mathcal{O}(n!)$ 的暴力，$n=m$ 还可以再骗 $4$ 分，看看 T3。
$17:00$：我靠 T3 感觉好麻烦，直接不可以总司令算了，接着去看前两个题。
$17:15$：等等，T1 的样例好像可以按照贡献的差值进行排序，$9$ 只比 $8$ 少一，差值最小，🤔这会不会是正解呢？
$17:28$：应该就是正解！快把代码写出来，我今年 T1 一定不能挂分！
$17:40$：我终于把代码写完啦！让我测一下样例：样例一过，样例二过，样例三过，样例四……没过！样例五……也没过！可恶，到底怎么回事？
$17:52$：是不是我排序的代码少加了一个“$=$”，我加上试试：样例一过，样例二过，样例三过，样例四过，样例五过！挖去，终于过了，不过现在时间已经不早了，感觉没时间对拍了，快点再去看看 T2 吧。
$18：05$：T2 的特殊性质好像可以打一下，把每个村子都看作一个节点加到 MST 里面，然后跑一遍 Kruskal……嗯应该是对的，快把代码写出来吧。
$18:20$：代码终于写完了，我靠好像要收代码了，感觉刚写完的 T2 代码没有什么大问题，还是去检查一下其他几道题的代码，准备交卷吧。
$18:26$：好险好险，T1 的输入文件名打错了，T4 的文件操作注释还没有删掉，幸亏我检查了一遍。
$18:30$：呜……终于结束了，附近好像好几个人连 T1 都没做出来，今年题感觉比去年难了好多。
$18:40$：我靠终于出考场了，收代码怎么浪费怎么久的时间？唉，赶不上原来定的 $19:58$ 的车了，改签吧，晚上十点多才能到，回去还要拿一堆 whk 月假作业，估计搞完都快十二点了。
### $11$ 月 $2$ 日
$11:23$：按昨天赛时思路把 T1 再打一遍吧。太好了，洛谷和梦熊的民间数据都过了！估计有 $100+32+0+12$ 了，这个成绩在 HB 绝对有 1=，我终于能雪洗耻辱，证明自己了！
### $11$ 月 $3$ 日
$6:05$：欸，前天 T2 应该可以状压，$2^k$ 种情况每种跑一遍 MST，求出最小值……我靠我前天怎么没想出来！
$19:00$：把 T2 代码写一遍吧……
$19:26$：写完了，交一发试试……$80$ 分！早知道当时多留点时间给 T2 了。
$19:30$：不对，我想想……我靠我**赛时代码的并查集忘记初始化**了，完了完了，T2 要爆零了😱😤😭。
### $11$ 月 $5$ 日
$20:10$：成绩出了，$95+0+0+12$，T2 果然爆零，T1 还 TM 挂了 $5$ 分，fciohoajdo3;2o5u2893oq$#U@qr8。
### $11$ 月 $6$ 日
$16:43$：拿到选手代码了，发现 T1 挂了 $5$ 分竟然是因为考场上手写的输出函数里面把 ```if(x>9) write(x/10)``` 写成了 ```if(x>10) write(x/10)```。
## 总结
希望大家吸取作者的教训，每道题的每种解法打完之后一定要过一遍样例。
## 下一站，NOIP 2025，也许是洗刷耻辱的最后机会……