Параллель A

Для опытных олимпиадников — призеров и победителей Всероссийской олимпиады школьников по информатике

Что вы получите на курсе

Научим решать сверхсложные и нетипичные задания

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

Темы параллели А

Декомпозиция деревьев: centroid, heavy-light, ladder, splay-деревья
Алгоритмы поиска потоков в сетях
Задачи на графах: 2-SAT, паросочетания, остовы и их применение при решении задач
Нетривиальные алгоритмы и задачи теории чисел: FFT
Нетривиальные алгоритмы на графах: Венгерский алгоритм, алгоритм двух китайцев, дерево доминаторов
Алгоритмы поиска минимальных глобальных разрезов
Алгоритмы во внешней памяти
Строковые структуры данных: алгоритм Ахо — Корасик, суффиксный массив, суффиксный автомат
Продвинутые геометрические алгоритмы: вращающийся scanline, пересечение полуплоскостей, диаграмма Вороного, триангуляция Делоне
HLD, продвинутые структуры данных: SQRT-декомпозиция, link-cut tree, неявные деревья отрезков, двумерные структуры, суффиксные структуры, персистентные структуры, разные структуры и алгоритмы для нахождения минимумов
Матроиды