Оставить заявку
Параллель A
Для учащихся 10-11 классов, призёров и победителей заключительного этапа ВсОШ
Для кого
Для опытных олимпиадников: участников и дипломантов Всероссийской олимпиады по информатике
Что требуется
Необходимо отлично разбираться в алгоритмах и структурах данных уровня параллелей B-A’ ЛКШ
Краткое содержание курса
- Нетривиальные алгоритмы и задачи теории чисел
- Декомпозиции деревьев: centroid, heavy-light, ladder
- Задачи на графах: 2-SAT, паросочетания, остовы и их применение в задачах
- Продвинутые структуры данных: неявные деревья отрезков, двумерные структуры, персистентные структуры, разные структуры и алгоритмы дня нахождения минимумов
- Строковые структуры данных: Ахо-Корасик, суффиксный массив, суффиксный автомат
- Алгоритмы поиска потоков в сетях
- Продвинутые геометрические алгоритмы: вращающийся scanline, пересечение полуплоскостей, диаграмма Вороного, триангуляция Делоне
- Splay-деревья, link-cut
- Алгоритмы поиска минимальных глобальных разрезов
- Нетривиальные алгоритмы на графах: венгерский алгоритм, алгоритм двух китайцев, дерево доминаторов
- Матроиды
- Алгоритмы во внешней памяти
Преподаватели
Москва
Филипп Грибов
Учусь на третьем курсе ВШЭ ФКН, преподаю алгоритмы. В школьные годы активно занимался олимпиадами, был абсолютным победителем открытой олимпиады. Сейчас продолжаю заниматься тем же, стал бронзовым медалистом студенческого чемпионата мира по программированию
Москва
Даниил Николенко
Учусь на ФКН ВШЭ. Преподаю алгоритмы, составляю задачи для разных соревнований по программированию. Участвую в студенческих соревнованиях, стал бронзовым медалистом чемпионата мира по программированию
Москва
Азат Исмагилов
Учусь на первом курсе ФКН ВШЭ. Участвовал в школьных и студенческих олимпиадах, ездил на летние сборы. 4 раза становился призёром ВсОШ.