NOI online 2022 游记

照理来说这个是不是也要写游记啊.jpg

Day 0

打摆。

测试赛的时候好像哪个网站都进不去，危。

Day 1

开题。

初步看了一眼三道题，结合了历年的情况，感觉三道都不是很可做。

再看了一眼 T1 发现我最近打暴力的时候还用了这个栈的经典性质，然后直接二维数点。代码压一手先看 T2。

看完 T2 上个厕所，大概口胡了一个根号做法，出来一看数据范围 1e6。

根号做法：钦定一个数字在答案集合的交集内部，那么我们将每个数对应的集合按照大小排序，若相邻集合均有子集关系那么无解，否则直接举出了反例。

一共有 \(O(\sum k)\) 次询问，每次询问 \(O(\min(|S_x|,|S_y|))\)，记忆化即可做到 \(O(\sum k\sqrt{\sum k})\)。

仔细思考了一下，发现每个集合在所有元素对应序列的后继必须固定，否则可以直接构造答案，那么我们直接暴力询问每个集合和它的后继就是线性了。

会了两题心情很好，快速写完了 T1，中速写完了 T2，然后花了巨量时间写了两道题的拍子，还费尽心思构造了一下 T2 比较有强度的数据。

最后 1h 才开 T3，仔细思考了一下会了个大常数双 \(\log\)：枚举 \(\max/\min\) 对应的位置，可以发现限制是一个三维偏序的形式，cdq 即可。

想了一下不会其他做法，于是直接开写。

写完 \(m=3\) 的时候已经只剩半小时了，拍了一下，交一手后立即冲 \(m=4\)，在最后 5min 调出来了，想交的时候网站挂了！！！！！！！！

摆了一会儿得知延时，大受震撼，交了个 T3 然后继续摆烂。

看同学们一个一个被隔离，非常恐怖。

测了一下民间数据：

infoj：\(100+100+50=250\)。

洛谷：\(100+10+90=200\)。

寄了，开摆。

Day 2

被救护车拉去隔离了欸。

打摆。

Day 3

打摆。

Day 4

打摆。

Day 5

打摆。

xzy 告诉我我没挂分，好欸！

官方数据 \(100+100+90=290\)。