跳到主要內容區塊

ntuccepaper2019

專題報導

NPSC網際網路程式設計大賽走過20週年
  • 卷期:v0047
  • 出版日期:2018-12-20

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


 

 

 

 

 

 

 

 

 

緣起宗旨

本活動創立的主要目的為是為了推廣網際網路的使用,倡導「 解決問題的能力」為教育之根本,同時鼓勵學生從事軟體創作,並未來年的ICPC世界大學程式設計競賽做準備。有鑑於過去ICPC世界大學程式設計比賽名列前茅的隊伍幾乎都是從很小的時候就開始接觸程式設計,一路身經百戰,不斷向更高深更靈活的題目挑戰,不但程度極高,也累積足夠的比賽經驗,所以能在世界性的比賽中獲勝。而臺灣學生程度雖高,但臨場經驗不足,容易產生緊張或判斷力不足等狀況,而未能完全發揮實力。因此,希冀能由本活動的比賽,讓更多以資訊科技為第一志願的學生可以更早開始參與這類競賽,累積經驗,為參加世界性的比賽做準備。 

 

賽制演變

本活動是透過寫程式解題的比賽方式,藉由具有思考性質的題目,讓學生除了寫程式解題,也能培養其運算思維。並且為培養團隊合作能力,且比賽需組隊,每隊需要一位同校指導老師。

 

NPSC賽制是仿自ICPC的模式,比賽方式分為初賽及決賽兩個階段,在初賽前還有一場模擬賽,讓學生熟悉比賽工具及流程。模擬賽及初賽透過網路模式,由各地參賽者同時不同地於網路上進行,透過網路競賽可以使參賽者免於舟車之苦,同時也是培養學生能自律、自重,公平競爭的人格教育。初賽錄取前二十五名隊晉級決賽,自2000年起,為鼓勵女生參加本活動,得另外邀請三隊女子隊伍參加總決賽。未來將視比賽情形增加女生隊錄取名額及增設錄取偏鄉學校名額,以照顧資源相對不足之學校,縮短數位落差。

 

比賽組別分為國中組及高中組(含高職),1998-2004年間分兩天(週六及週日)在台大計算機及資訊網路中心舉行總決賽,自2005年起因中心場地擴充可同時容納高中組及國中組比賽同時進行,故將兩組別初賽及決賽訂於同日分場地進行,並於比賽後一個小時進行頒獎典禮,成績亦即時公布於網頁。

 

國中組組隊不易,國中組參賽人數由每隊3人於2007年改為每隊1人,2008年改為每隊至多2人沿用至今。2000年開始邀請女子隊伍(每組三隊)參加決賽,2010年改為須答對一題之隊伍才能進入到決賽。於2009年總決賽時宣布2010年因評分系統將改用PC^2平台,因該平台不支援VB,將取消VB程式語言。2012年新增參賽同意書及初賽申訴辦法。唯一沒有改變的是晉級決賽隊伍、指導老師及學校,頒發優勝獎狀,決賽前六名學生、指導老師及學校頒贈獎狀、獎章。也在2015年使用了滾動式開獎模式,增加頒獎樂趣。按比賽規則因在比賽結束前一個小時計分板停止更新,所以在比賽結束前一個小時計分板封版,成績在頒獎時由比賽結束前一個小時前開始揭露成績再進行頒獎。 

 

2015年的開獎機

 

2018年的開獎機,開獎後在畫面上可以顯示得獎隊伍資料及照片

 

參賽資格限制:除了2007年國中組是個人報名,其它年度都是以隊為比賽單位,目前的規則是由2008年沿用至今。進決賽每校限制高中組都是每校三隊,國中組則由每校三隊演變為每校五隊。

 

比賽平台語言

早期比賽使用的程式語言限定為Pascal, C/C++, Visual Basic,雖然ICPC主要使用C/C++,但當時國高中生訓練大都是以VB語言為主,VB也隨著微軟不再支援更新,因此在2010年正式淘汰而改用C/C++。比賽平分系統也改由ICPC最多人使用的PC^2,在2015改用web-based的Kattis系統,題目可自動網頁化及下載題目,judge系統可自動judge減少人工誤判機率。

 

比賽時間

 

題目性質

採演算法型式的問題。由參賽者依據題目所述的問題,以程式語言撰寫解答之程式。歷年比賽題目及測資均可於活動官網自由下載。本活動也應該是第一個將題目及測資公開在網路的比賽。

 

題目之程度含括由淺入深之試題,以期明確評估出參賽學生之程度。出題數大約5-8題,2010年後固定國中組初決賽6題和7題,高中組初決賽7題和8題。ICPC賽則是至少六題,但近年出題數大多10-15題居多。

 

組別 國中組 高中組
年度/賽別 初賽 決賽 初賽 決賽
1998 - - 7 7
1999 - - 6 8
2000 * 6 5 7
2001 5 5 6 6
2002 停辦一屆
2003 ** 6 7 8
2004 5 7 7 7
2005 6 7 6 8
2006 6 6 6 8
2007 6 7 6 8
2008 6 7 6 8
2009 7 7 7 8
2010-2018 6 7 7 8
合計 95 121 132 155

註:*23隊沒有初賽,**25隊沒有初賽

 

計畫成果

前二屆只有高中生,2000年開始加入國中組,得獎隊數取每組前六名。本活動自1998年起已舉辦20屆,截至2018年全國共有國中組1142隊及高中職2,511隊,總計3,653隊11,418人次參賽,229隊725名師生得獎,參賽隊伍與人數每年都呈穩定的成長。

 

參賽隊數與人數統計表

圖表一、歷年參賽隊伍數與人數

 

區域參賽統計表

 

歷年得獎縣市

 

參賽年數前十名

 

結語

本賽事自1998年起已舉辦了20屆,是許多學校申請相關科系入學的參考依據及許多國高中老師投入,也是國高中職一項重要的活動。本賽事除了激發學生對於網際網路應用及運算的思考與興趣之外,同時也促進國高中職的資訊教育,達到「向下札根」的目標。108課綱國中的資訊課也將成為必修,想必未來參與人數會再增加。

 

而隨著資訊科技技術的快速發展,各種新科技如雲端運算、AI、IOT、5D、5G、區塊鏈等隨著生活需求應運而生,科技的適用人才也因此趨於短缺狀態,各種新科技的補習班或學習課程也如雨後春荀般地出現。雖然現在中小學資訊教育才正式投入與推動,需要一段時間才有成效,但只要開始就會隨著時間見到成效,教育畢竟是百年事業,也唯有持續運營繼續前行。希冀藉由本活動的比賽,讓學生及早接觸程式累積經驗,培養更多的程式設計專才,在全球網路資訊服務化的科技時代,為臺灣的資訊產業做出貢獻。 

 

最後感謝計中同仁每到比賽時候,犧牲了無數個夜晚、周末及和家人相處時光,陪伴著這個活動一同成長。