洛谷文章广场

分数不高，但我高一了，年龄确实不小了，也轮到我写游记了。学了那那么久 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分。特殊性质遗憾离场。

感言

• 我知道高一这个成绩算很差的。
• 反正无论发生什么，你绝对不能急。你要耐心想到底，才能获得你的分数。