【上圖:台大計算機及網路資訊中心前合影】
二、網際網路程式設計全國大賽(NPSC)
主辦:國立台灣大學
網址:http://contest.cc.ntu.edu.tw/npsc2008/
這是由台灣大學主辦之程式設計競賽,題目較為艱難,適合喜愛挑戰程式設計者參賽。比賽分為初賽及決賽,採3 人一組之團體競賽,初賽時間4 小時,使用語言不限(大多使用C 語言),各參賽隊伍在校利用網路上傳程式,且立即評分,所以可以馬上得知程式對錯及最新競賽結果。初賽錄取25 隊晉級決賽,並且保障3 隊女子隊。決賽在台大計算機及網路資訊中心比賽,競賽時間5 小時內解出6 到8 題。由於比賽是3 人一組,且每組僅有一台電腦可以使用,所以除了組員程式設計能力外,更重視組員間的團體默氣與時間分配。
競賽題目多為演算法題型,非常重視解決問題的方法,如最短路徑問題、動態規劃(DP)等(題型參考網站:http://www.tcgs.tc.edu.tw/blog/index.php?blogId=2)。採用ACM 比賽模式(競賽題庫及線上評分網站:http://acm.uva.es/problemset/),不但題型較深,重視程式正確性,也重視程式執行效率,題目均要求30 秒內輸出結果,否則就算逾時錯誤(run time error)。所以在評分標準中,不但考量答對題數,也會計算解題時間。這項比賽的特色就是有許多高中程式設計高手參賽,許多高手是代表我國參加國際資訊奧林匹亞競賽(IOI)的國手級選手,所以競爭激烈,也是相互討論程式設計技巧與心得的機會。雖然大多為高中生入圍決賽,但對程式設計有興趣的高職學生來說,也是增進程式設計技巧的好機會。
今年初賽日期為97年11月29日,決賽日期為12月13日,決賽地點於台灣大學,今年台灣微軟公司將贊助第1名參賽隊伍參訪「北京微軟亞洲研究院」,競爭必定空前激烈,報名參賽的同學們加油吧!