題目
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加油