OI 回忆录

流水账

在升初三暑假开始接触 \(OI\),对每天三四个小时的竞赛课非常热情,并没有像其他课外班那样会渐渐厌倦
后来又跟着附中夏令营学了几天,基本入门了语法
开学变成周末上课,第一次感觉到难度的是递归,第一次学搜索就进入懵圈模式

然后就到了 \(CSP\) 普及组了,写完大模拟后由于不会 \(dp\) 在发呆,快结束的时候意识到 \(t4\) 可以递归,最后搞到了一等奖
后来周末便去附中跟 \(yj\) 上课了,寒假前学完了搜索

寒假去了趟二中,那时候完全对于知识体系没有概念,第一天从堆开始将数据结构的时候由于不知道这是在干啥几乎什么也没有听懂,后面的每一天几乎都周而复始,最多只能理解最开始讲到的部分
回来以后开始一点儿一点儿学算法,诸如最短路并查集等等,但是现在看来大多学得不精,并没有完全理解算法本质就背板子去做题了
由于相当长一段时间没有学科技,这一时期都在水橙红题,兴许也算是奠定了最初时期的码力基础吧

image

之后就是中考,暂停竞赛去学文化课了,这一段时间其实比较亏,中考的文化课其实没啥必要复习的

暑假由于中考推迟竞赛时间压缩成一个月
这一个月里开始高负荷的知识点学习,效率还算比较高,算法上有一些理解了本质,但是有一些由于没有有梯度的题单导致难题全是夹生饭,根本没有理解一些套路的本质

开学以后竞赛时间相对较少,很快到了 \(CSP\),详见 这里
由于成绩还凑合,被教练安排停课一个月准备 \(NOIP\)
然而这段时间打了许多模拟赛,但是难度远远超过我的水平,因此实际作用约等于零,也难怪 \(noip\) 以后被翻了,详见 这里

之后就是继续慢慢学知识点,在寒假以前粗略地过完了联赛科技,寒假开始学省选数据结构和多项式,但是收效甚微,主要是跳跃过于之大,码里和思维力完全跟不上,非模板题完全不会做
省选 寄掉以后进度再次放慢,此时有效科技树几乎和零基础学生相近,并且思维能力完全跟不上
买到 \(D\) 类,六月份停课一个月,学了串串的一些东西,但是理解并不是很深,开始做一些杂题之类反而效果会好一些
大概在这个时候开启 这个 计划,并且开始钻研蓝书与重学知识点
七月份开始打衡中模拟赛,一开始完全找不到门道,天天垫底,后来慢慢到了正常的名次了
\(NOI\) 遭遇科技场,打铜了,详见 这里
八月去到衡水,继续模拟赛,这个时期由于深度思考思维能力有了明显提升,但是模拟赛并不循序渐进,有许多好题都应在当时过难被浪费掉了(倒是锻炼了强大的内心),写下了 这一篇
九十月份也类似,但是在这种模拟赛下的进步不是很大
CSP 成功翻车后写下了 这一篇
后面一个月里模拟赛的量大大减少,转而集中精力进行复习,巩固基础知识,做得还算比较完备,noip 拿到了还算不错的成绩,写下了 这一篇
后面又去了衡中线下集训,填鸭式的学完了所有国赛知识,虽然知道这样效率并不好,毕竟到时候都得用模拟赛来填漏洞,但是没有办法,这一次比暑假难受很多,详见 这一篇,期间写了 这个
过年的时候回到附中,写下了 这个
这个附近参加了 \(WC\),交互挂成零分打铜
然后到省选前就是一成不变的模拟赛,题目难度一如既往的很跳跃,而且这一段时间模拟赛吸收得并不是很彻底,效果并不理想
四月份疫情回家,这个期间尽量咕掉模拟赛,去板刷了一部分 \(ARC\)\(AGC\),可能对思维提升有一些帮助,但是对国内的比赛貌似用处并不是很大
然后就是 \(SDOI\),详见 这里,之后又遭遇了 \(THUSC\) 打铁,\(APIO\) 打铁的三连败,急于寻求一个比较适合的出路
于是去了南外,感觉模拟赛质量明显提高,同时也遇到了许多高手,结识了来自各地的伙伴,感觉这一段时间本质实力上提升较为明显,但是由于长时间没有遇到完全不可做场,比赛策略逐渐偏激,\(day1\) 就因此而失误
最后是终局之战的 \(NOI2022\),详见 这里,在发挥上还是留有不少遗憾的,但也算达到了预期的目标吧


一些经验

由于博主太不成功,其实并不能叫介绍经验,吸取教训比较合适

  • 入门

反正门很宽,怎么进都行

  • 科技学习

个人认为书籍>讲课>博客
书的话推荐有《算法进阶指南》、《算法入门经典》,以及浅一些的集训队论文
看书大部分情况是包教包会,理解算法完全足够,正确性有充分保证,缺点在于大部分书籍深度较浅,且时效性不强,对于当前流行算法的研究不多
讲课的话主要有高手的经验,相对于题解有图片会更加形象
博客最好看博主,如果随机搜的话质量普遍不高,下面推荐一些不错的博客:

  1. 日报
  2. ix35
  3. command-block
  4. Alex-Wei
  5. zxy
  6. yhx
  • 模拟赛

不可否认的是好的模拟赛对于水平提升有不可或缺的作用
个人认为好的模拟赛应该具备的特征:知识点不偏不怪(遵循NOI大纲),难度以可以理解解法为准,有区分度(即可以通过深度思考做出)
考试策略应当在模拟赛中充分锻炼,毕竟信息的实战中题目突发状况很多

  • 刷题

模拟赛与刷题要控制好比例,毕竟四个小时的时间太过于奢侈,如果模拟赛质量不高的情况下不如自己刷题
刷题的时候效率很关键,尤其是思维高的题要增加思考时间,一道思维题在点开题解的时候就没有用了
最好记录下来自己的思路卡在哪里了,哪里想偏了
首先真题一定是要做的,尽量在最后一年的每个大比赛前把这个系列的好题做完
其中省选题较多,质量参差不齐,不过按年份排序后会感觉好很多
其次对于每个知识点来说都有必要在学习、复习巩固的时候专项练习,这样有助于更快地形成体系,更便于理解和总结出这一知识点的运作逻辑与套路
题单以及一些按照标签写题解的博主都是不错的做题列表来源
\(AT\) 的题刷一些就够了,主要练思维
\(CF\) 有不少经典题,可以按照标签来刷
\(uoj,loj\) 的题目质量很高,且符合国内命题导向,建议板刷
\(bzoj\) 有点儿多,最好是有针对性地做就好了

  • 总结

\(OI\) 中这一点至关重要,由于发展过快,资源太过于散乱,平时做到的题大多都是横向进行的,如何在做过很多题后对于每一个知识点有更深的理解是关键问题
强烈建议平时写博客,事实上花费时间并不多(~比起颓废来说),而利用好标签的功能就可以很好地把散的题串在每一个知识点的串上

  • 码力

说实话在充分学习过语法之后其实不存在码力弱的问题,如果写不出来代码其实本质上还是没有想清楚这道题的做法,以及开始实现的时候没有做好有效的归并工作
开始写之前一定要想好,所谓 think twice, code once
如果发现一道题写不出来,那么要做的是再去看做法,而不是看题解的代码实现,如果无法完全理解做法应该放到以后再做而不是草草了事
而且在时空复杂度允许的情况下有时候实现难度也是一个重要的参考因素,常常会牺牲时空复杂度而追求代码的简单

  • 发挥

\(OI\) 中考场的发挥至关重要
首先在 \(NOI\) 赛制下不挂分才是最关键的一点,其次就是考场的心态,以及打暴力的策略问题
由于正式赛中没有 \(subtask\),数据经常会偏水,可以采取一些非常规的乱搞做法可以得到一些奇怪的分数,总之能多写会有惊喜的


许许多多的人终究不会忘记,但是要等到一年过后,让时光过滤去那些不好的情感,吹散那些愁,抹去一些恨,淡忘了遗憾,弥补上空虚,让文化课的生活治愈好自己,等到那时写下的文字将会是对这段故事更好、更理性、更有意义的评价,也是对这一程更负责任的纪念

一些感想


如果回首三年生活,总逃避不开竞赛时光,因为痛所以铭心,因为苦所以漫长。

孤独,无尽的孤独,我的心从未那样荒芜。
——“It is a little lonely in the desert…”
——“It is also lonely among men.”
是啊,我又不是不喜欢沙漠的纯粹,那种宁静反而让人陶醉,就像竞赛分明比网课来得更加寂寞。
这样的感受在衡中培训的时候尤甚,现在早已写不出那样的字文,在这里仍引用那时的笔记吧
在这里

那时候常常陷入迷茫,竞赛与文化课同时浇冷水的境地也不是一次两次。总在寻找可总也找不到正确的学习方法,信竞的世界像是无垠的雪地,地上唯有淡淡轻轻、杂乱无章的脚印,那时才知道原来不会走错方向的学习何其轻松。

幸运的是,我还可以拥有一个幸福的高三。考试上并没有什么压力,毕竟生而就有“广阔”的进步空间,从最后一个考场一点一点挪到第一个的过程里,付诸学习的努力往往立竿见影,而有时的失误也不值得对自己怀疑。重拾了老师、同学的陪伴,他们的温暖自不必说。我不知道为什么老师们对我那么有信心,哪怕是在刚回去排名很低的时候,这样的器重真的十分感动。老师们讲课都是元气满满,时不时开个玩笑,这在以学生交流和学长讲课为主的信竞里是不敢想象的。77的同学又多是活泼开朗,我再不曾孤单,即使是网课的时候,这本就是幸运的一部分。

有一天突然读到一篇关于张伟丽的语文阅读材料,那是一种彻头彻尾的感同身受。
“自己那种强烈的复仇的意愿,顶在喉咙里的那口气,那种想要赢的执念,其实是一种干扰,让人沉不住气。”
“她照例去河边跑步,她发现,曾经跑步时在脑海里乱蹦的那些念头,集体消失了,她被一种前所未有的平静包围着,呼吸,奔跑,脑海里什么都没有,只是跑步。”
“你知不知道,动脑子和动心有什么区别?”
对于她所说的,我心领神会,也一直是这样做的。

竞赛之后,我其实从没有清北的执念,哪怕是强基被拒的时候,对于南大也是欣然接受。可兴许也正是这种态度,让我没有在那之后躺平,可以依然按部就班地继续学习,心平气和,不急不躁。高三一整年,我丝毫没有觉得疲惫,哪怕快到高考的时候也并非筋疲力尽,或许因为我真的没有学得很苦,也或许因为我已经被竞赛锻炼出新的模样。而我也知道,我的从容并非麻木,因为我可以知道我在做什么,我要怎样做。这一年里甚至参加了比前两年更多的活动,也有了更多的时间写些东西。到最后,我只是享受着这再不可能有的幸福时光,在高考终于来临的时候还恋恋不舍。

或曰:“竞赛就是图一乐,上学还靠文化课”,我想,或许并不能这样讲。我终究没有被吞噬,那也就意味着伤疤上开出了更美丽的花。“What doesn’t kill you makes you stronger.”是的,其实竞赛教会我的东西有很多,而单从结果上来看无非是殊途同归,梦想之地到达了,而我还多了一门手艺,何乐而不为呢?可惜没有如果,或许我真正无法弥补的,是错过的同学、老师的情谊,和那些错过的语文课吧。

posted @ 2022-08-26 20:01  y_cx  阅读(875)  评论(6编辑  收藏  举报