2018.2.10~2021.2.10
又是一年的 2 月 10 日,今天的到来意味着我 OI 生涯的第三年已经结束,即将开启 OI 生涯的第四年了。回顾这三年以来自己由懵懂、无知慢慢变成熟的历程,感觉有太多、太多的话想说了。
2018.2.10 ~ 2019.2.10
我 OI 生涯的第一年可以说只是认识了“什么是 OI”。六年级那年寒假我听说了 hb 培训机构,并开始接触 C++,2018 年 2 月 10 日 10:39 写下了我人生中第一个 C++ 程序 A+B problem。同一时期,我还学习了怎样写循环、开数组,使用 std::vector
等一系列操作。当时以为自己学到了许多,但实际上甚至连算法的门都没入,并不知道什么是 OI,以及电脑 1s 内能执行约 (10^8) 次操作这些常识,更不知道洛谷、codeforces、vjudge 等 OJ。
第一次真正接触算法竞赛大约是那年暑假,我踏入了 NFLS 的大门并参加了为期 5 天的 OI 训练,那时我才知道了什么是算法竞赛,什么是 NOIP、NOI,并于注册了洛谷、codeforces 等帐号。也正是那时我参加了人生中第一次模拟赛(虽然爆零了),也打了人生中第一次 CF。印象中第一次看到自己由 unrated 变为 specialist 的时候还非常激动,心想自己不仅有 rating 了,还有 1000+ 的 rating 了,这些无不充分证明了当时的无知。
从那时起我开始用我的洛谷帐号进行所谓的“刷题”,这里的刷题加引号是因为当时的行为根本称不上刷题————刷的都是几行就能搞定的水题,完全对自己没有任何帮助。抑或是点开黑题并把题解的代码 CV 上去,学习态度很不端正。
2018 年 10 月 13 日,我第一次了参加较为正式的 OI 比赛——NOIP2018 普及组初赛并得到了 92 分的成绩,2018 年 11 月 10 日我第一次来到南航参加比赛,我抱着考着玩玩的心态参加了 NOIP2018 普及复赛,令我和我家长都没有想到的是,我竟然拿到了一等奖并且第二年有机会参加提高组。当时以为自己很 nb,学了 9 个月就能拿到普及组 1=,现在看来这算个毛啊,当时就是不了解 OI 江湖的险峻罢了。
自从我 NOIP pj 拿了个 1= 之后,我在 NFLS OI 训练的班次也逐步上升,进而我也接受了更高级别的训练。但是这并没有让我意识到自己在 OI 学习上态度的问题。记得初一在学校上信息课的过程中,我常常不是一个人坐在后面打 iw,就是上网划水瞎看乱看,因此常常被 ls 点名批评。印象很深刻的是有一次上学校 OI 训练因为打游戏被 ls 叫出去训了一顿,还被打电话通知家长说再这样不要来参加训练了。当时讲了树链剖分、线段树等一系列对当时的我来说很重要的东西,但我也没听进去导致错失了不少机会。在 hb 那边也很不认真,记得有一次上 pjB 的时候没有按照 hb 的要求来写题,然后被 hb 狠狠地训了一通。至于 whk,感觉初一的时候 whk 也是在“随便学学”,但由于初一的 whk 比较容易所以也能考个年 100 左右。OI 的第一年一晃就这么过去了。
2019.2.10 ~ 2020.2.10
2019 年 2 月 10 日,我 OI 生涯的第二年悄然而至。但我的学习态度丝毫没有改变,依然我行我素地迷恋着 iw。ls 叫我们把 USACO training 的题刷一遍,而我常常粘个题解了事,在现在看来这种行为纯属浪费时间。比较令我欣慰的是初一下 whk 倒进了年 30 了,大概是因为对 whk 上心的罢。
第一次态度稍有转变大概是 2019 年 7 月。我与 ycx、wjz、ymx 等几位巨佬结成同伴,常常约好了一起打 CF、打 atcoder 之类。通过与他们的交往,看着他们的 rating 远远领先于我,才意识到自己水平究竟有多菜,于是开始端正自己的学习态度。我主动删掉了电脑中的 iw,并开始学习新算法。那时是我补算法的第一个高峰,我学会了线段树、树链剖分、斜率优化、Z 算法等一些半年前本该学会的算法。记得当时对打 CF 非常有激情,常常一看到 CF 有新比赛就很激动,不论 div2 还是 div3 还是 edu(当时 tcl 打不了 div1)都踊跃报名参加,一暑假 CF rating 提升了 200 多。9 月份开学升入初二,继续延续暑假的传统,大约又花了 1 个月就把 CF 打上紫名。自认为当时进步还是挺大的,毕竟人也认真起来了。
不过怎么说呢,当时虽然学 OI 很有激情,不过花了不少的时间在划水上,跟 ycx 私信、跟帖、水群、发犇犇……也浪费了不少时间,这种习惯到了初二下学期成为阻碍我进步的最大障碍。当然由于当时学习态度也不是太认真,OI 上的进步紧随其后的就是 whk 成绩的 fall,又调回了初一上时候的 rk100 左右。
当然我这一年的颓废也是要遭到报应的,2019 年 11 月 16 ~ 17 日 CSP-S 2019,虽说分数本身还算令我满意,但终归还是被这一年来认真研究 OI 的 ycx、ymx 等一车人 dd 了。2019 年 12 月底的 THUWC/PKUWC 也没有资格参加,这大概是第一场我没有资格参加,别人却有资格参加的比赛吧(
2020.2.10 ~ 2020.12.31
2020 年如期而至。疫情期间是我补算法的第二个高峰,我开始研究 wll、FFT/NTT、AC 自动机等算法,不过感觉当时学算法有些不求甚解,并没有那种刨根问底的精神,再加上当时不太懂得写题解/学习笔记的技巧,所以也没有很好的效果。
疫情之后,也就是初二下学期,我浮躁的趋势日益明显。我无心研究题目,开始寻求进步的捷径。我沉迷于在网上回各种帖,跟一些菜鸡对线。现在看看当时那些言行,都觉得自己完完全全是个 xxs。而且初二上还不太爱打游戏的我,初二下竟然变得贪玩起来了,常下课和同班同学联机打 CR(lxr 行为)
当然那时在 OI 上也遇到了一些不顺。2020 年 5 月 8 日,CCF 发 ISIJ2020 组队的公告 http://www.noi.cn/xw/2020-05-08/715540.shtml,ymx 和 ycx 都选上了,而我却没选上(虽然再往下一个就轮到我了)。2020 年 5 月 26 日,省里发文举办江苏省选,门槛是 350 分,我也差一点没能去参加。2020 年 6 月 30 日,CCF 发文举办 WC(SC)2020,而我竟然忘了报名了?这样一来又多了几场我没有资格参加,别人却有资格参加的比赛。再加上家长施加的压力,我逐渐开始走上信息竞赛的正轨。我开始抓住此后各种比赛的机会。APIO2020 是我第一次拿牌的比赛,那次拿了个 Ag 来着的?NOI 网络赛上也达到了 Ag 的分数线。这些比赛首次给了我一点点微不足道的信心。
2020 年 8 月 31 日进入初三,换进了新校区。初三上刚开学的时候的我还是有几分贪玩的毛病。不过挫折来的正是时候,2020 年 10 月 11 日 CSP-S 2020 初赛将我打回原形。那次我分数低得可怜,84 分。第一次尝到了在整个年级的 OIer 中垫底的滋味。为此我进行了为期一周的反思:这次考试,自己是否认真对待了?是否全力以赴了?是否有自己不该犯的错误?最后得出了结论:一切原因,归根到底就是自己学习态度上的问题。
当然,知道了自己的问题就要行动起来。2020 年 10 月 14 日我删除了手机上全部游戏并且立下了到年底都不打游戏的 flag(似乎这是我去年唯一没有倒的 flag?大雾)。在接下来相当长的一段时间内我开始进入“刷题模式”,在网上积极寻找适合自己的题目并努力将其搞懂,并且也养成了每写一道题就写一篇题解的好习惯。
2020 年 11 月 7 日我又一次参加了 CSP-S,并取得了 300 分的成绩,还算令我满意罢……我也亲眼目睹了 ymx 一点一滴的努力使他这次取得了 350 分,全省 rk8 的成绩。于是我坚信,我的这些付出终将是有收获的。当然,此次考试也使我发现了自己在心态上的问题————前一天晚上因心里过度紧张导致睡眠质量不佳,考试时候也出现了犯困的情况。
初三了考试真是一场接着一场,仅过了 1 个月又参加了 NOIP2020,当然运气总有用完的那一刻,T3 出了道毒瘤构造题现场调了整整 2h 结果还是没调出来,最终直接放弃了。包括 T1 也挂了 40pts,最终得分只有 217 分,被 ycx 神仙 dd 了 73 分之多,心态又一次爆炸了。我的确因此有过情绪失落的时候,甚至还想过 A.F.O。不过后来想想还是算了,没什么大不了的,就当在 OI 路上一次微不足道的挫折吧,省选再努把力吧!
2020 年年底的时候看了下省选的大纲,发现自己有很大的漏洞,多项式、网络流、字符串、计算几何、数论、高级数据结构啥都不会。这一切都预定 2021 将是猛补算法的一年,并且 2021 年也绝对不会轻松。
2021,再接再厉!
2021.1.1 ~ 2021.2.10
2021 年终归是到来了。2021 年到现在只过去了 40 天,可总感觉这 40 天比以往任何时候都要忙。
在这 40 天中,我向数学老师申请免写作业,目的是保证校内作业不占用 OI 太长时间,剩余时间全部用于 OI。
这 40 天中,我(重新)学会了多项式乘法、网络流、SA 等算法,并进一步学习了多项式全家桶、生成函数、拉格朗日插值、两类斯特林数、各种根号算法、上下界网络流、线段树分治/合并等省选会常考算法。
这 40 天内我竟刷了 150 题之多,甚至与 2020 年 7 月至 12 月这 6 个月以来刷的题目数量相当。
这学期我的 whk 成绩也有所提升,四次考试年排分别为 39,50,33,22,没有掉出过 rk50,我想一方面原因是我学习态度上提升,另一方面原因是我懂得利用时间了,能够在有限的时间内实现效率最大化。
2021 年 2 月 5 日参加了 WC2021,并踩线混了个带水分的 Au。这是我学 OI 以来第一次真正感受到成功的滋味。
2021.2.10 ~ ?
过去的那些事儿都聊完了,现在聊聊未来,我知道三年这仅仅是我 OI 历程的开始。未来尚且未来。JSOI2021 我能否进 D 队?我说不清楚。APIO2021 我能拿什么牌?我说不清楚。NOIP2021 我的排名如何?我说不清楚。2022 年我能否进省队?我说不清楚。我唯一确定的是,不论我 JSOI2021 能否进 D 队,不论我 APIO 拿什么牌,不论我 NOIP2021 排名如何,也不论我 2022 年能否进省队,我都将在 OI 路上坚持着,不言放弃,毕竟这是我的选择,是出于我对计算机科学的兴趣与热爱让我选择了信息学竞赛。实话实说,通过这一次次的考试可以发现,我与我们年级,包括其它年级的那些神仙还是有一定差距的,但是我坚信只要我足够努力,我与他们的差距就不会越拉越大。
回顾三年来我的成长历程,可以说从初一到初三,我在问题处理、挫折应对方面是越来越成熟。从初一的懵懂,到初二的贪玩,再到初三的觉悟,我在一次又一次地克服自己的缺点与不足。当然,现在的我还有不少缺点,例如虚荣心等等。希望这些缺点在高一也能得到克服吧。
加油,傅里叶一定会与我同在。