NOIP2024 游记

· · 生活·游记

游记未上传，请稍后查看！

来写游记了。

8:20 先进去试机，有点困，开始狂暴吃东西，到 8:30 就不困了。

还有我差点把手表带进去了，要不是有个领导发现我就完了，这为啥监考不提醒，谴责一下。

8:29 下发密码，pdf 密码好像是 memory@2107。

打开题目，先看 T1，读题读了一小会，一眼看出贪心，在 8:50 的时候通过了大样例。

之后看 T2，考虑容斥，用个 dp 算下贡献就做完了，在 9:20 的时候通过了大样例。

这 怎 么 输

看 T3 题面长成一坨，先看 T4，想了一下不会，先写暴力。

发现 O(\log) 的 \operatorname{LCA} 有可能被卡常，写了 dfn 序求 \operatorname{LCA}。

用 ST 表做到 O(1) 区间查询 \operatorname{LCA}。

有了 32 分。

这时是 10:30。

然后看 T3，写暴力，被搜索硬控 2h，到 12:40 才写完 T3 的 16 分。

检查，收卷。

结束了。