Международная олимпиада по информатике
Материал из Википедии — свободной энциклопедии
Международная олимпиада по информатике (IOI) — это ежегодное соревнование по информатике среди школьников. IOI впервые была проведена в 1989 году.
Соревнование состоит из двух дней, в котором участникам предлагается решить и запрограммировать алгоритмические задачи. Участники соревнуются индувидуально и от каждой страны может быть не больше четырех участников (общее количество стран в 2005-м году — 72). Участники обычно выбираются по результатам национальных соревнований. Например, на Украине, школьники соревнуются в УОИ для того чтобы попать в сборную странны.
[править] Структура соревнования
В каждый день соревнования участникам обычно предлагается решить три задачи за пять часов. Каждый участник решает самостоятельно, пользуясь одним компьютером. Строго запрещается общения с другими участниками, книги и т. д. Обычно для решения задачи необходимо написать программу на языке C, C++ или Pascal и отослать её перед окончанием пятичасового соревнования. После соревнования программа оценивается с помошью запуска ее на наборе секретных тестов (обычно 10-20 тестов). Участник получает баллы за каждый правильно решенный тест, а также в отведенные ограничение по времени и ограничение на используемую память. Иногда, участникам необходимо взаимодействовать с секретной библиотекой. Это позволяет создать задачи с не фиксированными входными данными, которые зависят от реакции программы участника, например игры. Также существуют задачи с открытыми входными данными, то есть участнику в начале соревнования даются тесты, ответы на которые он должен отослать вместо программы, которая бы решала задачу. Таким образом участник может выбирать решать ли задачу в ручную, писать программу решающую это за него или комбинируя два последних метода.
Баллы, полученные за два дня соревнования, суммируются для каждого участника по отдельности. На церемонии награждения, участники награждаются относительно рейтинга, который строиться исходя из баллов. Не более 50 % участников награждаются медалями так чтобы соотношения золото : серебро : бронза : без медали было приблизительно 1:2:3:6 (т.е 1/12 часть участников получает золотые медали)
[править] Список мест проведения IOI
Год | Место | Страна | Дата проведения | Сайт олимпиады (если есть) |
2010 | University of Waterloo | Канада | — | [1] |
2009 | Пловдив | Болгария | — | — |
2008 | Александрия | Египет | — | — |
2007 | Загреб | Хорватия | — | [2] |
2006 | Мерида, п-ов Юкатан | Мексика | 13—20 августа 2006 | [3] |
2005 | Новый Сонч | Польша | 18—25 августа 2005 | [4] |
2004 | Афины | Греция | 11 - 18 сентября 2004 | [5] |
2003 | штат Висконсин | США | 16—23 августа 2003 | [6] |
2002 | Йонин-си | Южная Корея | 18—25 августа 2002 | [7] |
2001 | Тампере | Финляндия | 14—21 июля 2001 | [8] |
2000 | Пекин | КНР | 23—30 сентября 2000 | [9] |
1999 | Анталья | Турция | 9—16 октября 1999 | [10] |
1998 | Сетубал | Португалия | 5—12 сентября 1998 | — |
1997 | Кейптаун | ЮАР | 30 ноября — 7 декабря 1997 | — |
1996 | Веспрем | Венгрия | 25 июля — 2 августа 1996 | — |
1995 | Эйндховен | Нидерланды | 26 июня — 3 июля 1995 | [11] |
1994 | Ханинге | Швеция | 3—10 июля 1994 | — |
1993 | Мендоса | Аргентина | 16—25 октября 1993 | [12] |
1992 | Бонн | Германия | 11—21 июля 1992 | — |
1991 | Афины | Греция | 19—25 мая 1991 | — |
1990 | Минск | СССР | 15—21 июля 1990 | — |
1989 | Правец | Болгария | 16—19 мая 1989 | — |
[править] Внешние ссылки
- Сайт интернационального комитета IOI
- Сайт секретариата IOI
- Бывший форум олимпиады (закрыт и позднее возрождён как чисто китайскоязычный форум по программированию)
- Фотографии с нескольких прошедших олимпиад.