CSP2025游记

EasonCyx · 2025-11-01 22:12:02 · 生活·游记

坐标SH。
求管理员审核通过。

J组

机房电脑是 Win10 的，速度还行。
T1 和 T2 不难，20 分钟内就做好了。然后 8:50 时整个机房的电脑都黑屏了，9:00 才好，时间延长了 10 分钟。当时我在打 T3 草稿，发现了一种 \operatorname{O}(n) 的做法，10 分钟写好了，剩下 3 小时都给 T4。T4 由于 dp 写挂了，预估 64pts。

J组估分：100+100+100+64=364。

S组

机房电脑是 Win7 的，速度比上午慢。
我电脑的键盘坏了，幸好开始考试前发现了，让监考老师换了一个键盘。后来发现系统的日期显示 2010/1/3，幸好时间是对的，没什么影响。
T1 贪心，用了接近 1 小时才做出来，赛后有人发现原题，我看了题解，贪心思路一样，预估 100pts。
T2 Kruskal，刚开始题目读错了，以为乡村和城市是一样的。发现自己读错题后重新写代码，做了 48pts 的数据（k=0 和性质 A），后来发现 k \le 10，可以暴力枚举改造的乡，再用 Kruskal。大样例略微超时，估计是系统太旧，速度慢，分数具体看 CCF 的少爷机了。预估 48~56pts。
T3T4 不太会做，暴力+特殊性质。

S组估分：100+[48,56]+[10,30]+[8,12]=[166,198]。