NOIP2024游记

省流：[288,304]->[243,259]->288。

https://www.luogu.com.cn/article/9cu8pvjn

Day -?

在 11.21 的 NOIp 模拟赛砍下 120 分，而 littleone 砍下 310 分。

每场比赛都稳定比小一低 100+ 分，但好像没有两个省队选手能有这么大的差距吧（？。

好像今年要照着 E 队打，可是我好像没有这样的水平啊...

大家再见。

Day -5

尝试速通迷宫守卫，然后发现自己写了 3h。

Day -1

补了擂台游戏&星际列车，发现曾经做不出来的题现在会了，遂以为自己变强。

然后出生到现在失眠天数仅为个位数的我，一整晚都没睡着。

Day 0

然后出生到现在失眠天数仅为个位数的我，一整个凌晨都没睡着。

于是清醒地醒了。

来到 sdsz 发现太早不让进，于是和 yyx 一起罚站。

诶我怎么坐最后一排，诶我怎么这几天没戴 OK 镜。观察一下发现右前方是 cxy 左前方是 yyx，大家都好可爱。尝试趴在桌子上补觉未遂。

幸亏看得清，解压密码怎么是 Forget 和 memory，感觉出题人已经预想到我爆 0 的未来了。

开题，T1 好有去年 T1 的味道。T2 好有去年 T2 的味道。T3 感觉好神秘，T4 感觉好优美。

想了想觉得 T1 可以排除全都改不了的位置然后直接记 cnt 随便取个 min 就行，好样例 1 过了。然后样例 2 就挂麻了，怎么又有多的又有少的。重新读一遍题发现是相邻交换，于是想了一会想到了按锁定的位置拆分序列，然后靠后的满足靠前的，胡乱贪心一下就行。于是成功在下午 17 点 16 分过了 T1 的大样例。

感觉完全没有进入状态啊！现在慌的一批。

看 T2，感觉就是一堆 v^{2len-2}-v^{len-2}*(v-1) 乘起来吗，不到 10min 就速通。好像给的取值唯一的用处是用来判无解（赛后 cxy 告诉我这道题说了保证有解，那样例不就错完了）。

upd：回旋镖来了，由于多测判无解直接 return 爆了。神奇的是样例竟然过了。100->55。

upd：CCF脚造数据，把无解的点扔到了最后，活了。

跳过神秘 T3 看 T4，成功在第一时间走上了「区间 lca 的深度是 dfn 序列上，dfn 最小的点+1 和 dfn 最大的点之间最小的深度 -1」而不是「相邻两个数之间 lca 深度的 min」的不归路。于是会了 36 分的暴力和链的 log^2 做法（二分套主席树）。然后想了半天 1log 发现不会。如果我意识到有后者这条路径我就做完了。

写完 O(n\log n+q(r-l+1-k)) 暴力还有 2.5h，感觉我稳了。遂 All in T3。

k=1 是简单的，链是简单的，菊花图是简单的。全写了就能得 40 分。于是继续分析这颗树的性质，发现一个点连出去的所有边形成一条链。如果选一条边当起始的话，就把它拎上去然后每个点连向父亲那条边一定是链的开头。

然后就不会去重了，写完了 T4 的链，比赛结束！赛后和 yyx 交流一下发现其实就是兄弟儿子表示法，它必须在链尾，好像固定编号最大就行。

好像稳得不行，但是稳输。

听见 cxy 说自己 T3 没调出来，突然感觉自己和队爷也没多大差距，然后从他下一句话得知他把 T4 过了。yyx 也会 T3 但是没写出来。继续和大家交流一下发现如果有一定实力基本都能 320+。瞬间感觉输麻了啊。

和 cxy 和 yyx 一起吃饭，开心。

从头到尾，打的所有分基本上都是样例一遍过，或者稍微改一下就能对。也许是幸运女神怜惜我这几年的惨痛经历，也许是停课集训所给我带来的正收益。感觉这把是在自己弱智的情况下一个非常正确的策略，也没有什么后悔、没调出来的地方...也算是进步了吧。

队线好像是 340，cxy 要 E 了/bx。

288，好像省选只要稍微爆一下就能交钱了。祝大家都能翻进省队吧www。

听说好像要补完所有作业，太魔怔了。不想上学...

大家再见。