Параллель A

Для кого

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

Что требуется

Необходимо отлично разбираться в алгоритмах и структурах данных уровня параллелей B-A’ ЛКШ

Краткое содержание курса

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

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

Филипп Грибов

Учусь на втором курсе ВШЭ ФКН, преподаю алгоритмы. В школьные годы активно занимался олимпиадами, был абсолютным победителем открытой олимпиады. Сейчас продолжаю заниматься тем же, стал бронзовым медалистом студенческого чемпионата мира по программированию

Даниил Николенко

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

Заявка на участие
Вы можете выбрать несколько направлений, включая архивные. Мы сообщим, когда начнутся вступительные испытания
Город
Москва
Санкт-Петербург
Рязань
Екатеринбург
Ростов-на-Дону
Ижевск
Нижний Новгород
Новосибирск
Направление
Алгоритмы и структуры данных
Олимпиадная математика
Машинное и глубокое обучение