【游记】NOI2023春测 VP 记

游记

趁着有空就做了一下，考前听说好多省预估一等线 \(300+\) 表示相当震惊。
开始做题啦~
一看 \(T1\) 感觉直接倒序然后暴力染色复杂度大概就是 \(O(nm)\) 的，但是写起来有点麻烦。其实直接记录每一行和每一列的颜色和时间戳，最后对于某一个点直接选择一个时间戳大的就是答案了，这样就很快码出来了。
作为常年切不出来 \(T2\) 的我初看以为 \(T2\) 超难，但是仔细一想对于 \(k \ge 3\) 直接暴力去扫就好了，对于 \(k=2\) 就直接在扫的过程中判一下完全平方数就很简单了。自己测试了一下 pow(x,0.5) 的速度是超级快的，所以不大用担心。
\(T3\) 看上去像计算几何（但是应该不是）就感觉非常神仙，但是仔细一看竟然有 \(60pts\) 是 \(n \le 18\) 也就是直接暴力状压就有 \(60\) 感觉震惊。然后看这两个性质也挺简单的，性质 \(A\) 就是顺着输出，但是我好像不大会写，性质 \(B\) 就是直接输出 \([1,n]\)，然后因为坐标有负数导致我状压调了好久，最后也是写出来了，估计可以拿到 \(70pts\)。
\(T4\) 好神仙啊，没啥思路。就能想到二分答案然后就不会了，就只能 \(10pts\) 暴力跑路了。
最终在各个 \(OJ\) 的平均得分 \(100 + 100 + 70 + 10 = 280\)，没挂分很正常，但是仿佛连一等线都没有啊喂。