NOI2018游记&我的OI历程

day1

今天是报到日，坐着早上9点的飞机到了长沙，午饭时间到达雅礼洋湖。

宿舍还是一模一样，虽然是在女生宿舍。

wifi信号还是一样的德行，刻意避开了宿舍内，只好把手机放在窗台上开热点。

饭菜还是如以前一般，虽然D大爷说没以前那么咸了。

与众不同的是发了一张多功能卡，可以吃饭&洗热水，不用单独办张水卡了。午晚餐40元的标价让我有些心疼，但钱是学校出的饭菜挺好吃的。

唯一的遗憾是没有去签到墙上留下自己的名字。

day2

早上6点就被一阵滴滴声吵醒了，发现D大爷的水卡忘了拔出来，插了一晚上。按照三秒钟一分钱来算，一晚上正好花完水卡里的100块钱。

上午是笔试和练习赛，笔试确实挺简单的，几分钟就AK了；练习赛又是多省联测的那三道题，完全没有做的意思，于是写了个对拍程序就溜了。

开幕式咕到了下午四点半，后来才知道是dzd的飞机取消了。在宿舍有点无聊，就和D大爷打起了Lost Castle这款游戏，也是十分快乐。

今年的开幕式新增的环节是真的尬，一边在ppt上播放选手的大头照，一边让参赛选手轮流喊口号。今年FJ的口号也是有些莫名，甚至每个人还拿一根荧光棒乱摇。

总的来说，开幕式还是办的很震撼的。

day3

今天是一试，早饭特意吃的很饱。

打开题面，发现A好像有点小麻，B好像有点神仙，这时发现C的前68分是SAM训练题，那开心啊，于是就花了一个小时训练了一下SAM。

回过头来发现好像看错A的题意了，大概是个可持久化并查集的裸题吧，于是花了一个小时做了做，顺便写了对拍。

比赛还有3个小时，决定刚B，仔细研究大概找到了一些小结论，写了一个n方dp计算总共的方案数，发现可以抽象成一个括号序列。然后就对着这个括号序列猛做了，可是直到比赛最后也没能做出来。最后40分钟决定打一个状压暴力，太紧张了甚至开小了数组没能拿到n=18的分。

最后100+48+68滚粗了。D大爷切掉了B，但没多少时间打C，甚至还打挂了，最后C只剩下8分，蛮心疼的。

出了考场认真想了想，发现C的后32分挺简单的，但是根本没有考虑过能不能做。和D大爷交流了一下发现我B题的模型搞错了，甚至连LDS不超过2的结论都没有推出来，明明从我发现的小结论稍加思考就能发现的。抽象成的括号序列也和题解不沾边。感觉刚B题的三个小时完全是和题解背道而驰，或许应该趁早决定放弃的。

同校的小C挂了T3分数并不高，有些心疼。D大爷虽然强，但最终分数还没有我高。这种事情谁知道呢。

好像勉强卡进了队线，但这也说明二试已经没有翻车的机会了。

day4

被强制去韶山参加社会活动，这已经是我第三次来了，确实没什么好玩的，我妈说是因为我们这一代人对毛主席的感情不够深。

太阳是真的毒辣，全程寻找阴凉处、空调和坐位，感觉快要中暑了。

由于不想传递负能量，我决定删掉一些对组织这次活动的一些评论。

一晃明天就是二试了，究竟结果会如何呢？我也只能在心里画一个大大的问号。

day5

今天是二试。

按照之前wh透露的信息来看，今天会有一道最简单的和一道最难的题。

打开试题首先看看A，应该就是最简单的题了，感受了一下觉得很恶心，于是开始写，途中发现了各种烦人的问题，比如爆longlong什么的，写的也很糟，不知不觉就过去了一个半小时。

然后瞄了瞄后两题，感觉都不是很能做，于是就先写了T3的20分，想尝试一下50分能不能写。但却越写越糟，比赛还剩下两个小时，决定不干了。这时我突然觉得T2可能可以做，不知道为什么就开始了爆肝，写了大概两三百行，还剩半个小时的时候才写完，根本不能过样例，只好开始猛调试。这时已经有点慌了，感觉估计要调不出来了。最后十五分钟感觉没有希望了，就赶紧码了个15分暴力。出了考场脑子一片空白，感觉要退役了。

本来期望能拿到100+15+20的，但是查分时却发现T1挂了4个点，T2的暴力只剩了5分，最后得分是80+5+25。

真的退役了，和金牌线差了6分，和集训队线差了21分。

最后才知道T2全场最高45分，又是猫锟出的神仙题。我有点想不明白自己为什么会去刚这个T2，如果好好打暴力或者检查T1什么的，或者一试发挥更好的话，应该已经进队了，明明暴力分都会的。

本以为自己已经有了集训队水平，最后却因为考场上策略的严重失误，最终银牌滚粗了。

晚上划水到凌晨，有一种想哭的感觉。

day6

早上在宿舍划水没去看才艺表演，早饭是考场上发的面包。

下午领到了银牌，一想到这件事心情就很低落。

四点颁奖结束之后就一路颠簸回家了，晚上十点才到家。

我觉得有句古话说的挺好，叫"塞翁失马，焉知非福"。转念想想，这也许不是什么坏事，至少大学的事不用操心，改变的只有接下来一年的轨迹罢了。

假设进队了，那么接下来一年可能和今年没什么区别，大概就是在机房做做题，划划水什么的。文化课也许会补，但我也知道以我的自律一定不会有多少成效，这样下来也许会荒废更多人生。

虽然接下来要去上文化课了，但是毕竟也有些好处。即使有生物语文这种非常讨厌的学科，但至少数学，英语，物理这样的学科将来是一定会用到的。我并不认为我有从集训队中脱颖而出，参加ioi的实力，那么假设这三门学科没有掌握好，将来竞争姚班名额无疑是痴人说梦。至少文化课给了我这个机会，或者说提出了这些要求。

再者，我并不认为之前的生活方式比较健康，每天都坐上一整天，偶尔跑跑步，特别明显的体现就是长胖了不少，自己也感觉身体没有以前那么好了。正常的校园生活，应该能帮助我不少。

更重要的，高二重新分班之后我就一直在停课，至今没能认全班上所有的同学，特别是高一时没有交集的那些同学。与同学相处应该会是比较快乐的吧，我也希望能够尽快融入班级。至少以后毕业之后的同学聚会上，我不会出现一些尴尬，能够找到自己在班上的一些位置吧。

至于竞赛方面，现在我也不知道将来上了大学之后是否还会继续。OI带给了我很多，特别是锻炼了我的思维，而这是文化课没法带来的。接下来要学习整个高中的课程了，虽说本一不难，但估计也不会有多少时间了，如果能的话，我也希望不要丢掉太多，毕竟码力什么的将来上了大学同样重要。

那么接下来自己的目标应该要放的更远了吧。将来一年，我希望能够提高自己的自控能力，更加勤奋，希望能够后来居上，证明自己的实力。假如能够抽出时间的话，我也许会去系统学习一下python、markdown、latex等等的很有用的东西。或者我也希望能提高一下自己的日语水平；不知何时对日语有了浓厚的兴趣，但自从在网上找到了课程资源后，一直学学停停；以前承诺要带着爸妈去日本自助游，希望这不会只是我夸下的海口。
希望将来能和大家在姚班再会！

那么，OI再见！

下面是一个OI生涯的回忆录。

我是从小学开始接触OI的，当时是在父母的带领下接触的，那时妈妈对我说:"你学编程要作为一个工具，可千万别做为你的专业，程序员很苦的"。于是在父母的引导下，每周六下午我都会到福州三中，跟着十九中的王老师学习简单的程序设计。当时我还很小，也没有什么概念，每周的时间基本有至少一半都花在玩游戏上，但无论如何，也算学到一些东西，能够编写最简单的C++程序。

后来初中考入了福州最好的时代中学，参加了这里的信息学培训班，就没有再去离家很远的三中上课了。由于初中这里还比较落后，所以转学了pascal。初一那年，我凭借着模拟通过的T1拿到了普及组省二等奖，初二那年拿到了省一等奖，但初中时一心学习，基本没有花任何时间在OI上，于是初三那年我又戏剧性地掉回了省二。

<br/ >

初中时我的成绩不错，二检的分数也十分靠前，但我并没有选择去考福州最好的福州一中，而是选择校长直推进入了福建师大附中的创新班。至于为什么我会这么选择...

升初中的那个暑假，在初中的班主任的推荐下，我加入了附中的OI小组。在这里我遇到了黄学长(@hzwer)，那年学长正好毕业进入北大，于是暑假的很长一段时间，我都在黄学长的带领下学习了一些基础知识。这是我第一次发现OI原来没那么简单，原来有那么多的算法，原来有那么多神奇的数据结构，原来OI并不只是模拟。黄学长可以说是我真正走上OI之路的启蒙人，我也十分感谢他。那时我总是被同学和初中学弟虐，而D大爷(@ditoly)则比其他人强得多。

学习了算法之后，我也开始偶尔在bzoj上做一些题目。NOIP2016，这是我第一次参加NOIP提高组。那时的day1T2是天天爱跑步，我用一些乱搞骗到了80分；day1T3是换教室，我怎么都写不出来；day2T3我看出了是状压dp，但爆成了5分，最终总分是365，好在省一烂大街，也蹭到一个省一。我的码力还是太弱了。

接着是FJOI2017，至今我还记忆犹新。一试时我是这样的(截图源于之前的博客)

。二试时我确实是菜的真实，既不会裸的可持久化平衡树，也不会乱搞，也不会dp，最后分数忘了，反正不到三位数。第一次参加省选，就这么滚粗了，还是以一个完全不能接受的分数。而D大爷则两试都很稳，最终rk3进了A队。

我还很清楚的记得，我下定决心认真搞OI是在2017年2月一试结束的时候，看着D大爷考到了200+的分数，而自己却菜的真实，久久不能释怀。那时我觉得自己一定行，只要认真努力过了，总有一天会成为强者的。就算没成功，大不了就是拼搏一年上个福大。接下来一段日子是我最拼的一段。我和我妈说:"竞赛和文化课不能两头一起抓，要做就专一地选一个，不然会两头空"。三番两次终于说服了我妈，申请了停课，开了一个博客，每天都在bzoj上刷题，坚决不玩任何游戏，并把一部分题的题解和代码在博客里贴出来。同时我的水平也进步得飞快。

回想那段日子，至今还感慨万分。后来才知道，刚开始停课那段时间我妈连觉都睡不好。晚上翻来覆去，担心我的前途。本来文化课是年段前几名，突然停课不学了，万一没拿到奖，岂不是......

2017年忘了5还是6月，参加了ctsc2017；而apio则因为noip的分数太低没有资格。最后，很真实地铜牌滚粗了。noi2017我参加了同步赛，勉勉强强达到了银牌分数线，而D大爷则直接进入了集训队，令人仰望。

我知道自己的实力还是远远不够，特别是在做难题的时候，常常毫无头绪。2017年的暑假，我卯足了一股劲，每天坚持刷题，最终在暑假结束之前，把自己的刷题量提高到了550+。这时我的水平相距之前有了特别大的跨越，特别是码力方面，已经可以熟练地写出很多题目了。

高二开学之后，我继续申请了停课。这时我放弃了bzoj这个并不那么令人满意的oj，选择到codeforces上刷一些题目。要做就做div1，于是我开始一场接着一场地刷div1，争取把每场的所有题都做完。很多题我不会做我就到走廊上来回踱步，认真思考，实在不会就去研究题解。这样渐渐的，我刷完了好几页的所有div1。

这时noip2017到了。高二这年是我唯一的机会了，我绝对不能考挂这次比赛。好在之前的训练收到了效果，每一道题我都看出了解法，虽然还是出现了一些小小的失误，但最终还是拿到了550分，排在全省前几名，总算扬眉吐气了一会。

2018年二月，THUWC2018&WC2018。THUWC上发挥地不错，最终顺利地拿到了清华的无条件本一。WC因为题出锅了而浪费了太多时间，最终银牌收场，而D大爷则顺利进入了前15。紧接着的FJOI2018一试也考的还行，意外地暂时排到了第一。

THUWC为我扫去了后顾之忧，于是下半个学期我继续申请了停课。由于集训队作业的关系，我接触到了atcoder这个OJ，发现这里有许多的思维题，当即喜欢上了这个OJ。高二的后半年，我都在刷atcoder中度过。

2018年四月，FJOI2018二试，虽然第一名被D大爷抢走了，但还是顺利地拿到了A队名额，可以参加今年的NOI了。

2018年6月，CTSC2018&APIO2018。这时我已经把atcoder刷的差不多了，agc全部刷完，arc刷了几十场，我感觉我已经做好了各种准备，可以随时上战场了。CTSC虽然发挥地一般不过还是拿到了金牌，APIO上发挥地比较好，最终拿到了国际金牌。THUPC和D大爷还有小C一起组队参加，意外地混到了一枚铜牌(虽然奖金到现在还没有拿到)，我感觉我已经走到了职业生涯的巅峰，即将迎来决战。

2018年7月，NOI2018。令人遗憾，虽然觉得自己有实力，但却没能成功，最终银牌退役。

虽然很想把回忆录写得高大上，但理想总比现实高上不少，到头来还不是用键盘写出一篇流水账，这个回忆录到这里也就结束了。写这个回忆录的时候是noi结束第二天的凌晨1点，回忆往昔，双眸也是浅浅湿润。泪水里，有noi失败的不甘、后悔，也有对自己曾经的感慨。不知你能否明白我此时此刻的心情，或许也只有oier能明白oier吧。