CSP2025 邮寄
前言
这是一篇可能马上要退役的人写的游记。
尽管不知这场 CSP 是否是最后一场正式赛，不过应该也离最后一场不远了。
初赛
day -31
因为分流半退役了。很难受。
不知道回归文化课的结局是什么，不过至少还有一次 CSP。
day -20 ~ day -10
文化课。
day -9 ~ day -8
文化课开学考。
99.5+126+135+91。烂完了。
day -7 ~ day -2
文化课。
day -1
下午考化学，晚上考英语。幽默。
周日还要考政治，还是背不到。
失眠了。
心里很忐忑，考不好就彻底似了。
day 1
上午还在赶文化课作业，数学糖爆了。
花 1.5h 打了一次 SCP2023-S，只有 73。不赖。
去学校。怎么 @lcrh 在门口。
@hz_rft 以退役一年选手的身份来参加了。@lao_wang @xxboyxx @OIer_Tan @Little_x_starTYJ @Tracy_Loght 以复活赛选手身份来参加了。
怎么 @_radio_ 还在卷 whk 作业，果然是卷批。
不好怎么 920406 在我前面，别 练功 哥们我求你了。
发题了。
让我烧烤。
基础题很快啊，25min 速通了。
开始做阅读程序。
5min 瞪出第一个是计算
第二个看着像神秘交互改的，看上去应该是唐的。计算
第三个这是啥。看不懂。然后最后一个选择提醒了我们程序在干什么，于是推了一下勾股数就秒了。
现在刚过 70min，开始做程序填空。
第一个是经典广搜，秒了。
第二个在干什么。我可能看懂了。
怎么 ② 这么坑。这里要大往小，差点被坑了。
糖丸了。做完了还剩 30min。
边吃零食边检查。时间过得很快。
结束了。
day 1 之后
出场对答案，发现线段树那道题的树建错了。绷不住了。
98pts。
晚上写完语文作业继续打 ABC。40min ABCD。
睡觉了。
复赛
day -1
英语考试翘了，回家搓板子去了。
随便写了几个，感觉还不错。
睡觉前看了看手表，怎么大家都在骂英语考试。还好没考。
day 1
早起。
tarjan 和 KMP 重新搓了一次。就看考不考了。
另外随便再写了几个，就这样吧。
提前 40min 到考场。
怎么 @cuteradio 还在星穹列车。
看了看 J 的题，不赖。
剩下的就引用考场上写的了。
这个 T1 看着很反悔贪心。
考虑全部优先选同一组。
欸写了 40min 怎么还炸了。
彻底怒了。
欸注意到优先选当前最大的那一组，然后最多只有一组超了，这时反悔贪心即可。
写了 20min 才过。
完了 1h 过 T1，这场没救了。/fad
T2 注意到有一种枚举哪些乡镇需要城镇化的做法。我会 48pts。
额让我烧烤。注意到乡镇是不能和乡镇连边的，这启发我们对每个乡镇分开思考。
让我们想想每个乡镇会对最小生成树带来什么。
首先如果城市化了某个乡镇，这个乡镇也会被加入点集中，不然显然不优。
其次这个乡镇至少连了两条边。某一端是乡镇的边中，任意两条连接的两点，其经过乡镇的边权和小于经过原最小生成树的边权和。
还有什么性质呢，不会了。
（其实这个时候想到正解了，但是我认为原图的每棵最小生成树都要跑一遍，于是给自己否掉了。）
还是先打暴力吧。
？不是哥们怎么跑这么慢。不是只有
O(2^km\log m) 吗。我有一个好方法，对每个城镇的边排序之后做归并。
跑的更慢了/fad
欸原来我会性质啊。不就是所有边全部丢进去吗。
现在我会 56 分了。
先跳了换 T3 吧。
T3 半个小时搓了个暴力/fad
还能干啥。现在是 17:36。
继续冲 T2。
2.9s。烂完了。
别跟我说正解是可持久化并查集。
给 T4 骗分。
首先是暴力。
然后
m=n 的是显然的。不会了/fad。已经 18:14 了。
现在才 191 怎么办。
彻底似了。
我就知道这场会炸。
day 1.5
出考场讨论。发现 T2 想到正解自己没写。懊悔。
一车 200+ 的。彻底没有复活的可能了。
回家把 whk 作业补完了。
无言以对。万念俱灰。
day 6
发成绩。
100+56+0+12。似了。
看了看还能试着冲冲 NOIP。不过这也是最后的机会了。
写在最后
感谢所有曾经支持过我学习和竞赛的所有同学和老师，恕我此处难以一一列举，但谢谢你们曾经照亮了我的前路，陪伴在你我左右。
还有那个曾经懵懂的自己，谢谢你坚持到了最后一刻，没有放弃。
每个璀璨的你我。祝你此行多皎月。