Гонконгская олимпиада по информатике

Введение

Годовой конкурс программирования в Гонконге. Гонконгская олимпиада по информатике (HKOI; 香港電腦奧林匹克競賽) — ежегодное соревнование по программированию для учащихся средних школ Гонконга, акцентирующее внимание на методах решения задач и навыках программирования. Организаторами являются Гонконгская ассоциация компьютерного образования (HKACE) и Бюро образования Гонконга (EDB). Олимпиада служит отборочным этапом для международных, национальных и региональных соревнований, таких как Китайская национальная олимпиада по информатике (NOI) и Международная олимпиада по информатике (IOI). Первый HKOI был проведен в 1997 году.

История

Гонконг впервые принял участие в IOI в 1992 году. Для отбора представителей в Гонконгскую команду за несколько месяцев до соревнований был проведен отборочный тест. В последующие годы Гонконг начал отправлять команды на другие соревнования, включая Международный конкурс программного обеспечения для школьников SEARCC (ISSC) в 1993 году, Конкурс программного обеспечения для молодежи (SCY) в 1994 году и Китайскую национальную олимпиаду по информатике в 1995 году. Для каждого из этих соревнований проводились отдельные отборочные тесты, целью которых был исключительно отбор членов команды. На организацию этих тестов было затрачено значительное количество ресурсов. Эти тесты не пользовались большой популярностью среди студентов Гонконга. В 1996 году Гонконгская ассоциация компьютерного образования, Гонконгское компьютерное общество и Департамент образования Гонконга (ныне Бюро образования) совместно организовали Единый отборочный конкурс, заменивший все предыдущие отборочные тесты. 39 студентов были отобраны в качестве перспективных кандидатов для Гонконгских команд. Они прошли интенсивное обучение по таким темам, как структуры данных и алгоритмы. Затем был проведен тест для формирования команды, чтобы отобрать представителей Гонконга для участия в IOI и NOI из числа перспективных кандидатов. Еще один тест для формирования команды был проведен для SEARCC ISSC и SCY. В 1997 году Единый отборочный конкурс был переименован в Гонконгскую олимпиаду по информатике. Студенты, показавшие хорошие результаты в HKOI, награждаются и приглашаются в тренировочную команду HKOI. В связи с ограничением на количество участников от каждой школы, некоторые школы организуют собственные тесты для формирования команды, чтобы отобрать учеников для участия в HKOI.

Группировки

Участники ХКОИ делятся на две группы. Юниорская группа состоит из учащихся в возрасте 17 лет и младше, а старшая группа – из учащихся в возрасте 19 лет и младше. Причина разделения на две группы, с ограничением по возрасту 17 лет для одной из них, заключается в том, что SEARCC ISSC требует, чтобы все участники были не старше 17 лет. Дополнительным преимуществом наличия юниорской группы является возможность включения в тренировочную команду ХКОИ большего числа молодых учащихся, без необходимости соревноваться с более опытными старшеклассниками.

Формат соревнований

Формат соревнований HKOI несколько раз менялся с момента введения совместного отборочного конкурса в 1996 году. Совместный отборочный конкурс проводился в письменном виде. Все программы записывались на бланках ответов, что было затруднительно как для участников, так и для проверяющих. Участники не могли использовать компьютер для проверки правильности своих программ, а проверяющим приходилось читать каждую строку кода и пытаться понять лежащий в его основе алгоритм. В 1997 году соревнование было разделено на отборочный этап и финал. Отборочный этап состоял из письменной работы. Лучшие участники отборочного этапа проходили в 2-часовой финал, который включал в себя задачи по программированию, аналогичные задачам на IOI. Отборочный этап был необходим из-за ограниченного количества компьютеров, доступных для финала. Однако это изменение формата соревнований не устранило необходимость проверки рукописных программ. В 1998 году отборочный этап был заменен на предварительную оценку. Всем участникам предлагалось выполнить задание предварительной оценки и представить дискету с исходным кодом и исполняемым файлом их программ. Список финалистов определялся исключительно по представленным программам. Однако это вызвало опасения относительно справедливости соревнований, поскольку не было способа убедиться, что представленная программа действительно написана участником. В то время единственным разрешенным языком программирования был Pascal. В 1999 году отборочный этап был восстановлен. На этот раз он состоял из одного бланка с заданиями с выбором ответа, чтобы повысить эффективность проверки работ. Это было важно, поскольку число участников увеличилось до нескольких сотен. В 2000 году продолжительность финала была увеличена до 3 часов. В 2003 году к отборочному этапу были добавлены задания с пропущенными фрагментами кода, чтобы придать вопроснику новое измерение. В 2004 году C и C++ были добавлены в список разрешенных языков программирования. По состоянию на 2009 год соревнование состоит из отборочного этапа с заданиями с выбором ответа и заданиями с пропущенными фрагментами кода, а финал состоит из 5 задач по программированию, которые необходимо решить за 3 часа. Разрешены языки программирования Pascal, C и C++. Для младшей и старшей групп используются разные наборы задач. С 2015/16 года количество задач сокращено до 4 (больше нет задачи 0, то есть перечисления), а формат стал больше похож на IOI (баллы за пакет и обратная связь в реальном времени).

The competition format of the HKOI has changed a few times since the introduction of Joint Selection Contest in 1996. The Joint Selection Contest was conducted in written format. All programs were written down on the answer sheet. It was difficult for both participants and markers. The participants could not rely on a computer to verify the correctness of their programs, while the markers had to read every line of the program and try to understand the underlying algorithm. In 1997, the competition was split into the heat and final event. The heat event consists of a written paper. Outstanding students in the heat event proceed to enter the 2 hour final event, which consists of programming tasks similar to those in IOI. The heat event was essential due to the limited number of computers provided for the final event. However, this change in the competition format did not eliminate the need for marking based on hand written programs. In 1998, the heat event was replaced by a pre competition assessment. All participants were asked to work on the pre competition assessment task and submit a floppy diskette containing the source code and executable of their programs. The list of finalist were determined solely by the programs submitted. However, it raised concerns about the fairness of the competition, since there is no way to ensure that the submitted program was really written by the participant. At that time, the only programming language allowed was Pascal. In 1999, the heat event was reinstalled. This time, the heat event consisted of a single paper of Multiple choice problems to improve the efficiency in marking papers. This was important as the number of participants had increased to several hundred students. In 2000, the duration of the final event increased to 3 hours. In 2003, Fill in the blank problems were added to the heat event, aiming to add a new dimension to the question paper. In 2004, C and C++ were added to the list of allowed programming languages. As of 2009, the competition consists of a heat event with Multiple Choice and Fill in the blanks problems, while the final event consists of 5 programming tasks to be solved in 3 hours. The programming languages allowed are Pascal, C and C++. Different sets of problem are used for junior and senior group respectively. Since 2015/16, the number of tasks is reduced to 4 (no more question 0, ie. enumeration), and the format are more like IOI (batch score and real time feedback).

Награды

Примерно половине финалистов присуждаются призы. Призы присуждаются в золоте, серебре и бронзе в соотношении примерно 1:2:3. Учитываются только результаты финального этапа. Ученики младшей и старшей групп ранжируются отдельно. Победители получают приглашение присоединиться к тренировочной команде HKOI для интенсивной подготовки. Обычно в мае проводится отборочный тест для формирования команды, чтобы выбрать делегатов на IOI и NOI.

Важные люди

Поун Уинг чи, Ирвин. Он первый золотой медалист IOI из Гонконга. Ван Юнг Чун, Джастин. Он представлял Гонконг на наибольшем количестве внешних соревнований за один год. Це Чи Юн. Он представлял Гонконг на наибольшем количестве международных соревнований. Он также человек из Гонконга с наибольшим количеством медалей IOI. В 2006 году он был принят на работу в Google. Лю Чи Ман, также известный как cx. Он второй золотой медалист IOI из Гонконга. Лам Чи Кит. Он третий золотой медалист IOI из Гонконга. Фактически, это его первый год участия (2006) как в HKOI, так и в IOI. Чан Хинг Лун. Он первый медалист IOI из Гонконга (1992).