NOI2022 退役记 / OI 回忆录

2022/8/30 6:23:06

本文主要是介绍NOI2022 退役记 / OI 回忆录,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

退役记写很长大家应该看不进去吧,但是我就不管那么多了。

他也许没有具体的逻辑,但是是我整个OI生涯中我能回想起的一切了。

cmd 在他的退役记里写到 “一场 NOI 五个小时,一场 OI 不过五年”, 即使我只有短短两年的 OI 生涯, 也足够幸运,也大有可写一番的了。

OI 生涯结束了,回忆录趁早写好,珍贵的回忆藏在脑中就会褪色。

Part 1

外面正在下雨,上一次怀着欣赏的心情去听雨,是两年前了。

那时,凌晨3点未眠的人,总喜欢静静的听雨,总喜欢下楼看星星;

那时,考场上失意的人,总喜欢骑到郊外看河水缓缓流淌,任风从稻田撩过衣裳;

那是我极度克制自己,远离虚拟世界,远离电子游戏的一年,一切的一切,竟然因为一次玩笑。

那次玩笑后,坚定了高中学 OI 的意志,懵懂的我以最原始的方式训练着自己。
终于考上了衡水一中,获得了学习 OI 的机会和与更高能力的人相见的平台。

Part 2

刚上高中时,比较在意文化课,但是这种情况持续了一周就结束了:OI这么有意思谁稀罕学文化课?

靠着自己暑假无意间学的东西和文化课献祭,当时还是挺风光的,虽然现在看起来很傻。

高一上大概没发生什么有意思的事情,就是天天和 卢本伟 斗智斗勇,不求甚解的在 OJ 上刷些专题。

高一上寒假,那时疫情突然袭来,一部分同学直接回家上了网课,但是由于邢台有疫情,带了一段时间我才回去。

其实当时是可以选择留在学校的,但是我根据初三网课的经验比较相信自己回家的效率,于是就自己做了决定。

回到家后一开始觉得挺不错的,文化课很快把之前的坑填上了,闲着的时间随时可以学竞赛,没有lbw的阻挠。

但是开始集训,事情就不太妙了,自己在家根本不知道学习的深度,有些题一思考时间就过长,当时的题都是一些基本套路题,根本就没有死磕的必要,但是当时就是不懂(doge),浪费很很多时间,拖慢了学习知识的进度。

现在想来,这也是 OI 路上必要的一部分不是吗? OI 就像一场电影,当你历经苦难,终于走上正道,才发现已经落幕了。

再配上当时发了一次烧,高烧40度,两天才退烧,我为了不耽误集训时间,甚至做出了 40 度的时候在床上偷偷平板支撑以达到出汗退烧的效果,事实证明它不仅没效果,还很容易死人。

知识点进度速度也不算快的了,不过我也不甚在意,当时执着于自己解决 OJ 专题上每一道题这样的意义不大的事。

高一下学期唯一令我记忆深刻的事就是有一次放假我留校,晚上呆在机房12点才回宿舍(那时候的机房还在那个三角形的楼上),走的时候无意间开了一个灯,然后就被安保人员发现了,拿着手电照向我。(因为当时还有别的年级没放假

瞬间我就慌了,我立马关上灯,看到他向正门方向走的时候,理智指引我从侧门逃跑。

出楼之后看到了手电的灯光四处发散,我意识到事情还没有结束,便趴在操场上匍匐前进,爬回了宿舍。

回到宿舍后心有余悸,便在1:00左右和父母打了个电话,长达一个小时的电话,一定程度上改变了我对父母的认识的态度。

Part 3

高一生活伴随着高考到来很快结束了,随之而来的是小暑假集训。

这可能是最疯狂的集训之一了,凭借着一些奇怪的思路和大家对套路的掌握都还不熟悉,考试排名虽然不突出,但也不拉垮。

重要的是晚上娱乐活动非常丰富,聊天,狼人杀,棋牌室,K歌等活动层出不穷,当然最后被教练发现了。

欢声笑语被一笔带过,平凡的快乐也让人动颜,大家都聚在一间宿舍闭着眼,沉浸其中的日子,不会再回来了。

Part 4

大暑假集训,并没有小暑假那么疯狂,最多就是到后期听 WYZG 唱唱歌,不得不说真的是麦霸一枚(听说 AMX 唱歌也很强但是我貌似没听过呢),还有听 nanfeng 扯淡,nanfeng 的扯淡非常吸引人,他貌似知道很多奇奇怪怪很有趣的事情。

那时候刚结识拿完 Ag 回来的沈老师,以远高于我的境界像我说着一些当时听不懂的事,只感觉那个人很高冷很厉害,但是讲题时“优雅”的回头一笑又让我打消了这个印象,留下神秘的面纱。

一些学长和一个学姐回来讲课,看着他们在一间屋子笑声不断,又想起了张三和李华那古老的故事:「他们都去了北京大学,而我XXXXX,我们都有光明的前途」。

学长讲课似懂非懂,让大家当时彻底理解一个知识确实很困难,但是不得不说一些东西在再次看到之后会很熟悉,当时还有大量的考试,我仍然没有一个稳定的策略,成绩起伏很大,总体排名也不是很好看,是一个连入门都没入门的提高组选手。

那时做了很多更令人摸不到头脑的事情,比如说连点分治都没学过还试图打出点分树,为了学习沈老师的高级解法耗费大量时间也没有理解精髓,反正就是对自己的实力认知不准确,干了很多不是最优抉择的事情,但是这也是必经的吧,也是成长路上的一环。

暑假到了后面很长时间不放假,波波很贴心的安排了 “校内放假(原因是抗战胜利76周年)”, 自嗨锅, 麻辣烫 ,每晚 play 40min 之类的活动,到后期也没有摆烂,一直在慢慢的进步吧,虽然也有若干个因为改不完题而自闭的夜晚,但是睡醒之后还要面对第二天的考试,改不完题和自闭,慢慢的也就接受了。

Part 5

开学还要考文化课? 看起来就很荒唐,直接一个3000+走起,为我之后的成绩模拟提供了超大基数,为我学号垫底做了重大贡献。

都快 NOIP 了还学文化课? 疯狂翘课,这一阶段是 “半集训”, 大概填了填之前的坑,记忆深刻的是学习了一道 糖果,花费了2天的时间,当时认为这道题简直是难炸了,然而沈老师在考场上就轻松切掉了,初步感受到了沈老师的恐怖。

翘课的时候很刺激,因为已经对文化课完全没了兴趣,但是又害怕翘课被教练发现然后被骂,怀着偷偷摸摸的心里去机房,和教练打心理战的日子也挺有趣的。

中秋节的时候教练给整了个外卖,大家还顺便搬到了新机房,用上了新的 NOI Linux,也进入了全天集训。

CSP 前这一阶段大概是和多校一起考试,疯狂被虐,每场都感觉自己会不少分但是打不出来,内部存在很严重问题,自己却没有意识到。

Cause you,loving illusions
Dreams and confusion

问题在 CSP 一展无余,现在想想,CSP的时候根本没有考试的危机,得到了河北省 51 名的好成绩。

也重新认识了一些人一些事,CSP 游记,有一处改动。

回来之后反思了一下,但是因为一直没有放假,状态不是太好,不过还是撑住了。

联赛前的几场模拟赛比较稳定,所以考联赛的时候心态也比较好,再加上我当时感觉联赛不是唯一的砝码,没有很紧张,不过我当时本身是很重视联赛的,高级知识点都没有学,因为我觉得我省选的时候肯定就弱起来了,要想进队还的靠联赛。

Ex Part——NOIP

在本校考,坐在一个角落里面,头一低啥都不知道,心态更加稳健。

考试的细节已经不重要了,就知道考完之后,我大叫着 “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 退役的打算,当时甚至想好了波波是在不要我转到别的学校也要进行完。

最后,在我姐和即将的姐夫的帮助下劝说了我爸妈的帮助下劝说了波波,搭上了冲刺省选的末班车。

Part 6

准备省选,起初是大量的知识点学习,我照着大纲上,没有学习 LCT,FFT 等知识,事实说明确实他不会考这些东西,当时思维感觉还很活跃,做出来不少我感觉还挺厉害的题,但是活跃的弊端就是不稳定。

准备省选最重要的就是认识了沈老师,沈老师不仅掌握了大量做题的套路,思维题也全方面碾压我,并且沈老师还很乐意把这些分享出来,让当时各方面都处于黑暗的我看到了曙光。

不过当时只是让我看到了正确的路该怎么走,我却没有很多时间在这条路上走,因为模拟赛就足够把我压的死死的了。

这段时间的特点就是大量的自负,自卑,各方面的垫底磨平了一切,包括我的欲望。

酒店集训只知道每天闷在酒店内,早上的饭比学校还难以下咽,最有记忆的就是一次让出去玩,和沈老师一起跑出酒店的院子,踏着厚厚的雪,边拾起一团雪边和沈老师聊,和沈老师交往越多,就会越多的从心里佩服这个人。

年后的衡一集训我感觉是最黑暗的吧,状态差到了极点,垫底是家常便饭,每天还要在很冷的 5:40 起床跑到机房,这一段时间倒是稍微了解了一些 sitiy, 我印象中很高冷的人原来也是真么真实的一个人,一起承担烦恼。水平进步感觉也很慢。

快到省选了,我的好胜心愈加强烈,当时准备省选的心态是重在体验,可是到省选前就非常想赢。

然而没有任何实力,时间和挫折逐渐消磨了我的傲气,实力和初心不符,就不得不做出改变。

Part 7

到了冲刺的时候了,实力还是没有,不过是听沈老师说,只要把暴力稳住基本就能进队,我也没有其他选择,最后这些日子也不想着剑走偏锋做出来一些奇怪的题了,就是想每场都稳住一些分,然后我又大量复习基础知识,只求稳住暴力分。

省选前,我写了一个博客 “Before the disaster”, 发布了一晚上就隐藏了,这是一个片段。

大家都在攀爬OI这座高山,我是最有可能半路摔下来的,却没做任何保险措施。
学考成绩又让我意识到,之前好好学过的文化课忘记了,之前没好好学的文化课彻底废了,之前就没学的文化课也没补。
我已经没有任何资本,也没有扭转一切的实力。
学知识的时刻逐渐过去,紧接着是不断地考试,宾馆,衡一,一场又一场,有一日,我发现了5个以我垫底的综排榜。
前所未有的迷茫环绕了我,我又写下了一篇很长的《至暗时刻》,并不是让我恢复状态的,而是加深我的迷茫的。

一场又一场考试,我发现了大部分题目由套路构成的本质,残碎的思绪,让我在看到一个题的时候想到之间做过的题,却记不起他的解法。

回想起,太多题目自己没有真正掌握,或者掌握过已经忘却,但是目前,我还有很多东西不会,还有更多要做的事情,也没法复习之前的东西。
再回想起,不仅我连高级东西没有学习,甚至连专注与纯粹都没有了,我已经完全不知道,我从OI中的得到了什么。

省选什么日子还不知道,也许是十天后,也许是二十天后,也许还更长。
总之,既然我已经选择过放手一博,知道输是事实,也不应该半途而废。

不过,在日日想着怎么卷进队,已经不是现实了,所以,结合当下,追随自己的初心吧。
之前,一直认为这么多场模拟赛,总应该有一场我rk1的吧,现在发现,没有实力,就没有奇迹。

总之,备战省选的日子,确实很黑暗,可能是学 OI 最痛苦的一段时间吧。

省选也确实通过写签到题写零散的部分分苟进了省队。

我深知这是运气的原因,论实力,备战省选的13个人我绝对是倒数第一。

不过运气都赏赐了,我不能再这么消沉下去,最后连 Ag 的实力都没有吧。

进省队之后,我想着,沈老师给指明的路终于可以走了,我也许也可以完成一些不进队就会有的遗憾了。

ExPart——省选结束后

不知道是自我原因还是什么,感觉机房省选之后的压抑感少了很多。

省选之后,也逐渐和机房里大家真正熟起来,彼此了解也更多了。

这就不免一些人开始一些人了,就挺就挺的,加上补文化课大概一个月没什么进步。

Part 8

THUSC 实力策略都不到位,没拿到奖,危机感油然而生。

people travel millions of miles just to see it
But they never conquer this way

这之后,我开始献祭模拟赛,得到了大量时间,学习了很多之前不知道的套路,几乎做完了 Atcoder 所有的中难度计数题,这段感觉水平提升比较快,一些套路题做起来也有门道了。

这一段 OI 的关键词是提升和对 OI 的初步认识,可是说是渐入佳境。

不过还是感觉时间不够,一些东西还是没有学太明白。

快 NOI 的时候,我停下了做新题的脚步,开始写博客,复习学过的知识。

不得不说完成了一些,比如组合计数写的我就比较满意,不过具体的目标还是没有完成,临近 NOI ,我意识到,自己的计划肯定是完不成了,OI 这件事对于我来说在过程上严格是失败的,就像你玩养成游戏,没有养出最终的生物时间已经结束。

NOI 前的集训大家也比较猖狂,尤其是到了暑假。

『以下时间博主拿到了手机,所以可能有很多图』

在宿舍里面搭起了乒乓球台,

img
img

我也参与其中,主要图一乐,fengwu & yspm 则是技术玩家。

这期间高一放假的时候教练还带我们出去玩了一圈,看了 《独行月球》,也许是 hzoi2020 第一次社会活动?

考试前我的传统是不刻意要求自己的效率了,因为故意刁难自己不如一个好心态在考前有用。

提前七天到达苏州,每天晚饭后30min喜欢自己出去逛逛,随手拍了一些照片。

img
img
img
这张汽车我自己最喜欢了,后面的白红色的花作为点缀很有意蕴。

img
img
img
img

最后的一段时间了,酒店和多校集训,主要是复习,没有很大提升。

倒数第二场模拟赛没交上题,因为 T1 没写完。
最后一场模拟赛是倒数第一,有很多人 AK 了,大部分人会1-2个,我一个都不会做。

非常慌。

一场模拟赛都没有了,OI生涯就这么结束了,最后还是垫底,Cu感++。

最后一晚找 Amx 聊了很久,感觉 Amx 其实是一个很智慧的人,这个我到快联赛才发现,太晚了,后来越和他聊天越感到他厉害。

聊了很久之后发现自己对 Ag 的执念少了一些,Cu也无所谓了,最后一场比赛了放开了打。

Final Part NOI

第一天先进学校,不愧是贵族学校,从酒店到学校完全不需要过渡,因为待遇没差太多。

img
img
img
img
img
img
img
img
img

NOI 有很丰富的活动,如果我手里有 Ag 或者是 D/E 我也许有心情参加,但是我这不是来玩的,是来考试的,所以也没太在意这些活动。

这个我感觉就纯看个人了,fengwu玩的就很开,我挺佩服的。

到学校之后半卷不卷,主要是保持心态为主吧,笔试总共学了1个小时也 AK 了。

Day1

进场之后发现自己在一个边上。

开场看 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\) 搞得结论,活该。

最后一场考试竟然这么大的失误,想哭却没有眼泪。

After Day1

下午直接自闭,晚上和 fgg 三星通关了 《森林冰火人》, 逃避现实。

第二天 10:00 起床,到处乱摆,晚上打 csgo。

睡前想了想 Day1 的错误,没想太多,银铜铁就此一战,考完就与 OI 无关了。

Day2

用机 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 聊了聊,感觉又是一个很智慧的人。

想保持童心而不失稳重,不以结果评判自己,我都很难做到。
但其实我很羡慕这种性格,以及培养出这种性格的背景。
祝她,或者说她一定会在高考上一鸣惊人吧。

闭幕式直接取消,回家,卧铺一晚上没睡着,感觉良好,以后要想睡觉一定要买软卧。

Day3

出分了,Ag,排名靠后,这次 NOI 属实是离谱了。

过 d1t1, d2t1, d2t2 能进队。
过 d1t1, d2t2 多打点部分分也能进队。

我过我没想过进队,所以没关系。

沈老师 Day1 表演,Day2 浪费半个小时,仍然进队,Orz。

这个结果,怎么说呢。

到 OI 生涯结束也没有一场考试证明了我自己。

也许,所有人都会认为这是我的实力,也许我确实就这些实力。

但我自己不这么认为。

无所谓了,谁会在意一个疯子的想法呢?谁又会关注一个银牌垫底人说的话呢?

不过我也并没有兴趣接着在之后学习 OI 证明自己这方面的实力了。

美好的事物有很多一头撞到一个地方非智者所为,有些事情,烂尾就算给自己一个警告吧。

OI 这件事绝对是烂尾了,不管是各个考试的成绩还是知识的学习与总结。

我对他这么上心,最后也没有成功,也许,这就是非顶层人的竞赛吧。

唯一聊以自慰的就是一块 Ag 了,但是排名很靠后, T/P 希望也不是很大。

Extra Part whk

文化课加油吧,打算在回忆录贴上每次考试的排名。

用于让大家嘲笑我,也算是一个动力吧。

退役划水大概是不会写了,最多就在这个 Part 写些东西了。

Beginning

img



这篇关于NOI2022 退役记 / OI 回忆录的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程