退役记写很长大家应该看不进去吧,但是我就不管那么多了。
他也许没有具体的逻辑,但是是我整个OI生涯中我能回想起的一切了。
cmd 在他的退役记里写到 “一场 NOI 五个小时,一场 OI 不过五年”, 即使我只有短短两年的 OI 生涯, 也足够幸运,也大有可写一番的了。
OI 生涯结束了,回忆录趁早写好,珍贵的回忆藏在脑中就会褪色。
外面正在下雨,上一次怀着欣赏的心情去听雨,是两年前了。
那时,凌晨3点未眠的人,总喜欢静静的听雨,总喜欢下楼看星星;
那时,考场上失意的人,总喜欢骑到郊外看河水缓缓流淌,任风从稻田撩过衣裳;
那是我极度克制自己,远离虚拟世界,远离电子游戏的一年,一切的一切,竟然因为一次玩笑。
那次玩笑后,坚定了高中学 OI 的意志,懵懂的我以最原始的方式训练着自己。
终于考上了衡水一中,获得了学习 OI 的机会和与更高能力的人相见的平台。
刚上高中时,比较在意文化课,但是这种情况持续了一周就结束了:OI这么有意思谁稀罕学文化课?
靠着自己暑假无意间学的东西和文化课献祭,当时还是挺风光的,虽然现在看起来很傻。
高一上大概没发生什么有意思的事情,就是天天和 卢本伟 斗智斗勇,不求甚解的在 OJ 上刷些专题。
高一上寒假,那时疫情突然袭来,一部分同学直接回家上了网课,但是由于邢台有疫情,带了一段时间我才回去。
其实当时是可以选择留在学校的,但是我根据初三网课的经验比较相信自己回家的效率,于是就自己做了决定。
回到家后一开始觉得挺不错的,文化课很快把之前的坑填上了,闲着的时间随时可以学竞赛,没有lbw的阻挠。
但是开始集训,事情就不太妙了,自己在家根本不知道学习的深度,有些题一思考时间就过长,当时的题都是一些基本套路题,根本就没有死磕的必要,但是当时就是不懂(doge),浪费很很多时间,拖慢了学习知识的进度。
现在想来,这也是 OI 路上必要的一部分不是吗? OI 就像一场电影,当你历经苦难,终于走上正道,才发现已经落幕了。
再配上当时发了一次烧,高烧40度,两天才退烧,我为了不耽误集训时间,甚至做出了 40 度的时候在床上偷偷平板支撑以达到出汗退烧的效果,事实证明它不仅没效果,还很容易死人。
知识点进度速度也不算快的了,不过我也不甚在意,当时执着于自己解决 OJ 专题上每一道题这样的意义不大的事。
高一下学期唯一令我记忆深刻的事就是有一次放假我留校,晚上呆在机房12点才回宿舍(那时候的机房还在那个三角形的楼上),走的时候无意间开了一个灯,然后就被安保人员发现了,拿着手电照向我。(因为当时还有别的年级没放假
瞬间我就慌了,我立马关上灯,看到他向正门方向走的时候,理智指引我从侧门逃跑。
出楼之后看到了手电的灯光四处发散,我意识到事情还没有结束,便趴在操场上匍匐前进,爬回了宿舍。
回到宿舍后心有余悸,便在1:00左右和父母打了个电话,长达一个小时的电话,一定程度上改变了我对父母的认识的态度。
高一生活伴随着高考到来很快结束了,随之而来的是小暑假集训。
这可能是最疯狂的集训之一了,凭借着一些奇怪的思路和大家对套路的掌握都还不熟悉,考试排名虽然不突出,但也不拉垮。
重要的是晚上娱乐活动非常丰富,聊天,狼人杀,棋牌室,K歌等活动层出不穷,当然最后被教练发现了。
欢声笑语被一笔带过,平凡的快乐也让人动颜,大家都聚在一间宿舍闭着眼,沉浸其中的日子,不会再回来了。
大暑假集训,并没有小暑假那么疯狂,最多就是到后期听 WYZG 唱唱歌,不得不说真的是麦霸一枚(听说 AMX 唱歌也很强但是我貌似没听过呢),还有听 nanfeng 扯淡,nanfeng 的扯淡非常吸引人,他貌似知道很多奇奇怪怪很有趣的事情。
那时候刚结识拿完 Ag 回来的沈老师,以远高于我的境界像我说着一些当时听不懂的事,只感觉那个人很高冷很厉害,但是讲题时“优雅”的回头一笑又让我打消了这个印象,留下神秘的面纱。
一些学长和一个学姐回来讲课,看着他们在一间屋子笑声不断,又想起了张三和李华那古老的故事:「他们都去了北京大学,而我XXXXX,我们都有光明的前途」。
学长讲课似懂非懂,让大家当时彻底理解一个知识确实很困难,但是不得不说一些东西在再次看到之后会很熟悉,当时还有大量的考试,我仍然没有一个稳定的策略,成绩起伏很大,总体排名也不是很好看,是一个连入门都没入门的提高组选手。
那时做了很多更令人摸不到头脑的事情,比如说连点分治都没学过还试图打出点分树,为了学习沈老师的高级解法耗费大量时间也没有理解精髓,反正就是对自己的实力认知不准确,干了很多不是最优抉择的事情,但是这也是必经的吧,也是成长路上的一环。
暑假到了后面很长时间不放假,波波很贴心的安排了 “校内放假(原因是抗战胜利76周年)”, 自嗨锅, 麻辣烫 ,每晚 play 40min 之类的活动,到后期也没有摆烂,一直在慢慢的进步吧,虽然也有若干个因为改不完题而自闭的夜晚,但是睡醒之后还要面对第二天的考试,改不完题和自闭,慢慢的也就接受了。
开学还要考文化课? 看起来就很荒唐,直接一个3000+走起,为我之后的成绩模拟提供了超大基数,为我学号垫底做了重大贡献。
都快 NOIP 了还学文化课? 疯狂翘课,这一阶段是 “半集训”, 大概填了填之前的坑,记忆深刻的是学习了一道 糖果,花费了2天的时间,当时认为这道题简直是难炸了,然而沈老师在考场上就轻松切掉了,初步感受到了沈老师的恐怖。
翘课的时候很刺激,因为已经对文化课完全没了兴趣,但是又害怕翘课被教练发现然后被骂,怀着偷偷摸摸的心里去机房,和教练打心理战的日子也挺有趣的。
中秋节的时候教练给整了个外卖,大家还顺便搬到了新机房,用上了新的 NOI Linux,也进入了全天集训。
CSP 前这一阶段大概是和多校一起考试,疯狂被虐,每场都感觉自己会不少分但是打不出来,内部存在很严重问题,自己却没有意识到。
Cause you,loving illusions
Dreams and confusion
问题在 CSP 一展无余,现在想想,CSP的时候根本没有考试的危机,得到了河北省 51 名的好成绩。
也重新认识了一些人一些事,CSP 游记,有一处改动。
回来之后反思了一下,但是因为一直没有放假,状态不是太好,不过还是撑住了。
联赛前的几场模拟赛比较稳定,所以考联赛的时候心态也比较好,再加上我当时感觉联赛不是唯一的砝码,没有很紧张,不过我当时本身是很重视联赛的,高级知识点都没有学,因为我觉得我省选的时候肯定就弱起来了,要想进队还的靠联赛。
在本校考,坐在一个角落里面,头一低啥都不知道,心态更加稳健。
考试的细节已经不重要了,就知道考完之后,我大叫着 “T2人均切”, 伤了一些人的心,最后也成功成为切T2的人里面分很低的。
tantusasgen 在结束的时候冲我摇了摇头,感觉不是什么好事,果然出考场就失踪了。
AMX 没有过掉 T2,不过看出了 T3 的差分和单谷也得到了很多分,也决定要退役了。
当时我也不知道接下来的日子会怎样,但是知道好朋友都已经离开,注定是艰苦的路程。
NOIP 出分之后,我的分数并不占优势,被教练劝退。
When life gets you down
We find a way to make it better
When days turn into dark
That's when we light it up together
这谁忍得住? 我从没有做 NOIP 退役的打算,当时甚至想好了波波是在不要我转到别的学校也要进行完。
最后,在我姐和即将的姐夫的帮助下劝说了我爸妈的帮助下劝说了波波,搭上了冲刺省选的末班车。
准备省选,起初是大量的知识点学习,我照着大纲上,没有学习 LCT,FFT 等知识,事实说明确实他不会考这些东西,当时思维感觉还很活跃,做出来不少我感觉还挺厉害的题,但是活跃的弊端就是不稳定。
准备省选最重要的就是认识了沈老师,沈老师不仅掌握了大量做题的套路,思维题也全方面碾压我,并且沈老师还很乐意把这些分享出来,让当时各方面都处于黑暗的我看到了曙光。
不过当时只是让我看到了正确的路该怎么走,我却没有很多时间在这条路上走,因为模拟赛就足够把我压的死死的了。
这段时间的特点就是大量的自负,自卑,各方面的垫底磨平了一切,包括我的欲望。
酒店集训只知道每天闷在酒店内,早上的饭比学校还难以下咽,最有记忆的就是一次让出去玩,和沈老师一起跑出酒店的院子,踏着厚厚的雪,边拾起一团雪边和沈老师聊,和沈老师交往越多,就会越多的从心里佩服这个人。
年后的衡一集训我感觉是最黑暗的吧,状态差到了极点,垫底是家常便饭,每天还要在很冷的 5:40 起床跑到机房,这一段时间倒是稍微了解了一些 sitiy, 我印象中很高冷的人原来也是真么真实的一个人,一起承担烦恼。水平进步感觉也很慢。
快到省选了,我的好胜心愈加强烈,当时准备省选的心态是重在体验,可是到省选前就非常想赢。
然而没有任何实力,时间和挫折逐渐消磨了我的傲气,实力和初心不符,就不得不做出改变。
到了冲刺的时候了,实力还是没有,不过是听沈老师说,只要把暴力稳住基本就能进队,我也没有其他选择,最后这些日子也不想着剑走偏锋做出来一些奇怪的题了,就是想每场都稳住一些分,然后我又大量复习基础知识,只求稳住暴力分。
省选前,我写了一个博客 “Before the disaster”, 发布了一晚上就隐藏了,这是一个片段。
大家都在攀爬OI这座高山,我是最有可能半路摔下来的,却没做任何保险措施。
学考成绩又让我意识到,之前好好学过的文化课忘记了,之前没好好学的文化课彻底废了,之前就没学的文化课也没补。
我已经没有任何资本,也没有扭转一切的实力。
学知识的时刻逐渐过去,紧接着是不断地考试,宾馆,衡一,一场又一场,有一日,我发现了5个以我垫底的综排榜。
前所未有的迷茫环绕了我,我又写下了一篇很长的《至暗时刻》,并不是让我恢复状态的,而是加深我的迷茫的。
一场又一场考试,我发现了大部分题目由套路构成的本质,残碎的思绪,让我在看到一个题的时候想到之间做过的题,却记不起他的解法。
回想起,太多题目自己没有真正掌握,或者掌握过已经忘却,但是目前,我还有很多东西不会,还有更多要做的事情,也没法复习之前的东西。
再回想起,不仅我连高级东西没有学习,甚至连专注与纯粹都没有了,我已经完全不知道,我从OI中的得到了什么。
省选什么日子还不知道,也许是十天后,也许是二十天后,也许还更长。
总之,既然我已经选择过放手一博,知道输是事实,也不应该半途而废。
不过,在日日想着怎么卷进队,已经不是现实了,所以,结合当下,追随自己的初心吧。
之前,一直认为这么多场模拟赛,总应该有一场我rk1的吧,现在发现,没有实力,就没有奇迹。
总之,备战省选的日子,确实很黑暗,可能是学 OI 最痛苦的一段时间吧。
省选也确实通过写签到题写零散的部分分苟进了省队。
我深知这是运气的原因,论实力,备战省选的13个人我绝对是倒数第一。
不过运气都赏赐了,我不能再这么消沉下去,最后连 Ag 的实力都没有吧。
进省队之后,我想着,沈老师给指明的路终于可以走了,我也许也可以完成一些不进队就会有的遗憾了。
不知道是自我原因还是什么,感觉机房省选之后的压抑感少了很多。
省选之后,也逐渐和机房里大家真正熟起来,彼此了解也更多了。
这就不免一些人开始一些人了,就挺就挺的,加上补文化课大概一个月没什么进步。
THUSC 实力策略都不到位,没拿到奖,危机感油然而生。
people travel millions of miles just to see it
But they never conquer this way
这之后,我开始献祭模拟赛,得到了大量时间,学习了很多之前不知道的套路,几乎做完了 Atcoder 所有的中难度计数题,这段感觉水平提升比较快,一些套路题做起来也有门道了。
这一段 OI 的关键词是提升和对 OI 的初步认识,可是说是渐入佳境。
不过还是感觉时间不够,一些东西还是没有学太明白。
快 NOI 的时候,我停下了做新题的脚步,开始写博客,复习学过的知识。
不得不说完成了一些,比如组合计数写的我就比较满意,不过具体的目标还是没有完成,临近 NOI ,我意识到,自己的计划肯定是完不成了,OI 这件事对于我来说在过程上严格是失败的,就像你玩养成游戏,没有养出最终的生物时间已经结束。
NOI 前的集训大家也比较猖狂,尤其是到了暑假。
『以下时间博主拿到了手机,所以可能有很多图』
在宿舍里面搭起了乒乓球台,
我也参与其中,主要图一乐,fengwu & yspm 则是技术玩家。
这期间高一放假的时候教练还带我们出去玩了一圈,看了 《独行月球》,也许是 hzoi2020 第一次社会活动?
考试前我的传统是不刻意要求自己的效率了,因为故意刁难自己不如一个好心态在考前有用。
提前七天到达苏州,每天晚饭后30min喜欢自己出去逛逛,随手拍了一些照片。
这张汽车我自己最喜欢了,后面的白红色的花作为点缀很有意蕴。
最后的一段时间了,酒店和多校集训,主要是复习,没有很大提升。
倒数第二场模拟赛没交上题,因为 T1 没写完。
最后一场模拟赛是倒数第一,有很多人 AK 了,大部分人会1-2个,我一个都不会做。
非常慌。
一场模拟赛都没有了,OI生涯就这么结束了,最后还是垫底,Cu感++。
最后一晚找 Amx 聊了很久,感觉 Amx 其实是一个很智慧的人,这个我到快联赛才发现,太晚了,后来越和他聊天越感到他厉害。
聊了很久之后发现自己对 Ag 的执念少了一些,Cu也无所谓了,最后一场比赛了放开了打。
第一天先进学校,不愧是贵族学校,从酒店到学校完全不需要过渡,因为待遇没差太多。
NOI 有很丰富的活动,如果我手里有 Ag 或者是 D/E 我也许有心情参加,但是我这不是来玩的,是来考试的,所以也没太在意这些活动。
这个我感觉就纯看个人了,fengwu玩的就很开,我挺佩服的。
到学校之后半卷不卷,主要是保持心态为主吧,笔试总共学了1个小时也 AK 了。
进场之后发现自己在一个边上。
开场看 T1, 感觉像是摩尔投票,但是对摩尔投票的认识仅限于一道 NOIP 模拟题,并不知道摩尔投票可以合并。
一开始猜摩尔投票可以合并然后假了,原因是没有最后判断是否超过半数。
我在摩尔投票上浪费了1.5h,没有得到一分。
这是 NOI 啊,你说我慌不慌。
慌,但不能慌。
很快放弃了摩尔投票,转战直接记录出现次数。
发现删除操作 deque 可以直接启发式合并维护,就是看怎么查询了。
可以线段树维护每个队列的众数,合并直接线段树合并,一个 log。
然后查询的时候直接分治,总查询次数 mlogm,只要做到 \(O(1)\) 查询出现次数就行了。
启发式合并 hash_table。
单 log 做法算是出来了,先写完再说,大概写完是10:30,直接过了所有样例。
一看没有删除,打对拍,数据不好造。
一拍就错,大概调到11:30。
怕 deque 炸空间,换链表,又错了,原因是没判空链表,12:25才过拍。
急忙看后面两题,预估一下不太可做,直接莽暴力,T3我感觉题目很难懂,直接不看。
T2 一看 25pts 貌似很简单? 直接冲,冲完就假,最后暴力也没打上,就一个假贪心。
出考场就感觉要寄。果然大家分都比我高。
饭后发现 T1 需要开 longlong,完蛋,即将变成胸牌选手了。
一阵郁闷之后查分,80+5+0。
刚查完对 T1 80 还挺高兴,一遇到 yspm 他说 T1 没卡 longlong 他过了。
T1 原来挂了20,顿时不高兴了。
T2 假贪心给了我 5 分,欣慰。
发现自己 T2 假的原因是 \(r-l \geq 2\), 我一直按着区间长度 \(\geq 2\) 搞得结论,活该。
最后一场考试竟然这么大的失误,想哭却没有眼泪。
下午直接自闭,晚上和 fgg 三星通关了 《森林冰火人》, 逃避现实。
第二天 10:00 起床,到处乱摆,晚上打 csgo。
睡前想了想 Day1 的错误,没想太多,银铜铁就此一战,考完就与 OI 无关了。
用机 A-100, 是不是我 A 题要 100 ?
开题,T1 明示树哈希, \(n^{k+1}\) 做法显然,口胡了一个树哈希算法,先打出来验证一下正确性。
直接拼特殊性质分也不少,但是看了看用机 A-100, 又想了会。
发现直接把相等的子树消掉,不同的最多 k 个,那么直接 k! 枚举匹配即可,复杂度 \(nk!\) 。
写,过样例,写拍,数据难造,过拍。
后面两题不太会,写暴力,写 dfs ,T3 k=3 显然是要多填2,写,不过样例,看不出哪里错,结束了。
出来一问很多人直接 T1 拼特殊性质,T2 打特殊性质,分不比我少。
预估 100+28+13, 查分,T2 挂了 12,爆搜也能挂,行。
考完了,看起来狗块 Ag 不是很难。
路上和 chuxiaoxiao 聊了聊,感觉又是一个很智慧的人。
想保持童心而不失稳重,不以结果评判自己,我都很难做到。
但其实我很羡慕这种性格,以及培养出这种性格的背景。
祝她,或者说她一定会在高考上一鸣惊人吧。
闭幕式直接取消,回家,卧铺一晚上没睡着,感觉良好,以后要想睡觉一定要买软卧。
出分了,Ag,排名靠后,这次 NOI 属实是离谱了。
过 d1t1, d2t1, d2t2 能进队。
过 d1t1, d2t2 多打点部分分也能进队。
我过我没想过进队,所以没关系。
沈老师 Day1 表演,Day2 浪费半个小时,仍然进队,Orz。
这个结果,怎么说呢。
到 OI 生涯结束也没有一场考试证明了我自己。
也许,所有人都会认为这是我的实力,也许我确实就这些实力。
但我自己不这么认为。
无所谓了,谁会在意一个疯子的想法呢?谁又会关注一个银牌垫底人说的话呢?
不过我也并没有兴趣接着在之后学习 OI 证明自己这方面的实力了。
美好的事物有很多一头撞到一个地方非智者所为,有些事情,烂尾就算给自己一个警告吧。
OI 这件事绝对是烂尾了,不管是各个考试的成绩还是知识的学习与总结。
我对他这么上心,最后也没有成功,也许,这就是非顶层人的竞赛吧。
唯一聊以自慰的就是一块 Ag 了,但是排名很靠后, T/P 希望也不是很大。
文化课加油吧,打算在回忆录贴上每次考试的排名。
用于让大家嘲笑我,也算是一个动力吧。
退役划水大概是不会写了,最多就在这个 Part 写些东西了。