2021 ICPC Asia Taipei Regional Contest

就定位而言,ICPC Regional Contest 旨在選出參加 Word Final 的隊伍,有點類似高中的 TOI. 但因為有兩天的賽程與 T-shirt,我認為比起 NCPC 決賽更有高中全國決賽的等級。今年由於疫情的緣故,沒有外國隊伍參加。這兩年的台北站都由北商大主辦,隔著一條街就是成功高中,因此我約惹地頭蛇表弟跟表哥在附近咖啡廳簡單寒暄,結果趕到北商的時候學長們已經等一陣子惹,真是不好意思。 報到之後領惹名牌、T-shirt、背包與手冊之後拍惹隊伍相片就上去會場惹。隊伍的名牌上的 Asia 被拼成 Aisa, 據說去年就是這樣惹;此外,連 \(46^{th}\) 都被誤植為 \(65^{th}\). 聽完致詞、說明,測...

某種程度上來看,如果說 NCPC 決賽像是大學版的能力競賽決賽而 ICPC 台北站像是 TOI 選訓營,那麼 TOPC 倒可以做為 \(1!\) 入營考。NCPC 決賽的前幾名可以直接晉級台北站,其他隊伍則需要參加 TOPC 以獲得資格。 本來以往清大的隊伍似乎會一起聚在電腦教室,然後外頭備有零食點心可以享受。但是由於疫情的緣故,今年就不能如常比照辦理。不過我們這隊還是決定到資電館 323, 也有看到其他隊伍在 325. A - Olympic Ranking 就是給定一些國家的金牌、銀牌及銅牌數量,輸出依照金、銀及銅多寡排名最大者。賽中我寫一個 \(O(N\log N)\) 的排序,後來學長才說我中毒惹 – 求第 \(k\) 大只...

110 學年度大專電腦軟體設計競賽 (NCPC) 決賽

上惹大學後,似乎沒有理由不繼續參加競賽(?其實高中就有想寫一些心得,只是一直沒有付諸實行。因此,趁著還有點印象,趕緊留下一點紀錄並養成習慣。 大學競賽有兩條主線,分別是教育部主辦的大專電腦軟體設計競賽 (National Collegiate Programming Contest, NCPC) 及 ICPC Foundation(古代為 ACM)主辦的 International Collegiate Programming Contest (ICPC), 可以對應到高中的資訊學科能力競賽及 International Olympia in Informatics (IOI). 其中,不一樣的是 NCPC 只有初賽及決賽,減少惹高...