world.AFO(me);

本文以 CC BY-SA 协议发布。

 我不想说什么“在文化课打败文化课选手们”这种话, 我只希望,OI 这段经历,对梦想纯粹而朴素的追求,能够永远留在我的心中, after OI,但永不 away from OI。 ——ouuan

终于也到我写退役记了。

大佬们都写的是初中比赛如何 AK 什么的,而我高中才入坑 OI(捂脸)。我初中那会在干什么呢……初二还在玩 scratch(做了个 pvz 的魔改版,但只做了几个植物和僵尸然后就咕了,贴图还不是我自己画的)(另外,我在洛谷上的头像就是其中的路灯花),初三的记忆比较深刻:入坑了 Linux,学会了 C 语言。说起来那时并没什么功利心,只有纯粹的好玩。然而后面还是在 OI 里用到了。 为什么我初三会有空学这些呢?因为网课。

然后我就入坑了 OI。暑假里我接触了洛谷,上来切了 P1000 和 P1001 之后感觉自己无敌了,直接开黑题,然后被暴打然后认识到还是要从简单的题开始。

一个月的时间,我大概摸鱼(折腾 linux、玩 mc、刷 B 站)了半个月(不连续),随着“开题-不会-看题解-打一遍-AC”的流程不断进行,我陆续写了一些红橙题(然而都是水分,如果不看题解应该写不出来),具体可以看当时的提交记录。接着又接触了 LOJ,然后直接开 IOI 题被吊打。

其实我很佩服那时我开题的勇气。

随着开学的到来,我得知——学校竞赛招生没有 OI,而其他四门竞赛都有(我的下一届是有的,不知道为什么)。我本来想的是个人报名 OI,但是在家长的意愿下我入坑了 PhO。

于是大概两三个月没碰 OI。当然也没打 CSP 和 NOIP。虽然但是,就算打了估计也没 pj 组 3= 的实力。

到了寒假前一个月左右,我退坑了 PhO。原因也很简单,当我得知寒假要上 PhO 时,我发现这不是我真正喜爱的,我受不了对这样的东西学一个寒假。然后我就学了一个寒假的 OI。

大概也是那个学期,我 AC 了猪国杀,同时靠非理解性背诵 AC 了 DLX 模板(那时候我还在用 C 语言写题,偶尔才用 C++ 的 STL)。然后又感觉自己无敌了,又开紫题,又被吊打。我现在还依稀记得那是道区间 kth 的题,然而直到半年后我才知道主席树是什么。

2022.12.24,我从 C 语言转到了 C++。知道这个日子不是因为我记性好,而是翻了洛谷的提交记录。 码风参考了 LOJ 的一篇帖子,大概长这样。这一时期我还是以看题解为主,这大概为我接下来的没有思考能力埋下了伏笔。

到了寒假,开始速通洛谷上的能力全面提升综合题单。具体来说就是每个 Part 做 O(1) 题就开下一个 Part。学了群论和 FFT,虽然没怎么看懂。

听说算导质量不错就买了。如果晚几个月买是不是就能买到中文的第四版(

开学之后每周只有一天时间学 OI,其他时间都要 whk /kel。只能在 whk 的间隙看看算导。

这一时期学了最短路、缩点、FFT、可并堆、平衡树等。少的时候一个月十几题,多的时候接近 50 题。

学了 OI Wiki 上的 CNTT,并口胡出了另一种 CNTT(最后发现没什么用)。从这个时期开始点歪科技树。

发现我们学校还是有 OI 的,最后找到了教练。现在我是全年级唯一的 OIer 了(OIerDB 上查到的一个 AFOer 不算)。虽然报名什么的不用担心了,但是还是只能靠自学。

算导略读了一遍。尝试做线性规划题然而失败了

下半学期学习了网络流。也是歪的科技树:最大流上来就学 HLPP(算导上称为 Push-Relabel 推送-重贴标签),费用流上来就学原始对偶。后来又学了网络单纯形,然后最大流费用流就都用网络单纯形了(现在已经不会写其他的了)。

关于我的科技树:我喜欢一些效率高的算法,即使码量略高也能接受。学完后就不想碰其他同类的算法了。

例如:

  • 网络流不学 Dinic
  • 后缀数组不会倍增求法
  • MTT 没写过三模 NTT/拆系数 FFT。

感觉有点像 Vim 的高成本高效率……?可能这样的性格在当初学 Vim 时就体现出来了。

对着题解写了网络流 24 题。发现自己与紫题的距离原来如此之近,然而都是看题解。

暑假跟初中一起集训了 7 天。发现已经有 pj 组的实力了。后几天教练给我弄来了【数据删除】(主办方的两个字简称的 md5 是 4d632c02b818426ee9ebb68a049294d9)的课程。(5 天体验卡?)然而发现自己什么都不会。看着自己听说过名字的东西从眼前飘过,最后变成各种 WA。然后只是点到为止,还要自己找资料学。CDQ 分治、莫队、线段树合并、线段树分治什么的都是那个时期学的。同时还写了第一道 Ynoi。

见识到自己有多菜之后开始补各种算法。同时学了分散层叠、三维计算几何之类的无用科技。口胡出了 一种全新的 MTT

暑假里感觉是进步最大的一段时间。同时洛谷连续打卡也是从这时候开始的。七月一个月 AC 了 99 题。八月看了《多项式计数杂谈》然而没看懂

学完了蓝和一部分紫模板。SA 上来就学 SA-IS,足见科技树有多偏。

开学看着 MOer 和 PhOer 和 ChOer 们都停课了。为什么我不可以停课?为什么我不可以停课?为什么我不可以停课?为什么我不可以停课?为什么我不可以停课?

因为我菜,停了也没用。

开学后又在 whk 的间隙读了四遍左右《多项式计数杂谈》(打印下来读的),感觉有点懂了。半天读不懂足见我有多菜。

然后就是 CSP 和 NOIP 了。具体可以参考我的游记:CSPNOIP。CSP 是自己去的,NOIP 期间见到了高一的学弟。

感觉我的 NOIP 只是因为运气好+数据水才导致分数看起来不低。但就算这样也没有 300。总结:菜。

NOIP 考完后又开始学科技,学了任意代数结构上的多项式乘法Top Tree。各学了一周。

寒假去了【数据删除】集训。主办方的两个字简称的 md5 是 c7725c64845e5d9a14d630459b4a9912

然后是联合省选

结束了。

你已在洛谷连续打卡了 214 天。

  • 低情商:AFO
  • 高情商:有了随意骂 CCF 的自由。

关于上面的 md5:等我想公布时会放出来明文。


我曾问自己,为何踏上了 OI 的道路。可能部分是对 OI 的乐趣的追求(比如“无用”科技),有没有功利心呢?应该也有。谁不想 NOI Au 之后逃离 whk 呢。 现在没有了功利心的驱使,我可以纯粹地学 OI 了。

后来在 CSP 后由于大模拟爆炸让我以为自己原地退役,又在得知自己还能 1= 后原地复活。

我在 OI 上的目标是,无论怎样,接受自己的结局。

一路走来,我在洛谷以及其他地方结识了不少大佬,祝他们在 OI 之路上顺利。同时也祝看到这篇文章的你一路顺利,就算不能顺利,也能安然接受结局。

Zeit und Raum trennen dich und mich.
时空将你我分开。

Informatik verbindet dich und mich.
信息将你我连结。

—— 六省联考 2017


一场梦的结束,也意味着新的一天的开始。

AFO 后反而多出了时间可以学其他的东西。

也许这篇文章会在多年后被我隐藏或删掉。

也许我将来会去打 ACM 或 CTF。

也许有一天我们还能再见。

看到这行字请提醒我图挂了

posted @   383494  阅读(238)  评论(1编辑  收藏  举报
相关博文:
阅读排行:
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
点击右上角即可分享
微信分享提示