省里并没有安排,只能 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\)
标签:NOISC,WA,......,VP,2023,100,全局,T4 From: https://www.cnblogs.com/acceptedzhs/p/noisc-2023.html