台大資工系ACM比賽團隊專訪(Update)



不知道大家是否聽過ACM-ICPC競賽,Annti第一次聽到的時候也很好奇,簡單說ACM就是比賽用程式解題,解得愈快與正確度高就愈容易獲勝,這次Annti透過IBM的協助採訪到台灣這邊的部份比賽團隊,他們都是台大資工系的學生,藉此跟他們的訪談來瞭解什麼是ACM...




先來講講什麼是ACM吧,ACM-ICPC是「Association for Computing Machinery - International Collegiate Programming Contest」的縮寫(以下簡稱ACM),原本是區域性的程式比賽,前身為1970年在美國德克薩斯A&M大學所舉辦,後來演變為全球性的競賽,邀請各國大專院校來參加,自1997年開始,IBM開始投入贊助,規模愈來愈大。

比賽的形式為給予8到12道程式上難度不一的問題,參賽者一定時間內解出最多題者獲勝,參與解題者從1到3個人不等,因此程式、邏輯與團隊合作等能力缺一不可,學術界與業界也能藉此競賽管道來發掘人才。以往比賽還會用到Pascal,而現在主要使用的語言則是C或C++,至於JAVA,大家異口同聲地說:太慢了!!!XDDD


比賽的時候,每隊只有一部電腦,不可帶任何可對外聯絡的器材,不過可帶參考他們戲稱「小抄」的code book,裡面有常用的演算法。


Annti這次訪到台大資工系的學生(其實還有數學系與電機系),共有3隊,平均年齡在民國77到79年次之間,從大2到研2都有,雖然是台大資工系的學生,但是他們之前大多都已經有比賽的經驗,大多從高中就參加奧林匹亞,然後保送到台大。跟Annti這個老人不同,Annti直到大學才知道學會怎麼用電腦,他們從國中開始就已經有coding的經驗,本身對這塊都很有興趣,高中也都參加類似的社團,由於過往的經驗與平常的訓練,因此參加這個比賽對他們來說可說是如魚得水,而且還可以順便出國玩XD。




ACM這個比賽也是有考古題可作,好維持解題時的靈敏度。


不過參加了ACM比賽之後,發現到其實台灣的程式方面的實力相當不錯,但是已經不是最強,中國這邊已經開始崛起,由於中國對這一塊是採菁英教育,甚至謠傳有大學特地為這類比賽成立學系,正式參加了之後,甚至比台灣拿到更好的名次,近年來幾次競賽都是中國方面奪魁,另外像俄羅斯與波蘭也不是好惹的對手,其他日本、印度與馬來西亞等國家的程度也相當好。(見ACM Wiki中Winner項目


中國在程式方面能力的確已經超越台灣,連台灣比賽團隊都要看他們的參考書。






Annti也跟這群可愛的學生聊到未來的發展,大多都仍是茫然,只有極少數有出國或是已有明確計畫,這群千里馬希望未來可以遇到伯樂,不然這樣的天賦沒有被好好運用,甚至浪費掉了,真的是相當可惜,Annti希望不要見到這樣的事發生。


以上是之前台大資工參加ACM所獲的佳績,而去年2008年,亞洲11站比賽,台灣拿到兩站冠軍,最後拿到第4名的佳績。其中,「龔律全」就是新酷音的作者之一喔。(這是Annti突然發現到的)



最後感謝鄭卜壬助理教授與IBM的協助,才能完成這次的訪談。




dota隊:楊涵傑、黃以文、施致誠
randomO:何柏樟、蔡德育、黃上恩(數學系)
Fill it Please:陳柏龍(電機系)、陳學毅、沈定
(以上不分順序)

台大資工以往參加ACM比賽都有不錯的成績,在1997年的那場,台大拿到世界第四名及亞洲區第一名的佳績,今年則是第33屆,在亞洲區這場dota隊在馬來西亞賽場獲得第二名,Fill it Please隊也於日本場獲得第二名,今年4月Fill it Please隊更將代表台大前往斯德哥爾摩爭取世界大賽的門票。


來個回馬槍,沒想到大家幾乎都沒聽過癮科技(淚T.T)

原文同步PO在癮科科