跳到主要內容區塊

ntuccepaper2019

專題報導

2018第43屆國際大學程式設計競賽亞洲台北賽區
  • 卷期:v0047
  • 出版日期:2018-12-20

作者: 黃淑玲 / 臺灣大學計算機及資訊網路中心教學研究組副理


ICPC2018

 

ICPC簡介

國際大學校際程式設計競賽「International Collegiate Programming Contest , ICPC」,由資訊科學界歷史最悠久的計算機學會ACM (Association for Computing Machinery)主辦,從1977年初次舉辦至今已有四十餘年的歷史。為了推動及運營全球超過30萬人參加的龐大程式賽事活動,於美國德州貝勒大學(Baylor University)成立ICPC Foundation總部。ICPC是以全世界之大學院校為單位的國際程式比賽,每年的世界大賽都有超過100個國家參加,是目前全球大學生電腦程式能力競賽活動中規模最大也最具影響力的賽事,素有「程式設計奧林匹亞」(軟體奧運)之稱,受到全球的矚目,也是世界一流大學展現教育成果的最佳視窗與舞臺。

 

今年活動名稱由ACM-ICPC改為ICPC,全球贊助廠也由IBM改為JetBrians,官方網站也於今年10月全面改版。不過可能因適逢剛上線,網站經常需要多次才能登入或是當機,ICPC Baylor System: https://icpc.baylor.edu/

 

本活動目的是培養學生團隊合作及在有限時間下分析、解決問題的能力。該競賽每隊由3位大學生組成,比賽分為區域賽和世界總決賽兩個階段,以區域賽 (Regional Contest)作為初賽,世界大賽(World Final)作為總決賽。這項比賽從每年的秋天(9-12月)開始舉辦各地區的區域賽,區域賽各校可以派許多隊伍參加,唯一的限制是每隊每年最多只能參加兩場區域賽。除特別許可外,只有每個賽區的第一名才可以進入隔年的總決賽,但因參賽人數爆增,開始以參賽校數及隊數多寡計算錄取積分來決定各賽區入選隊伍。總決賽(World Finals)通常在區域賽之後的隔年春季舉行,每校最多只能派一隊參加。

 

本賽事在近二十年來,參賽人數從1997年的2520人到2017年已大幅成長到50,145人。2017-2018年(第42屆)全球六大洲共有111個國家,2,948所大學,50,145位學生,5,073位教練參加,在200多個區域賽約16,715隊只有140隊能晉級在北京舉辦的總決賽,競爭相當激烈,歷年來各大學皆踴躍爭取ICPC國際程式設計大賽之參賽權。

 

2018年區域賽有9個賽區:中東非洲、東亞、西亞、東南亞及亞太、歐洲、拉丁美洲、北美、北歐、南太平洋等約200多個區域賽,但由於近10年參賽隊數急速成長,許多區域賽前也舉辦了些Local預賽,如舉辦線上賽或邀請賽等預賽。台灣在2015年開始在區域賽前就新增了網路賽(Taiwan Online Contest Registration,簡稱TOPC)作為預賽,今年TOPC為第4屆,臺大也是台灣賽區第一所同時承?網路賽和區域賽的學校。臺灣各校只能參加亞太及東南亞(Asia Southeast and Pacific)的賽區,包括台北、日本橫濱、南韓首爾、新加坡、印尼雅加達、越南河內、泰國曼谷、緬甸仰光等地,及新增亞太及東南亞邀請賽。台灣所屬的賽區名稱原為「亞太及東南亞半島(Pacific & Southeast Peninsula (PSP))」,今年賽區名稱改為「東南亞及亞太Asia Southeast and Pacific Contests」,簡稱「ASP」。臺灣大學歷年來在世界大賽表現不俗,曾獲2010年全球第三名、1997、2013、2014年獲全球第四名、2004年全球第六名(亞洲第一名)等殊榮。

 

2018亞洲台北賽區

 

 

2018第43屆國際大學程式設計競賽亞洲區台北站(The 43rd Annual International Collegiate Programming Contest- Asia Taipei Regional Contest)由臺大取得主辦權,計資中心執行,於2018年11月9~11日假臺灣大學綜合體育館舉行。

 

網路賽(TOPC)於9月15日舉辦,「區域賽(Asia Taipei Regional Contest)」於11月9~11日假臺大綜合體育館舉行。線上賽有88隊363位教練及學生參賽,區域賽總共有116隊來自中國大陸、日本、韓國、台灣413位教練及學生參賽,今年的規模為歷屆台灣賽區最大。

 

每隊有3位學生,每隊只能使用一台電腦,比賽題目共有11題,比賽時間為5個小時,以解題數多寡分出名次,解題數相同者,以答題時間較少者名次在前。前三名都解出了9題,最後是以解題時間最少者分勝負,冠軍由臺灣大學的「waynedisonitau123」隊獲得,總解題時間為「732(min)」;第二名也是臺灣大學的「JAW」隊,總解題時間為「1352(mins)」;第三名為韓國首爾大學「Black Cow」隊,總解題時間為「1499(mins)」。也是自2016年起連續由臺灣大學將冠軍盃留在台灣,冠軍隊伍將能參加2019年在葡萄牙波多大學(Universidade do Porto)舉行的世界大賽。台北區域賽除了頒發前十名及女生隊及答題獎等特別獎外,電子版證書有依前五十名排名分為金?4名(Rank1-4),銀獎8名(Rank5-12),銅獎8名(Rank13-20),及佳作30名((Rank21-50)。

 

解題情形,總共送出了1667次答案,答對數總計有313次,平均答對率為19%,參賽隊伍的總解題平均答對率為25%。第一個答題者是比賽第7分鐘答對了A題,A題也是答對率最高者,總共有106隊答對;C題是答對率最低者,總共只有6隊答對;F和H沒有人解出,H題甚至沒有任何隊伍送出答案。

 

區域賽比賽成績:http://icpc2018.ntu.edu.tw/scoreboardRC.html

 

 ※比賽進行中-即時計分板                                                     ※頒獎-滾動式開獎機

             

 

依ICPC程式比賽的傳統,每答對1題,會在參賽隊伍的電腦桌旁放一顆該題顏色的答題汽球。

 

※同學努力解題,答對題目就可得到汽球標示(ICPC程式比賽的傳統)。

             

 

前十名臺大囊括了六名

 

第一名臺灣大學waynedisonitau123
鄭卜任老師、塗大為、陳冠宇、鄭容濤同學與計資中心主任顏嗣鈞(右1)合影

 

今年欣逢臺大九十週年校慶,計資中心積極爭取主辦ICPC亞洲區域賽在台北舉行,作為校慶系列活動之一,在這個各國展現資訊與程式教育實力的舞台上,希望藉由本賽事鼓勵所有對程式設計有興趣與熱情的大專院校學生參與,提供同學熟悉國際賽制與競賽經驗、促進國際交流與拓展視野的機會;更期待藉由ICPC亞洲區域賽的舉辦,增加臺大在資訊教育領域的國際能見度,躋身世界資訊名校行列,為學術界發掘新一代資訊人才,並為臺灣的資訊產業做出貢獻。

 

相關資訊

1.ICPC官方網站:https://icpc.baylor.edu/
2.亞洲區台北站官方網站:http://icpc2018.ntu.edu.tw/