CraaazyShep
2024-12-31 00:02:17
想了想要不还是写点什么纪念一下吧！
没用上的队名：复兴号超贵矿泉水
最终成绩：6题 rk1
比赛的线上同步赛指路：这里
赛前的各种小去世，因为记不住时间节点了就一锅粥全写在这吧。
早上九点爬起来整理板子……吗？
hyf：我看着你玩了一早上手机。
我：我那叫快速等待。（此处应有一张 meme 但我找不着了。
总之快速等待间隙还快速洗了个澡，快速买了一瓶魔爪和午饭一块炫了，然后快速胃疼。
总之总之在十二点左右板子和午饭都解决了，出去印板子买水，提了一瓶打乌蒙 dx 的时候会买的大水，然后思索再三决定再买一瓶咖啡。好孩子不要学我咖啡因过量摄入。
总之总之总之差不多卡点赶到考场然后发现所在楼层厕所不给上，进考场敲了敲键盘试试手感就等着开始了。
顺序开题呗。A 题 B 题一般通过签到，写的时候明显感觉到手有点发麻，不知道是紧张麻了还是来的路上冻麻了。写 B 途中看串样例了，自我质疑了约五分钟。为了避免开门吃罚时两题都反复测了样例才敢交。
C 题看了一眼发现好像开始有点强度了，肃然起敬，开始推做法。不知道为什么当时下意识以为用 queue 的模拟做法复杂度是
想 C 途中还去扫了一眼后面的题。
D 第一眼以为是 dp，题面太长不看。
E 稍稍看了下发现是数学题，这时候想起来早上板子忘准备快速幂了，但当时没太在意。
F 是在我好球区的构造，几乎立刻有了粗糙的做法。
G 看了一眼不太明白，但感觉很 dp。再往后就暂时没看了。
最后 C 题想了个列出出现在最中间的球员编号的顺序，然后按顺序轮流从中间往两边填的抽象办法，虽然思考耗时有点长但还是平稳通过了。
然后开了比较有想法的 F，处理了一些 case 后比较快地切掉了。这时候看了一眼榜发现是 rk2，有点意想不到。
面前剩下的题，D 看完题面没有想出靠谱做法，E 畏惧数学，G 同样没有想法，于是决定去看看 H 题。
H 题第一眼反应是好像和招新赛 t7 有点像，第二眼哎呀这不拓扑排序，前两天 div4 刚好给人讲过，简单推了推式子就切掉了。切完看榜发现 AI 代打刚好比我快一分钟出 H，乐了一下。
不得不面对 E 了。列了很久式子发现了求和式子的倍增性质，于是用了相当一段时间想出了一个倍增做法，写写改改前后大约一个小时改过了。当时觉得自己有点 NB ，就 NB 地研究 D 题去了。此时比赛时间刚好过半，题数罚时都优势，感觉麦当劳是有了。
D 题稍微想了想发现暴力枚举拆哪些块然后再暴力查询积木是否稳定的做法复杂度完全是够用的，刚好咖啡的利尿效果上来了，去上了个厕所就回来开始写 D。
然后就调了整个后半场的 D 题。
总之剩下的两个多小时都花在了构造样例然后测程序有什么问题上。封榜前看了看榜上局势，发现还是有人可能在题数上超过我的，于是继续紧张兮兮地坐牢 D。一牢就牢到了比赛结束。
有点红温地出了考场，碰到了同样在红温的 hyf 和 ctw，赞美出题人（约 2 分钟），然后开始聊做法。
- 你 C 题怎么出的？
- 哎呀有点抽象我不太好形容。
- 那 F 呢？
- 哎呀有点抽象我不知道怎么描述。
- 那 E 的带模除法你怎么处理的？
- 我没用除法啊？（完全忘了等比数列求和公式这回事这时候才意识到自己在场上作恶多端。
滚榜前各种交流发现疑似冠了，事已至此骑车去麦当劳买了 1+1 带到滚榜现场吃。
先听讲题，讲到 E 题的时候才知道我的做法是非预期解，现场得到了出题人的不点名热情表扬。
我觉得他非常牛逼。——萌神
这句话已经裱起来了！
然后是滚榜，意料之中的是封榜后确实没发生什么大事，最后罚时取胜还是冠了。意料之外的是除 H 题外还拿到了 A 题一血，CF 批手速魅力时刻了属于是。
虽然说比赛过程说不上是完全令自己满意，但最后还是夺冠的喜悦胜过了遗憾。嘛话说回来遗憾总是必须的，没有遗憾就不会有弥补遗憾的动力了。
奖品内容还有一本深进。感谢 kkk 赞助，老板大气！虽然我的书反手就被 hyf 掠夺走了。
总而言之，真是一场魔幻的体验。魔幻在没想到自己能够走得这么远，也魔幻在比赛的方方面面。这几个月我远远地看着这场比赛缓缓成型，远远地看着俱乐部的前辈们挥洒对算法竞赛的热血和爱，浇筑成了这样一次珍贵的体验。
……啊啊我确实不是很会写小作文的人，再写下去要尬起来了。但我又确实揣着满肚的热情吐不出来，不如用流行的方式打个掩护说个干净吧——
和我打一辈子算法竞赛吧！
-fin-
草，我 D 题怎么默认顶层就是 1 了啊。