2025 CSP-S 游记
T1，很明显的贪心，20min 过了。
T2，考虑枚举选村的集合，算错时间复杂度就放弃了。然后想 Kruskal 重构树，不是很行。再想 在做 Kruskal 时，并查集异块之间的最短距，应该要 LCT 了，明显不是 S-T2 难度。想了快 2h，不会。先打了个暴力，后来打了个假的贪心，过了大样例前三个，第四个 hack 了。就转去看 T3，T4。
T3，字符串题？想一些性质，先用 KMP 算 border？那是否要用 DS 来查询，不对不对。太神秘了，先打个暴力。
T4，完了是计数题，这方面还是太菜了。连 dp 状态都无法定义，还是个排列的计数问题，唯一能搞的就是状压的暴力。但想了想暴力排列然后启发式剪枝在我的经验内比状压强。打完过了第二个大样例且跑的很快，就回去干 T2 了。
这时候还有 1.5h，打算死命干出 T2 就行了。实际上，就是在浪费时间，基本没怎么动，一直没往原本排除的思路，那就是对的啊！
出考场，同考场也不算多人写出 T2，但是我 T2 一开始的思路就是完全对的，太遗憾了。
估分:
总体上，T2 打的假贪心感觉会炸飞，赛时应该还是别侥幸心理，应该把原本暴力的 32 分先拿稳，然后拼假贪心的，图论和小学数学这一块要得练。策略还是不要一直死磕 T2 正解，导致我 T3,T4 部分分和性质都没怎么想。T4 计数题还得练，特别是这种排列计数的 trick。
分数区间还是太大了。菜完了，退役了。