CSP-S 2025 游寄

总而言之，炸了

Day -N

开始打模拟赛

共四场，分数分别为：

0，120，20，60

感觉要寄

Day 0

翘掉请假不上晚自习，坐上火车

笑死，因为和苏超撞在同一天

没有直达南京的火车

于是，先到张家港转车，然后去南京

在火车上遇到了去年一起用初中牲体验名额去NOIP的战友，就在我们后面两个座位

而且我们还在同一个酒店的相邻两间房

反正我只报了S组，晚上也不急着睡

刷题到十一点半

Day 1 上午

战友报了J组，先去一步

据说T3文件名写错了，不然就能AK

我在屋里刷题到十一点半

Day 1 下午

又在集散点遇到了同学，在同一考场

进了考场

同学机子坏了，换了台机子（试机的时候）

开考

T1

一眼贪心秒掉，算上测样例共25min

T2

苦大仇深

一眼看出：最小生成树先跑一遍，然后枚举

失误脑抽先写了一遍prim

上了个厕所，然后灵光一闪

先Kruscal跑一遍，把边删到n-1

然后枚举

调着调着，代码 ~~突发恶疾~~ 出了一堆bug

~~其实就是我码力不够~~

列举如下：

自定义cmp函数写错（给sort用的）

枚举情况清空错误（每次枚举后，边的顺序会变）

枚举时（从1~

2^k

，用二进制位表示村镇是否选中），二进制位提取错误

忘记加上村镇的改造费

并查集（给kruscal用的）路径压缩写错

忘开 long long（差点见了祖宗）

好消息：最后还是改出来了

T3

还剩1h

一眼AC自动机秒了

但是：

AC自动机我看过（西西弗的信奥辞典）

并且消化吸收了

但我没写过

于是

匹配和建树写完了，失配指针烂尾了

最后来不及，无奈输出0

T4

T4？没动

赛后

估分200

寄完了+唐完了+烂完了

出来一问：

战友估60（上午差点AK那位，去年S组200分）

另一战友估100（去年S组200分）

同学不肯告诉我

孩子瞬间好受了很多

然后上洛谷锣鼓一看游记寄区：

。。。。。。

更好受了

文章操作