Содержание
ВсОШ и олимпиады по предмету «Информатика» для 11 класса (8 ноября 2026)#
⚡ СКАЧАТЬ ЗАДАНИЯ И ОТВЕТЫ В ТЕЛЕГРАМ
8 ноября 2026 года в крупнейших городах России — Москва, Санкт-Петербург, Новосибирск, Нижний Новгород, Екатеринбург, Казань и других регионах проходит ответственный тур олимпиадного сезона 2026/2027 года по предмету «Информатика» для учащихся 11 класса. Отборочный этап проходит в дистанционном формате с автоматическим прокторингом и проверкой кода.
Олимпиадный комплект для 11 класса составлен ведущими методическими комиссиями с учетом актуальных образовательных стандартов и углубленной программы. Ниже представлены тренировочные и реальные задания олимпиадного тура. Для каждого задания подготовлен подробный авторский разбор и официальные критерии проверки: нажмите «Узнать ответ», чтобы открыть решения.
Задание 1#
Какова временная сложность алгоритма Диница поиска максимального потока в транспортной сети с V вершинами и E ребрами?
А) O(V² · E)
Б) O(V · E²)
В) O(E log V)
Г) O(V³)
Задание 2#
Декартово дерево по неявному ключу (Treap) позволяет выполнять операцию разрезания (split) и слияния (merge). Какова средняя сложность этих операций?
А) O(log N)
Б) O(1)
В) O(√N)
Г) O(N)
Задание 3#
Heavy-Light Decomposition (HLD) на дереве с N вершинами позволяет сводить запросы на путях дерева к запросам на отрезках. Сколько отрезков пересекает любой путь?
А) O(log N)
Б) O(log² N)
В) O(√N)
Г) O(1)
Задание 4#
Поиск наименьшего общего предка (LCA) за O(1) с предподсчетом за O(N log N): какой метод обеспечивает такие характеристики?
А) Метод двоичных подъемов (Binary Lifting) или RMQ на обходе Эйлера
Б) Простой подъем по родителям
В) Поиск в ширину
Г) Алгоритм Беллмана
Тематические разделы и спецификация заданий (Информатика)#
При подготовке к олимпиаде по предмету «Информатика» для 11 класса центральное внимание уделяется ключевым концепциям профильной программы:
Продвинутые структуры данных: декартово дерево по неявному ключу, персистентные структуры данных;
Теория потоков: максимальный поток, минимальный разрез, алгоритм Диница, масштабирование потока;
Алгоритмы на деревьях: LCA (двоичные подъемы, RMQ), Heavy-Light декомпозиция (HLD);
Строковые алгоритмы: Z-функция, префикс-функция (Кнут–Моррис–Пратт), хэширование полиномами.
Критерии проверки, оценивание и апелляция#
Проверка выполненных работ проводится предметно-методическими комиссиями в соответствии с едиными критериями ЦПМК и оргкомитета. Оценивается корректность применения базовых определений, последовательность математических и логических выкладок, обоснованность выводов и точность окончательного результата. Задачи 11 класса соответствуют стандартам полуфиналов ICPC и финала Всероссийской олимпиады школьников.
Предварительные результаты, сканы проверенных бланков и протоколы публикуются в личных кабинетах участников в течение 3–5 рабочих дней. В случае несогласия с выставленными баллами школьник имеет право подать апелляционное заявление в установленный регламентом 48-часовой срок.
Часто задаваемые вопросы (FAQ)#
1. Где публикуются официальные протоколы? Протоколы размещаются на официальных региональных порталах (в Москве — vos.olimpiada.ru, в Московской области — mo.olimpiada.ru, в Санкт-Петербурге — anichkov.ru).
2. Какие льготы дает успешное выступление? Победа и призовые места на муниципальном и региональном этапах дают преимущество при поступлении в профильные лицеи, классы проекта «Математическая вертикаль», а также баллы за индивидуальные достижения в портфолио абитуриента.
Официальные разборы, полные ключи ко всем вариантам заданий и методические рекомендации доступны в сообществе: подборка наших каналов. Присоединяйтесь, сверяйте свои ответы и готовьтесь к следующим этапам вместе с нами!
