【杂文】NOI Online2020 Round1 加里敦游记

# **【杂文】NOI Online2020 Round1 加里敦游记** ## **时间：2020-3-7** 开考后半小时才看到题。 $\text{T1,T2}$ 做过无数道同类型的题，基本全都是结论题/神仙贪心题 果不其然，$\text{T2}$ 推出结论后就是个小学生树状数组。 结论如下：每冒泡一轮，所有位置的逆序数 $-1$，并向左移一格（其中某位置的逆序对数为它前面大于它的数的个数）。 考完后网上随便一搜就找到了：[$\text{hihoCoder}$ 挑战赛 $\text{34 B}$ 题（快速求第 $k$ 轮冒泡排序的结果）](https://www.cnblogs.com/qswg/p/9325210.html) $\text{T1}$ 完全不会，奶一口神仙贪心，也有很大可能是图论，期待打脸。 $\text{T3}$ 还是不会，最后 $xjb$ 乱敲了个假贪心，每次放最大的，然后不断向两边扩展次大，由于时间不够，没有想过预处理，于是抱着骗分的心态写了个 $O(Tnlogn)$。 然后......然后考试就结束了？$3$ 小时完全不够用（也可能是我习惯 $5h$ 模式了有点不适应，花了大量的时间在码对拍和研究 $\text{sb T1}$上） 另外，不知道为啥今天电脑格外的卡，中途 $\text{dev}$ 死了 $inf$ 次，在等待的过程中为了赶时间只能用 $\text{linux}$ 跑。 总之今天状态非常差，考得也差到了极点，估计名单上不会有我的名字了。 但还是想 $d$ 一下出题人：游戏体验极差。 期望得分：$60+100+[10\sim 60]=[170\sim 220]$ 。 民间数据：$15+100+[50\sim 80]=[165\sim 195]$ 。 实际得分：$10+100+60=170$ 。 $\text{T3}$ 不开 $O2$ 时 $O(mn!)$ 爆捜 $\text{TLE}$ ？开 $O2$ 居然能过 $80$？我.......（$updata:$ $CCF$的老爷机居然跑过了，属实神奇） $\text{T1}$ 全挂，这下彻底凉了.... 考这么差居然还白嫖了一个获奖证书...