NOIP 2023 游记

进场看 T1，发现模拟一下就行了。然后看 T2，发现扩展域并查集一下就好了。按照考前制定的战术看完两道题直接开写，半个小时写完了，感觉很顺利啊。

然后看 T3，发现不太会做，但是会平方，大概是构造一个矩阵然后判 \((1,1)\) 和 \((n,m)\) 连通性啥的。然后看 T4，发现可以 \(\mathcal{O}(nk)\)，中间把 \(k\) 的限制忘了，然后感觉长得像 Hall 定理，那是不是转网络流什么的？发现限制 \(k\)，然后突然就会做了，大概是什么直接 DP 然后线段树一下。

感觉非常诡异，回去把题读了三遍，发现没读错，感觉是做法假了。那我先写几个暴力试试。先写了一个 \(\mathcal{O}(nk)\)，发现过了。然后写了一下 \(\mathcal{O}(n^2)\)，发现也过了。我草那真是这么做。把 \(\mathcal{O}(n^2)\) 改成线段树，发现挂了，然后改了若干地方就过了，感觉神秘。

发现两个半小时不到过了三个题啊，很有实力。只剩 T3 了，尝试把平方转化一下，变成了这样一个东西：

把 \(a,b\) 分成若干段，保证 \(a,b\) 段数相等，使得在第 \(i\) 段中，\(a\) 的最大值比 \(b\) 的最小值要小。

感觉很真啊，然后想，发现很困难。感觉有什么妙妙结论啥的。推了一下还真发现个结论：

结论：对于第 \(i\) 段，\(a,b\) 中必然有一个长度为 \(1\)。调整容易证明。

对着这个做还是不会做，想想想，不会，破防了。

先写一个平方冷静一下，如果有什么单调性质什么就好了，但是并没有（悲

然后就破防了，完全不会做了，性质也不会找。

放弃挣扎，写了一下 T4 对拍，然后对拍写挂了若干回，但是代码是对的。把暴力和 gen 改对了就过拍了。

感觉 T2 暴力和 gen 有点难写的，T1 感觉纯阅读理解题也没必要拍。重新测了一下样例就没管了。

然后开始罚坐。但是不太甘心，因为这根本只有大众分啊。尝试用 bitset 搞 \(n=4\times 10^4\)，发现并不会搞。

罚坐了一下就下考了。虽然只有大众分，但是感觉 T3 很难啊。出来一问你们怎么都会 T3。

寄了，不会 T3，口胡的做法也假了，adhoc 训少了是这样的。

省选试着翻一下吧。

upd：终于会 T3 了，希望大家考场上不要把题意转化错/ll

虽然没有下次了，这是我现役的最后一次联赛，但是寄一寄好像也不是什么坏事。