国际信息学奥林匹克竞赛

国际信息学奥林匹克竞赛(英语: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的比赛场馆

历届比赛地点和网站链接

惩罚措施

因应入侵乌克兰事件,来自俄罗斯和白罗斯的学生,从IOI 2022开始只能以个人身份用IOI会旗参赛,不得以国家代表队参赛。他们在IOI 2022仅准在在线作赛,不过自IOI 2023起可以回到会场比赛。[3]

因应以色列入侵加沙,造成严重人道危机事件,来自以色列的学生,从IOI 2025开始只能以个人身份用IOI会旗参赛,不得以国家代表队参赛。这项制裁在IOI大会获得超过三分之二的代表队投票赞成。[4]

奖牌表

截至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

历届得奖者

这是一份历届最优秀得奖者的名单。*号代表满分,这在国际信息学奥林匹克中是十分罕见的。另外,金奖中的第一名,第二名和第三名也有标示。 这份名单只包含那些容许选拔后的国家队成员多次参与国际信息学奥林匹克的国家。

[5]

名字国家年份
 Генадзь Караткевіч白俄罗斯语Генадзь Караткевіч  白俄罗斯  金(第二名) 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. ^ IOI response to invasion of Ukraine. International Olympiad in Informatics. 2022-03-12 [2024-09-29]. 
  4. ^ IOI response to the conflict in Gaza. International Olympiad in Informatics. 2024-09-24 [2024-09-29]. 
  5. ^ http://stats.ioinformatics.org/halloffame/页面存档备份,存于互联网档案馆) IOI名人堂,下面的表单是不准确的。

外部链接