【雜文】NOI Online2020 Round1 加里敦游記

時間：2020-3-7

開考后半小時才看到題。

\(\text{T1,T2}\) 做過無數道同類型的題，基本全都是結論題/神仙貪心題

果不其然，\(\text{T2}\) 推出結論后就是個小學生樹狀數組。

結論如下：每冒泡一輪，所有位置的逆序數 \(-1\)，並向左移一格（其中某位置的逆序對數為它前面大於它的數的個數）。

考完后網上隨便一搜就找到了：\(\text{hihoCoder}\) 挑戰賽 \(\text{34 B}\) 題（快速求第 \(k\) 輪冒泡排序的結果）

\(\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}\) 全掛，這下徹底涼了....

考這么差居然還白嫖了一個獲獎證書...