CSP-S2025游记
分数不高，但我高一了，年龄确实不小了，也轮到我写游记了。学了那那么久 OI 总得留下些什么，对吧。
考前
- 逃了一周的whk作业，比赛结束后周测发现自己啥都不会了，数学班 rk5+，英语班 rk15+
- 被全科老师狠狠压力。
进场前
- 早上爆逃物化生政史地，实则没复习什么，被同学谴责逃课
- 带了一大堆吃的，实则考场一口没吃
- 考前 crh 和 wlh 一直在吃我的小面包
- 抵达杭师大下沙
- 神秘抓树合影
进场
- 拿着一大塑料袋吃的，监考看都没看就放进去了
- 开局吃颗糖
- 看两眼考生须知
- 找不到扫雷/蜘蛛纸牌，心情变得神秘
开局
直接开T1而不是先看一遍题目，这是我本场最大的失误。
T1
- 14:35 分钟准确理解题意。
- 14:45 想出一个错误做法：在暴力取每人最大后，保留最大的，优先扔小的。这显然错误，因为答案的变少量显然不与其绝对大小相关。
- 开始考虑按相对大小排序，即考虑对答案的负贡献排序。反悔贪心应运而生。
- 为了存更多信息，我使用优先队列进行自动排序，后发现其实 sort 就可以了。
- 14:58 T1 过所有大样例。其中最后一个大样例跑了 2s，有点慌张。
T2
- T2题面看上去眉清目秀的，感觉很有机会。
- 16:00 思考出一个错误解法：对于某个乡村，若加上它答案更优则取它。代码写了近 300 行后发现完全错误当场破防。
开始着急
- 16:30 又写了一个错误的贪心。
- 17:12 又写了一个错误的贪心。
必须考虑T2部分分了。
T2暴力
- 发现 T2
k 很小，可以暴力2^k 枚举，果断写了dfs。 - 发现
m 很大，用瞪眼法证明开局不用乡村无用的边未来一定也没用，把m 优化为n 的级别。 - 时间紧张，写了 kruskal 暴力搜。
- 17:50 通过大样例，其中样例3跑了3s，非常慌张。
T3暴力
- 18:15 打了15min，发现太难打了，全输出 0。
T4暴力
- 压力爆大。
- 18:25 瞬打
n! 暴力。 - 我还想争。
- 18:28 误以为特殊性质答案是
n! ，打完了。最后的2min
- 满头大汗。
- 反复检查freopen。
出场
- 与 wy、crh、cqy 一起下楼。
返程
- 车上激烈讨论 T2，并看 zjl 玩皇室战争。
11.5查分
- yby来我班里跟我说可以查分，我立刻冲到 jf。物竞强者 cpz 想看我破防来jf看我分数。
- T1 100分。
- T2 80分，很诡异，具体请看这个帖子
- T3 0分。运气还是不够好。
- T4 8分。特殊性质遗憾离场。
感言
- 我知道高一这个成绩算很差的。
- 反正无论发生什么，你绝对不能急。你要耐心想到底，才能获得你的分数。