CSP-S2025 游记
__vector__ · · 生活·游记
CSP-S2025 游记——前传
CSP-S2025 复赛训练期间
10.30
打板子，写了 23.5 个板子（exgcd 完全版本不想写了）。
晚上玩了会贪吃蛇，被干死。
10.31
早上和 hjr 一起去出发点（振宁楼楼下），得到了他妈妈的一些水果 /bx。
然后稍微讨论了一下我前几天搞出来的一个简易的求点双内部边的方法的正确性。
然后再写了一个板子。
上车前自信不会晕车，然而上车之后晕的想吐，车上写题的计划也就不了了之，开了一局 Minecraft，发展到全套钻石。
晚上在摆烂，反正我自认为我已经做了充足准备。
我回去看了看我曾出到洛谷公开赛的题目，发现其中一道进入了至少 3 个不同机构的 vjudge 题单，感觉有些惊喜，被认可的感觉很好。
凌晨 1:00 的时候思考了一个听说很多人写了的题。
11.1
早上没有吃饭，担心吃太多出事，睡到了 11:00。
午饭吃了一点，同样担心吃太多出事。
继续睡觉，想了一道题维持状态。
中途弄丢了笔，找 wjr 大佬借了一只。
下午入场考试。
考前 20min 来到现场，我终究没逃过，感觉到极度困倦，不过我知道目前最重要的是打板子，用了 10min 复刻了我日常使用的板子。
开始考试，看了下 T1，这不是一眼贪心，5min 写完，10min 测大样例 + 检查。
然后感觉我还是很困，就干脆喝下了全部 4 瓶红牛，吃掉了全部的巧克力。
阅读了一下 T2 题意，然后犯下了我本场比赛最大的错误。
我迅速列出了两条结论：
- 对于给定的
m 条边，只有 MST 中的n-1 条才有用。 - 对于同一个新点来说，将任意两个原图点合并的代价永远是自己到这两个点距离之和。
结论一没问题，但是结论二明显假的，但是我就是认为是对的。
我权衡了一下认为可以写，就试图实现。
然后我思考了一段时间发现很难写，遂改为实现 80pts 做法。
我写完之后，先是通过了小样例和第一个大样例，然后 wa 在第二个大样例。
此时，我还以为只是写挂了，因为大样例 1，2 的差别仅仅是
殊不知我的做法 tmd 就是完全假的！！！！
我调试了 1h，修正了一些细节问题，但是 sample #3 的输出却只是在正确的答案上下徘徊。
我心态有些炸了，去上了个厕所回来。
我选择了看 T3,T4，发现 T4 送了 20，写了。
回来看 T2，继续调了 0.5h，此时我想着要不重新分析一下。
然后发现做法假了。
我强迫自己冷静，开始重构，顺带同时思考 T3。
然后经过一段时间的思考，我又搞出来一个看起来很靠谱的 80pts 做法，我用了 20min 思考怎么优化到 100，然后失败了。
然后写 80pts 做法，此时剩余时间40min。
我打算豪赌我能写出 T2 80pts。
我失败了，最终还是未能通过 Sample #3,#4。
高一的第一场比赛就此结束，心有不甘。