國際信息學奧林匹克競賽
一年一度的信息學科競賽
國際信息學奧林匹克競賽(International Olympiad in Informatics,IOI),是面向中學生的一年一度的信息學科競賽。第一屆國際信息學奧林匹克競賽於1989年在保加利亞的布拉維茨舉行。
這項競賽包含兩天的計算機程序設計,解決演演算法問題。選手以個人為單位,每個國家最多可選派4名選手參加(2014年有來自83個國家和地區的311名選手參賽)。參賽選手從各國相應計算機競賽中選拔。
,保亞授聯合國教科文組織第24屆全體會議上,倡議舉行國際信息學奧林匹克,定名為International Olympiad in Informatics,簡稱IOI。首屆IOI於1989年5月在保加利亞首都索菲亞舉行。
2006年國際信息學奧林匹克競賽宣傳畫
智操計算競賽,。首屆始,參迄今止八屆賽,取優異績。隊共參賽,榮獲獎牌,評“整強隊”。
中國隊領隊為中國計算機學會全國信息學奧林匹克科學委員會主席、清華大學計算機系王宏教授,副領隊為中國計算機學會全國信息學奧林匹克科學委員會副主席、北京航空航天大學計算機學院尹寶林教授。
IOI的採用C,C++,Pascal作為參賽的三種程序語言。
隨著科技的發展,人們意識到有關信息科學的知識和應用能力應該儘快納入到學生的知識結構中,成為跨世紀人才邁向信息社會的“入場券”。1987年,保加利亞Sendov教授在UNESCO(聯合國教科文組織)第24屆全體會議上提出了舉辦國際信息學奧林匹克競賽(IOI)的倡議。首屆競賽於1989 年在保加利亞的布拉維茨舉行,有13個國家的46名選手參賽。此後IOI每年舉辦一屆,到1996年已舉辦了8屆,參賽國家和地區已達56個,選手人數高達222名。
國際信息學奧林匹克競賽
國際信息學奧林匹克競賽屬於智力與應用計算機解題能力的比賽,題目有相當的難度,解好這類題目,需要具備很強的綜合能力。首先是觀察和分析問題的能力;第二是將實際問題轉化為數學模型的能力;第三是靈活地運用各種演演算法的能力;第四是熟練編寫程序並將其調試通過的能力;第五是根據題目的要求,自己設計測試數據,檢查自己的解法是否正確,是否完備的能力。能夠參加IOI的選手應該具有很強的自學能力和動手能力,需要學習有關組合數學、圖論、基本演演算法、數據結構、人工智慧搜索演演算法及數學建模等知識,還要學會高級語言和編程技巧,要具備很強的上機操作能力。國際信息學奧林匹克競賽鼓勵創造性,在評分的標準上給予傾斜,創造性強的解題方法可以拿到高分。
這項競賽包含兩天的計算機程序設計,解決演演算法問題。兩天各有3道題,總共6道,每道題佔100分,滿分600分。參賽選手從各國相應計算機競賽(OI)中選拔。
IOI 2018已於2018年9月1日-2018年9月8日在日本筑波舉行。
IOI 2017已於2017年7-28日-2017-8-4日在伊朗Tehran(德黑蘭)舉行。
IOI 2016已於2016年8-12日-2016-8-19日在俄羅斯Kazan(喀山)舉行。
IOI 2015已於2015年7月26日—2015年8月2日在哈薩克的阿拉木圖舉行
IOI 2014已於2014年7月13日—2014年7月20日在中國台灣省台北市舉行。
IOI 2013已於2013年7月6日—7月13日在澳大利亞的布里斯班舉行。
IOI 2012已於2012年9月23日—9月30日在義大利的倫巴第(加爾達湖)舉行。
IOI 2011已於2011年7月22日—7月29日在泰國舉行。
IOI 2010已於2010年8月14日—8月21日在加拿大的滑鐵盧(安大略省)舉行。
IOI 2009已於2009年8月8日—8月14日在保加利亞的普羅夫迪夫舉行。
IOI 2007已於2007年8月15日—8月22日在克羅埃西亞舉行。
IOI 2006已於2006年8月13日—8月20日在墨西哥的梅里達舉行。
IOI 2005已於2005年8月17日—8月25日在波蘭的新松奇舉行。
IOI 2004已於2004年9月11日—9月18日在希臘的雅典舉行。
IOI 2003已於2003年8月16日—8月23日在美國的威斯康星舉行。
IOI 2002已於2002年8月18日—8月25日在韓國京畿道的龍仁舉行。
IOI 2001已於2001年7月14日—7月21日在芬蘭的坦佩雷舉行。
IOI 2000已於2000年9月23日—9月30日在中國的北京舉行。
IOI 1999已於1999年9月9日—9月16日在土耳其的安塔利亞舉行。
IOI 1998已於1998年9月5日—9月12日在葡萄牙的塞圖巴爾舉行。
IOI 1996已於1996年7月25日—8月2日在匈牙利的維斯普雷姆舉行。
IOI 1994已於1994年7月3日—7月10日在瑞典的Haninge舉行。
IOI 1993已於1993年10月16日—10月25日在阿根廷的門多薩舉行。
IOI 1992已於1992年7月11日—7月21日在德國的波恩舉行。
IOI 1991已於1991年5月19日—5月25日在希臘的雅典舉行。
IOI 1990已於1990年7月15日—7月21日在前蘇聯白俄羅斯的明斯克舉行。
IOI 1989已於1989年5月16日—5月19日在保加利亞的布拉維茨舉行。
由UNESCO支持的國際奧林匹克競賽包括數學、物理、化學、生物學和信息學。我國只有信息學是首屆就獲得參賽資格的,而且首屆競賽的試題原型是由中國提供的。這不能不歸功於發起於70年代末80年代初的國內的計算機普及活動的開展。特別是1984年鄧小平同志提出“計算機的普及要從娃娃做起”,使計算機普及活動掀起高潮,同年,在中國科協、國家教委的領導下,中國計算機學會組織了全國首屆青少年計算機競賽,這之後每年都組織類似的普及活動,為1989年參加IOI 國際大賽準備好了技術與人才的條件。從1984、1986和1988年全國比賽的試題和選手發揮的水平看,我們就已感覺到我國的青少年選手完全有能力與外國選手一比高下。
中國隊參加8屆大賽,屆屆名列前茅,總共派出選手31人次,全部獲獎,累計金牌17塊、銀牌6塊,銅牌8塊。在這種世界級別的智能大賽中,中國的娃娃們給參賽國的領隊和選手留下了深刻的印象,盛讚“中國隊是整體實力最強的隊”。在波IOI’92 的發獎大會上,組委會為金牌得主設置了6台高檔微計算機,中國隊捧回了3台。在IOI’94(瑞典),黃天明同學編的程序比組委會的標準答案運行速度快了20倍,組委會非常欣賞,派專人到中國隊駐地索取原程序。1995年中國隊首次派女選手參加IOI,結果兩位女選手楊域和林凌榮登金牌領獎台,填補了國際信息學賽事上女選手從未拿過金牌的空白,引起轟動。IOI’96(匈牙利)中國隊經努力拚搏,4名選手奪得4枚金牌,實現了全“金”的突破,創造了新的紀錄。
自2010年以來,中國選手在國際信息學奧林匹克競賽中表現優異,已在2012~2014年中連續三年在IOI中全部摘得金牌。在IOI2014中,共決出153枚獎牌,其中金牌32枚、銀牌52枚、銅牌69枚。中國隊四名選手不負眾望,斬獲4枚金牌。其中徐寅展獲得金牌榜並列第一名,俞鼎力和董宏華獲得金牌並列第七名,沈洋獲得金牌第九名。在IOI 2016中,中國選手金策斬獲金牌榜第一名的好成績,總分597分,吳作凡獲得第二名,總分560分,以上兩人分別在第二天和第一天中拿到滿分。