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~
忘记加上村镇的改造费
并查集（给kruscal用的）路径压缩写错
忘开 long long（差点见了祖宗）
好消息：最后还是改出来了
T3
还剩1h
一眼AC自动机秒了
但是：
AC自动机我看过（西西弗的信奥辞典）
并且消化吸收了
但我没写过
于是
匹配和建树写完了，失配指针烂尾了
最后来不及，无奈输出0
T4
T4？没动
赛后
估分200
寄完了+唐完了+烂完了
出来一问：
战友估60（上午差点AK那位，去年S组200分）
另一战友估100（去年S组200分）
同学不肯告诉我
孩子瞬间好受了很多
然后上 洛谷 锣鼓一看游 记 寄区：
。。。。。。
更好受了