本頁使用了標題或全文手工轉換

國際資訊奧林匹克

維基百科,自由的百科全書
跳到: 導覽搜尋

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

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

競賽規則[編輯]

IOI 2006的比賽現場

在兩天的比賽日中,一般來說參賽選手每一天都需要在5小時內一台電腦的幫助下獨立解決3道題目。比賽中不允許任何形式的交流或是查閱參考資料。通常,參賽選手都要為每一道題目編寫一個程式(程式語言為CC++或是Pascal)並在比賽結束之前提交。隨後大賽的主辦方將採用10組或者20組測試數據對程式進行測試。如果根據給定的某一組輸入數據,程式可以在限定的記憶體空間和時間內正確的得到輸出結果,那麼該名選手即獲得這一組數據的相應分數。[1]近年出現了一種新的比賽題型(提交答案題)——在比賽開始之間參賽選手將獲得各組測試數據,他們要提交的是相應的計算結果,而非程式本身。選手可以通過編寫程式、手工計算或者兩者結合來完成這類題目。

每名參賽選手的各題得分之和即為總得分。在頒獎儀式上,參賽選手將根據他們的得分獲得相應的獎項。排名前50%的參賽選手(平均每個國家2名)將獲得獎牌。獲得金、銀、銅牌和未獲獎牌人數之比約為1:2:3:6。

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

IOI 2007的比賽場館

歷屆比賽地點和網站連結[編輯]

歷屆得獎者[編輯]

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

名字 國家 年份
 Генадзь Караткевіч白俄羅斯語Генадзь Караткевіч   白俄羅斯   金(第二名) 2012   金*(第一名) 2011   金(第一名) 2010   金(第一名) 2009    2008    2007     2006  
 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日查閱。

外部連結[編輯]

參見[編輯]