一直想写回忆录,但又迟迟没有开笔。
理论上还有国家队选拔,但在我的心中,当NOI2022 day2 按下win-L锁屏的那一刻,我的OI生涯就已经结束了。
那么这篇文章也就可以开始了吧。
说是OI回忆录,但其他方面也可能会提到亿些。
流水帐,爱看不看。
土生土长在辽宁大连。
在自己的初中完全不知道还有信息学竞赛这个东西,奥赛在我的心中就是数学或者物理,并且划上了“不适合大多数人”“一将功成万骨枯”等标签,十分排斥。周围学的人几乎没有,只有一个学数竞的由于偏科连24也没有考上。从来没有想过自己会和竞赛扯上关系。
现在想想,当时的许多看法其实并没有错。
就像一个正常的初中生一样,学whk,喜欢 打游戏,打篮球。然而初三由于语文疲弱难以解决成绩每况愈下,最后中考发挥大失常压着统招线进了24,连强基班都没进。
如果非要说什么和OI有关的话,就是信息课上的scratch了,当时我似乎确实展现出了一些超过同学的理解力和兴趣,甚至想回家弄一个玩。(但是后来还是觉得打游戏更香一些)
进了平行班,但其实并没有太大的痛苦。
作为辽宁省的竞赛强校,开学不到一个月就进行了五科竞赛的宣传,在其宣传下对竞赛的看法有了一定改观,当时并不知道该报什么,于是决定五科试听都听听看。
化竞和生竞给我的刻板印象似乎就是背,而我对数学还是有一些自知之明的,所以其实就是在物竞和信竞中选择。
当时更倾向的其实是物竞,因为自认为在物理上确实还是有一定天赋的,可以一道课外题不做超过许多其他成天刷物理的同学(后来到了高中停课前似乎也是如此),但是物理试听对于零基础选手实在是有些不友好,各种积分也不解释直接就用,一晚上我就连蒙带猜做出来一道题,大部分时间掉线,而周围同学似乎还是有不少有基础的同学可以跟上,感觉打击很大。
而信竞试听却是五科中体验最好的一科了,现在依然记得gg讲了小学奥数一样的开关灯(就是判完全平方数那个)以及名传千古的gg染色法(其实就是bfs),感觉自己竟然都听懂了。提问环节,我举手要过麦克风,由于紧张还有些结巴:“请问零基础可以学信竞吗?”只记得自己提过问了,却忘记了gg的回答,大概是一些打气鼓励的套话吧。
综上,最后就决定报信竞了。
很神奇,当时学习信竞似乎完全没有想过省一、国赛、升学之类的事情,而是类似于校本课的心态,感觉只是想增加一个一技之长。记得第一节正式课,gg问为什么选信竞,我的回答差不多是类似于:“在现在这个信息化的时代,掌握相关的技能是必要的。”
当时的我也是以为OI就是修电脑吧(笑
这样的心态几乎一直持续到高一下暑假高一届的学长国赛左右才结束。现在看来完全无法理解,那时候的我也终究回不来了吧。
第一节正式课,gg教我们的是快速处理excel表格,大概就是把1e5级别的表格快速重命名、挪来挪去之类的,然而笨手笨脚的我完全掉线了。现在也不理解教这个的意义是什么…似乎只是加深了“OI就是修电脑”的观念。
接下来就开始讲二进制、反码补码之类的东西,然后终于开始了c++语言的学习。现在还记得那天学习了“hello,world”,当晚回家就注册了openjudge 账号想要提交,然而却不知道为什么一直CE,后来发现是 return 0
后面也要打 ;
,终于过了。
然后就开始学习语言,从判断语句到循环语句,期间主要就是在配合openjudge练习。当时主要就是周日下午写完作业会做做openjudge的题。
后来gg建了一个小群拉了一些人,开始发一些简单算法的资料。大概有排序、搜索、dp之类的,当时挺感兴趣,完成的比较快。但后来发了一个状压dp的资料就有些理解无能了,那份资料好像到最后也没做完。
现在还记得当时看着归并排序的代码完全看不懂,听说是一种叫做“递归”的神秘存在…但后来给今年新高一的同学们讲归并他们似乎一下就懂了,感觉很受打击(bushi
一开始我们八班报OI的非常多,当时记得甚至到达了两位数,但很快就走了很多人,还记得的比较熟悉的伙伴是挚友wzh和好姐姐wr,每次课我们三个基本都是一起坐,交流也大部分都是内部进行,然而后来他们先后都AFO了。
当时我心中whk依然是主旋律,OI基本也就图一乐,期中的时候年级rk9,期末rk8(进步迅速),在平行班算是很高了,然而却感觉有点迷惑,因为没有感觉到自己哪一科很厉害,相反数学语文化学却都不咋地。
好像是十一月左右得到了YBTOJ的账号,但既由于时间少也是理解能力不行,当时做的速度极其感人,好像一学期也就做了一章左右。
然后就到了高一寒假,也是高中唯一一个写假期作业的假期(雾)。记得当时是詹宜瑞学长给我们线上集训,教了二分、倍增、链式前向星、最小生成树、并查集、最短路、树状数组、st表等等,可以说帮助我们完成了从语言到算法的过渡,开始真正对OI入门了。(可惜没有线段树,不然这份教学清单堪称扫盲)
那段时间也是第一次以周为单位全心投入竞赛,感受到了类似于停课的感觉,很舒服。
集训之后就是写作业、娱乐,闲暇时间刷刷题。玩了魔兽和红警,但由于时间太少且天赋太低奇菜无比。
最令人怀念的一学期,没有之一。
靠着期中期末的成绩去了强基班,当时非常想去二班,因为那里认识的朋友多,OIer也基本集中在那里,而且那里没有在全年级大名鼎鼎的ZN。
然而墨菲定律把我送去了一班,ZN老师和蔼的迎接了我们,但还是能看出来这位老师生气的时候会非常的恐怖。
(但现在看来,ZN其实是一位好老师,各方面都给了我极大的帮助)
惊喜的是qyt竟然也来到了一班,后来和qyt贴出了深厚的友谊。
传说中的卷班也没有那么恐怖,体育课也是照常上的。
遇到了一位打篮球非常厉害的同学(你怎么在卷班还这么爱打篮球啊),被吊打(悲
开始把更多的时间投入竞赛,晚上有时间的时候(指一点之前)就会开电脑上YBTOJ刷几道题,自学了树剖、强连通分量、AC自动机等大部分NOIP级别算法。
参加了NOI online,靠着三题暴力拿到了证书。
报名了APIO2021,讲课期间几乎全程掉线,考试的时候靠着三题暴力拿到了Cu的好成绩。(对我当时来说确实算个好成绩了)
不过感觉APIO的钱其实还是值得一花的。
根据时间守恒定律,投入竞赛的时间必然是来自其他地方的牺牲。事实就是…我完全鸽掉了班级要求写的题帮,因而也被数学班主任(以AOE的形式)批判过。好在由于我是物理颗代表所以物理可以徇私枉法。
不写题帮的效果还是立竿见影的,明显发现自己的底力一天不如一天,一次统练取得了106分的好成绩,警钟长鸣。
害怕期末数学再创辉煌,于是期末前三周(好像是)把竞赛完全停掉了,进行一个数学题帮的补。
期中rnk7(好像是,误差±1),期末rnk4,PB了属于是,由于数学卷简单混到了144,极度愉快。可以放心停课了!
政治课播报讲了花园宝宝背后的政治解读,至今记忆犹深。
高一下暑假完全放弃了whk假期作业。
第一阶段进行了一本通的集训,顺势把高校进阶的题刷完了。高密度的做题带来了快速的成长。已经可以说是一位科技树成熟的NOIP选手了。
最后进行了一场模拟赛,竟然AK了打败了不少强校选手,非常开心,
这期间举办了NOI2021,四位学长3银一铁,第一次深刻感受到了OI的残酷,同时也由于时间的推进,所谓“省一”“省队”的概念不再远在天边,开始产生一些实质性的压力了。
自己也参加了NOI的同步赛,只会暴力且疯狂写挂最后六题写满取得了62分的好成绩。真服了。
第二阶段是zld集训,以模拟为主。
见到了新高一的四位神仙(后来czy转数竞了)。
当时除了KH都对不上名字和脸。
KH第一印象:腿好长。
slb第一印象:名字感觉好有品位。
shr第一印象:笔画好多啊。
czy第一印象:没啥特殊印象,但有个同学每天笑得好可爱。
然后就开始场场模拟被KH薄纱。
后期得到了金牌导航,开始学习一些树套树、
点分治等国赛级算法。
走上了停课的不归路(现在来看确实不归了)。
十几个人在还是家徒四壁的410自己带笔记本做题,时不时模拟,日子过的很简单,很开心。
继续在做金牌导航。
学期初学校举行篮球赛,我开心报名,结果由于练度太低水平下滑严重,之前虽然显然干不过那位有实力的同学但老二还是很稳,结果现在菜到自己都不好意思了。后悔报名。
CSP初赛只记得四毛子算法了,成绩好像一般,但我也就那水平。
CSP复赛在大连大学考,考前溜弯的传统就是从那一次开始的。
完全没有用过NOI linux,从qyt那里学会了如何使用emacs(slb:你这就是把emacs当dev用。我:呃似乎确实如此)。
考场上没有想象得那么紧张,但由于不熟悉linux调试浪费了大量时间,对拍还把电脑搞炸了。出考场想起来自己分最重的T1没打return 0,那种恐惧感记忆犹深,还好后来有惊无险。
100+15+80+0=195
被KH薄纱!
即使以当时的水平来看考的也挺差的,T2甚至没有往区间dp上想(现在看来不可思议),T3其实也不怎么会但是靠一个神秘的假做法骗了80分,T4知道有网络流的部分分却不写(当时的我竟然嫌弃网络流得40分太少),最后暴搜还没写完。
然后继续停课,备战NOIP,没有什么太大变化。
NOIP期间大连正闹疫情,gg几番争取最终才得以在我们学校设立分考场。
有了一次大赛经验,并且linux写码的经验也变多了,这次从容许多。
T1水到令人心慌,这真是要人均切了,那也就是切了等于每切,solve2左右才会比较能看。(不过事后诸葛来看以LN的整体水平切T1+3个暴力依然稳稳省一)
好在坐牢坐会了T2,感觉前途很光明。
但是T3绝对是被区分,连操作的本质是交换差分都没看出来,写了一个暴搜+乱搞企图复现CSPT3的奇迹。
T4暴力44分很有前途,但是最后也没有调出来(赛后看码好像是因为有个地方数组打错了)
100+100+32+0=232
T3的乱搞多得了12,是个合理的结果。
由于KH T2数组越界挂大分,竟然比场上solve3的他高了2分。
Asta模拟退火T3赢麻了,使我对模拟退火的看法有了改观。(不过我连交换差分都没看出来,也谈不上亏)
要说遗憾应该就是T4的44分了,但总的来说考的还行,我当时也就这水平了。
NOIP之后短暂的回归了两周whk,被数学圆锥曲线搞自闭了(怎么全tm是结论题),每天数学作业平均写3-4h。
但最让我无能狂怒的是物理,因为我不能接受自己竟然会学不明白物理,但电学的公式和概念实在是太多了,短时间内根本无法彻底内化吸收。
为啥不能把力学放这里啊,几个公式吃遍天
然后又被拉回去停课了。
由于三分之一,大批同学都AFO了,很难让人不emo。一下子就只剩下了我、KH、slb、shr四人,转战小黑屋(巧合的是,这也是24oi最后冲国赛的四名男生)。上午刷一场CF,下午晚上点科技。
很快jellyfish和Asta也先后停课,小黑屋里充满了快乐的气氛。
科技树快速发育的阶段,学习了SAM、LCT、莫反等大量高级算法,形成了国赛级别的成熟的知识体系,之后再学的东西大多都是一些可有可无,修修补补了。
值得一提的是,当时的我竟然系统的学习了多项式科技,并且具有了一定的生成函数水平(然而现在差不多已经忘光了),对于数学过敏的我来说可谓奇迹。
大赛尚远,热情仍在,专心于学。这段日子十分令人怀念,用一个词描述的话,大概是:纯粹。
点科技是最能实实在在能看到自己进步的东西,也就最容易从中获得成就感;相比之下,之后的训练大部分是在培养练度和思维,其中获得的进步难以被量化计算但应该依然还是存在的,这可能就是四月六月两次海亮集训之间感觉自己一直在摆烂但对手却好像莫名其妙变得没那么强的原因。
但很奇怪的是,我的竞技水平在这期间却达到了一个前所未有的低谷。一模拟就不停挂分,挂分比得分多成常态,各种垫底,极其自闭。也许是因为模拟密度过低的原因吧。
然后就是名垂青史的WC2022,节奏极其混乱,犯了诸多大忌,最后取得了0分的好成绩和椰树牌,警钟长鸣。
和KH一起参加了一本通的连续十几场模拟,终于通过前几场的屡战屡败把状态勉强找回来一点。
寒假期间hanoist和mint回归了,一起参加lb的集训。但可能是为了照顾新回归二位的科技树,感觉似乎没有讲什么新东西,收获不大。
省选越来越近了,我最痛苦并且厌恶的一段时期,没有之一。
已经付出了许多,却还几乎没有得到什么收益,可以说是最输不起的时候。
如果还有什么比省队的机制更恶心人的话,恐怕就是带三分之一政策的省队机制了吧。
一个机房八个人,却注定最多只能晋级三个。
我常常深夜在床上想着自己没能进队,回到教室,一无所有,被幻想中浸入骨髓的恐怖缠绕而难以入眠,然后开始暗中希望其他选手甚至同校的队友发挥的差一些,但是转念间那些排行榜上的名字又变成了白天和我一起调题、谈笑的脸,然后就开始为这样的念头对自己产生深深的厌恶。
我会不会考场降智,发挥失常?
为什么会有这么多人?
他们为什么不回归whk呢?
他们中的好几位和我相比进队的机会小许多的,如果我是他们,应该早就放弃了,是什么支持他们继续停课坚持的呢?
是热爱吗?
…我热爱吗?
我为什么热爱呢?热爱这个需要和好友你死我活的地方?
我为什么要来到这个地方?
安安稳稳whk,平滑的收益曲线,考多少分上什么学,不好吗?
后来gg和我提过已经有三分之一的情况下还同意这么多人冲的原因,大概是需要竞争才能进步之类的。
我不太能接受。
为了24OI更好的成绩,为了稳稳吃满三分之一,就要做出这种“必然无法避免”的牺牲吗?
tmd
我不知道我是什么时候开始变得颓废的(这大概是个渐变的过程),但我确信,我对OI热爱的磨损就是在这个时期,我不厌恶任何一个人,也不厌恶FFC,但我的负能量需要出口,只能倾泻给OI本身。
第一次海亮集训,见到了超脑少年 wmh("真服了"流芳百世)。基本上就是被各路神仙乱沙,记得一场考试做出了一道场上没什么人做出来的题,恰巧KH也切了,然后就被问到是不是我们做过,当时感觉受到了极大的侮辱(问者没啥问题,换一下位我也会这么想,当时主要是无能狂怒)。
认识了杨队、xze等海亮OIer。
最后总排名好像是个rnk10左右,具体记不太清了。
由于疫情,省选一拖再拖,一直到了四月末,和PKUSC、APIO两个大赛挤在了一起。
先是PKUSC。限于疫情改为线上,临考前才发现这个东西比自己想象中的重要的多。
day1:100+18+22
day2:6+9+80
d1t1很适合我,不是说题型,而是这个难度几乎恰到好处的卡在了我的能力范围上。但比历年难很多,也是许多人day1崩盘的主要原因。
d2t1直接把我搞崩了路子和正解类似但由于不会斯特林数尝试用组合数硬搞,2h+得到了6分。幸亏T3展现了我码力的上限,改命了属于是。
但这个分数还是感觉很寄,最后优异的时候还挺惊喜的(甚至比我国赛进队还高兴,因为有些意料之外那味)。第一感觉是难道大家都没啥水平吗…但也可能是d1t3重测把我网络流的分拔起来了。
然后就是省选。最惊险的一场考试,没有之一,好在最后还是有惊无险。
A属于是集体降智题了(Itst:考场的两份AC代码我都没看懂),不过B只有三份正解是我没想到的。zwz能切掉C令我感受到天外有天。
Asta崩盘非常可惜,但并不让我意外,因为我几乎和他一样,最后其实只在于崩溃与崩住的一念之间。晚上尝试安慰但似乎没起到什么正面效果,感到自己情商极其之低,大概什么都不说是最合适的吧。
然后是APIO。一年过去了,怎么听课基本还是掉线…
lxl的数据结构甚至把我讲发烧了
好吧其实是前一天调第一分块调的
反正lxl逃不了干系
@shr
然后就是考试,非常神秘的一场考试,感觉自己一直在打暴力(tmd一年了怎么还是暴力),一题没切,最后就Au了。
再次被KH薄纱。
shr切了T3很有实力,然而捡芝麻丢了西瓜。
然后就是备战国赛了,迎来了一段非常快乐的时期,当比赛的尺度突然放大,竞争也就被弱化了。经常一起讨论一些很神秘的问题和做法,团队的智慧令人叹服。
但放松之后颓废之风也极其严重。
再次去海亮集训,见到了ntf、zz等神仙,全都是薄纱我的存在。
但是模拟的时候莫名其妙排名排名就比第一次高了许多,稳定在3-6左右。感觉自己和大佬的差距没那么大,也是从那个时候起开始觉得自己拿Au是有并不小的可能的(这话说的好奇怪,但当时我的心态确实很矛盾)。
和KH的风格出现了明显差异。我更求稳他更敢拼,结果就是他拿了好几次rnk1而我一次没有,但他有时也会掉到我不会到的地方。
回去后得到通知国赛延期一个月,极其痛苦,因为显然8月的一个月假期时间是我恶补文化课的黄金时段。但现在想想可能那一个月的成长最后也给了我很大的帮助。
也想过反正有约干脆原地AFO得了(还是有点基于我希望最优化最劣结果的风格),但一来还是想拼拼Au,另外感觉gg教我两年也应该给捧回来一块牌子。
接下来又临时安排了一波线上模拟,状态起起伏伏,感觉状态好的时候差不多是够Au的,至于国赛状态咋样就看命吧,大不了回去whk恰烂分。
最后就是国赛了。
极其神秘的一年国赛(even year bull shit),可能是第一次day1比day2难吧。让人有day2临时换题了的感觉。
幸亏PKUSC,不必考虑什么前100才有约,再加上打铜应该是不太可能,心态调的极其好。
day1几乎发挥了正常水平(现在来看大赛只要做到这点就是超常发挥),之前没做过dp套dp,d1t2恐怕确实不太可做,写出40暴力就是大成功了。感谢上帝,我阴差阳错之下d1t1开了deque却没有MLE,不然这个时候大概正在教室里学数学。
day1.5的时候心态就发生了一些变化,简单来说就是想赢了。
day2受心态影响,还是有些考场降智的,我明显感觉到自己有些无法思考,并且开始疯狂算自己的总分和估Au线。好在最后还是看出了关键性质,但降智之下有了性质想不到用线段树变成了个72分。
最后100+(100+40+10)+(100+72+23)+5=450,rk14。
这个排名确实是没想到的,这么看我应该是超常发挥了?但细想想也超常的不太明显,两天T1都是简单题(至少对于ag+/au选手而言),也没写出啥特别有水平的暴力,d2t2似乎AC率很高而且看不出来性质也有60左右并不能区分太多分甚至可能被反向区分。运气的地方也就是我d1t1犯了好多sb错误但没挂,但“失误没挂”实在难以成为超常的理由,而且,我现在的分数甚至允许我d1t1挂一些分。
个人而言,好想早点财务自由然后窝在家里每天摆烂啊
24oi多年苦等来了一金,以后呢?
至少我现在看到的NOI2023,似乎很有实力。毕竟单算 KH 自己就很有希望。
而其他那些“去年的我”也很强。
甚至cx330,樱雪等人已经让NOI2024都变得很有希望了
甚至cat_shao已经让NOI2025都变得很有希望了
最近玩原神老是非洲不出金,会不会是给24攒rp呢?
我可不是说想继续非下去啊
无论如何,接力棒交给你们了
24oi,fighting!