CSP-S2025游记
wbh20090611 · · 生活·游记
本人已经高二了，今年可能是我最后一年打 CSP-S 了，我来讲讲考场上的经历吧。
中午一点半从家出发去比赛场地，因为中午没吃多少，导致下午很饿。。。
进了考场，发现我的座位不是写的我的名字，求助老师后发现，考场临时变更座位。
发解压代码后，我先看了看 T1。
T1
我花了赛前三分钟就想到了，这因该是一个很简单的反悔贪心，大概花了不到 15 分钟就切掉了。
回家重构的时候，我以为我考场上没有给优先队列开数组，搞得我好慌，代码发了后才放心下来。
T2
可恶的 T2，居然不给我骗分！！！
最小的样例 DFS 跑不过。
本人比较菜，只会写 Kruskal，不会 Prim，所以先打了一个
考虑优化，在考场上我急中生智，想出了个不保熟的做法：如果这个点，我可以加到所有点集里面使得答案变小，我就添加，否则不加。
然后没过 Task3 + Task4。
我想，如果我给它按加进去的总答案的大小排序呢？
我不会写高端的排序，所以写了个时间复杂度为
他神奇的过样例了！而且对拍了十几个没有错的！
最后期望得分
在洛谷上，和官方测试中，居然拿了
::::
T3
太可恶了，第三题也没有 DFS 分
看了眼第三题，不会，输出了“不可以，总司令”就下一题了。
期望得分
说句闲话，我有个同学全输出 4 拿了
T4
考场上推了好久式子没退出来，想用容斥却一直有重复，于是我保留了原来的代码，再“分类讨论”，打了 DFS。
居然拿了
总得分
出分后我才发现，全校我第二高，可能是我才菜了吧。