NOIP2024 游寄

ljx20130810 · 2024-11-30 20:02:18 · 生活·游记

\color{blue}前情提要

Day -x

模拟赛喜提 [100,150]，感觉废了。

CSP-S 没考，NOIP 总不会不考了吧，然后狂补 Tarjan。

8:20 到达考场，签承诺书，建文件。

8:30 先看一遍题目，T1 01字符串，T2 玄学数列，T3 和 T4 全是树，所以 Tarjan 补了跟没补一样，寄了。

8:33 开 T1，感觉 20min 能过。事实证明洛谷群里的多数人也这么认为。

8:45 看漏了那个相邻（甚至粗体）浪费 15min。

9:10 打了一页草稿，然后放弃 T1，开 T2。

9:30 很快推出 T2 的结论，然后开始疯狂推式子。

11:00 写完，样例过了，发现样例 2 过了大概一半，然后发现全是 m=1，寄了。开始调式子。

11:15 T2 大样例全过，开 T3。

11:30 没思路翻大样例的时候突然发现 #9 的输出全是 1，然后全输出 1。

11:40 看 T4，没想到预处理 LCA，没想到 ST 表，然后直接放弃。

12:00 继续做 T1，又推了一页草稿纸。

12:30 写了个大样例伪掉的贪心，感觉没时间了，开始写特殊性质和暴力。

12:40 特殊性质写完了，发现暴力好像没什么思路。

12:50 dfs 套全排列居然过样例了，检查 freopen，交卷。

13:00 估分 60+100+4+0=164。

13:30 不是都这么强，某 dl 估分 220，直接膜拜。

20:48 写完发现忘记 abc 了，寄。

11:46 写赛后总结的时候发现我 T1 暴力没判定 t 的末尾是 1 的情况，估分 -[0,20]。

（等待出分ing）