1984年起,中國計算機學會(CCF)主辦;2000年,中國第一次舉辦IOI。2001年,信息學奧林匹克競賽明確為五大學科競賽之一;2018年,NOIP參賽人數約15.7萬,近2.5萬名選手參加複賽,3196個一等獎。
01信息學奧賽是什麼?
全國青少年信息學奧林匹克聯賽(National Olympic in Informations in Provinces),簡稱NOIP,自1995年至今每年舉辦1次,在這一賽事中獲得獎項對於全國高校自主招生有巨大幫助。
如:進一步進入到國家級賽事並進入國家集訓隊,將提前獲得保送進入清華、北大的入場券;還有部分學生甚至會收到來自美國高校的全額獎學金錄取邀請;NOI中高分選手還將參加中國國家隊選拔賽(CTSC),優勝選手將組成國家隊代表中國出戰國際信息學奧林匹克競賽(IOI),獲得來自全球各地各個名校、名師伸出的「橄欖枝」。
組織單位:中國計算機學會(CCF)及各省特派員
考察內容:以程序設計為基礎,包括:動態規劃、數據結構、搜索、圖論、字符串算法、組合數學、數論等。國家級賽事出現的題目類型則更多,有複雜的圖論網絡流算法、後綴數組、隨機算法等內容。
競賽語言:C++
02信息學競賽名人
信息技術行業應用中,在信息檢索(搜尋引擎、推薦引擎、輸入法)領域,作為領軍人物的搜狗CEO王小川,曾是1996年IOI金牌選手,現在正帶領搜狗走上全面人工智慧驅動的時代。
同樣是在信息檢索領域,今日頭條「抓住」了在UCAI、AAAI等頂級會上發表多篇論文,曾把人工智慧的邏輯推理提高了60-100倍的吳翼(IOI 2010 銀牌)。
計算機視覺領域,在曠視科技(Face++)CTO唐文斌(NOI金牌)的麾下,先後聚集了楊沐(IOI 2007 金牌)、楊戈(IOI 2007金牌)、周而進(IOI 2009銀牌、IOI 2011金牌)、範浩強(IOI 2011金牌)等一批信息學國際級選手。
學術界在微軟研究院-人工智慧(Microsoft Research AI),一年投中機器學習領域頂會ICML 2017 五篇論文的朱澤園(IOI 2005金牌、IOI 2006 金牌)也在人工智慧領域做著貢獻。
陳啟峰(IOI 2007金牌)、陳丹琦(IOI 2008金牌)、鬲融(IOI 2004金牌)、周源(IOI 2005 金牌)、高逸涵(IOI 2009 金牌)等更多曾經信息學競賽中的大牛,雖然沒有進入產業界,卻也在學界為人工智慧做著理論基礎的研究,為人工智慧的未來鋪路。
03信息學競賽考察什麼?
信息學競賽=數學+邏輯思維+程序設計+數據結構+算法
1、 數學:基礎數學、數論、組合數學、概率期望等;
2、 邏輯思維:利用計算機速度快、容量大等特點,解決一些人工計算不方便處理的問題,比如「質數」判斷問題,當數比較大的時候。
3、 程序設計:掌握一門程式語言,主要是C++,學習程序的三大結構、函數等內容,不需要涉及C++中的類、面向對象等內容;
4、 數據結構:研究問題中數據之間的存儲關係和邏輯關係,方便建立合適的問題模型,比如下棋策略問題可以用「樹型」關係來表示,交通網絡問題可以用「圖型」關係來表示;
5、 算法:用程序解決某類問題的方法,比如枚舉、模擬、貪心、排序、搜索、動態規劃等算法。
04信息學競賽流程
普及組:小學高年級/初中低年級起點
首先,參加市、區級區域比賽或NOIP普及組初賽(10月);
然後,參加NOIP普及組複賽(10月);
接著,學習準備NOIP提高組競賽。
提高組:初中高年級/高中起點
1、 NOIP提高組初賽(10月);
2、 NOIP提高組複賽(11月);如果在複賽中獲得一等獎,則可以參加:1)APIO亞太信息學月賽(5月);2)清華/北大信息學營(5月);3)省級代表隊選拔(3-4月)。
3、 如果省級代表隊選拔通過,可參加NOI全國賽(7月);
4、 在NOI全國賽中獲得金牌前50名,可進入國家集訓隊,參加CTSC國家隊選拔;
5、 如果在國家隊選拔名次靠前,則進入國家隊,參加IOI國際賽(8月)。
信息學不同於中小學信息技術課的內容,需要層層遞進的學習模式,以比賽的方式逐級選拔。
這是一門一旦入門就會上癮的競賽,但需要很好的引導才能入門,很多選手直到退役都沒有入門。
想要出成績要做長遠規劃,需要系統、科學、專業的學習訓練。