联合省选 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 就跑路吃晚饭去了。

饭后又颓废了会，又测了下小图灵，发现 \(173\) 在省内好像很靠前，貌似有戏？十点多睡觉。

Day 2

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

进场后继续起手式，到点开题。

\(8:30\) 扫了一遍三道题目，发现 T1,T2 博弈论，T3 好像是个 nb dp。

\(8:40\) 算了下 T1 状态数，发现好像只有 \(10^6\) 个，记搜……？好像有环！

于是自信的认为出现环便是可以达成无解的情况，于是开始狂码。码前在演草纸上写下 \(9:30-10:00\)，告诫自己不要上头。

\(9:30\) 到了，发现还差一点就写完了，遂不管。

\(10:00\) 到了，发现还差一点就调完了，遂在纸上写下 \(10:30\)，然后疯狂输出中间变量。

\(10:30\) 到了，发现小样例都过了，大样例疯狂输出 Tie，开始怀疑出现环是否就意味该决策可以平局，又再纸上写下了 \(11:00\)，并疯狂暗示自己调出来可能就赢麻了。

\(11:00\) 发现自己好像假了。冷汗直冒。

于是赶紧弃掉尝试暴力，但是 \(2.5h\) 高强度调试后脑子发懵。猛灌几大口水冷静了一下，先开打 T2 暴力。

\(11:30\) 发现暴力寄了，紧张的四处查看发现题读错了，应该是 Alice 全部填完之后 Bob 再填的。

\(11:50\) 调完 \(20\) 暴力。于是开场 \(3h\) 手上只有 \(20\) 分。天胡开局。

\(12:00\) 发现 T3 暴力不会打，于是开始推 T2 性质。想到建图后每条边只能选一个，以为是什么高级 dp，但是死活想不到。

\(12:05\) 会判无解了，发现当存在一个连通块边数大于点数时就无解。开写。

\(12:15\) 无解判完，又回去看 T1，开始码部分分，写了最基础的暴力、以及前面几个性质分。疯狂分讨一个红子被囚禁的情况。

\(12:30\) 写完，看到了九步之内有解的部分分，思考了下感觉改下正解就能拿到，但是感觉要改的东西很多，于是没改，使劲冲 T2 部分分。

\(12:45\) 会了 T2 环的情况，于是极限速度与激情开码。

\(12:52\) 写完。\(12:54\) 构造样例测完。\(12:57\) 交题。

然后瘫在椅子上。

最后 15min 抓了 \(15\) 分，也算尽力了吧。可惜 T1 还有分没打。

出来之后算了下，大概有 \(40+45=85\)，感觉寄了，翻不了身了。

出了交流，发现 spx T1 调出来了，极限翻盘，pyd 正常发挥，A 队很稳。

我嘛，蛤蛤。

Day 3

为什么省选后一天假都不放！！（恼

自习课看了下 yundou 的榜，发现好像能排 rk2,3？然后发现分差和我在四十分以内的有十几个，心凉了。

晚自习通过每个学校编号相连规律 + 代码相似度匹配程序 + 人工核验的方式，和 pyd，spx 一块搞出了榜单，发现自己好像刚好 rk8.

又想起了考前和 pyd 的玩笑：

我觉得 HA-008 这个编号很不吉利啊。男队只有 \(7\) 个人。

没想到，好像一语成谶。

Ending

咸鱼翻身，翻了一半，终究还是没翻过来，被海浪吞没。

但，那又如何？

咸鱼会和巨浪再战一年的。即使沉沙，即使折戟。