本页使用了标题或全文手工转换

國際資訊奧林匹亞

维基百科,自由的百科全书
跳转至: 导航搜索

国际資訊奥林匹亞International Olympiad in Informatics,IOI),是面向中学生的一年一度的資訊学科竞赛。第一届國際資訊奧林匹亞于1989年在保加利亚布拉维茨举行。

这项竞赛包含两天的電腦程式設計,解决演算法问题。选手以个人为单位,每个国家最多可選派4名选手參加(2004年共有81个国家参赛)。参赛选手从各国相应计算机竞赛中选拔。

竞赛规则[编辑]

IOI 2006的比赛现场

在两天的比赛日中,一般来说参赛选手每一天都需要在5小时内一台计算机的帮助下独立解决3道题目。比赛中不允许任何形式的交流或是查阅参考资料。通常,参赛选手都要为每一道题目编写一个程序(编程语言为C++或是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                 
 陈宏   中國   金(第二名) 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日查阅。

外部链接[编辑]

参见[编辑]