TOPC 2020

今年 TOPC 原本在開學一兩週就要辦,結果因為規則還在調整,就延到 NCPC 決賽前。因為比賽延到那麼後面比,所以就多多推廣,最後報了 18 隊左右。

比賽一開始我邊吃邊比,看到 PI 是一題水題,馬上做。

然後 PA 是一題構造題,後來看看限制根本很寬,馬上解出來。

PB 也只是求兩區間的長度。

看到 PG 以為是簡單的 BFS,交上去 WA。賽後才知道是二分圖匹配,我竟然沒看出來???

後來看到 PC 有想法做出來 AC,我過了時候覺得有點猛。

PE 是最小生成樹,我用 Greedy 想法解出 AC。

最後差一點解出 PD,不然名次就很高了。

這次 21 名,不錯,希望之後比賽也有那麼高的成績。


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

Recommended Posts