[TOI] 2021 初選

2021-03-13

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

原本說要讀完五題才寫，不過 pA 太水了，忍不住寫了一下，傳上去 40 分？？？？？？？？

debug 不出來，就只好放掉先看 pBCDE，這個時候心態差不多崩了，連最水的題目都會爛掉。

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

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

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

pA 100
pB 0
pC 0
pD 16
pE 20

Rk.44
這個時候差不多沒希望了，結果發現只要子題全拿就有選訓，有點傷心，全部人都燒雞，

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