25 NOIP 游记

· · 生活·游记

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

什么叫手机静音了导致起晚了然后在学校找不到考场晃了 10 分钟考前最后 2 分钟才进机房。

赛时

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

吃一个面包。

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

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

吃一个面包。

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

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

咖啡喝完了。

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

出场

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

还有一个面包没吃。

UPD On 12/6 赛后

100+20+0+0=120

这对于我来说是算好的结果了。

感谢 ccf 在 T1 塞的大水货数据，得出结论：样例强度 > 数据强度。

不感谢 ccf 在 T2 塞的多测使我的 O(2^{2n}) 大暴力过不了 n=10 的情况。

T3 乱搞做法一分不得测评姬我讨厌你。

把赛时那个没吃的面包吃了。