国际信息学奥林匹克竞赛

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

這項競賽包含兩天的電腦程式設計,主要编程语言以C++為主,解决各类算法问题。選手以個人為單位,每個國家最多可選派4名選手參加(2016年共有83个国家参赛)。参赛选手从各国相应计算机竞赛中选拔。

竞赛规则

IOI 2006的比赛现场

在两天的比赛日中,一般来说参赛选手每一天都需要在5小时内在一台计算机的帮助下独立解决3道题目。比赛中不允许任何形式的交流或是查阅参考资料。通常,参赛选手都要为每一道题目编写一个程序(编程语言为C、C++或是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  羅馬尼亞  金(第二名) 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           
 Пётр Митричев  俄羅斯  金 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  美國  金(第一名) 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名人堂,下面的表单是不准确的。

外部链接

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.