【游记】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$，没挂分很正常，但是仿佛连一等线都没有啊喂。
官方数据得分：$100 + 100 + 95 + 10 = 305$

感想

又是一套可以比肩 CSP-S 2022 的题呢，难度方面一言难尽。
看到省队爷都切掉了 $T3$ 深感自己的垃圾，还是要努力提升自己呢。
一个连一等线都过不去的蒟蒻深感悲伤。
$T3$ 直接按 $y$ 排序然后输出再加上状压的部分分是 $95pts$[惊恐]。