NOIP 2024 游记

省流：正式选手第一战；328；2 倍队线。

Day -3

最后一场模拟赛。

T1 是结论题，通过观察样例法 ~30min 过了，T2 是简单 DS，稍微过了一会也过了，T3 是排列类 DP，卡了一会想到了一个结论，写了个整除分块意识到了我的复杂度是根号 log 的；卡了一会发现尾部插入 ST 表还是 O(n \log n) - O(1) 的，过了。T4 64 分是好拿的。

考完之后听说 T3 样例很弱，很多人挂完了（有 subtask+捆绑），但是最后我没挂。希望这份 rp 能够延续到 NOIP。

T4 是分治板子，被爆了。

Day -2

看之前写过的题。写了 SegBeats。写了 Slope Trick。写了 Color coding。写了 KTT。

Day -1

Open day。水群。看板子。

事实证明，这些板子一个都没用上。

晚上赶到仓前。酒店楼下有神秘学校大军在开会。

Day 0

比赛日。早上六点不到就醒了。

吃了早饭精神还可以，进考场。感觉到的有点晚，上楼之后发现大家都已经在门口等着了。

gyydp123_lim 在爆切双序列扩展，orz。

进场之后发现不能碰鼠标键盘，看来来早了。

提前 5min 左右发了 zip 密码。有一道题有十几个大样例，惊恐。

Forget Memory。

8：30。打开 PDF。怎么两道取模题。

开 T1。怎么第一眼没有思路啊？手模了一下样例，感觉贪心应该是对的，但是看起来不好写，最后写了一点几 K，花了 5min 写了个测样例的工具，调了一会同时过了小样例和大样例。感觉样例强度大于种花就先不管了，最后有空再拍。

这时候 ~20min。

开 T2。怎么又是和变量赋值有关的题啊，tribool 眼泪依稀在流淌！哦这不是简单题吗，排完序快速幂一下就好了啊。因为是多测，所以确认了一下中途没有 break。欸怎么挂了啊。哦式子有点小问题，改完就过了大样例。这时 ~50min，优势在我！

看起来 T1 T2（在 ZJ）都是人均题，这下 T3T4 要努力了。看 T3,先做 k=1。想了 30min 会了。写完能过拿 24 分。备份一下代码。欸这怎么拓展啊。又想了一会感觉可以通过一些类似容斥的技巧避免算重，遂写。欸我咋过了样例 2 没过样例 4 啊？？？？？手玩了几组发现假飞了。这时候大概 10:50。

场上遇到做 >1h 还不会的题记得先 skip。

意识到这个 T3 万一没有新的进展就要倒闭了，决定立刻开 T4,毕竟 DS 部分分比较充足也比较好写暴力。

事实证明，这个决策没有很错误。

编号区间 lca？想了一会发现可以枚举答案，此时拆出 O(n) 段区间，限制转化为与询问区间交集 \ge k。 这个咋做来着。开始红温。

哦原来是三维偏序啊。离线一下。哦哦哦哦哦哦哦。写着写着发现不太对。哦原来可以改成矩形 chkmax 单点查。写了树状数组套 set（单调栈），啊啊啊啊好难写（需要两个方向的 bit）。前面还要 DSU，两边都是 2log。哦哦哦哦哦哦哦。为啥开 sanitizers 要编译 20s 啊。终于过小样例了。啊啊啊啊为啥最后一个大样例挂了 O(1) 个位置？？？？？？

红温。这个时候已经 12：20 了。花 10 min 写了个暴力，开拍！

拍 n=7,拍不出来！

拍 n=10,哦哦哦十组拍出来了。开调。

12：45 的时候备份了一下代码。

发现 DSU 是对的但是 set 部分挂了 O(1) 个位置。改完就过了。拍了 500 组活了。但是大样例要 2.1s，感觉有点危险啊，于是拼了一个 k=r-l+1。

这时候已经 12:50 了，T3 还是倒闭状态。意识到我的假做法在 k=1 的时候是对的，于是决定交这个，然后拼链和菊花 。菊花结论假了但是链是对的（cout << "1\n"），全部改完 12:57，用之前写的工具测了一下四道题的样例，保存，关掉所有窗口。

会赢吗？？？？

出场得知 h2 高一没有（大样例）AK，高二 AK 了一车。

Day 6

查分。没挂。100 + 100 + 28 + 100 = 328。拜谢 CCF 神机。

高一 344 332 328 324 320 都有，幽默了。

听说队线 364。会赢吗？