國際信息學奧林匹克競賽

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書

國際信息學奧林匹克競賽International Olympiad in Informatics,IOI),是針對中學生一年一度的資訊學科競賽。第一屆國際信息學奧林匹克競賽於1989年在保加利亞布拉維茨舉行。

這項競賽包含兩天的電腦程式設計,主要編程語言以C++為主,解決各類算法問題。選手以個人為單位,每個國家最多可選派4名選手參加(2016年共有83個國家參賽)。參賽選手從各國相應計算機競賽中選拔。

競賽規則[編輯]

IOI 2006的比賽現場

在兩天的比賽日中,一般來說參賽選手每一天都需要在5小時內在一台計算機的幫助下獨立解決3道題目。比賽中不允許任何形式的交流或是查閱參考資料。通常,參賽選手都要為每一道題目編寫一個程序(編程語言為CC++或是Pascal)並在比賽結束之前提交。隨後大賽的主辦方將採用若干組測試數據對程序進行測試。這些測試數據被分作若干個子任務,選手只有通過某個子任務中所有的測試點才能獲得對應的分數。如果根據給定的某一組輸入數據,程序可以在限定的內存空間和時間內正確的得到輸出結果,那麼該名選手即獲得這一組數據的相應分數。[1]

近年[何時?]出現了一種新的比賽題型,提交答案題——在比賽開始之間參賽選手將獲得各組測試數據,他們要提交的是相應的計算結果,而非程序本身。選手可以通過編寫程序、手工計算或者兩者結合來完成這類題目。另一種新題型是交互題,它要求選手編寫的程序與測試系統進行交互(一般是通過調用題目給出的交互器),選手將通過詢問或操作來試圖求解問題。[來源請求] 每名參賽選手的各題得分之和即為總得分。在頒獎儀式上,參賽選手將根據他們的得分獲得相應的獎項。排名前50%的參賽選手(平均每個國家2名)將獲得獎牌。獲得金、銀、銅牌和未獲獎牌人數之比約為1:2:3:6。

與其他學科的奧林匹克競賽不同,國際信息學奧林匹克競賽章程嚴格禁止對參賽國家的排名[2]但是每場比賽之後仍然會有不少非官方的排名出現。

IOI 2007的比賽場館

歷屆比賽地點和網站鏈接[編輯]

獎牌表[編輯]

截至2021年
排名國家 / 地區金牌銀牌銅牌總計
1 中國(CHN)922712131
2 俄羅斯(RUS)684012120
3 美國(USA)583716111
4 南韓(KOR)444328115
5 波蘭(POL)414632119
6 羅馬尼亞(ROM)325334119
7 伊朗(IRN)286123112
8 保加利亞(BUL)274939115
9 日本(JPN)27281065
10 斯洛伐克(SVK)254334102
總計(共10個國家 / 地區)4424272401109

歷屆得獎者[編輯]

這是一份歷屆最優秀得獎者的名單。*號代表滿分,這在國際信息學奧林匹克中是十分罕見的。另外,金獎中的第一名,第二名和第三名也有標示。 這份名單只包含那些容許選拔後的國家隊成員多次參與國際信息學奧林匹克的國家。

[3]

名字國家年份
 Генадзь Караткевіч白俄羅斯語Генадзь Караткевіч  白俄羅斯  金(第二名) 2012  金*(第一名) 2011  金(第一名) 2010  金(第一名) 2009   2008   2007    2006 
 Zixiang Zhou  加拿大   2022   2021   2020  金(第三名) 2019   2018     
 Hristo Venev  保加利亞   2016   2015   2014   2013   2012      
 Filip Wolski  波蘭  金(第一名) 2006   2005   2004   2003      
 Rumen Hristov  保加利亞   2012   2011  金(第二名) 2010    2009    2008      
 Martin Pettai  愛沙尼亞   2002   2001   2000   1999        
 Andrzej Gąsienica-Samek  波蘭   1999   1998   1997   1996        
 Владимир Мартинов  俄羅斯   1999  金*(第一名) 1998  金(第一名) 1997          
 Martin Mareš  捷克   1995   1994    1993          
 John Pardon  美國   2007   2006    2005          
 Marcin Andrychowicz  波蘭   2008   2007    2006          
 Neal Wu  美國   2010   2009    2008          
 Alex Schwendner  美國   2005   2003    2004    2002        
 Wolfgang Thaller  奧地利   1997   1996   1999   1998        
 Bruce Merry  南非   2001   2000    1999    1998    1997    1996    
 Goran Žužić  克羅埃西亞   2008   2007    2009   2006       
 Виктор Баргачев  俄羅斯  金(第一名) 1995  金(第一名) 1994   1993          
 Mihai Pătrașcu羅馬尼亞語Mihai Pătrașcu (informatician)  羅馬尼亞  金(第二名) 2001   2000   1999          
 Роман Пастоков  俄羅斯   2000  金(第二名) 1999   2001          
 Piotr Zieliński  波蘭   1997  金(第三名) 1996   1995          
 Miroslav Dudík  斯洛伐克   1997   1996    1995          
 Richard Královič  斯洛伐克   1999   1998    1997          
 Tomasz Czajka  波蘭(1998, 2000), 英國(1999)   2000   1999    1998           
 Пётр Митричев英語Petr Mitrichev  俄羅斯   2002   2000   2001          
 Luka Kalinovčić  克羅埃西亞   2004   2003    2002          
 Rostislav Rumenov  保加利亞   2007   2006    2005          
 Владислав Епифанов  俄羅斯   2008   2007    2009          
 Cosmin Gheorghe  羅馬尼亞   2009   2008    2007          
 Pasin Manurangsi  泰國   2011   2010    2009          
 Wenyu Cao  美國   2011   2010    2009          
 Tzvetomir Petrov  保加利亞  金(第一名) 1990   1993   1991         
 David Arthur  加拿大  金(第二名) 2000   1999   1998         
 Janis Sermulins  拉脫維亞   1999  金(第二名) 1997   1998         
 Teodor Tonchev  保加利亞  金(第一名) 1989  金(第三名) 1990            
 村井翔悟  日本   2010   2012   2011           
 陳宏亮  中國  金(第二名) 2000  金(第一名) 1999            
 胡偉棟  中國  金*(第一名) 2005  金(第二名) 2004            
 Johnny Ho  美國  金*(第一名) 2012   2011            
 Reid Barton英語Reid W. Barton  美國  金(第一名) 2001   2000            
 保坂和宏  日本  金(第二名) 2009   2008            
 Velin Tzanov  保加利亞  金(第三名) 2002   2001            

參見[編輯]

參考文獻[編輯]

  1. ^ http://www.ioinformatics.org/rules/reg08.pdf頁面存檔備份,存於網際網路檔案館) IOI2008 Reculations,2008年10月18日查閱
  2. ^ http://olympiads.win.tue.nl/ioi/rules/index.html頁面存檔備份,存於網際網路檔案館) IOI Regulations,2008年10月18日查閱。
  3. ^ http://stats.ioinformatics.org/halloffame/頁面存檔備份,存於網際網路檔案館) IOI名人堂,下面的表單是不準確的。

外部連結[編輯]