联合省选 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
咸鱼翻身,翻了一半,终究还是没翻过来,被海浪吞没。
但,那又如何?
咸鱼会和巨浪再战一年的。即使沉沙,即使折戟。