OI 回忆录(下)
会写的。
一些外号:日本队长/皇子/椰浆/hav/yej - hzr;juju/聚聚/巨巨 - zty;狗 - txx;cdz - cyj;zgg - wyz+zqy+zhs。
其他应该都是缩写,比较好懂。
Part -1 序
Au 之后,我一直都提不起写回忆录的动力,除去自己平日太摸的因素,一个很大的原因是自己文笔太烂,不但不能清晰地表述当时的心境,还颇有小学生记流水账的色彩。但是随着我对 OI 的记忆逐渐模糊,我不能再任由其自行消逝,是时候将这些闪耀的记忆拓印进文字中了。
从后往前写主要是因为想先把有印象的写下来,另外大家如果有什么想看我写的也可以私聊我。
Part 0 NOI2022
由于省选下饭发挥省队线外一名,没报 D 类也就没去 NOI,于是这段时间在学校机房沉迷音游。
这段时间基本在胡乱做题,值得一提的是,我开始尝试选择性地做一些 ABC 的 H 题(当然到后面演变成了板刷)。
期间打了一场 AGC,凭借之前学过的集合划分容斥技巧切掉了 D 题,拿到了前所未有的 25 名(可惜是 unrated),感觉自己杂七杂八学的东西起到了一些作用,很开心。
NOI 结果比较出乎自己预料,为 cxy zzm lzh 等学长,以及 NOI 前与我有许多交流的人大附 xyf 学长和重八 zxy 学长感到遗憾的同时,也仿佛看到了明年的自己,好在上两届认识的 Ag 学长们都通过高考成功进入了 t 大,心中有了些许的慰藉。
比赛结束后一两天我立即拿着刚出的题面 vp,成功做出了 D1T1 D2T1 D2T2 拿到了 310 分。不过这么好的成绩其实很大程度来自于之前水群受到的一些提示,再加上这一场的暴力写的是相当失败,所以我还是能清晰地意识到自己水平仍然与金牌有一定的距离(毕竟省选 100+20+0+100+20+0 的发挥还摆在那里),但长期颓废的惯性与 vp 后的飘飘然还是挟持着我,空虚地度过了一段时间。
这段时间,教练让我们在广二 OJ 上训练,题目大多是最近 ARC 的 DEF 题以及 CF 的一些经典题。赛时在鉴定完原题后我经常会去小卖部食堂转悠几圈,买一块鸡排一碗凉粉一瓶饮料带上来,边刷知乎边想题,效率可想而知。而 hav 常在进行与我同样的举动后立即拿起键盘开始写题,我则苦思冥想没有结果。【这里删去了一段】。而这样的题 hav 大多数都能独立解出,甚至有一次,面对一道我连题解都看不懂的题,hav 与狗以不同的方法各自场切了这题,让我深刻地体会到人与人的智商是不能一概而论的。
而模拟赛讲题环节一般都挺乐子的,某些低年级小朋友的讲题大家听了都很难蚌,具体可以用下图形容:
不过通过这些模拟赛,我们中的有些人(例如 cdz)也慢慢与广二同届老哥建立了联系,之后便建立了“xsy OI2023 胶流群”。
另外,广二 OJ 上有一个独特的功能,“膜拜陈靖邦”打卡,每次在上面训练时,我和锋哥都会比赛打卡的天数。这种比赛往往难较高下,并以我们账号的权限被收回告终。
Part 1 CSP,NOIP,百度之星
CSP 初赛出考场的时候自我感觉良好,查成绩的时候看错了考号,以为自己是 rk1 直接在机房开了香槟,结果下午一看准考证号差了一位,很难蚌,于是撤回了一个香槟。
接下来大家一起报了 ZROI 的 NOIP 赛前冲刺进行训练,打的第一场就拿了 rk2,很高兴!接下来几场模拟赛也经常用高科技杀了一些压轴题,但发挥忽神忽鬼,常常挂一两道题。有一次发挥好拿了 rk1,结果下一场连挂两题直接把前面涨的分掉光了。。。其他的训练记不清了,如果我记起来再补一下。不过这段时间的模拟赛仍然保持着 CSP 初赛前的态度,主打一个悠闲。
CSP 考前举行了惯例的动员大会,不过这次站在讲台上的已经是 zxy,听了一些考试策略,感觉也不一定适合我,打算等 CSP 后再根据模拟赛表现自行总结一下自己的考试策略,但这件事一下就被我抛之脑后了,甚至到了国赛我也没有一套自己的考试策略。
接下来的 CSP 花了 1.5h 过了前三题,结果第四题由于没想到要维护正反两个方向的矩阵乘积遗憾拿到暴力分。出来发现三个 zgg 都 ak 了,不过分也不算低。这次迅速通过 T3 得益于前几天打的 Div 1+2 的补题,我不禁有一种训练方式被肯定的错觉。打完 CSP 后大家一起吃饭,一起狼人杀,玩的很高兴,与之后几次考试截然不同。
CSP 后一段时间跟着同学混了一下集训队胡策题,补了前几场一些比较有意思的题,后面基本直接开摆了。记得有一次和 hav 一起想题(记得是这道题),想着想着就一起出校去买茶颜悦色喝,在等奶茶的时候 hav 突然就会了并跟我讲做法,而我只能在感受这题之精妙的同时再一次意识到 hav 之强大,虽然他回去后并没有通过此题。不过可以肯定的是,做集训队胡策还是让我收获了许多,也让我得以一览高水平算法竞赛选手的实力。
NOIP 前训练强度也不是很高,省选失败的回忆已经渐渐在我脑中淡去,随之一同消逝的是对比赛的“实感”:我愈来愈难以分离训练与比赛的区别,这固然能淡化自己的紧张感(也可能是我一厢情愿的假想),但一个严重的后果就是比赛策略的缺失——
我大意不总结比赛策略的弊病在联赛时彻底显现,考场上我看错 T2 与 T3 两题题意,而根本没有做 T4,最后重新看明白题意才勉强通过了 T3,但其余两题基本没时间写,且也没有时间检查了。
出考场时我十分地绝望,不敢相信这种几年没犯过的错误突然在联赛时突然背刺自己。又想到不久之后就要到来的省选,省队名额的减少,激烈的省内竞争,以及校内被同学卡 1/3 的可能,加上自己这样的 NOIP 成绩更是雪上加霜。此时的我感觉脖颈被命运死死握住,出不了气,毕竟“没有下次了,这是我现役的最后一次联赛”。本想用去年 zxy NOIP 的经历来宽慰自己,但会想起与他一起打过的模拟赛就倍感实力差距之大,反而加深了自己的自我怀疑。
中午和同学,家长以及 zxy 一起吃饭,下午去百度之星。吃饭的时候很自闭,不过还是忍住没有哭,像只鸵鸟将自己紧紧封闭起来。高铁上想了很多,最后还是打开了几道题目做一做尝试转移自己注意。到了杭州后经过一系列很复杂的操作终于到了酒店,找到了 xiaoyaowudi并再次被他的 NOIP 成绩所打击,晚上出去吃麦平复了下心情,尝试看了看 CF Global Round 的题目,但是没看懂题意。
第二天百度之星正赛打的迷迷糊糊,拿了个一般的名次。晚上被工作人员拉去和 xiaoyaowudi 一起接受采访,自己也迷迷糊糊不知所云,相比之下 xiaoyaowudi 就很会说话(当然考的也比我好得多)!采访前和 xiaoyaowudi 聊了一会儿,感受到了雅礼的训练模式之落后,相比之下华二竞赛与文化都兼顾的很好。
之后就直接回去了,juju 和 zxy 留下来继续参加 CTT(还有百度之星初赛摆烂,没来复赛所以现在正在高铁上的 hav),很快就听说了 zxy CTT 一路杀疯的事迹并再次感慨 zxy 之强大。
Part 2 WC 与联合省选
这段时间,我开始意识到校内训练强度极低,因此开始一个人 vp CFgym 上一些最近的区域赛题。区域赛较为正式因此能保证大致的题目质量,而单打区域赛也能很好的训练代码能力(也存在弊病,对难题的训练不够),当然更重要的一点是单打不会对成绩有压力,vp 的形式也使我能对做题保有较高的热情(不过急了会开挂看错误数据,甚至拿 std 下来对拍,有点不讲武德)。这几场区域赛打下来基本能稳定单人单打区域赛金牌,有的时候也能和顶尖强者 larryzhong 打得有来有回,信心顿时增加了不少。
WC 讲课时我们仍是惯例集体颓废,摆掉了所有的讲课环节。考试时我拼了两道暴力一道乱搞,出来估分 100 和 hav 与狗差不多,颁奖典礼时发现自己莫名其妙被区分上来了,打出了梦幻般的排名(以至于第二天起床的时候还确认了下这不是场梦)。hav 和狗也拿到了 au(以及 t2 t3 的全省最高分),其他同学则不是很理想。
由于某校没有训练资源,所以我们又报了 ZROI 的省选训练,个人感觉打得中规中矩,不过也顺利上了不少分。可惜的是在冲前十的场被狠狠狙击,再次犯下看错题+挂分的连环错误掉回了解放前。经过了 NOIP 的警醒,省选模拟赛打的就认真不少虽然模拟赛期间还是会去小卖部乱逛,也逐渐开始每道题写对拍,培养了较为稳健的考试习惯。
接下来有的省开始了春测,考试那天下午我们机房就组织了 vp。我在一小时内通过了前三题并迅速会了第四题,写一个半小时卡一个小时常后成功 ak。机房里其他人只有 hav 做了四道题,而且 hav T2 还挂了,我不禁又想起自己 NOIP 的战绩,对当时的结果的悔恨又更添一分。
紧接着的就是 THUPC2023 的初赛,我与 hav juju 一队,赛时发挥比较正常,虽然最后没写出常系数齐次线性递推比较遗憾但也足以进入复赛了。赛后发现某道题是树分块,很巧的是,几天后我们举办的洛谷月赛中我供的 1D 做法也是树分块。不过初三的我可能还会想赛时去做一做树分块,到现在可能也没有了那般热情。
在我和 hav 的洛谷月赛举办当天,hav 意识到自己的 1B 除了他自己外还没有人写过,紧急把我召唤过来写了一遍并成功在比赛开始后、一血前通过本题。月赛过程中发现 2B 通过率严重偏低,而当时洛谷还有十分阴间的通过率衡量质量制度,因此我只好狂暴拉人过来参加比赛(不过最后通过率还是偏低)。不过最后比赛还是顺利结束了,Div1 四道题通过率都比较符合我的预期,hav 的 1C 也众望所归地无人通过。
一件有趣的事是,在 ZROI 某次讲题中,我和 hav 进入会议忘关麦了,于是当时会议里所有人都听到了我们隐隐约约地在讨论“笛卡尔树树分块”,希望这个小插曲没有影响大家打这场洛谷月赛(
这一段时间入手了两款游戏,人格解体 以及 妄想症 Deliverme,这两款游戏对我都有些特别的意义,这里限于题材就不赘述了。【这里还打算补一段】
时间过得很快,省选前我粗略地过了一遍所有可能用到的算法,并重新审视了一下省内实力大于等于我的对手(按字典序):①雅: hzr, txx, zty, zyf ②郡: wyz, zhs, zhy, zqy, zyf ③一中: lmly ④附中: pyq, ya(这是当时我非常主观且自大的选择,对于那些没有被考虑进来的同学,我表示很抱歉💔!)。1/3 限制只有 4 个,省队非女队名额却有 13 个,因此我笃定自己进省队一事基本已铁板钉钉,只需尽力,而不用过于担忧成绩。
写下“所有的感受都将被铭记在心 不必劳烦群星指引”后,我便确信自己已做好省选的万全准备。但在 day1 前夜,我的身体仍然诚实地失眠了,脑子控制不住地胡思乱想,仿佛要遍历不进省队的每种可能,但回想到模拟赛稳定的发挥,我又宽慰许多。
联合省选我也并没有给自己预定几种考试策略,一切遵从最初始的策略——一题一题做。T1 一眼题,T2 我得到了一个非常繁杂的做法,并打算直接实现其。写代码与调试的过程非常漫长,时间飞速流逝,仅剩 1h 时我才恍然意识到自己与 NOIP 犯了一样的错误,决定在 75 分部分分止步,转战 T3。幸运的是 T3 是一道基础分很好写,得到高分则非常困难的题,我迅速地拿到了 48 分并做了最后的检查。出考场碰到 qiuly 确认分数后,我才发现刚刚的决策极为关键,似乎让我看到了 A 队的希望。
day2 上午我还是忍不住看了小图灵的估分,“rk4” 蹦出来的一刻,我反而没有太大的波动,窃喜的同时心中 A 队的目标愈发清晰。简单思考后我便明白了 T1 并不困难,只是细节比较臃肿,2h 内应当可以解决战斗。当我意识到已经过去 3.5h,而我仍然在卡常时,无法抑制的恐惧将我紧紧缠绕,“这是不是一场梦”这样自暴自弃的念头又一次在我脑中不断盘旋。我唯一的选择只有强忍住不安,并放弃此题。
我相信命运女神始终眷顾着我,T2 的建模我在省选前一场场做区域赛时恰好做过,通过几步简单的转化我便确信自己做出了此题。我浑身发抖,怀揣着激动与恐惧,开始了实现。完成后我突然意识到自己有一部分的逻辑完全错误,“我是不是要退役了”这几个字突如其来地出现在了脑海,并以不可思议的速度将其填满,不留一丝缝隙。待我挣扎出泥潭,时间却只剩寥寥半个多小时。
“这被染灰的大地 据说是我的光明 这玩笑一般的结局 难道名为命运”
于是我开始了我 OI 生涯中处理的最好的一次,范本式的自救——T1 对拍检查卡常是否有问题,T2 写好暴力并在剩余 case 拼上错解,并尝试做 T3。事实上我 T1 确实卡常改错了,T2 的错解确实有用,T3 也确实不可做,我几乎在这最后的半小时拿到了我 day2 的所有分数!最后两分钟,无力回天,我趴在桌子上却哭不出来,痛苦攥紧我的心脏让我汹涌的情感无法宣泄。
回家的路上父母不断的安慰我,同学也邀请我参加聚会,不过我什么也不想听,只想一个人静静待着。晚上我突然得知了考场的机子是 i3 因此程序并未被卡常,且我的 T2 错解有理有据地能拿 20 的部分分,自己云斗上的估分也上了队线,这不可思议的消息让心中又重燃了希望。经过一段时间的文化课,省选结果出来了。某题的数据引起了不小的风波,ya 和 txx 被狙击出了队线,万幸的是我并没有挂太多分,因此我悬着的心总算落了地,重新开始了 OI 训练。
Part 3 THUSC,APIO 与 THUPC
之后我自闭了很长一段时间,毕竟这样的省选成绩也看不到任何金牌的希望,但是银牌还是得拿的,我唯一能做的也只有继续努力。
自己在机房自己训了一段时间突然听说湖南省队集训又复活了(但是某个学校貌似在号爸训练,因此只有三校),于是和 hav 凑了两场模拟赛,一中和附中也各供了一套题,加上两天杂题选讲,一周的集训就出来了。
赛前以为自己搬的几道题都比较冷门,现在回过头看感觉都太经典了,不过我的场还是感觉区分效果不错的(x)。hav 的场又验过了,因此实际上只打了两场模拟赛,结果被一中场和附中场暴打了,两场都只过了 T3,究极垫底。不过我心态还是比较健康的,毕竟已经认可了自己的低水平,再加上和外校同学相处的也相对愉快,与在学校封闭训练相比有了更多的乐趣。又回想起两年前的湖南省队集训,不禁为当时虚度光阴而惋惜。
过了几天便是 THUSC,我高一已经拿到一等约因此身上也没有什么压力。当时入住的时候看到了一大堆人大附中的同学,于是就和 hzr zyf 约好了要一起抓一个落单的人大附中同学(?),但到最后大家也没敢上。THUSC 打的比较烂,day1 因为某些场外因素没通过 T2,day2 数字电路我之前了解过不少理应比较擅长,但最后也打的一般,高铁上倒是玩起了 NAND game 当代餐。
接下来我们前往镇海,开始了我们这一届的第一次也是唯一一次校外训练。我们住在某个距离镇海一公里的酒店,听说之前每次镇海集训都是在某个更破的酒店,感恩.jpg。在镇海机房看到 wzf 同学每天抱着抱枕对着黑屏想题感觉颇为奇特,后来才发现原来只是他电脑亮度过低。我们在镇海打了六场模拟赛(其实最后一场我直接鸽了),感觉题目比较偏怪,发挥也不是很稳定,例如我 day3 爆零之后 day4 day5 又登顶两次,大家得分说不定都是随机数。中间也夹杂了一次杂题选讲,但是这次感觉题目要么做过要么不是很有意思,因此也没怎么听。
其中某一天,我们回去的路上碰到了一位雅礼的学长,他看到 hav 身上的校服便来问我们是不是雅礼的,得知肯定的回答后他热情地带领我们去参观了他们的研究所,并对我们叮嘱了许多。这种对学弟的关怀属实对我有所触动,没想到毕业这么多年,学长仍然对学校怀揣着这样真挚的感情,我未来也能像这样吗?想到这里,我无法给出肯定的答复,有些自惭形秽。
之后,zyf 和 juju 去了线下 APIO 而我和 hav 回长沙打线上(当时好像是家长建议我在线上参加,再加上感觉线下略贵就决定线上了)。APIO 的那几天一直在和 hav 沉迷游戏,基本没听讲课(属实是浪费钱了),比赛时 T1 T2 都花了大量的时间调试,因此根本没时间写 T3 了,感觉多半个小时就 266 了!
我们 THUPC 的队名是“膜拜日本队长子に睿五郎黄!”,“日本队长”这一外号来源于 hav 对 Atcoder 题的恐怖直觉,后面的名字貌似是 juju 某一天补的。日本队长 @huangzirui 实力强劲。CF 双 IGM,AT 马上上红,正式赛大奖更是拿到手软!赶快加入粉丝群!群号:706094232。不过现在 hzr 马上就要 LGM 了,AT 早已上红!!
报道当天见到了很多只是听说过的选手,不过不敢上去面基(。领到秩序册后发现 hav 的名字是 Zirui Huang,果然我们的日本队长就是有实力!!当天晚上湖南的省队成员聚在了一块,拉上了 xiaolilsq 出去聚餐了一顿,终于线下见到了 xiaolilsq.jpg(虽然前年湖南集训也应该见过,不过当时不认识)。
THUPC 感觉挺欢乐的,但是 hav 大量占用机时😡,间接导致我 C 没调出来!!不过没奖也无所谓,毕竟 THUPC2024 也没拿到奖对吧。结束后雅礼聚了个餐,大家也聊了很久。结果出来的时候在 thu 里迷路了,走了一个最远路线,发现时间来不及了,一路狂奔速通北京地铁,还好最后踩点赶上火车回了长沙。