Содержание
ВсОШ и олимпиады по предмету «Информатика» для 10 класса (8 ноября 2026)#
⚡ СКАЧАТЬ ЗАДАНИЯ И ОТВЕТЫ В ТЕЛЕГРАМ
8 ноября 2026 года в крупнейших городах России — Москва, Санкт-Петербург, Новосибирск, Нижний Новгород, Екатеринбург, Казань и других регионах проходит ответственный тур олимпиадного сезона 2026/2027 года по предмету «Информатика» для учащихся 10 класса. Отборочный этап проходит в дистанционном формате с автоматическим прокторингом и проверкой кода.
Олимпиадный комплект для 10 класса составлен ведущими методическими комиссиями с учетом актуальных образовательных стандартов и углубленной программы. Ниже представлены тренировочные и реальные задания олимпиадного тура. Для каждого задания подготовлен подробный авторский разбор и официальные критерии проверки: нажмите «Узнать ответ», чтобы открыть решения.
Задание 1#
В графе с неотрицательными весами ребер необходимо найти расстояния от одной вершины до всех остальных. Какова сложность алгоритма Дейкстры с использованием двоичной кучи (priority_queue)?
А) O(E log V)
Б) O(V²)
В) O(V · E)
Г) O(E log E)
Задание 2#
Дерево отрезков (Segment Tree) над массивом длины N поддерживает обновление элемента и запрос суммы на отрезке. Какова сложность каждой операции?
А) O(log N)
Б) O(1)
В) O(√N)
Г) O(N)
Задание 3#
Конденсация ориентированного графа: какой алгоритм находит компоненты сильной связности за O(V + E)?
А) Алгоритм Тарьяна или Косарайю
Б) Алгоритм Прима
В) Алгоритм Краскала
Г) Алгоритм Форда–Беллмана
Задание 4#
Динамика по подмаскам: какова суммарная сложность перебора всех подмасок всех масок длины N (3^N)?
А) O(3^N)
Б) O(4^N)
В) O(2^N · N)
Г) O(N!)
Тематические разделы и спецификация заданий (Информатика)#
При подготовке к олимпиаде по предмету «Информатика» для 10 класса центральное внимание уделяется ключевым концепциям профильной программы:
Алгоритмы на взвешенных графах: Дейкстра, остовные деревья (Краскал с DSU, Прим);
Деревья отрезков, ленивая проталкиваемость (lazy propagation) и SQRT-декомпозиция;
Динамическое программирование на деревьях и динамика по профилю/битовым маскам;
Компоненты сильной связности и топологическая сортировка ориентированных ациклических графов (DAG).
Критерии проверки, оценивание и апелляция#
Проверка выполненных работ проводится предметно-методическими комиссиями в соответствии с едиными критериями ЦПМК и оргкомитета. Оценивается корректность применения базовых определений, последовательность математических и логических выкладок, обоснованность выводов и точность окончательного результата. В 10 классе оцениваются не только полные решения, но и эффективные частичные решения (subtasks).
Предварительные результаты, сканы проверенных бланков и протоколы публикуются в личных кабинетах участников в течение 3–5 рабочих дней. В случае несогласия с выставленными баллами школьник имеет право подать апелляционное заявление в установленный регламентом 48-часовой срок.
Часто задаваемые вопросы (FAQ)#
1. Где публикуются официальные протоколы? Протоколы размещаются на официальных региональных порталах (в Москве — vos.olimpiada.ru, в Московской области — mo.olimpiada.ru, в Санкт-Петербурге — anichkov.ru).
2. Какие льготы дает успешное выступление? Победа и призовые места на муниципальном и региональном этапах дают преимущество при поступлении в профильные лицеи, классы проекта «Математическая вертикаль», а также баллы за индивидуальные достижения в портфолио абитуриента.
Официальные разборы, полные ключи ко всем вариантам заданий и методические рекомендации доступны в сообществе: подборка наших каналов. Присоединяйтесь, сверяйте свои ответы и готовьтесь к следующим этапам вместе с нами!
