NOIP 2023

NOIP 2023

进场前机房同学在看字符串，我奶了一手不会考字符串，然后进场一看 abandon，有点想笑。

开场看了一下，感觉 T1 是去年 csp T1 那种题，然后简单想了一下发现可以直接找出最小次小，大概十几分钟的时候过了样例。然后看 T2，感觉和食物链有点像，仔细想了一下发现题目那么多操作是迷惑你的，可以直接求出最终值和初值的关系，然后连边建图会变成一堆树和基环树，然后 dfs 判一下就行。写完大概五十分钟。

然后看 T3，\(O(qnm)\) 的暴力还是比较简单，就先写了，然后考虑从特殊性质入手，发现只会在前缀最值停留的结论是比较显然的，这样的话直接模拟可以直接走到终点，写完一边过样例，70 分到手。感觉离正解就差一点了，不过这时候还有 3 个小时，打算先去看看 T4。

T4 一开始只能想到带 \(k\) 的算法，然后重新设计了一下状态发现可以有一个 \(\min(n, m)^2\) 的 dp，然后写了，写完拼了一下特殊性质 AB，这样就有 60 分了。离结束还有两个小时。

简单算了一下这时候有 330 分，感觉今年比较简单。不过为了求稳先检查了很久。最后还有一个小时的时候感觉没什么好检查的了，然后打算冲一下 T3 正解。想一下最后那坨东西怎么解决，突然发现就是一个反过来的特殊性质！赶紧写了，然后检查到比赛结束。

出来一问大家都 ak 了，无语，T4 竟然直接线段树优化那个 dp 就行了。感觉今年队线 400 了，又没 ak，唉。

T4 特殊性质挂了，但是由于常数很小所以在小图灵拿到了 64 分，在洛谷拿到了 92 分。但是洛谷 T3 挂了 5 分。惊恐。

希望明年省选给点力，ccf 数据给点力。T3 千万不要挂啊！！！

upd on 11.25
挂了是因为求前缀最值时 >= 写成了 >，特殊性质时不会有错，我前五个点拼了暴力，最坏挂 40 分。官方数据包括 T4 的 B性质一分没挂，总分 \(100 + 100 + 100 + 60 = 360\)，继续加油。