2022 NOI ONLINE#1 划水记

Day 1

　　开场，这个 T1 好神奇啊，想了半天只会暴力，不会又是倒序放题吧？于是写了个 \(b_i = n - i + 1\) 的特殊性质然后 \(40\) 分跑路了。

　　然后 T2 一个 \(\tt bitset\) 走起，卡了卡，发现 \(k_i \le 10\) 的会直接 \(\tt RE\)，完了，暴力分--。

　　然后发现完全不要这么麻烦，直接按照 \(k_i\) 从小到大，对于值域进行覆盖一下，记一下每个人还出现的次数，然后就可以判相交了，于是就做完了。

　　因为大样例有问题，于是又干了点奇妙的操作把它搞到没有问题。结果 CCF 发了新样例没有看到。拿到新样例后，就没有什么问题了。

　　然后开 T3，又是只会暴力……可能会 \(m = 2\)，于是 T1、3 反复横跳，最后 T1 实在没有思路，于是决定干 T3。

　　T3 \(m = 2\) 启示要考虑贡献，于是考虑一个数被计算的次数，然后可以直接根据条件列出一堆不等式，接着大分类讨论之后 CDQ（最多 \(3\) 个偏序关系）？（甚至要分 \(m = 3\) 还是 \(m = 4\)）这个时候已经 \(11:06\) 了，必须要想办法减少代码量，想了想，发现大部分的内容可以循环解决，于是代码量下降了很多。于是开始 \(\tt Rush\) T3。

　　最后离下考还有 \(10\sim 20\) 分钟的时候冲出了 T3，有了 \(240\) 了，不会垫底了！于是检查了之后就交了，开始划水模式。

　　后来服务器寄了，还好交的早。

　　听说机房里有人没有交上去？

　　听说机房里有人 11:00 开考？😅

　　然后就下考了，发现只有我不会 T1 的世界诞生了😭。