Введение

Британская олимпиада по информатике (BIO) — ежегодное соревнование по программированию для учащихся средних и старших классов. Участвовать в соревновании могут все студенты младше 19 лет, получающие полное среднее образование и проживающие на территории Великобритании. Соревнование состоит из двух туров: предварительного, включающего экзаменационную работу из трех вопросов, на выполнение которой отводится три часа и которая проводится в школе участника, и заключительного тура. Каждый год 15 лучших студентов приглашаются на финал (в настоящее время проводимый в Тринити-колледже Кембриджского университета), где они пытаются решить несколько более сложных задач, некоторые из которых теоретические, а некоторые связаны с программированием. Обычно для прохождения в финал требуется набрать от 75 до 90 баллов из 100 на первом туре. Из этих пятнадцати четверых выбирают в состав британской команды, а одного или двух – в качестве запасных. Эта команда представляет Великобританию на Международной олимпиаде по информатике летом того же года. Критерии оценки доступны для всех прошлых работ на официальном сайте соревнования. Официальные решения доступны для работ 1995, 1999 и 2004 годов, а неофициальные – для работ 2009 и 2014 годов.

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

В первом раунде Британской олимпиады по информатике участникам необходимо решить 3 задачи за 3 часа. Каждая задача состоит из основной задачи на программирование, которая оценивается в наибольшее количество баллов. Первая задача разработана таким образом, чтобы ее мог решить любой участник, в то время как остальные значительно сложнее. За основной частью A каждой задачи следуют более мелкие и простые вопросы, на которые можно ответить, используя различные подходы, такие как перебор, логическое мышление, моделирование и знания комбинаторики. Участники могут использовать любой язык программирования и любую среду разработки, находясь в своей школе. Второй раунд включает 4 гораздо более сложные задачи, которые решаются в Кембридже в среде Linux с использованием языков C/C++.

Спонсоры

BIO спонсируется компанией Lionhead Studios, разработчиком видеоигр, с 2002 года. Ранее спонсорами также выступали Data Connection и Jane Street.