Не удаляйте приложения. Скачанные приложения, а также карты Тинькофф и банкоматы продолжают работать. Подробнее
Параллель A'
Для опытных олимпиадников — участников финала Всероса по информатике, Открытой олимпиады и других перечневых олимпиад
Что вы получите на курсе
Разбираем сложности и решения контестов с преподавателями
Достаточно знаний для участия в региональном этапе и финале Всероса по информатике, а также перечневых олимпиад
Темы параллели А'
- Декомпозиция деревьев: centroid, heavy-light, ladder, splay-деревья
- Задачи на графах: паросочетания, потоки, dynamic connectivity problem, алгоритм Тарьяна, минимальные остовы
- Полезные трюки: STL, битовые оптимизации, стресс-тестирование
- Геометрия: выпуклые оболочки, сумма Минковского
- Строковые структуры данных: хеши, алгоритм Ахо — Корасик, суффиксный массив, суффиксный автомат
- Продвинутые структуры данных: link-cut tree, деревья отрезков, суффиксные структуры, матроиды
- Корневая декомпозиция: алгоритм Мо
- Оптимизация динамического программирования: convex hull trick, meet-in-the-middle, divide and conquer
Преподаватели параллели А'
Иван Сафонов
Москва
Преподает олимпиадное программирование 2 года и участвует в подготовке заданий. Один из координаторов раундов Codeforces.
- Победитель Всероса 2017 и 2018 годов по информатике
- Призер Всероса 2015, 2017 и 2018 годов по математике
- Победитель ВКОШП — 2017
- Золотой медалист IMC-2019
- Участник ICPC World Finals — 2020
- Студент бакалавриата ПМИ ФКН ВШЭ
Константин Амеличев
Москва
Преподает олимпиадное программирование 3 года, участвует в подготовке заданий для Московской олимпиады школьников и открытой олимпиады школьников. Младший разработчик в Тинькофф
- Победитель Всероса по информатике — 2019
- Призер Всероса по информатике — 2018
- Победитель Открытой олимпиады — 2019
- Студент бакалавриата ПМИ ФКН ВШЭ
Дмитрий Умнов
Москва
Преподает олимпиадное программирование и участвует в подготовке заданий.
- Победитель всероса по информатике — 2021
- Победитель Открытой олимпиады —2021
- Победитель ВКОШП — 2020
- Призёр Открытой олимпиады — 2019
- Студент бакалавриата ПМИ ФКН ВШЭ
Занятия — раз в неделю весь учебный год
Занимаемся очно в Москве, транслируем занятия в Zoom для студентов из регионов
Очные и онлайн-занятия
По субботам с 16:00 до 21:00 в штаб-квартире Тинькофф: Москва, Головинское шоссе, 5А, БЦ «Водный»,
Домашние задания
В конце занятия — тематический контест. Его надо решить за
Консультации
Разбираем вопросы по теории и решения контестов с преподавателями