NOIP游记

NOIP怎么成了NOI-Plus

早上到考场，发现电脑完全是NOI Linux的，我从来没用过这种环境，搞CodeBlocks搞到8：44才会基本操作。

开T1，第一眼，这不反悔贪心吗？写半天，假了。又想了一下，发现好像能把反悔的过程用二分解决。写了一会感觉没问题并通过了所有大样例。

自己想造几组数据看有没有问题，谁知道CodeBocks给我报了个 segesment defult（好像是这个吧，可能拼错了）然后我找半天不知道原因，还以为 #define int long long 不能用，最后发现其实是数组越界的RE，改完之后1h30min就过去了。预估T1 100pts。

开T2，题目很难懂，先把 $2^n\times n^2$ 的暴力 dfs+01背包写掉，10：44搞定20pts。然后我又犹豫要写哪些部分分，B性质看起来还行但推了20min公式不对遂放弃，$m=2$ 好像比B简单，20min秒了。加上A性质送的4分，11：02预计44pts。

T3好难，先看T4。正常暴力可以拿 $1\sim3$ 的15分，写个单调队列类似滑动窗口状物可以把 $6,7$ 拿下。11：52预计25pts。

再来看T3，时间不多，但我还想再冲一把T2，于是就只写点 $1,2$，然后写了一大坨求dfn再 $n^n$ dfs的神秘状物，12：18预计8pts，笑点解析：一个暴力写了72行共计1100+字节。

回过头看T2，奈何组合计数功底太差，仍然无法推出正确公式，遗憾离场。

考完问了下周边同学，普遍偏低，后面又看见洛谷评了个黄黑黑黑，那你说我后三题2.5h拿77pts，算不算个NOI铜？

下午回到家，把T1代码复写了，发现只有95pts。完辣，没戏了，希望官方数据弱一点吧。

预估 $[0,100]+44+8+25=[77,177]$