Параллель A'

Для опытных олимпиадников — участников финала Всероса по информатике, Открытой олимпиады и других перечневых олимпиад

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

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

  • Декомпозиция деревьев: centroid, heavy-light, ladder, splay-деревья
  • Задачи на графах: паросочетания, потоки, dynamic connectivity problem, алгоритм Тарьяна, минимальные остовы
  • Полезные трюки: STL, битовые оптимизации, стресс-тестирование
  • Геометрия: выпуклые оболочки, сумма Минковского
  • Строковые структуры данных: хеши, алгоритм Ахо — Корасик, суффиксный массив, суффиксный автомат
  • Продвинутые структуры данных: link-cut tree, деревья отрезков, суффиксные структуры, матроиды
  • Корневая декомпозиция: алгоритм Мо
  • Оптимизация динамического программирования: convex hull trick, meet-in-the-middle, divide and conquer

Преподаватели параллели А'

Занятия — раз в неделю весь учебный год

Занимаемся очно в Москве, транслируем занятия в Zoom для студентов из регионов