Привет, Codeforces!

Скоро начнётся XXII Открытая Всесибирская олимпиада им. И. В. Поттосина — соревнование по программированию, в котором принимают участие студенты вузов со всей России, а также стран СНГ. Основной язык олимпиады, на котором написаны условия задач и происходит общение с жюри, — русский.

Олимпиада состоит из отборочного и финального этапов. Отборочный этап (известный также как "интернет-тур") проходит через интернет, и участвовать в нём могут все желающие команды. В этом году по-прежнему финальный этап будет проходить в режиме онлайн, участникам не придётся ехать в Новосибирск. При отборе команд в финал для команд от Сибири и Дальнего Востока выделяется квота не менее 50% от общего числа финалистов.

Финальный этап традиционно состоит из двух туров. Один из них проходит по правилам ICPC-олимпиад: 8-12 задач, на решение которых отводится 5 часов. На другом туре участникам предлагается решать одну "большую" задачу в течение 5 часов. Пример такой задачи с прошлого года можно увидеть здесь. Более подробно правила и положение олимпиады можно прочитать здесь — TODO: правила интернет-тура.

Отборочный тур состоится в воскресенье, 10 октября, в 10:00 по московскому времени. Очный тур пройдёт с 5 ноября по 8 ноября.

Регистрация в системе тестирования открыта здесь. После регистрации можно порешать пробный тур.

Мир спортивного программирования всё ещё лихорадит от коронавирусных ограничений — шутка ли, привычное время проведения интернет-тура в этом году оказалось занято финалом ICPC прошлого сезона! Так что мы решили поддержать общую неразбериху и в качестве эксперимента изменили формат отборочного тура. Кроме того, мы против общей тенденции по использованию трёх компьютеров.

Согласно правилам олимпиады, каждая команда может использовать только один компьютер. Разрешается использовать дополнительные компьютеры только для связи с сокомандниками и для чтения условий задач.

В любой момент времени может быть только один активный компьютер, на котором вы можете писать, компилировать, запускать программы. Активный компьютер может переключаться во время тура, например чтобы следующую задачу писал другой член команды. Однако нельзя проявлять активность больше чем на одном компьютере одновременно.

Использовать интернет разрешается.

Использовать предварительно написанный код разрешается.

В этом году отборочный тур будет длиться 5 часов, но в туре будут задачи разного формата:

• Первые 6 задач обычного формата ICPC. Если решение полностью правильное, то задача засчитывается, и в рейтинг идёт одна зачётная единица.
• Последние 2 задачи оптимизационные. В каждой из них есть несколько уровней сложности, за преодоление каждого уровня даётся какое-то количество зачётных единиц.

Штрафное время по оптимизационным задачам начисляется отдельно за каждый уровень — по первой посылке, которая преодолела соответствующий барьер.

Количество зачётных единиц по задачам: