别笑，NOI plus 不跟你开玩笑

· · 生活·游记

前情提要：CSP-S 274 成功弱省 WC。

这个 11 月累死我了，前往济南集训，然后感觉自己打得都还不错？至少平均下来正常难度下怎么样也能 260？

Day -2

打 nfls 模拟，然后发现自己 T1 不会。

这时候才发现自己好像快完蛋了。

Day -1

JX 的热身赛，打了 264 pts，还可以？

Day 1

确实是 Day 1，毕竟发的 pdf 的名称就是叫 Day 1 嘛。

开 T1，发现一些肯定是按照 (x_i+y_i) 来贪心，然后发现仅仅按照这个贪心是很错的。然后手搓了一下，发现还是要去选其他的 x_i，然后排个序，每选一个就算一次，这样就对了？此时已经开始 30min 了，跟我平时节奏很不一样。

然后发现自己的代码一个抽象问题没被样例毙掉，改完已经开始 45min 了。

然后开 T2，很不可做。毕竟什么时候会放数数在 T2 啊。然后观察，正难则反。发现不合法的 w_i 按照性价比排序一定会长成 ...2...，且前面的部分 w 的和为 m-1。然后只需要枚举前面的最后一个 1，和后面最前的一个 1，在奇奇怪怪搞一下就行了，是可以优化为 O(\sum n^2) 的，然后我硬生生连 O(\sum n^4) 都写不出来，怎么写怎么错。然后这个时候也同时开了 T3，也是不可做题。然后开始打 T2 暴力，写来写去也就 28 pts，本来要写 m=2 的，发现这跟正解没什么区别，调不出来（调出来了我不就赢了）。

T3 暴力只拿了 8 pts，输得很惨。

然后是 T4，更是困难，但是暴力写完优化一下就有 15 pts 了，然后拼了 A 性质单调队列的 10 pts。

最终折戟 NOIP，估分只有 161 pts。

看着高二学长离开了机房，一次 NOIP 我又成了机房垫底，自己的文化课又不上不下。我该在哪停留？我问我自己。

这个分数还有必要打省选吗，我恐怕打完 WC 就该退役了吧。