25 NOIP 游记

带了 $3$ 个面包和买了一瓶咖啡。

哦首先恭喜我没有迟到， 打开 T1 ，吸取 club 的教训首先往贪心方面想，最开始想的是优先取成对的，但样例都过不了。改成暴力优先队列按性价比最高的取，输出方案，发现先取单个的时候最优，就得到了近似正解。结果样例 $6$ 死活过不去，造的小数据也没发现问题，然后 $1.5$h 就过去了，吓得我赶紧换题。（猜猜能挂多少分。）

吃一个面包。

其实样例 $7$ 也有类似样例 $6$ 的情况，但前面输出的方案告诉我：这是因为在取完成对的过后可以尝试再塞一个单个的进去。于是我根本没想过反悔的情况。

T2 手模样例 $1$ 小时发现根本没思路，唯一的好消息就是发现了那两个可以直接输出 $2^n$ 的点。然后打了个状压的暴力，接着就发现不会判断最优情况,花了点时间想怎么求最优情况，想着反正也就只能过 $n=10$ 的点就写成了 $O(2^{2n})$ 大暴力。期望 $28$pts。

吃一个面包。

欸怎么只剩一个小时了， 其实到现在后面两个题我已经根本不想做了。

来看一眼 T3，欸这个 $mex$ 我好像在哪里见过，好吧根本没有关系。

咖啡喝完了。

欸怎么我连暴力都不会写了，于是灵机一动，跑 $m^2n^2$ 次随机权值+暴力模拟。发现输出总是偏小于答案，尝试了半天能否更接近答案，一个小时无果，期望 $[0,4]$pts。

哦恭喜 cyh还没出校门就提醒了我 T1 为何错了以及解法。然后跟 wdqeds开玩笑说会不会是两紫一黑。

还有一个面包没吃。