NOIP2024 游寄

lsj2009 · 2024-11-27 22:17:02 · 生活·游记

最后一场 NOIP 模拟赛结束了。。。

最终在 OIFC NOIP 模拟赛的 rating 总榜上是 rk 15，一个还挺不错的排名，不过可能是因为一部分高手去 bnds 打 CTT 模拟赛而没有打 NOIP 模拟赛导致的，但是也算是不错的鼓舞吧！

但感觉最近唯一有明显进步的就是码力（伏笔！！！）！NOIP 上出 ad-hoc 会不会创飞还是个问题！

和 dspt 随了若干个 2800/2900，结果随到了一堆简单题，自信心没有什么增长。。

起得比较晚，到杭师大旁边沙县小吃吃了碗面，等进考场的时候以及把压缩包密码报完了，，

开 t1！这不是切段然后长短段匹配一下就好了！

写写写，我草，咋过不了样例啊？？哦，我得在长段处统计答案而不是短段！

那好烦啊，咋回事啊？？有没有更简单的做法？

这个时候有点红温，感觉心静不下来了，但还是决定写了再说，还好没写多长时间，并且写完就直接通过样例了。

此时 40min。

开 t2，本来感觉可能比 t1 难吧，结果没过几分钟发现是个纯 shaber 题，但是 v^2 写成 2v 了，白调 20min。

可能现在是 90min 左右。

后面同时开了下 t3 t4，主要想了 20min t3，感觉只会 k=1 啊！顿时急了，去想 t4。

结果 t4 没想几分钟发现就直接会了！只需要一个 dsu on tree 和一棵线段树！

比较纠结冲不冲 t4，因为感觉不一定能很快写出来。

你说得对，但是我考前在训什么！！！ds！！！区区 t4，必取之！！

40min 写完，无调试，一发通过所有大样例！！！

当时可能整个人都是恍惚的。

还剩 60min+，t3，必取之！！

t3 又瞎手摸了半天，发现会 k=2 了，又推了一会，发现会 k^2 做法了，并且这个看起来就非常好优化到线性！！

这时候可能还剩 30min，意识到必须开写了，k=1 没有任何问题，写完就直接对了，k=2 写完看起来过了大样例（伏笔），然后写 k^2，我草，大样例咋错的全不一样？？

检查了半天柿子，发现也没啥推错，返回去看 k=2 的代码，diff -w traverse.out traverse.ans，报错了！！

原来 10 个中夹了一个不对的，当时没看出来！

此时只剩 5min 了。本来可能是准备写链和菊花的，但不知道为什么决定继续顶针，最后也没顶出来，，，

期望得分：100+100+[24,40]+100=[324,340]。

出来遇到了一些同学：

xhgua 100+100+12+[65,100]=[277,312]，t4 他写了一个跑得飞快的 \mathcal{O}(n\log^3{n}) 来着。

dspt 是 100+100+76+20=292。

xuzihuai 好像比 dspt 高一点？

lycc 好像是暴力老哥啊，后面两题都拼了还可以的暴力分。

luanyi 炸了啊，只有 232？

没遇到 sunzihang，但是之后得知 ak 了/bx/bx/bx

实现了一下 t3 场上没写完的代码，发现是根的度数有可能是 1，按我的写法就会在做树上前缀和的时候挂掉！

瞎写了一下，发现全对了，并且似乎是目前唯一和 dp 无关的做法？https://www.luogu.com.cn/article/pz4dfcmy。

唉，又是 arena 的剧本，场上几乎全对了，赛后自己再继续推一推就对完了。

可选这次连 k^2 都没调出来，比 arena 差多了/dk/dk/dk