NOIP游记

一直没发在博客园是因为发现 T1 的 coner case 有点问题，担心变成退役记了。

Day -1

梦到 NOIP 放了个牛逼计数题在T3让我混进队线。

Day 0

上午看了一些板子复习了一下，下午翻了翻洛谷专栏，发现很多很牛的人，畏惧了，启动图寻。四点半去打球，发现原来一个排球场可以容纳16个人，找到了排球最原始的快乐。

Day 1

省流：平时不打暴力，正式考试也不会打暴力。

早上到校门口遇到了 max0810 一起进了考场，坐在座位上周围没看到其他人比较紧张开始频繁出去上厕所。

8:28 发题了。读T1发现有点简单？再看一眼，真有点简单。T2是计数，比较好，后两题似乎比较神秘。

迅速写完T1。赛后得知没判m<sum可以通过所有大样例，反正和我也没关系了。

看了下T2发现有个很容易的 \(O(N^4)\)，只能获得24分，但直觉后面一坨式子是可以化简的，就开写了。写完发现大样例第一个就错了，调了一会并未发现问题，后面注意到在有相同数的情况下会出问题改了一下就通过了。发现内层两个循环分别可以用范德蒙德卷积和上指标求和直接化出来，迅速过了。

这时候才 9:50 感觉优势在我，比较兴奋想出去上个厕所冷静一下。被告知需要等前面的人回来，怒！

后面两题不准备想正解了，感觉 T4数据结构暴力分是应该是好得的，于是先看T3能不能多拼一点分。

T3一眼有一个贪心，但是数据范围和T3的位置告诉我是假的，举了下反例，hack掉了。开始想树形背包，这是我不太熟练的，想了个比较对的状态但是不会转移，看了下暴搜获得的分太少了于是猜了个贪心结论，\(O(N^3)\)背包就好做了，开写，写完没有通过样例，输出中间变量似乎没有什么用，只能尝试静态查错，失败，猜测是贪心假了，已经12:00了，放弃了。2h做T3获得了0分的好成绩，并成功让自己红温。

开T4，先写了 30 的暴力，开始思考拼其他分，发现可以回滚莫队，每次 \(O(N)\) 移动端点，预计可以获得 45分，开写。这时候已经不太理智了，很多地方都写错了，最后只剩3分钟了还没写完，就只交了一开始的暴力。提交完看数据范围发现还有单调队列可以得10分，怒！

Day 5

得知提前出分了，非常慌，逃离立志成才的讲座回机房查分，95+100+0+30，应该问题不大。