联合省选 2023 游记

当一个人开始苦苦哀求命运网开一面，将一切希望都寄托于上天之时，他就已经败了。

又是绝望中充满希望，最终却平复于虚无的一次比赛。

noip 留下的窟窿太大了，炸到了 \(113\) 分，而队线却足足有 \(175\text{pts}\)。

很幸运，省选前好消息接连传来：

• 省队 \(8\) 个人，这意味着 \(\frac{1}{3}\) 之后每个学校会有 \(3\) 个名额，校内压力大大减少。
• 省选比重高达 \(70\%\)，这意味着我只需要在省选中搬回 \(40\) 分即可逆风翻盘。

于是，绝境之中，一束希望油然而生。

考前停课整整一个月，补了一大堆数学知识，什么容斥、线代，甚至是一些群论的入门知识。也打了一些模拟赛，VP 了 2021、2022 的省选，发现自己两年的分数可以碾压全省！好吧，今年大家都很强，我告诫自己。但不管怎样，希望之花还是不由自主地越发绚烂。好像还算有点实力？我小心翼翼地叩问自己的内心。

一个月转瞬即逝，省选也近在眼前。考前一周，校内新冠、甲流肆虐，搞得我心里慌得一批，生怕在这个节骨眼上沾染病毒、失去考试状态。好在，命运又一次站在了我这一边，除了中间有几天头有些微懵之外，还算无恙。不过我校最后仍有两名选手病倒，可悲可叹。

周四在机房写了一车考试策略以及注意事项，列了小几千字，还转成 pdf 发到 QQ 上以便移动设备阅读。又临阵抱佛脚般地学了一些 Linux 中的基本操作，还记了许多试机需要尝试的方面。周四下午就开了假条溜出学校，周五睡了一上午，下午便匆忙赶到焦作一中试机。

好嘛！Linux 系统下的 Vscode 和 Windows 基本毫无区别，好似！键盘也很舒服！于是十分顺手的测试简单编译运行、对拍啥的，都木有问题，甚至乘兴 15min 又写了一遍去年的 Day1t1。尼玛，死去的乘上 \(c\) 和 \(f\) 又开始攻击我。

试机完便回到酒店，在老爸的带领下恰了酒店楼下昂贵的饭菜，很有精神！饭后跑 PYD，SPX 房间颓了会 pvz，九点回酒店紧急复习了下自己列的东西，十点二十睡觉。

Day 1

早上定了 \(6:50\) 的闹钟，提前十分钟便自然清醒了，洗漱完去吃早饭，然后坐上大巴前往焦作一中。路上小眯了一会儿，又复习了下考前准备的注意事项。

进场前特地抖擞了下身子，号召肾上腺素全体集合。

落座，深呼吸。

\(8:05\) 开机，熟练地进入 Linux 系统，打开 Vscode 开始敲缺省源、拍、以及 data 板子。然后就不知道干啥了，随便敲了点并查集、快速幂、逆元等常用的东西。

\(8:35\) 下发密码，开始解压看题。根据考前的自我叮嘱，先全部看了一遍题目，发现 T1 是个哈比题，T2 有点奇怪，一眼不太可做，T3 第一印象是反悔贪心+启发式合并，好像有很多分。

\(8:45\) 想了下 T1 细节，开始码 T1，写了个从左到右分别做、线段树辅助区间查询+覆盖的做法。（然而后来发现根本不需要线段树）

\(9:00\) 写完，测了下样例发现有锅，仔细检查了下就过了。

\(9:10\) 开始看 T2。细想之后发现由于每个连通块只能有一个点与其它连通块存在连边，所以转化下其实就是个类似园方树的东西，那我只要会了树上做法不就会做正解了嘛！于是开始使劲思考树怎么做，猜了个结论是只会从某一个点附近割连通块，以为是换根做一些东西、再讨论些特殊情况。觉得好像很对，于是开始写。

\(10:00\) 写完，开始手造样例，然后不断根据样例调试。

\(10:30\) 发现存在特殊情况可以 hack，不会处理了。尝试挽救。

\(11:00\) 弃疗，意识到自己只剩下 2h 了，于是码了 T2 十分暴力，开始敲 T3 的启发式合并+反悔贪心做法。

\(12:00\) 码完，简单调试了一会就过了，想测 \(n=10^5\) 的样例发现栈空间炸了，然后发现自己不会在 Vscode 中开大栈空间，GG，不测了。开始以为这样只有 \(36\) 分，后来发现有 \(48\)。

\(12:20\) 开始不断推性质分，无果。眼尖发现 T2 还有关于 \(n\) 的暴力，于是简单思考后敲了下。

\(12:40\) 彻底开始摆烂，不断检查各种东西，并把拍了 T2 的两个暴力互相拍了一下。

\(13:05\) 比赛结束。

出来之后交流了下发现自己好像只拿了大众分，也就是 \(100+25+48=173\)，草，难搬，感觉翻不回来了。

中午出去吃了大盘鸡，回来之后又跑到 pyd，spx 房间，和 pyd 扯东扯西，后来又打了会 pvz，然后来了许多外校老哥一起开 impart（bushi。加了下 zyf 就跑路吃晚饭去了。

饭后又颓废了会，十点多睡觉。

Day 2

早上的剧情和前一天差不多，最多是更慌了点