NOI 2022 游记
Day -9 - -3
在酒店，天天打模拟赛……
但奇怪的是尽管又不给大样例又绑包，几场模拟赛一分都没挂（疑似 rp 耗尽）。
每天超颓废，除了打比赛就只做了做 AGC 的前四题。为什么我连容斥都看不出来了
Day -2
入住学校，大受震撼。
宽敞食堂，内饰华美，甚至顿顿自助餐（尽管盘子有点小）。
四人一间的宿舍，但是空间可以住下十六个人，有桌子甚至还有超宽沙发。
而且学生宿舍竟然有电梯……
报到之后没啥事做，第一次尝试 Link Play，结果把把 Personal Best（
写了一下午 AGC E，真是绕死了。
下午一直颓到晚上八点，正准备去打 ARC，结果发现整栋楼的人都蒸发了？？？
找了整个学校发现人全都在黑箱教室，然而离结束只剩半个小时了，不过正好看到了高潮。
回去继续打 ARC（走之前不小心报名了），结果连 C 都没写完，顺利下分。
Day -1
发徽章，发胸牌，发背包。
宿舍里一堆人（不过好像没有十六个）挤在一起换徽章，但是我谁都不认识，只能跟学长和同行的几位换。
接下来啥事没有，所以我继续把 AGC F 和题解写了，顺便再补了 ARC D。
Day 0
写了一早上 ARC E，降智严重。顺便背了背笔试。
下午练习赛（试机） + 笔试，但是为什么又用 NOIP 2021 的题？？？
没有下发样例而是下发测试数据，暗示之后两天会下发数据（（（
写完 A 后正想测样例数据，结果发现桌面一大堆不知道什么东西总之乱七八糟的文件和文件夹，竟然找不到样例数据了……
笔试题五分钟就做完了，除了第
回去翻了翻题库，发现选项确实在题库内，只不过只有一半在。问了下周围人，他说进门的考生须知上有（？），但是我进门的时候由于时间比较紧就没看。而且好像去年笔试也考过完全一样的题。
最后喜提
晚上背板子写板子（虽然根本不考），早点睡了。
Day 1
快进到比赛开始。
T1 一看就是个缝合题。
首先用启发式合并维护序列，众数的处理可以用某个经典算法（维护可能的众数及其权打擂台）实现合并，最后再上个平衡树维护每种数出现次数 check 算出来的是不是真正的众数即可。
我写了个线段树来维护众数信息，可以做到
T2 一看就是要推性质，但是我死活推不出来，于是就弃了。
T3 是个什么鬼？？？随便看了看写了个
期望得分
然而最重的 T1 却爆零了，原因是用的 Deque 分配的空间太大，没有编译成功……
这大概是我 OI 生涯中最诡异的事情了，然而赛前我并不知道这点，也不知道怎么测空间，机子上也能运行……
希望不要再遇到诡异事情了。
Day 2
睡觉
实在没事干，早上 vp 了一场 CF。然后成功降智获得 1h D+15min E
下午是开幕式（为什么开幕式会在这个时候啊），非常好看，有演讲，演讲，还有演讲。不过除了演讲也有朗诵和无人机表演（好像有点怪）。
CCF 宣传片又上新了，很劲爆。
晚上又 vp 了一场 AT，太降智了。
Day 3
快进到比赛开始。
T1 一看就是个树哈希，这玩意还真考啊？
思考一下，删的只能是某几棵子树，但是情况可能很多，不能直接枚举。
干脆从上往下尝试匹配。设
那么考虑
复杂度我也不太会算，好像是
这次的 T2 就比较可做。
这是 ABC262Ex Max Limited Sequence？？？
随便打几个表，发现冒泡排序交换次数就是逆序对数量，不会证。
然后显然值可以离散化。
对于特殊性质 A，只需要填
直接贪心，每次找到还未被满足的左端点最靠右的限制为
剩下的位置没有限制，怎么处理下面再说。
对于特殊性质 B，不用考虑限制了。
那么剩下的位置填的数一定是单调不降的。
上一棵线段树维护每个值带来的逆序对数，取最小值贪心即可。
但是有限制的就不会做了，弃了。
T3 开始大暴力，但是拿不到分……