[TOI] 2021 初選

好像大家都有寫起來紀錄,
我也來寫好了,雖然我應該是選訓營裡數一數二廢的qwq
時間有點不準,參考就好

開場

原本說要讀完五題才寫,
不過pA太水了,忍不住寫了一下,
傳上去40分????????
debug不出來,就只好放掉先看pBCDE,
這個時候心態差不多崩了,連最水的題目都會爛掉。

30分鐘

看完題目更傷心,
pB子測資害我以為是簡單題但我沒想法,所以跳了,
pC沒想到,所以想丟暴搜上去,
pD更沒想到,只是我大概知道不可能AC,所以我跳過了,
pE一看就沒希望,不過還好pCDE都可以暴搜過subtask 1,
決定先拿子題。

120分鐘

拿到了pDE的子題,pC debug失敗,心態回穩了,決定去拿pA,
因為不確定std::sort是不是stable的,
懶得打compare function直接丟bubble AC,
此時pC抓出了一個bug,但還沒拿到分數,

150分鐘

想到pB的$\mathcal{O}(N^3)$,決定寫,
然而出bug,所以現在pBC交換看,
然後就沒再拿分了。

Ranking

pA 100
pB 0
pC 0
pD 16
pE 20
Rk.44
這個時候差不多沒希望了,結果發現只要子題全拿就有選訓,
有點傷心,全部人都燒雞,

公布名單的時候我竟然有在上面,
有點驚訝,不過能去就去選訓看看吧。