Параллель A’

В эту параллель приглашаются учащиеся 9-10 классов, хорошо владеющие алгоритмами параллели B, но имеющих недостаточный для параллели A опыт их практического применения.

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

Программа:

1. Оптимизации динамического программирования: Convex Hull Trick, дерево Li-Chao, оптимизация "Разделяй и властвуй", лямбда-оптимизация;
2. Корневые оптимизации;
3. Центроидная декомпозиция и Heavy-Light декомпозиция;
4. Минимальное остовное дерево: решение сложных задач;
5. Продвинутые применения дерева отрезков: Segment Tree Beats, массовые операции без "проталкивания" и прочие техники;
6. Вычислительная геометрия: выпуклые оболочки, сумма Минковского, минимальная охватывающая окружность и прочие задачи;
7. Персистентность и метод "разделяй и властвуй";
8. Ахо-Корасик;
9. Суффиксный автомат;
10. Быстрое преобразование Фурье;
11. Потоки.

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

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

Поступление

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

1. Заполнить регистрационную анкету (по кнопке « Регистрация » которая будет опубликована на главной странице)

2. Выполнить тестовое задание параллели A'

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