OI之路—NOIP退役文
By Stockholm_Sun
谨以此文致敬我所走过的信息学竞赛生涯。
2017年11月12日下午，NOIP2017提高组疏散时间，我在电脑前敲打着键盘，以此纪念我的OI之路。
这篇文章应该是给2016级，2017级以及以后的2018级小学弟学妹们留的吧。所以我先介绍一下自己，我是孙玉泰（Stockholm_Sun），是聊一2015级信息组的一名蒟蒻，在退役这一天我想着总得给你们这些小家伙们留点儿有用的东西吧，主要想说说信息学奥赛和文化课这方面的事情。
先说说今年的NOIP题吧，手头没正解，就说说我咋做的吧。
第一试
第一题是数论，看到两数互质，就想着让两数分别减一，然后代入情境，发现是(n-1)(m-1)-1，赛后发现和其他选手的形式不一样，但是实质上是一样的，就是说，对于数论题，我认为两方面比较重要，一个是数学学科素养（俗称数学感觉），这个需要自己培养对数学的敏感度，再一个就是把数字代入到特定情境中，赋予其一个特定意义，高中涉及的数学其实也是这样。第二题我是用的纯模拟，压根没往单调栈上想，忽略了一个跳出循环定义重复变量是Yes的情况，然后应该会挂掉。第三题想拿部分分来着，做了一个最短路计数（学弟学妹们可以去洛谷过一下这个题），有用到一点点动态规划。
第二试
第一题O(N^2)预处理了两两球洞是否可达，如果可达，就放到一个并查集里，然后处理那些可以接触下界的球洞，让它们与N+1号并入一个集合里面，同时处理可以接触上界的球洞，让它们与N+2号并入一个并查集里面，最后检查N+1与N+2是否在一个并查集里面。第二题我是Prim+贪心算法，比较val=len*(deep[father]+1)，找val最小且边的起点与终点不在同一并查集（因为最后一定是形成一棵树）的更新。第三题，暴力30分，然后又特判N=1的情况，用了一个树状数组，似乎打错了，比较悲哀。
接下来说说经历吧。
大概是2016年寒假，我因为班主任介绍的缘故参加了信息学奥赛，进入了聊城一中信息学奥赛组，当时全年级有60多个人参加，之后的一个星期，还剩下40个人不到，在那会儿，我只认识lzh和zyf大佬，因为我们三个是一个班的，那会儿全组就我们三个人学得快，之后除了lzh和二飞比较厉害，大家水平就比较相似了。
NOIP2016之前我们这个团队还有20来号人，一直走到NOIP2017的13人战队。毫无疑问，我们LYOI 2015级是人数最多，而且实力很强的团队。当然我们LYOI自创始之时至今，包括以后未来的学弟学妹们，也必定是咱们山东省里面水平较高的。
谈谈高三这一个月的闭关吧。
如果你坚持OI到了高三，那么闭关这一个多月是必要的，我在这六周的安排，第一周北京集训，第二至第四周是自己的一个一轮复习，这个时候你每天完全可以跟上文化课的三张学案，挑你最弱或最重要的三个学科去做，这时候每周教练会给你们发两套题集体做，一定好好把握机会去练考场技巧。第五周和最后一周的前两天是二轮复习，加强复习，抛弃文化课，全心去搞奥赛，然后教练会每周五次测试，你可以选择不去，但是个人建议是只要有一个人去考，你就去考。比较难的题目不要太上心，因为完全有可能题目是NOI plus而不是NOIP的难度。最后三天自己好好打模板，一共需要了解或掌握的模板我会在附录一上给出。
最后还是心态问题。
我这个人心态一直不太好，这是一件好事，我希望学弟学妹们可以做一个对自己人生负责的人，你既然选了OI这条路，就算是跪着也得走完。遇到点小挫折就不行了？那是对自己不负责任的表现。我这个人性格上也是确实不适合学OI，但是我既然选择了这条路就得好好干，自己试想一下，当你得了省二甚至省一，东南、北邮、山大等等一些好学校都会给你将分数线，你岂不就像是在高考之前先得了20~40分？这样想来自己其实是赚了的。
OI瓶颈
知乎上有人说，OI的两大瓶颈，第一个是递归，第二个是动态规划，我不敢苟同，我们遇到的第一个瓶颈是高精度算法，直到现在我的高精度除法还是不会。我个人认为递归不难，但是你一旦理解递归这种思路，不仅在信息学中成为一种习惯思维，在学习中也大有裨益。动态规划，不得不说，确实难，反正今年（NOIP2017）所有题目我都没有用或者说很少用DP这个东西，所以估计我会挂掉一些题目，解决方案就是多刷题，自己找套路，后效性检查，保证正确性靠升维，保证时间复杂度靠降维，注意状态设置，初始值，最后才考虑状态转移方程，不要着急去找转移方程。
关于颓废
大家都知道，OIer是会颓废的，一开始的颓废很简单，大家争相编写游戏程序，记得我编了一个二战的文字游戏，长达400行吧，学弟学妹们要是有兴趣的话，最好也不要去尝试编写游戏这个东西，比较耗精力。当然了，作为OIer，似乎红警玩得比较多。但是，我个人建议啊，到初期游戏适当的搞一点没事，到省赛之前，游戏真的要少碰，不然你们真的会后悔的。
文化课与OI的相关
不得不说，信息学奥赛确实对我数学学科素养的提高帮助不少，就是因为OI，我才会接触费马小定理，泰勒公式，拉格朗日中值定理，夹逼定理（戏称为马勒戈逼四定理），还有很多定理。就是说，学OI可以让你至少在数学上超过别人很多，而且还能提高自己的逼格。希望小家伙们在文化课上培养起对数学的兴趣，有什么数学上的问题可以在我高考完了之后跟我交流。
感想
其实从闭关开始的这七十多天应该是我至今为止最难熬的日子，真的很煎熬很累，不管是身体上的劳累，还是情感上的疲倦都是这样，还是要多加调整。
然后就是真正的高三就要来了，我肯定是要好好干的，短期目标就是两次期中考试不要太糟。中期目标就是在高考得到一个满意的成绩，然后考上一个心仪的大学。
想对学弟学妹们说的话
学弟学妹们，你们是幸福的一代，你们接触OI的时间要早于我们，你们更有潜力去获得更大的成就，得到人生更大的精彩，当然也会有更多的挑战，对于你们而言，你们任重而道远。
学弟学妹们，你们一定要少颓废，多学东西，珍惜OI的岁月，这绝对是你人生中的一笔宝贵的财富！想颓废的时候去逛逛我的博客，看看代码，可能讲得不好，但是有美图看啊。还有，适当的听取彬哥的建议，愿你们NOIP2018RP++，在OI的道路上越走越好。
也可以在2018年高考结束后有问题跟我咨询，我尽量会尽己所能帮助你们。个人联系方式在附录二。
Stockholm_Sun
完稿于2017年11月12日22：23