NOIP2024 游寄

Day -4

早上。

啊啊啊，丸辣，平衡树怎么是提高级算法？怎么办怎么办怎么办，不会不会不会，啊啊啊啊啊啊啊。

下午，看了许久的 Treap 后，成功放弃了，然后看完 Splay 后，感觉比 Treap 好写一万倍，连着把平衡树和 LCT 给过了。

Day -3

模拟赛打炸了，难受，啧。

Day -2

摆了一天，闲着没事发明了 fzsplay，用 LCT 维护 Splay，这种行为一般称其为发病。

Day -1

同学推荐的线段树题被我用分块水过去了，开心，同学骂我是打 Ynoi 打的。

晚上。

从七点睡到八点四十，然后半夜睡不着，寄。

2024.11.30

啊啊啊 NOIP 到了，我还没停够课呢，啊啊啊啊啊。

我怀着忐忑的心情先打了一会 phigros，直接拿下一首歌的 ap 后，我信心满满地走进了考场。

上来，从八点等到八点半，先睡了半个小时。

看看 T1，哇，感觉没什么思路，炸了，但是看上去就很贪心。

思考了一分钟后，发现如果先对上那些两个序列中一个能动另一个不能动的元素是不劣的，然后贪心考虑剩下的，然后直接开写，竟然过大样例了，此时九时二分，给我写了 2k 多的代码，累。

开 T2！

首先我看到数据范围 n \leq 10^9,m \leq 10^5，就想到了矩阵快速幂优化 DP。

推了一会发现 DP 式子推假了，重推。

又推假了，再次重推。

诶，我有一计，好像没说 x 数组要取 [1,v] 范围内的值。

推了一下，写了一下，进行了一波调试，在十一点，大样例过了！

赛后。

我发现。

所以为什么这个 DP 转移方程是对的啊？！

进行了一下状态的调整，我开始看 T3。

？怎么题目这么长，这是语文题吗？

先看 T4。

哇，就一个简单的式子，就把我卡死了，梦回 Ynoi。

没有关系，虽然后面两题都不会做，但我会睡觉！

就这么睡啊睡啊睡啊睡啊睡啊睡啊睡啊睡啊睡啊睡啊睡，睡了我一个小时，肯定是昨晚失眠导致的。

啊啊啊，只剩一个小时了啊啊啊啊啊啊啊。

看起来 T4 暴力很可打，啪地一下就打出来了，然后试图阅读 T3，最后调试了半天 T3 的暴力，第二个样例死活过不了，然后把我的代码运行出来的方案一输出，检查了一下竟然感觉没有问题？那完了，肯定是题目看错了，此时离结束还有 10min。

10min 很快过去了，啥都没打出来，遗憾离场，成绩预估 100+100+0+x，其中 x \in [8,20]。

AFO。

update at 23:31, Nov. 30

和同学进行交流后，发现我 T2 程序判到不合法后会直接跳出，会导致输入没输完，喜提 [55,100] 的好成绩，总成绩变为 100 +x + 0 + y，其中 x \in [55,100], y \in [8,20]， 谴责出题人，造的什么样例，这都能给过，而且还是三个样例全过，真是太凉心了。

update at 16:01, Dec. 6

喜报，T2 没挂，这数据造的和样例一样水。T2 这样都能过，然后 T3 我第二个小样例没过竟然给我 12pts，然后 T4 给我 O(n^2 \log n) 的做法过了 20pts，最终成绩 100+100+12+20=232。

啊啊啊啊啊，为什么学校奖学金不发给初中生啊，我的两千啊啊啊啊啊。