NOIP 2023

day 0

住的离考点还是挺远的，所以还是提前一天过去了。

为什么有人能 6：00 起床从 nfls 往南航赶啊。

CSP 确实唐完了，希望联赛别接着送。

晚上把《xxxx》补到了最新一话，胃疼。

---

day 1

吃完饭已经 7：30 了，按导航走最近的路发现根本没有门？？？又掉头去找另一个门……

不过正好没排队，到了就直接上楼了。比 csp 好一点，能带红牛了。

好像凯文坐我后边，其它周围就没有认识的人了。

传统艺能迟发密码（但是比之前好一点给了加时），8：35 开题。

T1 一开始写了个桶，后来发现直接取 max 和 min 就行，有点唐。

T2 怕卡常没写并查集做法，写了个不带递归的小常数线性。

T3 不会！！！

T4 怎么这么送？往年 T4 好像都有点唐，但是没见过代码也这么好写的。

2h 后写完了 124，去继续看 T3。

先写了个 \(O(qn^2)\) 暴力，然后想特殊性质，相当于是把最后一个树删掉后能匹配上任意一个前缀就合法，那就取最长的合法前缀，就变成了一个子问题（好像没用到 \(y_m\) 是最大值）。先写了这个特殊性质，然后一开始去想弱化这个条件，感觉不好做，但是发现把序列从极值处劈开，对前后缀分别做就行。然后就 \(O(qn)\) 了？

在 3.5h 写完，开香槟了。

然后去写了 T4 的拍子，瞪眼查了 T12。T3 不会写 gen 啊……就写了个纯随机，拍上了但看着几乎全 \(0\) 感觉没什么用。然后想去写构造合法串的 gen 但是又懒了，最终还是摆了。

“我觉得 T3 大样例挺强的。”

---

凯文 T3 写的 \(O(qn\log n)\)，他没想到去从中间劈开。

黄色蜜蜂 T3 写了个神秘做法，并且他说他在随机数据拍了三百多组时拍出了个小问题？？？“但我还是觉得 T3 大样例挺强的。”

郭爷爷误判 T4 难度了。

然后省内认识的人里边有 6 个 ak 的？（接近 ak 的十几个了，没什么分差）还要加上 nfls 和一些神秘人，感觉 ak 的人确实有一辆大巴车，相当于联赛白打。

队王发烧打假赛了，但是感觉他省选翻 100pts 问题不是很大。

测了几版民间数据感觉问题不是很大（ccf 能把 T3 的乱搞卡掉吗），希望 ccf 机子慢点，不然白卡常了？？？

---

云斗数据 9 个 ak，洛谷 10 个，小图灵 11 个，最终官方数据达到了惊人的 12 个。