NOI Online2022总结

前言

前一晚宿舍的空调坏了，导致我们十点半才睡觉。第二天早上起来还要上文化课，英语课上听写结果还被骂了……感觉要没了。上完一节文化课发现上不了第二节了，才匆匆赶到$chickenroom$（机房）。

打开某谷发现运势是大吉，心里得到了一丝安慰。

提高组

$8:30$提高组开始了，看了一眼$T1$找出了一个性质，想用什么数据结构来维护。于是想到了两周前学的分块，每一个块维护小于$x$的个数可以在$\sqrt{n}$的时间内求出答案，于是……

当我过了前两个数据打开第三个数据的时候，$nnd$数据范围不是$10^5$吗。为什么会有$5\ast 10^5$的样例，又仔细看下数据范围，于是我的分块就这么挂了。

心烦意乱，于是我看了下后面的题，顺手写了个$T3$的暴力应该能水$10pts$。

$9:00$回来看第一题，经过二十分钟的思考，觉得可以离线线段树维护，就怕写挂了。还好三个样例都顺利的过了。花了一个小时写了对拍后，开始做$T2$，思考后决定写一个相对优雅的暴力，过的点可能会多一些，写完后，感觉最大的样例跑得有点慢有点虚，希望数据随机生成。

写完后没事可做就在看$T1$的数据，结束考试$la$哥说有一个$\sum k$的做法（只会写暴力的我）。

下午醒来测某谷的，$T1$过了，$T310$分，……$T2$过了？？？看来民间数据是非常水的。

估分：至少$140$，看下还多水多少分

普及组

$2:30$普及组开始了，看到第一题，感觉比去年水很多（提高组已经验证），写完后看第二题，经过将近半个小时思考后没推出来，开始看第三题。

看完第三题，觉得是个$DP$，而且是最不擅长的字符串$DP$，看来以后要加强练习了，毕竟去年提高组也考了一道。花了半个小时写了暴力，结果又写挂了。

回去看第二题，乱搞了一个小时，推出并证明了规律。快速写完后已经到$5:00$了。

剩下一个小时碌碌无为，想把第三题的暴力调出来结果找不到错误在哪里。考完结束后感觉被吊打，$ljh$做出了$T3$，嘲讽我说第三题很简单。

回家测了一下民间数据$200pts$应该没问题。

估分：$200$