OI回忆录

写于NOI2018退役之后 thkkk yali

很久以前就想记录一下自己的OI历程，退役后终于开工了。

初中一直在学校培训奥数，对OI一无所知，甚至从没有听说过，初一初二的奥数还是可以的，到初三后就不是非常好了。高中进了雅礼后，每人都要报一门竞赛，我当然就报了数竞，搞了快一个学期，被组里的人吊着打，家长想让我退出，但当时自己就是想搞竞赛，不想只学文化课，于是想看看能不能转去别的竞赛组。我有一个好朋友诺哥当时在信息组，跟他聊过好几次，然后有了去信息组的想法。

一次晚自习跑到了机房去，诺哥和llz教了我一些c++语法，教会了我写A+B problem，又写了一下luogu新手村的第二题，感觉信息竞赛十分有意思，第二天就找了在信息组的诺哥和水哥跟教练廖哥说一下，当时廖哥说都这么晚了怎么学，你告诉我怎么跟得上。我不愿意放弃竞赛，他们又帮我讲了几句，我说让诺哥来带我，讲了好几句廖哥才勉强答应。这时是12月，我开始了OI生涯。

最开始在做luogu的新手村入门，身边的同学帮了我很多，诺哥有时帮我调程序调了很久才调出来。由于白天在学文化课，晚自习才能来机房，大概是一个星期的样子刷完了新手村，这期间的作业都是拖到晚自习以后回家做的，没做完就索性不做了，当时的Q班主任也没怎么批评我。刷完新手村后就准备期末考试了，很少做题，晚自习在机房写作业、复习，但有时会忍不住去做OI题，当时的兴趣十分浓，可能是因为那时的题很水，做起来很爽吧。

搞完了期末考试，考的很差(高中搞数学竞赛一段时间后成绩就下降了)，廖哥本来在之前说过没进年级前xxx名要退出信息组的，我没进，差了10名的样子，然而信息组也有一些其他人没进xxx名，好像也只有一个退出了，廖哥跟我讲由我自己决定退不退出，我当然不退，他问我确定，我说确定，从这时起，我终于顺利在组里"安全"地待了下来。

期末考试成绩出来以后，廖哥加一些人进入1班也就是竞赛班，又要看文化成绩又要看联赛成绩，新来的我肯定是进不了1班的，于是最后只有我和jzd没进1班。寒假的话只会放几天，其他时间都在机房。记得过年前yali在搞冬令营集训，机房大部分人都去了，我当然在机房里自己学东西。当时我还在学dp，dp集中地学了几次，寒假学的简直是白扯，完全不理解，好像到4，5月才比较深刻的理解了dp。刚入门时没有人专门给我讲知识点，他们在我来信息组之前就已经讲了很多知识了，我是靠请教别人和自己渐渐上来的。无奈自己能力不够，到该年8月的样子才把联赛的知识学的差不多，省选需要的知识到第二年1月才差不多学掉。

高一下学期开学了，机房的前13去省选集训了，我？当然是组内倒数第一，这种事情肯定与我无关orz。重新分班时碰上了令人闻风丧胆的新班主任y老师。y老师对我的文化成绩要求较为严格，经常怼我。我想在省选前多学点东西，于是经常翘掉文综课去阅览室看lrj的紫书和蓝书。那一段时间是自己最迷茫的一段时间，我很想学OI，然而爸妈不是很支持我，他们希望我把文化成绩搞好，班主任及科任老师也对我要求很高，我们班作业很多，这个作业量当然按高考生设定的，而我晚自习要去机房学竞赛，所以只能抓紧课间时间甚至是上课中一些没有意义的时间写作业，如果白天没有写完作业，就只能熬夜写，如果太晚了还没写完，我就第二天早上5点到6点的样子起来继续写。夜深时经常会很伤心，想很多很多，感觉自己是个废物，什么都搞不好，很绝望，偶尔会找爸妈倾诉一下。后来生了一场病，可能是休息不够什么的导致的，我当时觉得肯定与学习有一定关系，于是尝试去调整一下做作业的问题。

离省选还有几天，虽然省选对我这个没考联赛的非正式选手说没有意义，但还是想考好一点。我生了病后，作业就决定晚自习时在机房做了，于是这一段时间都没啥长进，当时自己很无奈，很烦，但又没有什么办法。省选前的一次模拟自己把暴力分拿满了，自认为还考的可以，是我进组以来考的最好的一次了。

然后就是HNOI2017，当时水平很低，吸收的经验也不多，都是看到题直接打暴力，day1的那个splay按照题意模拟了出来，然而有一个地方没判根爆掉了20分，day1就只有100分。day2脑子仿佛进水了，t1没去打暴力，t2只会用解析几何最后爆0了，t3以为自己会70但不知道模数不是质数不能求逆元，day2光荣爆0。考完省选马上就考了期中考试，又考的不是很好，接下来的半个学期自己莫名其妙的感觉效率变高了，作业经常能够白天写完，晚自习可以完全用来学竞赛，有时晚上回去还会刷一刷题。这个学期的期末考试是我考的最好的一次，于是慢慢的爸妈，班主任没那么反对我搞竞赛了，我也放了更多的精力在竞赛上。

NOI2017的时候组里面除了dy是正式选手其他人都在打网络同步赛，dy由于day2t1挂了而从集训队掉到了银牌前几，我所有题打的都是比较裸的暴力，day1t2的哈希都没有想到，day2t2看不懂题就没写了，然后两天加起来181，只是铜牌靠前的位置。有点意思的是我day2t1那题由于不会2SAT，就打了一个暴搜，加了一点剪枝和贪心，只是由于我有一个遍历图的地方忘记判vis了而从100分变成了75分，考完才发现这个错误的，对于当时的我来说居然能A掉一道noi题简直不可思议，虽然是暴力。

2017年8月，我们高二了，开始了最后一个赛季，同时也是我的第一个赛季。组里开始搞noip集训，我从中学到了许多东西，填补了许多知识点的空白，水平也更快的提高起来。高二开学后，没上多久课，我们又停课继续noip集训。有时考的好，在组里前几，有时考的差，在组里垫底。感觉noip集训是我提高得非常快的一个阶段，从6月份还是个普及组选手，到11月份可以完全不虚提高组了。

noip2017如期而至。day1的t1，t2花了一段时间切了，t3先打了个最短路计数的部分分，过了好久才想到dp，在最后5分钟过了大样例，没有时间判-1了。考完发现t3只有50而不是70才知道最短路计数当有边权时边spfa边计数会得到错误的答案，也知道了spfa的时间复杂度是O(nm)的，这以后我就一直用的dijkstra了(就是高一从一个白色的书上学到的spfa，它说spfa复杂度O(km)的...)。day2的t1虽然没开unsigned long long然而并没有挂分，t2不会只写了70，t3写了50也是最后5分钟调出来的，还有一些部分分没时间写了。

noip后，组里面有的人离开了，包括我的好朋友，一个巨强的人诺哥因为noip没考好而退役了。组里有个叫yyc的大佬day1t1和t2加起来只有25分，然后一气之下把其他题都A了。

考完noip后又考了几天试，是和高三集训队一起考的，他们要准备清华集训，这时也发现了自己对于省选以上的知识了解的不多，到冬令营之前把lct，树套树，莫队，AC自动机，SA，SAM什么的都学了一下，发现这些东西组里面的人都好早就会了，自己还是太菜了。

(...终于有时间更了，最近又因为不在一班的事而苦恼，我们班的安排和竞赛组的安排有冲突，又不敢和班主任提太多要求，现在想想自己居然能从高一熬到现在还挺佩服自己的...从进信息组到现在退役回去学文化经历了很多挫折和苦恼，在班上的科任老师眼中我就是个差生，总是不交作业[我每天晚上都在学OI，班上作业又这么多，所有的课间10分钟，有时加上凌晨奋战一下或早上早点起来奋战一下都不一定能写的完好吗]。我经常被老师怼，同学老师知道我是竞赛生时还很惊讶:你为什么不在1班啊。有的人包括老师知道我是个不在1班的竞赛生时还可能会对我有偏见，认为我肯定不咋样，班主任也是，觉得我一开始竞赛不行[那时候刚开始学OI]，而后一直认为我竞赛不行，有时还会嘲讽我，人不是一成不变的好吗。)

稍稍发泄了一下，还是要感谢帮助我的父母，老师和同学们，特别是信息组的朋友们，给了我莫大的帮助鼓励与肯定。下面回到正题吧。

回去上了一个月文化课后，开始了冬令营集训，来了很多外校大佬，自己经常被虐，不知为何集训后期自己发挥的很稳定，在组里的排名一直都比较靠前，经常A掉一些全场很少有人AC的题，解决出这种题后的成就感也是自己十分喜爱OI的一个原因吧。

1月底到2月初的样子就是THUWC和WC了，THUWC时室友都没有来，于是一个人睡一个房间...THUWC时的状态有点迷，day1的t1弄了1个多小时才A掉，t2苦想了很久也没有什么思路，想出的部分分又太少就没去写了，t3只写了n^3加一个部分分，考完发现其实还有好多分可做，为什么自己就想不到呢。day2就更惨了，t3直接都没去动，t1和t2会的暴力分少的可怜，于是艰难的度过了那几个小时。自己肯定是没进面试的，看着别人都去拿约，自己十分的落寞，谁叫自己这么菜呢。WC上课感觉学了蛮多东西，考试的话体验很差，首先是电脑不知道出了什么问题，有几个常用键居然没有反应，告诉工作人员也没有帮我解决，跟我说让我先用着就一直没有答复了，先写了t1的68分，然后t2的50分暴力一直过不了大样例调到考试结束时已经绝望了，最后交上的是一个被改的面目全非的程序，t3都没有去看。结果t2题目描述有误，广播修正没有到位。下午去看成绩发现自己爆0了，原来是我没把程序放到样例文件里[我居然不知道要放在这里]，而是像noip和hnoi一样放在了自己新建的HN-xx文件里了，很无语...

短暂的寒假过去以后，开始了HNOI集训。在集训期间自己也学了一些东西，会了cdq分治，整体二分等一些算法和方法，又发现这些都是强者们高一很早就会了的，同时把近几年hnoi的题都刷了一遍。集训前一段时间虽然成绩波动较大但整体还是可以的，集训久了以后就天天被众人吊打了，期间，省选前的最后一次模拟赛虽然挂了一些分但还是找回了一点感觉。

开始了，它和NOI2018一样是我OI生涯中最重要的比赛。比赛前做了很多准备，也去看了一场电影。day1的t1想了很久但是没有什么思路，t2是最后才开始做的没什么时间了，连40都没想到，t3感觉良好，写了个容斥+dp，以为这个2e8的复杂度大力优化就可以过了，于是花了蛮多时间，然而我太天真，这样做并没有多多少分。day1考的比较惨，所以day2的压力比较大，不过还好day2发挥的还可以，在快要绝望的时候写完并拍上了t1，然后打了t2暴力和t3的100分，最后成功翻到了HN07然而爆了三分之一，还好是自己学校举办NOI...

又训练了一段时间后就是CTSC2018和APIO2018，去北京打了两瓶酱油。CTSCday1t1因为一个傻逼错误调了很久直接爆炸，t1只有70，t2没时间了只有60，t3puts了个0拿到了5分，性价比极高，只花了不到一分钟。day2继续爆炸，A了t1后t2连暴力都不会打，当时做提答题又不会什么退火什么的操作，做题也做的慢，t3玩了很久才拿到四十几分，就这样混到了个银牌。APIO居然考试时犯困，毫无思路可言，最后几十分钟写了个暴力交上去，结束了还没有测完，以为这个暴力是对的，没想到打错一个变量，然后就从ag挂到了cu。

由于此时还剩一个月的时间水考(学业水平考试)，所以就回到了班上复习水考，期间考了几次模拟赛，感觉还可以。由于水考实在水，压力并不大，就是那种几乎不需要怎么上课，临时花一个多星期突击一下文综和语文，其他科随便搞搞，就可以差不多全科上90了(然而我政治和地理还是差了一点上90...)。

水考完后开始了NOI2018集训，先考了一下校内出的题，然后就是省队集训，最后是外校来yali搞NOI2018集训。经历了一段时间的文化课学习后，就非常不想退役了，虽然自己实力还需提升，回去学文化课考高考固然对自己有很大好处，至少高中没白交学费，但那不是自己非常想要的生活，我也想偶尔给学弟们出出题，同时为下一个目标奋斗。搞高考的话就受到诸多的限制，很少有时间刷题了，本来想没退役就可以多花点时间积累些好的idea出成题也没啥时间了，所以我想也很想进队，但这不是我想不想进的问题，而是我能不能进的问题。NOI2018前的集训，感觉状态不是非常好吧，仅仅稍稍恢复了准备水考期间带来的一些水平和状态的下降。

最后一战就是了，抱着强烈的希望，却被现实惨惨地摔在地上。两试都不理想，有一些能拿的分没有拿到，最后rk84收场。怎么又是雅礼洋湖啊，冬令营也是跪在这里。考完day2就马上进入了颓废状态，不愿接受退役的现实，颓了一整天后就坐车回家了。我们学校成绩比较好，进了4个集训队，所有人的协议都比较满意，还有一些有集训队实力的强者因为挂分，发挥不好而没有进队，一中的Cai大佬也没发挥好，都很可惜。

心里有不甘，但谁叫我这么菜呢。现在已经完全回到了班上，开始了高三生活，感觉其实学一下文化课也还行吧，还好有THU一本，高三也不会有太大压力，可以积累idea出点题，刷点题，做做自己想做的而高一高二没有时间做的事。

嗯希望现役选手继续努力，yali明年能保持佳绩，能有国际金牌，也希望学校里的所有竞赛生都能取得满意的成绩。

就这样吧。高三生活和其他一些有趣的事儿?有时间就写咯。

-----
如果文中出现了你的姓名or外号而你不愿意其出现 或对内容有意见可以联系我将其删除。