OI学习过程记录

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

初三

• 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。

省选后~NOI前

• CF Rating 重新回到了2600+。
• 打多校联测，最低rk20+，最高rk4。
• 在LOJ/CF上佛系刷题
• NOI 2020 rk36，集训队竟然能有rk18。比赛情况见游记。

NOI后