NOISC 2023 VP 游记

省里并没有安排，只能 VP。

T1 感觉比种花还水...... 码量贼小......

T2 感觉相当套路，\(b \ge 3\) 的暴力，剩下的随便判判。

火速码完前两题，T3 一开始没有任何思路，想着想着突然发现了 key observation，迅速写完。

这前 3 题和 NOIP 完全不是一个难度啊（

此时已经 1h+ 了，T4 这熟悉的风格，果然是 Itst 出的毒瘤题......

\(k=1\) 是 trivial 的，\(k=2\)...... 钦定全局最大值放在第一行，全局最小值若放第一行就顶到上界了，只能放第二行...... 哦，原来是大的放上面，小的放下面，直接贪心......

但感觉钦定全局最大值/最小值在哪一行挺有启发性的，似乎可以扩展到 \(k=3\)？想了想，发现用这个方法结合二分可以转换成经典模型（有若干组数，每个组中选一个数，要求极差最小），似乎可以做了？

由于想了很多假做法已经没什么时间了，幸好还算好写，再想了想，发现似乎可以用矩形并+扫描线进一步扩展到 \(k=4\)？名义上是 \(O(nk^2\log n\log V)\)，但是常数巨大。不管了，冲！！！

大样例一测，跑了 16s！而且答案错了！总算调出来了，但直接 T 飞了...... 加了个优化，然后 WA 了...... 在 WA 与 T 之间反复横跳......最后只能放弃，把优化删了...... 不知道能不能过 \(n \le 500\)......

下考了，感觉会有一车人 AK ......

后来一看 T4，原来忘记 continue 了！不过好像还是要跑 4s，算了，也没多少分。

自测：\(100+100+100+90=390\)