国际信息学奥林匹克竞赛(英語:International Olympiad in Informatics,縮寫:IOI),是面向中学生一年一度的資訊学科竞赛。第一届國際信息学奥林匹克竞赛于1989年在保加利亚的布拉维茨举行。
這項競賽包含兩天的電腦程式設計,主要编程语言以C++為主,解决各类算法问题。選手以個人為單位,每個國家最多可選派4名選手參加(2016年共有83个国家参赛)。参赛选手从各国相应计算机竞赛中选拔。
竞赛规则
在两天的比赛日中,一般来说参赛选手每一天都需要在5小时内在一台计算机的帮助下独立解决3道题目。比赛中不允许任何形式的交流或是查阅参考资料。通常,参赛选手都要为每一道题目编写一个程序(编程语言为C、C++或是Pascal)并在比赛结束之前提交。随后大赛的主办方将采用若干组测试数据对程序进行测试。这些测试数据被分作若干个子任务,选手只有通过某个子任务中所有的测试点才能获得对应的分数。如果根据给定的某一组输入数据,程序可以在限定的内存空间和时间内正确的得到输出结果,那么该名选手即获得这一组数据的相应分数。[1]
近年[何时?]出现了一种新的比赛题型,提交答案题——在比赛开始之间参赛选手将获得各组测试数据,他们要提交的是相应的计算结果,而非程序本身。选手可以通过编写程序、手工计算或者两者结合来完成这类题目。另一种新题型是交互题,它要求选手编写的程序与测试系统进行交互(一般是通过调用题目给出的交互器),选手将通过询问或操作来试图求解问题。[來源請求]
每名参赛选手的各题得分之和即为总得分。在颁奖仪式上,参赛选手将根据他们的得分获得相应的奖项。排名前50%的参赛选手(平均每个国家2名)将获得奖牌。获得金、银、铜牌和未获奖牌人数之比约为1:2:3:6。
与其他学科的奥林匹克竞赛不同,國際信息学奥林匹克竞赛章程严格禁止对参赛国家的排名[2]但是每场比赛之后仍然会有不少非官方的排名出现。
历届比赛地点和网站链接
懲罰措施
因應入侵烏克蘭事件,來自俄羅斯和白羅斯的學生,從IOI 2022開始只能以個人身分用IOI會旗參賽,不得以國家代表隊參賽。他們在IOI 2022僅准在線上作賽,不過自IOI 2023起可以回到會場比賽。[3]
因應以色列入侵加沙,造成嚴重人道危機事件,來自以色列的學生,從IOI 2025開始只能以個人身分用IOI會旗參賽,不得以國家代表隊參賽。這項制裁在IOI大會獲得超過三分之二的代表隊投票贊成。[4]
奖牌表
歷屆得獎者
這是一份歷屆最優秀得獎者的名單。*號代表滿分,這在国际信息学奥林匹克中是十分罕見的。另外,金獎中的第一名,第二名和第三名也有標示。 這份名單只包含那些容許選拔後的國家隊成員多次參與国际信息学奥林匹克的國家。
[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 | 羅馬尼亞 | 金(第二名) 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 | | | | | |
参见
参考文献
外部链接