ВсОШ МЭ по информатике 11 класс, Москва, Нижний Новгород, Новосибирск (9 ноября 2026): задания и ответы

ВсОШ МЭ по информатике 11 класс, Москва, Нижний Новгород, Новосибирск (9 ноября 2026): задания и ответы#

⚡ СКАЧАТЬ ЗАДАНИЯ И ОТВЕТЫ В ТЕЛЕГРАМ

9 ноября 2026 года (понедельник) в крупнейших образовательных центрах России — Москва, Нижний Новгород, Новосибирск и других регионах РФ проходит муниципальный этап Всероссийской олимпиады школьников (ВсОШ) 2026–2027 по предмету «Информатика» для учащихся 11 класса.

Муниципальный тур ВсОШ по Информатика — важнейший этап олимпиадного сезона, определяющий состав участников регионального этапа. Ниже представлены реальные задания олимпиадного тура, варианты тестовых и практических задач, а также правильные ответы для самопроверки.

Задания и варианты муниципального этапа (11 класс)#

Задание 1#

Какова временная сложность алгоритма Дейкстры с использованием приоритетной очереди (бинарной кучи) для графа с V вершинами и E ребрами?

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

• А) O((V + E) log V)

• Б) O(V^2)

• В) O(E * V)

• Г) O(V log V)

→ Узнать ответ

Задание 2#

Что представляет собой дерево отрезков (Segment Tree) и за какое время оно выполняет операцию обновления точки и запрос суммы на отрезке?

Базовая структура данных спортивного программирования.

• А) Двоичное дерево, выполняющее обе операции за O(log n)

• Б) O(n) на запрос

• В) O(1) на обновление и O(n) на запрос

• Г) O(n log n) на запрос

→ Узнать ответ

Задание 3#

Какая задача относится к классу NP-полных задач?

Классы сложности P и NP, полиномиальная сводимость.

• А) Задача коммивояжера (TSP) в формулировке распознавания

• Б) Сортировка массива

• В) Поиск кратчайшего пути в графе с неотрицательными весами

• Г) Нахождение максимального элемента

→ Узнать ответ

Задание 4#

В чем заключается идея корневой декомпозиции (SQRT-декомпозиции)?

Эффективный метод обработки запросов на статических и динамических массивах.

• А) Разбиение массива на блоки размером sqrt(n) для ускорения запросов до O(sqrt(n))

• Б) Извлечение квадратного корня из каждого числа

• В) Быстрое преобразование Фурье

• Г) Хеширование строк

→ Узнать ответ

Задание 5#

Сложная олимпиадная задача: Алгоритм Ахо-Корасик для одновременного поиска множества паттернов в тексте за линейное время.

→ Узнать ответ

Методические особенности олимпиады по Информатика#

Комплекты заданий по предмету «Информатика» для 11 класса на 9 ноября 2026 года составлены предметно-методическими комиссиями с учетом актуальных стандартов ФГОС. В вариантах для городов Москва, Нижний Новгород, Новосибирск присутствуют как теоретические задачи на логику и алгоритмизацию, так и прикладные олимпиадные блоки повышенной сложности.

Критерии оценивания и предварительные баллы#

Проверка олимпиадных работ осуществляется экспертными жюри по единым критериям. Каждый балл начисляется за строго верифицированные шаги решения или точные тестовые ответы. Предварительные результаты и протоколы проверки станут доступны участникам в личных кабинетах через 3–5 дней после даты проведения (09.11.2026). Апелляции принимаются в течение 24–48 часов после публикации первичных протоколов.

Часто задаваемые вопросы (FAQ)#

Где посмотреть полные решения и критерии проверки?#

Все комплекты заданий, правильные решения и официальные критерии проверки опубликованы в сообществе: подборка наших каналов. Переходите по ссылке и сверяйте свои результаты!