Оставить заявку
Параллель A'
Для учащихся 9-10 классов, которые уже хорошо знакомы с алгоритмами и имеют опыт участия в олимпиадах по информатике
Для кого
Для призеров регионального этапа Всероссийской олимпиады по информатике
Что требуется
Необходимо разбираться в алгоритмах и структурах данных уровня параллелей B’-B ЛКШ
Краткое содержание курса
- Структуры данных: от дерева отрезков до splay-дерева
- Оптимизации динамического программирования: convex hull trick, meet-in-the-middle, divide and conquer
- Декомпозиции деревьев: centroid, heavy-light, ladder
- Задачи на графах: паросочетания, потоки, dinamic connectivity problem
- Геометрия: выпуклые оболочки, сумма Минковского
- Строки: хэши, Ахо-Корасик, суффиксный массив
- Полезные трюки: STL, битовые оптимизации, стресс-тестирование
- И многое-многое другое…
Преподаватели
Москва
Константин Амеличев
Учусь на Факультете Компьютерных Наук ВШЭ, интересуюсь ML. Победитель Всероса по информатике 2019 года. В рамках курса рассказываю, как решать суперсложные задачи так, чтобы мозг остался целым
Москва
Иван Сафонов
Преподаю алгоритмы, учусь в ВШЭ на факультете ФКН на третьем курсе. В школе был олимпиадником по информатике и математике и сейчас продолжаю заниматься олимпиадами в университете, участвую в ICPC
Санкт-Петербург
Егор Горбачев
Преподаю алгоритмы, учусь в СПбГУ на факультете МКН на третьем курсе. В школе был победитем всероса по информатике, призером по математике, сейчас продолжаю заниматься олимпиадами в университете, участвую в ICPC.