NCPC 2020 心得文

題目

個人備份載點

Title
A Partial Fraction
B The Magic Square
C eBike Battery Drain
D Mysterious Message
E Navigation Problem
F Number Combination Problem
G National Challenging Proud Curiosity

心得

戰績:校內第7名,榜單上第25名,沒能晉級QQ

一如往常,首先感謝隊友不嫌棄我不會寫程式,還願意把我留在隊裡(誤

感覺這次我們寫扣的穩度不太OK,估複雜度也沒有估好,看題速度也ˊ_>ˋ

題目心得:

PA: 聽說是歐幾里德擴展模板題,但我們這隊沒人聽說過是什麼,放棄

PB: 奇怪勞動題,沒仔細看

PC: 帶修改(樹邊權)的樹直徑,但事實上修改次數夠少,每次都O(V)求樹直徑是可以的,但我把它想成heavy light decomposition跟LCA了,連精神都沒能AC

PD: Burrows–Wheeler transform的裸題,但最後想法爛掉了

PE: 勞動題,沒看

PF: 水題DFS爆搜+極簡單的剪枝就可以歡樂AC,但輸出要求有點麻煩,WA2

PG: 數學題?不是我看的,感覺好麻煩就跳了

後記

我覺得我們團隊的溝通真的要加強,余原齊想法好,蘇子權實作好,我什麼都爛(?,但總因溝通的關係,沒辦法好好配合發揮實力,有點可惜QwQ

然後我們看題的速度我覺得還是母湯,之後再接再勵 :muscle:

今年TOPC跟明年NCPC加油