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