NOIP2024 游记

· · 生活·游记

11.28(day-2)

放假的前一天开了这篇游记，希望考完后的心态能支持我补完这篇游记。

NOIP 2024 RP++

11.30(day0)

晚上 21:50 开始补游记。

开考后半小时通过 T1，甚至还写假了一发。

开考后一个小时多一点通过 T2，大样例没过调了好久，最后发现是转移系数写混了。

然后开始磕 T3，写了一发能过 k=1 的，发现完全不会去重啊，于是就开 T4 了。

T4 上来看到 B 的性质分 k=r-l+1，然后发现有个做法是对 r 扫描线，然后维护 l=i 的答案，修改次数是 O(n) 的，用一个 bit 加一个 lca 就可以做到 O(n\log n) 解决性质 B。然后就在错误的道路上一去不复返了。按着上面的思路思考，问题转化成平面上平行四边形加，行查 \max，想了半个小时毫无思路。

此时还剩两个小时，感觉有点危险了，于是回过头看 T3，想出了一个 O(nk) 做法，大概是每次新加一个关键边的时候，跑一边树形 DP，然后钦定之前的关键边不能作为根，具体的形态是，可能作为根的边一定在最后被遍历的那个子树，于是枚举即可。写了一小会就过大样例了，拼上链和菊花的部分分，拿到了 76 分。T3 感觉剩下的分不太好拿了，于是去磕 T4，写了 32 分的 O(n^2) 和 B 性质分，然后坐牢 1h 啥也没做出来。

最后分数是 100+100+76+32=308，出来问了 xd 得到了 T4 正解思路，然后彻底破防了。为什么这么典的题都做不出来。。。。

喜提 Wish upon a snow 全队 noip 最低分。

估计应该还在队线内，但是 A 队暂时没有了，只能省选翻盘了。

整场策略打下来是没有太大问题的，唯一致命的是 T4 思路完全想错，32 分实在是过低了。但这种情况无论重来多少次感觉都是必然啊，除去实力没有碾压的因素，可能也只能说是运气不好罢了。

联合省选救我！