NOIP2024 游记

aeiouaoeiu · 2024-12-10 23:33:14 · 生活·游记

2024.12.23

和 lgh 以及 jz 打神秘的南宁 CPC。开局简单切掉 AB 签到（1\text{min},4\text{min}），lgh 写 D 因为没有处理大小写挂了一发（11\text{min}），随后写出了和 D 几乎一样的 E（13\text{min}），然后写出了和 AB 一样简单的 G（14\text{min}）。

接下来 lgh 用比较暴力的方式实现了一个 I，因常数问题没有通过，发现有规律，于是换成找规律通过（34\text{min}）。我发现 H 是简单前缀和，于是简单实现通过（45\text{min}）。随后 lgh 和 jz 发现 K 的规律，实现后通过（49\text{min}）。

然后开始略微坐牢，和 lgh 讨论发现他会树哈希，于是 lgh 实现了树哈希，我写了剩下部分，拿下 C 首杀（72\text{min}）。然后 lgh 想出了一个 2\log 的 L 线段树分治做法，一段时间实现后发现被卡 T，于是我换上场写 M，非常弱智地挂了两发后通过（129\text{min}）。我发现 L 有更简洁的 1\log 离线线段树做法，于是快速实现并通过（148\text{min}）。

此时还剩大模拟 F 以及只有 gxu 两个队通过的 J。lgh 花了 1\text{h} 实现了 F（209\text{min}），期间我和 jz 讨论了 J 的做法，我通过找规律提出了一个神秘结论。

lgh 写完 F 后，我暴力实现了结论，同时写了一个暴力，多组数据下发现并没有问题。不会位运算，于是将结论的实现改为了 01trie，最后封榜前极限通过（237\text{min}），提前离场（没有滚榜差评）。

最后发现只有我们队和 gxu 两个队 AK 了，gxu 罚时比我们少不少。

个人认为难度是红红蓝红橙绿红橙橙蓝黄绿绿。

2024.12.28

上午模拟赛，喜提模拟赛历史最低分。

晚上模拟赛，T1 是经典的 P4147，T2 有 nm\le 10^7，写了一个 \mathcal{O}(nm\log \min(n,m)) 的水二分，T3 瞎写了一个 27\text{pts} 状压 dp，T4 暴力。

然后出分发现 T2 因为写了一个特殊性质挂掉一个点喜提 96\text{pts}，T4 由于未知原因挂掉 10\text{pts}。

2024.12.30

早上挺冷的。

和学长聊天，放出了今年会考两道图论的豪言！

上机，肚子有点疼。题面发下来，想着冲出 T1 再去上厕所。

开局有点急，读错了一点题，10\text{min} 时刚开始敲就发现了问题，仔细读了一下发现题目并没有很简单，预估黄起步。由于是 T1，优先开始考虑贪心，发现能放就放一定不劣，然后就开始写，简单调了一下就过大样例了。

冲 T2，简单想了一个做法后看了眼 T3，然后去上了个厕所。并没有在厕所中想到任何思路。回来写了一下发现有点不对，仔细再推了一下，实现后一遍过了。场上感觉这个 T2 有点太简单了。

此时还有 3\text{h}，想着能不能冲出 T3，思路想歪爆推换根 dp 没推出来，成功浪费 2\text{h}。

快速写出 T4 8\text{pts} 暴力，把 T3 的 24\text{pts}+4\text{pts} 写出来，最后推菊花图用了点数全排列导致没推出来，唐。

出考场发现大家不是很开心。

期望得分 100+100+28+8=236，实际得分 100+100+28+8=236，GX rk5 有一位同分（rk1 是 AK 的高三学长 \text{\color{red}{F}\color{black}{irmino}}，太强大）。

出分后研究了一下，发现 T3T4 做法并不困难，自己写也能轻松调出来。