OI学习过程记录

SJCHEN

2020-06-12

关注关注

这帖子本来是教练为了给低年级学生分享经验而让我写的学习经历，不过等我退役之后可能就变成回忆录了。

初三

WC 前：上了正睿的线上课程，练了一些模拟赛，同时也正在学文化课。

然后，莫名奇妙1膜考了全校前二 + thuwc拿了省队一本。开启了我之前从未想过的船新的停课生活。

WC 后：去杭二参加集训。
<1> 学会了一些更高级的算法/数据结构，比如后缀自动机、多项式求逆/取模/求exp等。
<2> 几乎每天打模拟赛，且比赛难度从NOIP到NOI逐渐加大。主要的训练效果是打暴力更为熟练了，但是仍会有挂分的时候。几十场模拟赛打下来，发觉我的瓶颈从拿不了基本分分转换为了能拿暴力分，但对于更难拿的分数，能想到却写不出来。
<3> 每天与别的同学交流一些难题，比如下午给自己2h到3h的思考讨论时间，以提升自己的思维能力。
<4> 刷BZOJ，刷到了200+道。
<5> 刷CF，在NOI 2018前Rating涨到了2300+。

高一上学期

NOIP2018/CMO2018前：主要精力在数学竞赛上。
NOIP2018到WC2019：
<1> 主要通过打CF等比赛锻炼手感。
<2> 疯狂补文化课，其中包括期末考试九门中除了数学外的八门。
WC2019后：
<1> 继续打CF，Rating涨到了2400+。
<2> 以打CF、积累数学知识为主，以刷BZOJ为辅。

还好期末考试考的海星，就可以更自由的浪停课了。

高一下学期

3月前：以积累数学知识、刷BZOJ为主。
3月后到省选前：
<1> 继续打CF，Rating提升到2500+。
<2> 逐渐抛弃BZOJ，转而刷UOJ，LOJ的题目
<3> 与学校的另外几人一起刷JOI的能找到的题目，提升自己在比赛的时候的思维能力。
<4> 由于自己有了一定的熟练度的积累了，可以适当地给自己在比赛中更多的想题的时间，而通过提升写代码速度降低写题的时间。
<5> 给联测出题，以整理常见的知识点，积累更新颖的模型、方法。
省选后到CTS/APIO前：
<1> 每天找LOJ/UOJ上的省选/NOI难度的题目来做，至少一道，平均至少两道。
<2> 为了适应早上的比赛，从打CF变成了看CF题和VP CF的比赛。
<3> 以OI竞赛为主，以MO竞赛为次，以复习文化课，准备地理、生物合格考为辅。
CTS/APIO后到NOI 15天前：
<1> 开始去杭二集训。每天上午仍然是每天一套模拟赛，但是有时难度达到ZJOI及以上了。
<2> 听说了CometOJ这个比赛，去打了2场，每场都打到了前10。
<3> 由于长期的出题任务，不断积累更新，更难的idea。
<4> 中途学习了一段时间的地理和生物。
NOI 15天前到NOI: 去正睿集训，总分每次在rk10左右。每天上午一套标榜NOI模拟赛难度的题，下午讲题 + 订正题目。NOI的表现见我的NOI2019游记。
NOI后：重心转到数学竞赛上面了，不过还是在这时有了自己的atcoder账号。(~~顺便偷偷忍不住诱惑打了几场atc，为我高联的失败埋下伏笔~~）

高二上学期

数学高联前：无
数学高联到数学高联后2周：由于数学高联的失利，心情和状态很差，故没有进行很有效的训练。（我高联后有几天没有来学校，实际上是因为心情实在太差，想回家调整一下）
9月中旬过后至CSP-S 2019前：以刷今年集训队作业题为主，以刷CSP联测题和往年集训队作业题为辅。
CSP-S 2019后至现在：
<1> 刷集训队作业，平均每个非双休日3题。
<2> 重新开始打CF/ATC，看CF/ATC题。
<3> 感觉自己水平不太能再提升了，比赛成绩就主要靠运气和状态了。
<4> 北大集训第19名，至于北大集训的表现，请见北大集训2019游记。

高二下学期~省选前

开始打WC联测，平均名次大约在rk3-rk5左右
开始打OI赛制的联测，然后各种FST，各种玄学发挥
之后的OI训练基本咕咕咕了，出题讲课的时间远大于自己做题、增长水平的时间。
和zbw一起出联测题。在一轮轮的出题中，虽然某些比赛并没有达到我们预想的区分度（~~都怪zbw ddl~~)，但还是造出来一些很优美的idea。例如《匹配树》推导的暴力美感，《斗地王》中以交互题的形式考察莫队算法与快速排序的融合，《地斗王》的一个很优美的结论(~~结果发现可打表~~),《疫情》中用动态点分治维护的一个非常奇妙的贪心算法，以及思考《图上的游戏》的抽丝剥茧、层层推进的感觉。
然而idea的高峰期很快就过去了，由于联测的频率之高以及出题的任务之繁重，我已经没有任何idea了。
CF Rating升到了2700+，又重新降回2680，然后又掉出IGM了。
ATC rating在2800-，仅仅用10场比赛就反超了CF Rating。