CSP-S2025游记|AFO最后一战

· · 生活·游记

DAY -40

恍然发现自己还要比CSP-S，但是算法几乎全部忘记了，连忙启动最后40天CSP-S拯救计划，争取CSP-S一等，拿个蓝钩圆满退役

DAY -40 ~ DAY -5

抽空复习了：

1.DP类

2.树状数组与线段树

3.最小生成树

4.最短路

5.Tarjan

6.数论

7.LCA

8.字符串

发现自己好像真的啥都不会，心态原地爆炸

DAY -5 ~ DAY -1

开始在机房中度过中午，每天切水题保持手感（找回信心）

DAY -1 night

晚上依旧复习算法，12点半才睡

DAY 1

早上9点半起，感觉精神不错，又看了下算法，切了昨天已经推出结论的一道题（谁懂早上又看了一眼并查集的救赎感）

下午1点半出发去考场，两点到，直接就进考场了，在考场里看了半个小时的黑屏安静

两点半发卷（为什么没有密码？？）看了一眼T1，还以为是DP，差点道心大乱，一看发现最多只有一个社团会爆炸，只要最大换次大肯定是最优的，再差值排序一下，40min拿下T1（还假了一次）。

40min~80min开T2，先写了一个最小生成树拿16分，然后骗特殊性质A，把所有边扔进去跑最小生成树，过了样例三就没再管。

80min~180min一直在想正解，感觉可以先把m条边压成n条，再枚举k跑最小生成树，过了第二个大样例，第四个死活过不去，看耗时太久了，果断跳题

180min~210min打T3，T4暴力（T3暴力好难打），然后同时想T3hash优化和T4的状态压缩，然后先给T4写了一个剪枝。

210min~235min想hash，写挂了，发现剩五分钟，直接不写了，开始检查freopen和文件名

240min 考试结束

估算成绩：100+[36,64]+10+8=[152,182]，求一等蓝钩

实际成绩：100+64+25+8=197（T2极限拿下，T3暴力水分^-^）爽/bx