國際信息學奧林匹克競賽
 | 此條目可參照外語維基百科相應條目來擴充。 |
國際信息學奧林匹克競賽（英語：International Olympiad in Informatics，縮寫：IOI），是針對中學生一年一度的資訊學科競賽。第一屆國際信息學奧林匹克競賽於1989年在保加利亞的布拉維茨舉行。
這項競賽包含兩天的電腦程式設計，主要編程語言以C++為主，解決各類算法問題。選手以個人為單位，每個國家最多可選派4名選手參加（2016年共有83個國家參賽）。參賽選手從各國相應計算機競賽中選拔。
競賽規則
[編輯]
在兩天的比賽日中，一般來說參賽選手每一天都需要在5小時內在一台計算機的幫助下獨立解決3道題目。比賽中不允許任何形式的交流或是查閱參考資料。通常，參賽選手都要為每一道題目編寫一個程序（編程語言為C、C++或是Pascal）並在比賽結束之前提交。隨後大賽的主辦方將採用若干組測試數據對程序進行測試。這些測試數據被分作若干個子任務，選手只有通過某個子任務中所有的測試點才能獲得對應的分數。如果根據給定的某一組輸入數據，程序可以在限定的內存空間和時間內正確的得到輸出結果，那麼該名選手即獲得這一組數據的相應分數。[1]
近年[何時？]出現了一種新的比賽題型，提交答案題——在比賽開始之間參賽選手將獲得各組測試數據，他們要提交的是相應的計算結果，而非程序本身。選手可以通過編寫程序、手工計算或者兩者結合來完成這類題目。另一種新題型是交互題，它要求選手編寫的程序與測試系統進行交互（一般是通過調用題目給出的交互器），選手將通過詢問或操作來試圖求解問題。[來源請求] 每名參賽選手的各題得分之和即為總得分。在頒獎儀式上，參賽選手將根據他們的得分獲得相應的獎項。排名前50%的參賽選手（平均每個國家2名）將獲得獎牌。獲得金、銀、銅牌和未獲獎牌人數之比約為1:2:3:6。
與其他學科的奧林匹克競賽不同，國際信息學奧林匹克競賽章程嚴格禁止對參賽國家的排名[2]但是每場比賽之後仍然會有不少非官方的排名出現。
歷屆比賽地點和網站鏈接
[編輯]
IOI 2027即將於2027年在德國舉行。
IOI 2026即將於2026年在烏茲別克斯坦舉行。
IOI 2025即將於2025年在玻利維亞舉行。
IOI 2024即將於2024年在埃及舉行。
IOI 2023已於2023年8月28日--9月4日在匈牙利的塞格德舉行。網站（頁面存檔備份，存於網際網路檔案館） （比賽結果（頁面存檔備份，存於網際網路檔案館））
IOI 2022已於2022年8月7日—8月15日在印尼的日惹舉行。網站（頁面存檔備份，存於網際網路檔案館） （比賽結果（頁面存檔備份，存於網際網路檔案館））
IOI 2021與2020年相同，因COVID-19疫情，改為線上賽。- IOI 2020因COVID-19疫情，原定於2020年在新加坡舉行，改為線上賽。
IOI 2019已於2019年8月4日—8月11日在亞塞拜然的巴庫舉行。網站（頁面存檔備份，存於網際網路檔案館）（比賽結果（頁面存檔備份，存於網際網路檔案館）)
IOI 2018已於2018年9月1日—9月8日在日本的筑波舉行。網站（頁面存檔備份，存於網際網路檔案館）（比賽結果)
IOI 2017已於2017年7月28日—8月4日在伊朗的德黑蘭舉行。網站（頁面存檔備份，存於網際網路檔案館）(比賽結果（頁面存檔備份，存於網際網路檔案館）)
IOI 2016已於2016年8月12日—8月19日在俄羅斯的喀山舉行。網站 (比賽結果（頁面存檔備份，存於網際網路檔案館）)
IOI 2015已於2015年7月26日—8月2日在哈薩克斯坦的阿拉木圖舉行。網站 (比賽結果（頁面存檔備份，存於網際網路檔案館）)
IOI 2014已於2014年7月13日—7月20日在臺灣的臺北市舉行。網站(比賽結果（頁面存檔備份，存於網際網路檔案館）)
IOI 2013已於2013年7月6日—7月13日在澳大利亞的布里斯班舉行。網站（頁面存檔備份，存於網際網路檔案館）（比賽結果（頁面存檔備份，存於網際網路檔案館））
IOI 2012已於2012年9月23日—9月30日在意大利的米蘭舉行。網站（頁面存檔備份，存於網際網路檔案館）（比賽結果（頁面存檔備份，存於網際網路檔案館））
IOI 2011已於2011年7月22日—7月29日在泰國的芭達亞舉行。網站（比賽結果）
IOI 2010已於2010年8月14日—8月21日在加拿大的滑鐵盧舉行。網站（頁面存檔備份，存於網際網路檔案館）（比賽結果（頁面存檔備份，存於網際網路檔案館））
IOI 2009已於2009年8月8日—8月14日在保加利亞的普羅夫迪夫舉行。網站（比賽結果（頁面存檔備份，存於網際網路檔案館））- IOI 2008已於2008年8月16日—8月23日在埃及的開羅舉行。網站（頁面存檔備份，存於網際網路檔案館）(比賽結果（頁面存檔備份，存於網際網路檔案館）)
IOI 2007已於2007年8月15日—8月22日在克羅埃西亞的札格拉布舉行。網站（頁面存檔備份，存於網際網路檔案館）（比賽結果（頁面存檔備份，存於網際網路檔案館））
IOI 2006已於2006年8月13日—8月20日在墨西哥的梅里達舉行。(比賽結果（頁面存檔備份，存於網際網路檔案館）)
IOI 2005已於2005年8月17日—8月25日在波蘭的新松奇舉行。網站（比賽結果（頁面存檔備份，存於網際網路檔案館））
IOI 2004已於2004年9月11日—9月18日在希臘的雅典舉行。網站（比賽結果（頁面存檔備份，存於網際網路檔案館））
IOI 2003已於2003年8月16日—8月23日在美國的威斯康星舉行。 網站（比賽結果（頁面存檔備份，存於網際網路檔案館））
IOI 2002已於2002年8月18日—8月25日在韓國京畿道的龍仁舉行。網站（頁面存檔備份，存於網際網路檔案館）(比賽結果（頁面存檔備份，存於網際網路檔案館）)
IOI 2001已於2001年7月14日—7月21日在芬蘭的坦佩雷舉行。網站(比賽結果（頁面存檔備份，存於網際網路檔案館）)
IOI 2000已於2000年9月23日—9月30日在中國大陸的北京舉行。網站(比賽結果（頁面存檔備份，存於網際網路檔案館）)
IOI 1999已於1999年9月9日—9月16日在土耳其的安塔利亞舉行。網站(比賽結果（頁面存檔備份，存於網際網路檔案館）)
IOI 1998已於1998年9月5日—9月12日在葡萄牙的塞圖巴爾舉行。(比賽結果（頁面存檔備份，存於網際網路檔案館）)
IOI 1997已於1997年11月30日—12月7日在南非的開普敦舉行。(比賽結果（頁面存檔備份，存於網際網路檔案館）)- IOI 1996已於1996年7月25日—8月2日在匈牙利的維斯普雷姆舉行。網站（頁面存檔備份，存於網際網路檔案館）(比賽結果（頁面存檔備份，存於網際網路檔案館）)
IOI 1995已於1995年6月26日—7月3日在荷蘭的埃因霍溫舉行。網站（頁面存檔備份，存於網際網路檔案館）(比賽結果（頁面存檔備份，存於網際網路檔案館）)
IOI 1994已於1994年7月3日—7月10日在瑞典的哈寧厄市舉行。(比賽結果（頁面存檔備份，存於網際網路檔案館）)
IOI 1993已於1993年10月16日—10月25日在阿根廷的門多薩舉行。網站(比賽結果（頁面存檔備份，存於網際網路檔案館）)- IOI 1992已於1992年7月11日—7月21日在德國的波恩舉行。(比賽結果（頁面存檔備份，存於網際網路檔案館）)
- IOI 1991已於1991年5月19日—5月25日在希臘的雅典舉行。(比賽結果（頁面存檔備份，存於網際網路檔案館）)
IOI 1990已於1990年7月15日—7月21日在前蘇聯白俄羅斯的明斯克舉行。(比賽結果（頁面存檔備份，存於網際網路檔案館）)- IOI 1989已於1989年5月16日—5月19日在保加利亞的普拉韋茨舉行。(比賽結果（頁面存檔備份，存於網際網路檔案館）)
懲罰措施
[編輯]因應入侵烏克蘭事件，來自俄羅斯和白羅斯的學生，從IOI 2022開始只能以個人身分用IOI會旗參賽，不得以國家代表隊參賽。他們在IOI 2022僅准在線上作賽，不過自IOI 2023起可以回到會場比賽。[3]
因應以色列入侵加沙，造成嚴重人道危機事件，來自以色列的學生，從IOI 2025開始只能以個人身分用IOI會旗參賽，不得以國家代表隊參賽。這項制裁在IOI大會獲得超過三分之二的代表隊投票贊成。[4]
獎牌表
[編輯]| 排名 | 國家 / 地區 | 金牌 | 銀牌 | 銅牌 | 總計 |
|---|---|---|---|---|---|
| 1 |  中國（CHN） | 92 | 27 | 12 | 131 |
| 2 |  俄羅斯（RUS） | 68 | 40 | 12 | 120 |
| 3 |  美國（USA） | 58 | 37 | 16 | 111 |
| 4 |  南韓（KOR） | 44 | 43 | 28 | 115 |
| 5 |  波蘭（POL） | 41 | 46 | 32 | 119 |
| 6 |  羅馬尼亞（ROM） | 32 | 53 | 34 | 119 |
| 7 |  伊朗（IRN） | 28 | 61 | 23 | 112 |
| 8 |  保加利亞（BUL） | 27 | 49 | 39 | 115 |
| 9 |  日本（JPN） | 27 | 28 | 10 | 65 |
| 10 |  斯洛伐克（SVK） | 25 | 43 | 34 | 102 |
| 總計（共10個國家 / 地區） | 442 | 427 | 240 | 1109 | |
歷屆得獎者
[編輯]這是一份歷屆最優秀得獎者的名單。*號代表滿分，這在國際信息學奧林匹克中是十分罕見的。另外，金獎中的第一名，第二名和第三名也有標示。 這份名單只包含那些容許選拔後的國家隊成員多次參與國際信息學奧林匹克的國家。
| 名字 | 國家 | 年份 | |||||||
|---|---|---|---|---|---|---|---|---|---|
| Генадзь Караткевіч | 白俄羅斯 | 金（第二名） 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 | ||||||
參見
[編輯]參考文獻
[編輯]- ^ http://www.ioinformatics.org/rules/reg08.pdf （頁面存檔備份，存於網際網路檔案館） IOI2008 Reculations，2008年10月18日查閱
- ^ http://olympiads.win.tue.nl/ioi/rules/index.html （頁面存檔備份，存於網際網路檔案館） IOI Regulations，2008年10月18日查閱。
- ^ IOI response to invasion of Ukraine. International Olympiad in Informatics. 2022-03-12 [2024-09-29].
- ^ IOI response to the conflict in Gaza. International Olympiad in Informatics. 2024-09-24 [2024-09-29].
- ^ http://stats.ioinformatics.org/halloffame/ （頁面存檔備份，存於網際網路檔案館） IOI名人堂，下面的表單是不準確的。
外部連結
[編輯]- APIO-亞太資訊奧林匹亞
- NOI Chief Technology Officer - Jerry. Lee
- IOI 2014
- IOI 2013（頁面存檔備份，存於網際網路檔案館）
- IOI 2006（頁面存檔備份，存於網際網路檔案館）
- IOI 2007（頁面存檔備份，存於網際網路檔案館）
- IOI 2008（頁面存檔備份，存於網際網路檔案館）
- ACM International Collegiate Programming Contest（頁面存檔備份，存於網際網路檔案館）
- 國際資訊奧林匹亞（IOI）競賽簡介（頁面存檔備份，存於網際網路檔案館） (何榮桂，國立臺灣師範大學資訊教育系所教授)
- TOI-臺灣資訊奧林匹亞競賽[失效連結]