Параллель 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

Заявка на участие
Вы можете выбрать несколько направлений, включая архивные. Мы сообщим, когда начнутся вступительные испытания
Город
Москва
Санкт-Пеьербург
Рязань
Екатеринбург
Ростов-на-Дону
Ижевск
Нижний Новгород
Новосибирск
Направление
Алгоритмы и структуры данных
Олимпиадная математика
Машинное и Глубокое обучение