我的 NOIP 2015

2015，OI 生涯最后一个完整的赛季 从今年的Noip就已经开始了。说起来自己也是从七年级升八年级的暑假就开始接触OI了，不过和许多人一样，一直都是”混“，不知道自己到底在干什么，也没用什么功，每次noip都是考前一两个月才想起来要学OI，然后胡乱刷上几道题，就这么草草参加联赛，每次都是很虚地参加比赛，这次也是，其实到头来都是自己水平太差了，感觉好像考前也挺重视的，实际上也没什么行动，肚子里没点题目，手上怎么能熟练，上了考场紧张也是自然的，所以今年也就因为这紧张的心情Day1 也没发挥好，当然这里也有我自己的水平问题。怎么讲呢，这是最后一个能够通往WC，APIO，省选，甚至NOI赛场的一年，虽然这两天还是这么混沌着，虽然我总是很有一肚子的”墨水“，讲点表面的东西头头是道，其实自己心知肚明没点真本事，但是我似乎也意识到自己真的需要深深投入OI，倒不是真的为了考大学而学OI，我也知道自己没那个水平，即使有可能时间也不够了，毕竟还是有浙江、广东等等强省大神，分数线那么高我估计是没那个智商和时间了，也正好，反正说起来我学编程是因为兴趣（三年级开始接触，那个时候是真的爱，上小学，每次兴趣课必须要在机房和一个同班同学，就我们两个人，加上我们的信息老师三个人，编程编到五点多，那个时候用LOGO，根本不知道有比赛这种东西，就是喜欢，非常喜欢），后来上了初中也就不知道有什么可以编程的东西，也没什么机会，家里其实也不会很注重要考竞赛升学什么的，所以直到七年级才知道（这里小学5年）有OI这个东西，去学了，还是很喜欢，不过这次不一样了，知道这玩意儿可以中考用，高考还能保送自招，尤其是最后中考还真用上了，推优蹭了一把，让我学OI变得越来越功利。而这次其实，到现在才渐渐觉得自己这么做真的大错特错，我不是非常注重最后要上什么好的大学，一定要考进某所名牌大学，然后混得风生水起出人头地，那有什么意思呢？但我其实也不是一个过分安于平静的人，上了高中的确给我带来了一些不同的东西，比如我渐渐选择一些与别人不同的道路，也许一部分来自于”我要与众不同“的想法，但更多的是因为我感受到很多人的路途、思维可能真的不是我所喜欢的，尤其是身处在有些虚伪的校园管理之中，我深感我要追求真实的自己；而我是个很懒的人，不做作业，感觉自己被身边的同学有点异样的眼光而感到有点不舒服，我希望我能够通过一些东西来证明自己。而更重要的是，我看OI的知识时候，真的感觉很有思考量，很自由，很有意思，对，OI是自由的，我就是一个向往自由的人，所以更加渴求能够有时间有氛围，有机会学OI，然而我所在的学校可能的确有点弱（不扩展了，一说就烦）。

以上扯了这么多淡，其实，我现在就在想，再不学OI，以后上了大学可能好好学这些有趣的知识的机会就少了，回头看看自己一路上都那么平庸，高中就一次，不好好珍惜这时间努力学学OI，不努力为自己拼搏一把，以后肯定会后悔的，更何况，自己怎么甘心去做那么愚蠢的高考题目，就愿意被淹没在高考文化课之中吗？我想尽自己所能，不过也需要一些东西证明自己的努力，比如我想在APIO上有不错的成绩，能在最后省选上进A队，如果最后能在NOI赛场上签掉SJTU就更好，这都是以后的事情，而现在努力总能充实自己不是吗？

而第一场比赛，征途的开始，今年NOIP，也就开局的中规中矩吧。Day1太紧张了，就连T1都看错两次要求，T2都忘记对拍了（还好CCF最后题目水，Linux下评测，运气好没有爆栈），T3有近3个小时可以写，结果不知道自己在想什么，hash都要调试，一开始样例都过不了，然后编译器神奇错误，最后放弃重写了T3，但是我写T3前没有认真思考问题，结果构建的数组处理起来太复杂了，写了300行让我花了好久，最后还是没来得及写完所有情况（不过即使写完，我可能都没时间去hash，而且本身处理没经过认真思考可能还是TLE40分左右），出了考场感觉完了，心情很不好，傻叉的我甚至还找某人去聊天，不知道当时在想什么。

Day2知道不能太紧张了，否则会影响发挥的，既然已经发挥的不够好了，也就放平心态去考吧，如果题目真的很难，那我相信别人也基本都做不出来（事实证明SH真的是弱省，至少跟ZJ比是这样的……）。看到密码直接输入，看到题目之后发现第一题wow竟然不是水题！而且全排列就20分，不禁感觉估计要挂。再一看第二题，动态规划，但是！字符串动态规划，完了看不出来要跪，而且数据范围暴力似乎又很少。第三题，第一反应以为是什么拆点的题（因为看到虫洞了。。。），然后又发现这个图是被约束过的，只有n条边，但是好像不会快速求一些东西，比如两点间距离（完了傻了），一看数据范围，心想完了，不会Day2连100分都没有吧，一等要没了。。但是好在这次真的稳了稳，没有太着急。先把T1暴力20分写好，然后去推T2，推了一会儿没推出来（现在一想卧槽这么sb的dp我竟然没想出来），就写了个10分的暴力（无地自容），然后看T3正解很难的样子，暴力应该不会花多久时间，所以先去看T1，发现50分是什么鬼想不出来，我还是试试贪心吧，发现贪心不对啊，每次取最短区间但是不知道是左面还是右面，如果取旁边最短的石头去掉，总感觉有反例，尝试数学证明发现好像有点麻烦，还是构造了一个发现贪心是错的。此时还好我又稳了稳，觉得这题不贪心，还能怎么做，不能O（n），又没什么能排序的方法，突然看到L的范围极大，nlogn，对！二分答案，然后能不能贪心验证呢？发现可以，一阵小激动，又冷静思考了一下，于是搞定了。开心！心想这题不错，有点区分度了。不过最后还是没能搞定T2和T3。还不算很糟，然而当我看到ZJ的成绩时有种1=不保的感觉。。。

感觉扯了好多，也不想写了，就这样了，Noip结束，征途才刚刚开始……