Параллель A

Параллель A для учащихся 9-10 классов, которые уже хорошо знакомы с алгоритмами и имеют опыт участия в олимпиадах по информатике. Для участия необходимо уверенное владение языками программирования C++.

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

Примерная программа части A:

1. Многомерные деревья отрезков, деревья Фенвика
2. Системы непересекающихся множеств, Dynamic connectivity problem
3. Суффиксные массивы и автоматы
4. Максимальный поток, mincost maxflow
5. Игры, функция Гранди
6. Сложные геометрические задачи
7. Рандомизированные алгоритмы

Обратите внимание: Рабочим языком части A является C++. Вступительное задание можно решать и на другом языке программирования, однако к моменту начала школы нужно освоить C++ в рамках онлайн-курса "Введение в программирование (C++)" от Яндекса и НИУ ВШЭ.   

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

Поступление

Для того чтобы подать заявку на параллель A, необходимо:

1. Заполнить регистрационную анкету (по кнопке "Регистрация" на главной странице открывается эта же анкета).
2. Выполнить тестовое задание параллели A.

Все вопросы, связанные непосредственно с задачами тестовых заданий, следует задавать, используя вкладку «сообщения» внутри системы Яндекс.Контест.