HNOI2015滚粗记

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我都会像省选一样全力以赴地去取得好成绩。