NOI Online 2022 游记

打算去机房打NOI Online，到学校门口发现封校了……事态不对，于是这次比赛是一边防控疫情一边打的。

前几年NOI Online打的都不怎么样，希望今年能稍微好点。

看T1初感觉是个楼房重建，但是发现每次单调栈保留区间内做和全局做好像除了截掉一段之外差别不大，记个pre二维数点就行？发现因为是静态问题，那确实是对的。

但此时虚拟机还没开机，先等等。

然后看T2感觉是集合幂级数，哦 $n\le10^6$ 那没事了，然后觉得是偏构造类型的题目，那我怎么可能会。

先看看T3，woc我怎么感觉是min plus矩阵乘法啊？哦m只有4，看来是非常依赖m的算法。

此时虚拟机终于开机了，于是我决定先不写T1，沉下心看看T2。发现很容易出解的样子，稍微想了想发现很有一种包含关系，于是发现正难则反是树。

感觉就是个我没听说过的经典构造，不过好像也不难欸。我居然做出了构造题？带log不太稳，写线性吧。

有点小激动，于是先写了T1T2+T2的checker，此时大概是9:20。这不AK对不起这么顺利的开场吧。完了呀T3不会。

感觉事情不对，考虑到只有210min所以不能想太久，开始向部分分屈服。发现 $m=2$ 利用min+max等于直接相加是简单的，$m=3$ 似乎如果会算中位数也是简单的，那是不是不应该分别算minmax？

然后在 $m=3,4$ 之间横跳啥用没有，觉得不太对劲决定认真思考 $m=3$。发现我可以差分，就是三维偏序了！然后拓展到 $m=4$ 感觉要钦定 $4!$ 种顺序计算，非常复杂而且常数巨大。

但是我发现这个时候直接求minmax别求中位数了反而方便？算了下8遍3维偏序感觉时限3秒肯定能过。

于是开始写，不知为何写了半天。写了之后过小样例挂大样例，传统艺能。写了个拍随便调了一会，虽然花了些时间但感觉非常轻松。时间充足的好处（

然后感觉无所事事，看了看u群发现T2大样例出了锅，测了新样例发现啥事没有。写了个拍，拍挂了，直接/jk。调了一会儿过了，心态良好。

12:00听说infOJ有民间数据，交了一发，但是当时大概是

就没管了。感觉今年的题确实是比前几次简单多了，也看不出是不是自己有长进（

下午发现T3挂了10pts。一开始以为是被卡常了，发现是 $m=2$ 没过。

不愧是我。改了之后在luoguAK了。

下午联考集团讲了NOI Online，发现T3有单log，T1有各种神秘困难做法，看来自己只是撞上了比较简单的那种（

晚上打了个uer，只会前两题（第二天发现T2还挂了）。然后闲着去看普及组，T2看了一眼、又看了一眼、再看了一眼……

md我怎么不会，冷静一下。冷静之后还是不会，md

搞了将近40min才恍然大悟，不愧是我。看T3，诶也不会，稍微想了想发现分开前后之后感觉好做，没数据也就没实现了（伏笔

第二天cxy来问普及T3咋做，我讲到一半发现自己算错了复杂度，$\mathcal O(n^3)\rightarrow\mathcal O(n^4)$。险些身败名裂，但是好像容易修成 $\mathcal O(n^3)$。

说实话，我真的觉得普及比提高在某种程度上要难

upd：经FMS神仙们告知，arbiter不检查main函数返回值/jk