Март-2020

Тематический план

• 

  Общее

  • Анкета участника смены Гиперссылка
  • Тематическая анкета и теоретический тест Гиперссылка
  • Тур на знание основных алгоритмов Условия задач
• 

  Тема 1

  5 марта (динамика)

  • Dynamic masters Условия задач
  • Ломаем профили Условия задач
  • Оптимизации ДП Гиперссылка
• 

  Тема 2

  9 марта (корневая оптимизация)

  • Вот в чем корень Условия задач
  • Продвинутые задачи Гиперссылка
• 

  Тема 3

  10 марта (геометрия)

  • Начальная геометрия Гиперссылка
  • Геометрия - 2 Условия задач
  • Геометрия - 3 Условия задач
• 

  Тема 4

  11 марта (геометрия, но другим цветом)

  • Округлая геометрия - 1 Гиперссылка
  • Округлая геометрия ++ Гиперссылка
  • Геометрия - 3+ Условия задач
  • Доказательство корректности minDisk, которое не успели Гиперссылка
• 

  Тема 5

  12 марта (структуры данных)

  • Применение дерева отрезков Условия задач
  • Sparse-table и Фенвик Гиперссылка
  • Структуры данных на отрезках Гиперссылка
• 

  Тема 6

  13 марта (строки)

  • Префикс и z снова в строю Условия задач
  • Суффиксный массив и его друзья Условия задач
  • Суффиксный автомат Гиперссылка
• 

  Тема 7

  16 марта (деревья)

  • LCA++ Условия задач
  • LCA, центроиды, приливания Условия задач
  • LCA, центроиды, приливания (codeforces) Гиперссылка
  • ДП на деревьях, hld и приливания Условия задач
• 

  Тема 8

  17 марта (строки, но другим цветом)

  • Бор и Ахо-Корасик Условия задач
  • Хеширование и бор Условия задач
• 

  Тема 9

  18 марта (графы)

  • Мосты, точки сочленения, КСС Условия задач
  • 2-SAT, Эйлеров цикл, DFS Условия задач
  • Компоненты сильной 2связности, 2-сат, эйлеров цикл (codeforces) Гиперссылка
• 

  Тема 10

  19 марта (графы, но другим цветом)

  • Кратчайшие пути - 1 Условия задач
  • Кратчайшие пути - 2 Условия задач
  • Кратчайшие пути - 3 Гиперссылка
• 

  Тема 11

  22 марта (структуры данных, но красивым цветом)

  • Декартово дерево для всех Условия задач
• 

  Тема 12

  23 марта

  • СНМ. Остовы Условия задач
• Текущая тема
  

  Тема 13

  24 марта

  • Зачет подкрался незаметно Условия задач