HNOI2015滚粗记
经过两天的苦战，艰难的HNOI终于结束了。感觉这次HNOI自己还是收获了许多。
(Day1)打的很是艰难，题目一下就有种晕头转向的感觉。开场(20min)自己还在读题时，就听到有人已经开始狂码代码了，心里不禁有一阵慌。我反复告诉自己不要慌，他们只是在码模板，调整了下自己的心态，继续按照自己的心态前进。于是我开始想第一题，大概想到了(9:00)，有点若隐若现的思路，但还是搞不出，于是我就弃坑去看(T3)。事实证明我的决策是正确的，(T3)的确是这一题最水的一道题。开始想到了一个和正解很接近的算法（貌似是所有人的第一想法），可是手搓一下连样例都过不去，于是开始另求出路。大约(15min)后自己YY出了一个(O(nlogn))的做法，感觉很高兴，于是就开始码了。码+调到了大约(10:30)，调了几组数据，发现这个算法(O(nlogn))是做不了的，怎么办？我开始有点急了，时间所剩不多，自己(1)分都还没有拿。我不断的暗示自己要冷静冷静，再想想还有什么补救办法。我把题目翻来覆去又读了两三遍，发现自己的大致思路还是没有错的，稍微改一下(O(n^{2})70')还是可以改过来的。花了(10min)改了一下，又花(10min)调过了样例，但是自己还是很虚。于是又手构了一组很强的数据，真的把自己卡掉了。仔细调了一下发现是自己的讨论没有全面，改一下就过了。写完了(T3)已经(11:00)，回来补第二道数据结构题的暴力，一眼就看出了(50'O(nlog^{3}n))的做法，但是很码，并没有时间打，于是就是一发暴力走人。(11:20)回来看(T1)，想了很久还是没有什么思路（开始连暴力都不知道打）。最后还剩(10min)，准备特判样例了，忽然灵光一闪知道暴力怎么打。花了(2min)打了一发暴力，过了样例。但是还是很虚，所以还是特判了样例。后面发现自己秀智商下限了，特判(n=3)输出样例，暴力明明跑得出，我还特判。。。数据暴力点(n=3) TAT。。。(Day1)最后(90)分。
(Day2)有了(Day1)的经验没有那么坎坷（但是为什么分数没有(Day1)高？？？）开考还是先读题，读了(30min)，一眼就看出了(T2)正解——动态树分治。我先写了(T2)的暴力，于是我开始酝酿满分的写法。在容斥那个地方，我策了大概(20min)，然后我就开始码，码完就开始调，调完就开始拍。。。当这所有的一切做完时大约应经(10:40)了。我又自己构了一组极限数据，发现自己跑了(7.1s)，发现自己被卡常数了。我优化了一下，还是(7s+)。。。，怎么都优化不过来，我就想(80+)d的分数应该有，就先放一旁了。然后翻回(T1)没什么思路，就打了个(20')的暴力。回到(T3)，酝酿暴力到了(11:30)，最后想出了一个自己认为有可能有分的暴力，写到了(11:55)。最后检查了一下文件名就交了。结果(T2)还是写挂了，一个很隐蔽的地方少了个强转long long，常数也被卡了（自己脑洞了，没有修改前缀和就行了，为什么还要写树状数组，强行增加代码常数），于是就成了暴力分。其他两题的分数还是在意料之内的(20')，只是(T2)让人有些不爽。发现自己还是没有考虑周全，代码实现能力还是略有不足，不然也不会去写没有修改的树状数组了，long long 也不会没开。
总而言之，(HNOI)自己给自己表现还是评个优吧！这个结果还是自己可以接受的，起码把联赛的坑给填了，大赛的经验较联赛又增加了几分。不管有没有进队，CTSC，NOI我都会像省选一样全力以赴地去取得好成绩。