NOI Online2022总结

前言

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

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

提高组

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

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

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

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

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

下午醒来测某谷的，\(T1\)过了，\(T3\ 10\)分，……\(T2\)过了？？？看来民间数据是非常水的。

估分：至少\(140\)，看下还多水多少分

普及组

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

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

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

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

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

估分：\(200\)