NOIP的一些反思

NOIP已经过去两周了，由于这上周的半期考试，这周花了很多时间来做平衡树和今年NOIP的题，一直耽搁着。

这次的失利是非常严重的，还没有去年的分高，或许是自己心态的问题，太过看重结果而没能稳定发挥。

第一天的一二题一共花了接近一个小时，有整整两个半小时来面对第三题。第三题内存给了1个G，着实把我吓到了，然后看了下题，好像见过，但当时没有写，于是深感后悔。然后我就反应到记忆化搜索，我看他给那么大内存，就觉得肯定是个超大状态量的DP。于是就开始把牌压位来写，然后就无脑地一直写了下去，但一直没有调出来，结果最后十几分钟草草写了个30分算法，非常失败。

事实上，我本来应该意识到光是将巨大的DP数组清零100次就会耗掉1s多的时间，所以早该转移思路，想一下搜索。实际上这道题只有适当优化搜索顺序，搜索会快得飞起，真不知道我当时怎么想的。。我完全是被出题人给的大得奇怪的内存所迷惑了。

第二天第一题一共花了半个小时，然后第二题就真是大悲剧了。。看完题目的5秒内就想到DP的状态表示，然后就一边走神一边敲代码，肯定没能一次性通过样例，然后我就莫名其妙地开始急了，脑袋高度紧张但是高度糊涂地开始调第二题，调的时候一直盲目单步，而没有深究是状态转移的方式根本就有问题，越到后面就越急，到后面整个人完全抓狂了，还剩一个半小时了还没调出来，然后就做第三题了，由于当时状态糟到了极点，只乱搞了45分的点，然后就还剩半个小时了。然后我冷静了一下，开始分析我的状态转移式，发现我草稿上写的式子和我程序里的实现完全对不上，于是一咬牙，把之前写的代码删了，重新开始写了一遍，但还是有问题，然后整个人就崩溃了，然后就在那乱改变量和转移式，结果最后两分钟突然运气爆发了，一下把样例的三组数据和附加的数据都过了，虽然算法只值70分，但还是赚了，毕竟完全是在思维不清晰的时候乱凑出来的程序。。

这一次失误真是太大了，这是我第四次参加NOIP但却是我最紧张的一次。犹记得去年NOIP飞扬的小鸟一题，我没想到DP，乱写了个搜索，然后强力剪枝，硬是得了65分（没加优化的DP只有70分），今年遇到搜索的题，我却用DP去乱搞了，若放到去年我天不怕地不怕的时候，拿到这题我肯定直接上搜索，然后强力剪枝，很可能直接A掉，但现在想得太多，反而不如以前了。

我不想再分析如果正常发挥我能得多少分，因为心态和发挥其实也是算在实力的一部分。这次NOIP确实是打了我一记耳光，让我认识到要想当高手，不光要提高自身的能力，更要有一种从容不迫的气质，不管面临什么样的情况，都要在自己能力范围内冷静处理，而不是慌慌张张地应对。不管怎么样，已往不谏，来着可追，毕竟也搞了差不多四年的OI，要相信自己，不要因为一次失利而一蹶不振，要乐观积极地面对将来的挑战，无论结果如何。

今年巴蜀和一中高手挺多，但我认为竞争其实并不是学习的目的，只要做到自己的最好，该来的都会来的。

Just as Hemingway said, the true nobility is being superior to your past self.