NOI Plus （被）游击

· · 生活·游记

看哭上万牢 OIer，NOI Plus 是你赢了。

孩子们上次出黑还是 21 年，出黑概率有点小。骗你的全攒今年了

猜猜是谁对着 T2 坐牢 4h 然后

Part 1 混

书接上回，在信息術の神靈的庇佑下我成功混进了 NOIP。遥想我也学了 3 年 OI，从未踏入 NOIP 的门槛。

成功混下 1.5 周的停课集训（一周全停下午晚上，一周全停），然后在模拟赛中保持着列尾的坏成绩。估计有 40\%\sim60\% 的时间在摸鱼就是了。

集训最后一天（11/28）下午在机房，教练不在，直接爽玩了。话说教练应该看不到这篇游记。

Part 2

好的也是成功到达考场。

接下来就是战败回放：

屏幕一解黑屏，虽然还没开考，但是已经可以听见一堆人开始敲击键盘，打缺省源，声音大得飞起。我还是准备开赛了再开始打。

8：30，哈加！

冲 T1，发现直接把 x 和 y 绑起来处理就行了。然后想了一个伪掉的式子，因为想成直接乱选 min(x) 和 min(x+y)，发现式子似乎是个单峰还是什么峰然后想跑三分或者模拟退火。然后发现不能一直选一个 candy 的 x。最后发现直接排序再前缀和一下就没了。

啊哈哈哈 T2 我来了。

首先读错题目。看完阳历后把脑子理了一下，发现难做。一直想着到底如何把两种选择方式联系在一起做 dp 计数，但是一直想不出来。

发现 w_i\in{1,2} 似乎十分重要，因为倘若我钦定了一组 w，按 \frac{a_i}{w_i} 排序后若第 i 个 candy 无法购买，就只有几种情况：

$w_i=2$，此时说明要不然没钱了，要不然只有 $1$ 块钱。然后发现第一类想不出来，于是这一类就没想了。

想不通啊啊啊啊啊这样无法直接对序列求解，必须钦定 w。于是想着能不能直接把每个 a_i 和 \frac{a_i}{2} 给塞一个序列里，然后从大到小排序，发现特别难处理。然后就转战 T3。

哇竟然是猫耳小大人，话说倒是之前几乎没做过跟猫耳小有关的题，于是一点性质都不知道，然后开始乱想贪心。

经过我的延津推导，给出了对于每一个点先把子树按子树大小/子树内最大深度排序，然后直接以 0-index 的 dfs 序作为填值，可以通过小样例。

孩子们我被第二个样例的第三个数据堵桥了。

又乱想了一会儿策略，发现如果一个点 u，它的一个子结点 v，若 maxdep[v]>dep[u]，那么把 v 子树的叶结点染成 0 可以获得更大贡献。

然后第二个样例的第三个数据拿下了 24 的答案，比答案少 1。此时剩余时间不到 20 分钟。调整一会儿发现还是调不出来，遗憾转战 T4，不是我问遗憾在哪了。

好吧打 T3 前已经看过 T4 题目了，然后快速打了个暴力就结束了。

出考场后成这样了。

骗你的我说的是嘴里这把伞，狐狸是 T2。

Part 3 Defeat

遗憾离场，晚上测分（同学测的，不知道什么渠道）只有 119pts。有个神人同届同学拿下 252pts，大抵是 A 了 T2。不好笑的是他 S 组比我低。我都说我是混进来的了。刚考完他还说他 T4 暴力不会打，原因是不会拼 unsigned。