联合省选 2023 游记

今年的联合省选于我而言是一次非同寻常的经历。我在这短短的两天中所经历、思考的，超过了几个月来的总和，也带给我了久违的心智上的成长。

4月1日清晨 7:30，在南门前集合并合影后，李老师给每个人发了一瓶绿色的饮料，并提醒了一些注意事项。我复习了一下自己的错题集和吴翼的《信息学竞赛策略》，并将错题集最重要的几条整理成了一首打油诗，随后进入校门。

今年联合省选的考点不同于以往的华科，而在长江理工大学。从革命年代风格的校门和公告栏上过时的文字可以看出，这是一座历史悠久的学校；校门内绿树成荫，教学楼前的那尊雄伟的毛主席塑像与华科门前的别无二致，在国旗的映衬下，仿佛主席正伸出手，欢迎我们的到来。

8:30，考试正式开始，解压密码是一长串包含若干个 up 的字符。
开考后先对照数据范围查看了各题的样例是否有比较诡异的点，惊奇地发现 T3 有 15 个样例，每个样例对应一个子任务。
接下来正式开题。
一看第一题，立刻感觉简单到出乎意料，在 mark 上答案可能为空的特判后，就直接切换到第二题，此时考试过去了 3 分钟。
第二题的题意有一些繁琐，理解了一会儿后将简化题意写在了草稿纸上。在草稿纸上写写画画稳定产出了一两个假做法后，一看时间已经过去了半个小时之多，意识到通读题面的目的是通读题面，于是先去看 T3。
T3 的题面非常冗长，而且里面主人公的名字不是小 A 也不是小 B，感到不太想读，但吸取了模拟赛不读长题的教训后，我还是继续读了下去。果然简单的题目都有复杂的外壳，在理解了题目意思是一个二分图最大权匹配后，我突然感觉这个可以树形 DP，但十分钟后开写却发现复杂度不对，转念一想可以反悔贪心，维护堆的启发式合并即可。写完后还有多少时间不太记得了，应该比较充裕。
回过头看 T2，决定先把最低档 25 分暴力打了。突然发现 \(n\le 20\) 只会复杂度是拆分数的做法，有点悬，思考一会后抓住了没个连通块最关键的是那个“接头点”的性质，于是只需要 dfs 哪些点是关键点然后判断一下删去其导出子图后各连通块大小及范围即可。

这时估分 100+25+48。

考虑到 T3 有很强的大样例、T1 过于签到，我在静态复盘了 T2 和 T3 的代码后决定秉持“每分必争”的精神冲一些更高档的暴力。可惜直到考试的最后半小时都没什么进展。

考试还剩半小时。我肉眼复查了 T2 和 T3，可惜没有发现错误。

考试还剩 10 分钟，准备检查文件读写，顺带检查了 T1，重新读了一遍题面，越读越蹊跷，仔细瞪了两眼后心跳加速——铁轨如果刚好不交是不能转车的！绝望地看着代码，我的大脑一片空白。当然，我知道只要改一丁点就行了，但是在那种只剩 8 分钟还要重启电脑的情况下，我哪里有勇气去改正呢？不如做个有信仰的 OIer，愿 CCF 的数据保佑我吧。考试结束时，我面无表情地听着监考地指挥背对机器站立，将李老师发的饮料麻木地喝完。我要退役了，败在了有史以来正规考试中最简单的一道题上。时运不齐，命途多舛啊！

出考场后，我向教练汇报了情况。