【随波逐流的航路与旅途】——我的五年 OI 生涯回忆录
作者:互联网
写在 NOI 2022 之后,弱省选手,\(\color{gold}{Au}\) 是不可能的 \(\color{gold}{Au}\) 的,所以就算是退役了罢。
UPD:2022年8月26日17:41:47 确认 \(\color{silver}{Ag}\) 了,算是完成了既定任务,给自己的 OI 生涯划上了一个略显意外但是又很圆满的句号了。
退役之后,我觉得自己有写一点东西的必要了……
在这里,我先要引用一句名言:“一个人的命运不仅要看他个人的奋斗,还要考虑到时代的进程”,而纵观我五年的 OI 生涯,我所处的时代,正赶上 OI 界迎来剧烈变化的时期,我是初一下学期进入的 OI,那时候是 18 年,属于是变革的前夜,旧时代最后的余晖了,然而我当时尚处于懵懂之中,并没有意识到前方是怎样的一条道路,就这样因为纯粹的兴趣与爱好走上前去,踏上这段随波逐流的航路与旅途,不过,也正是因为还保留着当初的那份纯真的热爱,才让我在想要放弃时选择了相信希望,最终坚持走完了这条路。
我的故事也就从初一初入 OI 的时候讲起了。
我初中的时候进入了新疆兵团二中,然后由于当时流行的观点(即竞赛初始年级下放)和趋势,兵二的信竞教练,作为高中部的老师,来到我们初一年级招学生,当时在重点班招,要的是数学成绩好的学生,我去看了看,觉得挺有意思的,但是当时啥都不懂,我的家长也对学科竞赛这方面一无所知(毕竟是落后省份,还是初中,并且我们家似乎一直比较随波逐流,不是那种一出生就给孩子做好长长的人生规划的家庭),觉得这东西就自己也能学,然后买了一本讲 c++ 语言的书(甚至不是《信息学奥赛一本通》,因为当时的理解就是编程,还不知道算法),就开始学了。
之后自己学的时候闹出了好多的笑话,现在举一例给大家看看有多离谱:
那时候,刚学完 cin 和 cout 输入输出,到了循环,就是照着书上的代码打,然后有一个地方没印清楚,加上初一,又不是小天才,自学能力太差,根本没有理解 for 循环里面的结构,把 int i 打成了 inti ,然后就寄了,永远过不了编译,后面又去找了老师,才弄明白,我现在还记得这件离谱又合理的可笑事情。
然后我就放弃了自学的想法,跟着教练开始上课了,一开始感兴趣的十几个人很快就剩下少数几个,然后就是更进一步的培训,因为高中老师就算是一个学校的,但他没有带初中竞赛的义务,所以是收费的班,就几个人,还有一个八一中学的,不过老师人很好,讲课也好,收费还不贵,还算是不错的。
似乎洛谷账号就是这一时期注册的,我的 uid==93701。
初一下学期,我们初中的一个同班同学,被新疆乌市一中的教练挖到了和他们中学关系颇深的 126 中学,在此仅做记录,不作评价。
初二考了 NOIP2018-J,之后每次 NOIP 的时候新疆都会下雪,也算是某种奇观了。
那个时候可菜了,就做了前两道模拟题,后面的算法题都不会做,但就是这样,在新疆这种弱省还是拿到了普及一等,就那时而言,我是很满足的,也不会想到未来我会踏足 NOI,想不到前面还有更广阔的道路等着我,这也就是标题里面讲的“随波逐流”,在文章后面的部分里面可以更加体会到这一点。
在这个时期,我的好基友(机房挚友),从机器人竞赛跳坑到了 OI(但是具体时间记不清了,可能有偏差),那时候我们都还小,知道的也少,只是天真地,因为兴趣学习着。
然后是初三,19 年,竞赛这方面山雨欲来,学科竞赛一度面临取消的危机,NOIP 变成了 CSP,但是这一年比赛的题型却还是 NOIP 的,我在教练的建议下去考了 CSP-S ,凭借高精度硬艹格雷码的功力和一些随便搞的模拟骗分,骗了 128,然后拿了一个省一,当时也是挺满足的,毕竟啥也不懂。
但就是因为啥也不懂,所以才对那些山雨欲来的景象和恐慌一无所知,所以才随波逐流地在 OI 这条路上走了下来,不知不觉地就度过了 19 年这个令无数 OI 选手犹豫、困扰甚至放弃的一年。
顺便提一句,前面讲到的那个被挖走的同学太巨了!!!他才初三,就去了 NOI2019。
然后我还记得当时和我基友被高三年级主任(现在是我的年级主任)带到高三年级的月考表彰大会上,用来给高三的学生吓唬吓唬,并且嘲讽了高二年级没有一个省一,甚至还给我们发了奖金(雾)。
讲到这就不得不提一个当时坐在台下的高三学姐了,她是兵二乃至新疆这么多年最强的女队之一(而且是兵二最强女队,直到现在),那时她已经结束了自己的 NOI2019 之旅,但是很可惜没有拿上牌子。我们初二时在机房认识的学姐,那时候我们由教练带着一起和高中选手集训(也是那时候开始学的算法),当时学姐是机房最强的选手,也是我的榜样,我看到学姐在下面对着我们笑,也许是感到一种后继有人的欣慰吧,现在我可以负责任地说,我没有辜负学姐的期待。
还记得那个时候我们身上都没有太大的压力,都是因为纯粹的兴趣而去学习的 OI,所以我们也不卷,上课的时候就跟着认真上,中午休息的时候和基友在一起三个人一起打 4399 小游戏上面的坦克动荡和混乱大枪战(我还记得当时自己最喜欢用黄金沙鹰,撒毛爷爷,结果总是莫名其妙死掉,后来好久才知道撒毛爷爷会扣血)。
然后中考虽然忙,但是 OI 还是在搞,不过就是每周末上课,在机房做一点题,本质上我还是文化课选手,最后考上了兵二。
总结一下初中的竞赛学习,其实我在这段时间对算法的学习只是粗知皮毛,总体没有大的进步,但是代码却打了不少,算是为高中真正意义上开始 OI 的学习打下了一定的基础。
然后初三毕业后,那个暑假乌市有疫情,封城了,就在家摆了一个暑假,基本没有怎么学 OI。
在此为 NOI2020 因疫情不能出疆参加国赛的新疆省队默哀一分钟。
然后就是高中的故事了,高中时候,我才开始真正意义上地学习算法,我们学的是 lyd 的蓝书,教练给我们讲课,大约在 CSP 2020 之前就算是学完了比较基础的部分。
然后就是 CSP 2020,当时觉得自己还挺强的,儒略日暴力模拟,保存答案,\(O(1)\) 查询,骗了 70 分,动物园 AC 了,函数调用就用线段树处理标记下放(当时没想到 DAGDP),骗了 45 分,贪吃蛇暴力写挂了,当时在新疆除了一个高三的同学,我和前文讲到的被挖走的同学并列第一,我们学校当时还挺高兴的。
NOIP 的时候,第二题有个头文件没有加,但是本地自动补全了,就挺寄的,成绩一下子就下来了,最后拿了二等。
之后就是因为疫情,引发了省选危机,XJ 的省选方案迟迟不出,我们也很着急,之后因为新疆本地竞赛教育资源的匮乏,有些更高级的算法我们的教练教不了,我们在外面请了老师,上网课,实话说这段时间的学习还是受益良多。
之后因为可能的省选原因参加了 WC,第一次切实感受到了新疆和内地的差距,三个暴力打了 67 分,差三分铜牌,体验了人生第一次打铁的快乐。
高一下学期,在我们年级主任的支持下(对,就是初三那里讲到的高三年级主任,是个带化竟的老师,但是总管我们这个年级的竞赛,对竞赛事业非常热心支持),我那个对竞赛从来不看好的班主任直接摆烂,放我和基友停课准备可能的省选,结果后来没有省选,直接 CSP+NOIP 了,因为我 CSP 考的好,所以拿到了 A 队(之后有大用),之后就是全天候蹲在机房写题,学习,花了很多钱请老师上课,那段时间可以说是既辛苦又快乐,文化课什么的一概不管了!
也正是这时候,我开始打 CF,算是初步开启了国际化的 OI 视野,也真正开始接触思维题(因为我思维这方面比较差,所以向来 OI 都是基础暴力分,特殊性质都很难推出来,所以我 CF 一直很菜,最多就 1714,现在还是青名)。
国赛前,我和基友去杭二学习了两周,又一次被地区间差距冲击了心灵,杭二的省队做 NOI 模拟赛,光速 AK,然后开始打雀魂和 LOL,我们就是抓耳挠腮想不出来,而且模拟赛里面全是多项式,数学之类的东西(直到现在我在 OI 数学方面还是一个小白,多项式方面除了拉格朗日插值之外一概不会),给我们整麻了。
但是我基友的学习能力比较强,他自己学完了 LGV 一类的牛逼东西,会得比我多。
之后是 NOI2021,台风烟花登陆,我们龟缩在余姚的宿舍里面,整个新疆省队一起打 Among Us,那时候我们都还高一,没有多大的压力,另外还有一个高二选手,也属于摆的类型;赛前就这样基本没写板子,没怎么卷,就度过了 NOI2021,我靠 A 队的 5 分混了一个铜牌倒数第二;基友比较可惜,有一道题 gcd 取模搞坏了,没拿上;被挖走的 D1T1 被卡常,但接近 AC,D2T1 又骗了很多,最后差一点点银牌;还有一个克拉玛依的人物,之前和我们一起跟着一个杭州老师上课,他是个暴力神仙,NOI 暴力打满,也是差一点点银牌。
闭幕式上王宏又开始传统艺能,表扬边缘落后地区取得的“新成绩”,我们就乐呵呵地结束了 NOI2021,回到了家乡,但是在杭二和 NOI 赛场上看到的地区差距仿佛 PTSD 一样伤害了我们幼小的心灵,之后的暑假就没怎么搞,开始主攻文化课。
然后就到了 CSP 2021(我的游记),这次的 CSP 和 CF 非常像,全是思维题,然后我直接寄飞,那天乌市正淅淅沥沥的下着秋雨,我冻得直哆嗦,算是凄风苦雨,受到了很大的打击,一度甚至不想干了,觉得和内地差距那么大,就算进了省队,根本不可能拿银牌(因为我们中学历史上从来没有信竞银牌,所以我们年级主任给我们的目标也就是拿到银牌,银牌可以强基破格)。但是教练劝我说,我们和内地固然存在差距,但差距是用来弥补和追赶的,不是用来望洋兴叹的;我的班主任劝我回到文化课;我的年级主任还是支持我把竞赛搞下去(得感谢他有这种远见,不因一时的失利而放弃),我最后选择了继续坚持下去,即使是在困难中,也仍然还是咬着牙,向着那看似遥不可及的目标发起了绝望的冲锋,那时我觉得自己就好像举着骑枪冲向风车的唐吉诃德一样可笑,在那个时候,我几乎天天在听《我曾经想过一了百了》,被基友嘲讽为:“你咋天天想要重开啊”。
之后是 NOIP2021 (我的游记),第四题暴力,但是函数少了类型声明,本地编译过了(又是万恶的默认代码补全!),直接 40 分蒸发了,NOIP 也寄了,进省队的希望都有些渺茫,但是又一次地,教练和年级主任让我坚持下来,后来有了联合省选,总算是有了翻盘机会,我们一直祈祷不要因为疫情而取消省选,每天在机房刷历届省选题目。
省选还是如期举行(我的游记),但是比之前难好多,回来一测民间数据,好家伙,我第一题直接变 40,我基友直接 0,一下子心态就崩了,但是 CCF 给面子,日常水数据,两个人都得了 100。最后我 XJ-03,我基友 XJ-04,同班一个女生因为高年级优先也进了队,但是因为之前感受到的地区差距和高考的变化与压力,我们听从了年级主任的建议,不再像高一时候那样大面积停课,只是赛前一个月再开始搞,后来是 NOI 推迟,我们多了一个月时间,年级主任给我和基友每个人又各投资了一万元用于请老师上课,又学到了不少知识。但是女队考虑到文化课,在赛前几乎没怎么搞,只有学校补课结束后才来到机房训练(这个女队其实上高中比较命运多舛,具体的就不多说了,但不可否认的是,她是一个坚强、自立、敢于拼搏、勇于反抗性别规训的优秀女性)。
再之后就是因为疫情,又要提前抵达昆山,这时候乌市又有了疫情,我们一致决定不能让 NOI2020 新疆省队的悲剧重演,几乎是踏着静态管理的最后时刻,飞出了乌鲁木齐。
在酒店的日子,因为是高二,升学和最后一届 NOI,行将退役的压力都火烧屁股,大家都卷了起来,各种补充知识,复习知识,但晚上饭后休息时间还是继承了 2021 新疆省队的优良传统,打 Among Us(因为除了一个高二选手,一个省选没进,跳槽去了生竞的选手,还有女队,其他都还是 21 年那波人),但是欢乐的程度似乎再也不及 21 年了。
在酒店期间,我开始重温经典,把小时候最喜欢看的 CCTV 9 纪录片《伟大的卫国战争》翻出来看,它也成为我 NOI 前最大的精神食粮,在复习时,我觉得自己好菜,真的就像纪录片里 41 年的苏联红军一样,面对强大的敌人,一步也不后退,即使将要粉身碎骨,也要发起绝望的反击。尤其是列宁格勒节拍器那一段,节拍器的每一次跳动,都好像心跳一样,敲击在我的心脏上,摄住了我的魂魄。
NOI 社会活动日那天,我总算看到小胡子死了。
酒店里面模拟考了几次试,用的历年真题,考得很寄就是了,原来线上课的老师还到酒店里面来线下指导了一下,这个老师人也很不错,给我们提了很多重要的改进意见,规划了一下做题策略。
NOI 考试前,在学校里面,发现自己还有好多板子已经忘了,来不及写了,就直接全部看一眼思路,还有自己历史代码里面的实现,就结束了。
因为都是高二卷人,所以本届 NOI 在校内新疆省队没有打 Among Us。
笔试题库背了好几遍,笔试日又认真检查了好几遍,没有像去年那样(去年不知道丢密码条扣几分,写错了,结果今年还来这道题),算是度过了,但 CCF 不发笔试成绩,就非常奇怪,各种说法都有。
练习赛的时候突然选手主目录下多出了很多文件夹,把别的选手写的代码全部混了过来,不知道是什么神秘错误,反正非常恐怖,希望考场上不要来这么一出。
Day 1,第一题看上去吓人,结果一看是一半的众数,就放心了(本来还以为是什么分块维护众数,然后块状链表之类我不会的神秘科技),写了线段树合并,结果脑子一抽,3 操作写的是暴力合并,回滚修改的伪作法。(笑死,摩尔投票什么的根本没听说过)T2 写的 15 分暴力,没推出来怎么判断局面合法,T3 更是直接被题面给吓了回去,到现在都没看。
最后还是 CCF 赏脸,给了我的 T1 70 分,但是 B 性质全部神秘爆炸了,WA,开了 ll 还是没用,后面 T 的点也一样,不知道实现有什么问题。(笑死,删除末尾竟然用的不是链表而是带加法标记的左偏树,还给他起的德语 struct 类型名称:Links_Aufgelister_Haufen,中二极了,谁知道脑子抽了什么风)
Day 2,一上来看见树哈希(少见的题面明示《不卡合理的哈希》),我感叹到我们省队出了一个乌鸦嘴,赛前说自己要看树哈希的。当时我其实非常犹豫,因为我从来没有学过树哈希,如果选择暴力,那么这道题会大概率低分,但是万一树哈希写错了,就没分了;但是我决定先试试,搏一搏单车变摩托,毕竟我学过 BKDR Hash,就猜想树上哈希不会太离谱,应该可以采取一样的思路转化一下,就尝试推了一下,得出一个以深度为信息的算法,写了一下发现样例过了,然后手搓了一个完全二叉树,发现出错了,经过调试发现不是算法问题,而是实现的时候哈希移位写错了,更正后就过了。但还是非常不放心,尽管样例全过了,还是害怕。
不过 \(k!\) 这块地方倒没有害怕过,脑玩了一下剪枝和判断方法就觉得反正很小嘛,没问题的。
后面两道题都打了基础暴力 28+21,第二题的特殊性质 B 没有调出来,寄了 12 分。
有人说 D1 和 D2 swap 了,我还是比较赞同这一观点。
最后 339,拿到了银牌,据说是我们学校乃至整个新疆生产建设兵团(可能很多人不了解这个组织,反正级别是和自治区并列的省级单位)的第一块信竞银牌,算是完成了某种历史使命吧,成为了某种里程碑的存在。
只是可惜了,我的基友因为一些神秘的错误,没有拿上牌子,其实他比我还要强,完全有希望拿上银牌的。
不过不必过多在意这片刻的荣誉,没有金牌,还是要高考,高考和竞赛一样,同样是一条充满艰辛与险阻的道路,但我们注定要背负着我们的一切,在这条道路上前进,直到远方的彼岸。
回忆这段 OI 生涯,我觉得它给我最大的启示就是要敢想敢做,不断拓展自己的疆界,做更好的自己,看更大的世界,一步一个脚印,没有什么是不可能的。以前作为弱省弱校,都不敢想象能拿上银牌,当我们尝试去做,并且努力想办法去做以后,尽管有很多时运的因素,我们做到了;而且假如我能多做到一点,还很有触摸金牌分数线的可能性,那么明天呢?我们可以想到去培养一名金牌选手,可以想到更高的目标,想要去做更多的事情,认知的不断提升是成长的重要形式,学竞赛正是在这方面极大地锻炼了人。
今天我走到了这段随波逐流的航路与旅途的终点,为什么说他是随波逐流呢?因为在这一路上,我无时无刻不受到来自老师,同学,家长,环境,时代,等多方面的很大的影响,我在其中起起伏伏,努力试图依靠自己的力量把控前进的方向,并不断思考自己将要去往何方,随时做出必要的调整,但我做不到以自己的力量完成这一切。我听说一个人很多时候都是被他人推着走上了人生的某一段旅途,我也是如此。2020 年,我将自己的洛谷用户名改成了 Lucky_Yukikaze ,一方面是因为我喜欢可爱的雪风,另一方面则是我非常赞赏雪风的精神,她和我的经历有着相似之处。我非常喜欢碧蓝航线 wiki 里面的一句话:
保护自己珍视的东西,为苦难的大海带来希望 如果你不相信玄学的话,那么在名为雪风的传奇背后剩下的只是一条被卷入时代的狂风骤雨,奋力与惊涛巨浪搏斗的小舟。
这也是我对于人生观的看法。
在这篇回忆录的最后,我要向这五年来陪伴我走过这段 OI 旅途的家长、老师、同学以及其他一切有关的人们表示衷心的感谢,你们每个人都是无数力的四边形的一边,最终形成了不可思议的合力,感谢你们一路的陪伴与帮助!
\(AFOed\)
和 OI 说再见。
标签:NOI,OI,基友,省选,随波逐流,航路,年级,我们 来源: https://www.cnblogs.com/Lucky-Yukikaze/p/16626400.html