CSP-S 2025 总结

· · 生活·游记

CSP-S 2025 总结

先说说考前...

Day 0.5

J组T3卡了 10min ，还好 1h AK了。
打了 2.5h 的小恐龙...

Day 1

T1是一个贪心，5min 切掉。估分：100
T2看了下特殊数据，是一道 最小生成树+dfs 。写了一下暴力。因为脑子抽了，所以在每一次 dfs 后都重新加了一遍边，还重新排了一次序，时间为 O(2^k \times n+2^k \times m \log m)，大样例 20s ,后来写了一个贪心优化，优化到了 5s。觉得没戏就看后面的了。估分：40
T3写了一个特殊性质，估分：25
T4写了一个dfs和特殊性质，估分：12

估分：177

Day 2

听同学说了T2的其他优化方法，把加边放在主函数里时可以拿到 100pts 真的无语了。

Day 5

查成绩了 100+76+5+12=193，T2贪心可得 76pts ，把加边放在主函数里时最大的数据点300ms（luogu评测机），可惜了 24 pts，T3读错题了，本来可以 35pts 的。