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