NOIP2024模拟赛19 游记

真是没想到状态这么差考得还不是倒十，给同学们跪了。

拿到题发现 T1 是傻逼题，于是睡觉。

睡了半个小时把 T1 写了，开了 int128。然后继续睡觉。中途听见 spdarkle 一直在咒骂 T2。

睡到 9 点多醒了看见 zxy 来了，眼睛都来不及戴就开始装作在打草稿。（但是旁边的 pzj 没醒，祝好）

10 点多钟的时候就开始想只有 100 分是不是不太好，但是后面的题都不是很会正解啊。

这时候 spdarkle 说自己会 T3 并开始写。

后面一个小时写了 T3 35 和 T4 61 和 T2 10。

最后 spdarkle 还没调出来，祝好。

---

T4 最高分，主要是发现了随机数据的特点。排名莫名其妙地高？？？

下面是总结和补题。

T1 想到拆位过后就没什么可说的了。

T2 注意到关键性质：回走的情况至多出现一次。

并且一定存在一种方案，使得在 y=0 时向左走是最优的。

然后你发现你下落的过程可以把某些部分 \(x\) 拆成 \(x-1\) 和 \(1\) 来减少平方。并且最大的 \(x\) 带来的增量最大。

所以你从 \(1\to n\) 枚举，线段树维护所有下落段及其数量，线段树上二分。

T3 原题居然不会，考虑暴力除去必须不要和必须要的边，剩下的边和点是变动的边数量级别，暴力跑即可。

10.31 来补写一下 T4。

延续暴力的思路。考虑维护连续段。然后看相邻两个段之间什么时候合并，可以优先队列（按照两段合并成功的时间先后）维护高度差。

讨论一个段左右的情况即可（和这个段的大小关系）。有时间真可以写一下。

---

怎么说，今天逝世大会很难评。但是我们还是要有自己的判断。

真的是千万不能打游戏。最后一个月需要坚持。

做题枯燥，没有兴趣了怎么办？

来一把 1400 的 duel。真别玩游戏了。

真的对自己负责一点把，上自习高效点。专心做题。提高效率。