NOIp2021 游记
考不了，退役了
又能考了/se/se/se
11.19
一觉睡到 11:00（
下午打摆。
晚上摸鱼。
反正考点在我家对面，不怂。
11.20
提前 10min 发密码，解压密码 IronHeart@413A。
粗略看了下题，T1 直接筛？T2 \(n\le 30\) 多维 DP？T3、T4 还没啥思路。
先把 T1 写掉，预处理之后 \(\mathcal{O}(1)\) 直接回答询问，本机 i3 0.1s 看起来很稳。
然后想 T2，似乎一个四维 DP 就行了？写完发现大样例过不去，后来发现是求答案算重了，改改就过了。
上个厕所后回来看时间，9:40，很稳个锤子。
看 T3，推式子发现好像是 \(n\times\sum a_i^2-(\sum\limits a_i)^2\)，手动模拟了下发现蛮有规律的，就糊了个 DP 上去，发现大样例输出大很多，调了 114514 年都不知道怎么能萎掉，遂自闭。
上个厕所冷静一下开始写 T4 暴力，发现直接 BFS 有 24pts，写完发现大样例莫名其妙 RE，调了 1919810 年啥也没发现，乱写了个 8pts 就下考了。
出考场发现似乎比大众分还低，遂又自闭。
好像 T3 都没有发现差分数组的置换这个结论……
官方数据 100+100+12+0=212。
文化你好！！1
