Параллель A
Параллель A для учащихся 9-10 классов, которые уже хорошо знакомы с алгоритмами и имеют опыт участия в олимпиадах по информатике. Для участия необходимо уверенное владение языками программирования C++.
В рамках параллели внимание будет уделяться сложным алгоритмам, применяемым для решения олимпиадных задач высокого уровня.
Примерная программа:
- Многомерные деревья отрезков, деревья Фенвика
- Системы непересекающихся множеств, Dynamic connectivity problem
- Суффиксные массивы и автоматы
- Максимальный поток, mincost maxflow
- Игры, функция Гранди
- Сложные геометрические задачи
- Рандомизированные алгоритмы
Обратите внимание: Рабочим языком части A является C++. Вступительное задание можно решать и на другом языке программирования, однако к моменту начала школы нужно освоить C++ в рамках онлайн-курса «Введение в программирование (C++)» от Яндекса и НИУ ВШЭ.
Победители и призеры перечневых, Всероссийских и международных олимпиад от выполнения вступительного задания не освобождаются.
Поступление
Для того чтобы подать заявку на параллель A, необходимо:
- Заполнить регистрационную анкету (по кнопке « Регистрация » на главной странице открывается эта же анкета)
- Выполнить тестовое задание параллели A
Все вопросы, связанные непосредственно с задачами тестовых заданий, следует задавать, используя вкладку «сообщения» внутри системы Яндекс.Контест.