NOIP2023游记

11.17 前夕

和 lf 还有 using 在小镇进行特别行动，完全没有配合被对面吊着打。

一怒之下最后一把直接开摆。

11.18 - NOIP 2023

七点左右到了校门口，看到了 lzl （我们的班主任）来送考，在和 lj 打篮球，过了一会大家都到了，就直接坐车出发了。

和 lfxxx 坐一起，看他在车上睡觉。

很快到达了师大附中，结果发现来得太早了，保安不让进。

进考场先敲了一个测样例脚本，然后反复敲 cin 和 cout，结果由于键盘过于灵敏导致我每次都会敲错。

先开T1，发现是脑残题，写了个 \(O(nm \log m)\) 的哈希判断甚至不如直接用 string 自带的比较符快，一怒之下比较改成 \(O(1)\) 了。

然后看 T2，感觉可以记录最终是有哪个点转移而来，但是不知道怎么统计答案。

于是脑抽抽了，写了个 50pts 走人。（事实证明没好好想T2是真的血亏，就跟去年我硬冲T2一样血亏）

开 T3，发现一个贪心，发现可以 ST 表优化，感觉 T3 暴力分给多了。（

敲完 75pts 之后 11:30 了，这时才开始认真看 T4。

仔细看了一下，靠！

这还是送的线段树优化dp，然后又看了一下数据范围，草，要是 \(n \le 10^5\) 就直接过了。

不过没关系，猜正解跟这个也有关系，先写了。

写完 12:10 左右。可以草掉前三个大样例，这个时候回来看 T2，感觉还是不会做。（看来我真的脑抽）

T4 感觉可以从 \(m\) 下文章，但是我又懒得想了，而是在想 T3 是不是可以优化。

就相当于我剩下时间都在发呆。

结果出了考场在车上就发现了 T2,T4 的正解，这下真的成 Joker 了，血亏 94pts。

而我到现在还不知道 T3 咋做。

后记

出分了，

100+50+75+64=289

跟估计的感觉一模一样，但是CCF没卡掉假的8分贪心有点难绷。