Параллель A
Для опытных олимпиадников — призеров и победителей Всероссийской олимпиады школьников по информатике
Что вы получите на курсе
Научим решать сверхсложные и нетипичные задания
Дадим знания, которых будет достаточно, чтобы побеждать на Всеросе и участвовать в международных олимпиадах по информатике
Темы параллели А
- Декомпозиция деревьев: centroid, heavy-light, ladder, splay-деревья
- Алгоритмы поиска потоков в сетях
- Задачи на графах: 2-SAT, паросочетания, остовы и их применение при решении задач
- Нетривиальные алгоритмы и задачи теории чисел: FFT
- Нетривиальные алгоритмы на графах: Венгерский алгоритм, алгоритм двух китайцев, дерево доминаторов
- Алгоритмы поиска минимальных глобальных разрезов
- Алгоритмы во внешней памяти
- Строковые структуры данных: алгоритм Ахо — Корасик, суффиксный массив, суффиксный автомат
- Продвинутые геометрические алгоритмы: вращающийся scanline, пересечение полуплоскостей, диаграмма Вороного, триангуляция Делоне
- HLD, продвинутые структуры данных: SQRT-декомпозиция, link-cut tree, неявные деревья отрезков, двумерные структуры, суффиксные структуры, персистентные структуры, разные структуры и алгоритмы для нахождения минимумов
- Матроиды
Преподаватели параллели А
Филипп Грибов
Москва
Преподает олимпиадное программирование 3 года, разрабатывает задачи для олимпиад по информатике
- Бронзовая медаль ICPC-2019
- Абсолютный победитель Открытой олимпиады по информатике — 2018
- Трижды призер Всероса
- Студент бакалавриата ПМИ ФКН ВШЭ
Егор Горбачев
Санкт-Петербург
Преподает олимпиадное программирование 3 года
- Победитель Всероса по информатике, призер по математике
- Победитель ¼ финала и призер ½ финала ICPC
- Победитель Открытой олимпиады Университета Иннополис — 2018
- Студент бакалавриата МКН СПбГУ
Занятия — раз в неделю весь учебный год
Занимаемся очно в Москве, транслируем занятия в Zoom для студентов из регионов
Очные и онлайн-занятия
По субботам с 16:00 до 21:00 в штаб-квартире Тинькофф: Москва, Головинское шоссе, 5А, БЦ «Водный»,
Домашние задания
В конце занятия — тематический контест. Его надо решить за
Консультации
Разбираем вопросы по теории и решения контестов с преподавателями