NCPC 2020 初賽

好久沒更新 blog，原本想說 NCPC 初賽補賽後就要 PO 的，結果一忙就沒寫了，就連每週週記也延了好幾週。或不多說，趕快來寫 NCPC 初賽心得。

先從報名開始，今年換了一個報名系統，複雜度直接暴增，填好表單暫存後，還要到其他地方才能看到暫存結果，後來又有人發現利用網址就可以看到別人知道，讓我想起某年 TOI 初選的情況，讓我對這場比賽有不好預感，不過跟主辦單位反映後，他們立即回覆，算是負責任。

接下來初賽，我們輔大有 33 隊報名，佔了 1/5。因此這次用了兩間教室。

比賽一開始我看到一題魔方陣，魔方陣我熟，因此決定先看那題，後來看到一題暴力枚舉就可以過的，於是就趕快把它寫出來，AC。

後來回去解魔方陣，發現我可以先把所有有可能的解建出來，再判斷合不合就可以了，AC。

之後再解樹直徑，原本以為 $O(N^2)$ 可以過，後來發現會 TLE 所以沒過。

到後面我有點沒心力寫，因為記分板上面只有 1/5 的隊伍有解出，這場比賽也太難了，根本是摧毀信心用的。

最後以兩題結尾。主辦單位後來有開放解題，每校最多可以再錄取兩隊，比完又要老師們馬上給名單，真心疼老師們。

---

如果你覺得這篇文章很棒，請你不吝點讚 (ﾟ∀ﾟ)