Лицей НИУ ВШЭ - Олимпиадное программирование 2018

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

• 

  Тема 1

  • Курс по C++ на Stepic Гиперссылка
  • Ссылки на олимпиады, в которых надо ОБЯЗАТЕЛЬНО участвовать:
  • Московская олимпиада школьников Гиперссылка
  • Информационные технологии (ИТМО) Гиперссылка
  • Высшая проба Гиперссылка
  • Полезные ссылки
  • Оптимизация ввода/вывода в C++ Гиперссылка
  • E-maxx Гиперссылка
  • Конспекты по разным алгоритмам Гиперссылка
  • Красивые гифки Страница
  • Курс В. В. Куренкова Гиперссылка
• 

  Тема 2

  • STL (Стандартная библиотека шаблонов)

  • Материал Гиперссылка
  • Теория по set и map Гиперссылка
  • Краткая шпаргалка по контейнерам и функциям стандартной библиотеки C++ Страница
  • Задачи по контейнерам:
  • Vector Условия задач
  • Строки Условия задач
  • Set Условия задач
  • Map Условия задач
  • Контест из всего подряд на STL для тех, кому скучно Условия задач
• 

  Тема 3

  Бинарный поиск

  • Материал Гиперссылка
  • Бинарный поиск Условия задач
  • Бинарный поиск по ответу Условия задач
  • Вещественный бинарный поиск Условия задач
  • Рекурсия

  • Теория Файл
  • Рекурсия Условия задач
• 

  Тема 4

  • Динамическое программирование

  • Теория на Хабре Гиперссылка
  • Динамическое программирование (junior) Условия задач
  • Рюкзак и его вариации Условия задач
  • Наибольшая общая/возрастающая подпоследовательность Условия задач
• 

  Тема 5

  • Графы

  • Хранение графов
  • Матрицы смежности, списки ребер Условия задач
  • Обход графа в глубину
  • Теория - поиск в глубину Гиперссылка
  • Теория - поиск компонент связности Гиперссылка
  • Обход графа в глубину Условия задач
  • Теория - топологическая сортировка Гиперссылка
  • Топологическая сортировка Условия задач
  • Обход графа в ширину
  • Теория - поиск в ширину Гиперссылка
  • Обход графа в ширину Условия задач
  • Поиск кратчайших путей в графе
  • Теория - алгоритм Дейкстры за O(n^2 + m) Гиперссылка
  • Теория - алгоритм Дейкстры за O(m log n) Гиперссылка
  • Алгоритм Дейктры Условия задач
  • Теория - алгоритм Форда-Беллмана Гиперссылка
  • Алгоритм Форда-Беллмана Условия задач
  • Нахождение минимального остовного дерева
  • Теория - алгоритм Прима Гиперссылка
  • Теория - алгоритм Крускала Гиперссылка
  • Теория - СНМ (Система непересекающихся множеств) Гиперссылка
  • Задачи - СНМ Условия задач
  • Теория - алгоритм Крускала с СНМ Гиперссылка
  • Задачи - минимальное остовное дерево Условия задач
• 

  Тема 6

  • Дерево отрезков

  • Теория - дерево отрезков Гиперссылка
  • Дерево отрезков Условия задач
• 

  Тема 7

  • Строки

  • Теория - z-функция Гиперссылка
  • Теория - префикс-функция Гиперссылка
  • Теория - хэширование строк Гиперссылка
  • Задачи - строки Условия задач
• 

  Тема 8

  •