Олимпиадное программирование ЦРДО

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

• 

  Тема 1

  Ввод-вывод, арифметические операции

  • Ввод-вывод Условия задач
  • Вещественные числа

• 

  Тема 2

  Условный оператор

  • условный оператор Условия задач
  • Шахматные задачи

• 

  Тема 3

  Циклы

  • Цикл for

  • Цикл for Условия задач
  • Цикл while

  • Цикл while Условия задач
  • Задачи на обработку цифр в числе

  • Задачи на последовательности

• 

  Тема 4

  Списки, массивы
• 

  Тема 5

  Символы, строки

  • Строки в python Условия задач
  • Работа с символами

  • Работа со строками

• 

  Тема 6

  Сортировки, жадные алгоритмы

  • Жадник Условия задач
  • Задачи на применение сортировок Условия задач
  • Сортировка подсчетом Условия задач
  • Логарифмические сортировки Условия задач
  • Квадратичные сортировки

  • Сортировка поиском максимума (минимума)

  • Пузырьковая сортировка

  • Сортировка вставками

  • Сортировки за nlogn

  • Сортировка слиянием (merge sort)

  • Линейные сортировки

  • Сортировка подсчётом

  • Поразрядная сортировка (radix sort)

  • Жадные алгоритмы

• 

  Тема 7

  Линейный, бинарый, тернарный поиск

  • Линейный поиск

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

  • Тернарный поиск

  • Тернарный поиск Условия задач
• 

  Тема 8

  Структуры данных map (dict), set

  • Структура данных map (dict)

  • Структура данных set

• 

  Тема 9

  Структуры данных stack, queue, deque

  • Стек (stack)

  • Очередь (queue)

  • Дек (deque)

• 

  Тема 10

  Линейные алгоритмы

  • Сортировка событий Условия задач
• 

  Тема 11

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

  • Одномерная динамика

  • Динамика на таблицах

  • Многомерная динамика

  • Динамика по подотрезкам

  • Динамика по подмножествам

  • Динамика по профилю

  • Динамика по поддеревьям

• 

  Тема 12

  Рекурсия, перебор с возвратом

  • Функции, рекурсия Условия задач
  • Задачи на рекурсивный перебор Условия задач
• 

  Тема 13

  Графы

  • Задачи на алгоритмы Флойда и Форда-Беллмана Условия задач
  • Задачи на алгоритм Дейкстры с кучей Условия задач
  • Алгоритм Дейкстры Условия задач
  • Задачи на простой поиск в глубину Условия задач
  • bfs Условия задач
  • Простые графы Условия задач
  • Обходы в глубину, мосты, точки сочленения Условия задач
  • Способы задания графа

  • Обход в глубину

  • Топологическая сортировка

  • Компоненты сильной связности

  • Обход в ширину

  • Поиск пути

  • Алгоритм Дейкстры

  • Алгоритм Флойда

  • Алгоритм Форда-Беллмана

  • Наименьший общий предок (LCA)

  • Минимальный остов (каркас)

  • Потоки в графе

  • Алгоритм Диница

  • Максимальный поток минимальной стоимости

  • Проталкивание предпотока

  • Паросочетание

• 

  Тема 14

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

  Тема 15

  Система непересекающихся множеств (СНМ, DSU)
• 

  Тема 16

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

  Тема 17

  Двоичная куча, очередь с приоритетами

  • Задачи на кучу Условия задач
• 

  Тема 18

  Декартово дерево
• 

  Тема 19

  Дерево Фенвика
• 

  Тема 20

  Корневая декомпозиция
• 

  Тема 21

  Разреженная таблица (sparse table)
• 

  Тема 22

  Связные списки
• 

  Тема 23

  Префикс-функция, Z-функция, КМП
• 

  Тема 24

  Хеширование

  • Задачи на хеширование Условия задач
• 

  Тема 25

  Бор, Ахо-Корасик

  • Структура данных бор

  • Алгоритм Ахо-Корасик

• 

  Тема 26

  Суффиксный массив, суффиксный автомат

  • Суффиксный массив

  • Суффиксный автомат

• 

  Тема 27

  Геометрия
• 

  Тема 28

  Теория чисел
• 

  Тема 29

  Битовые операции, битовые маски, bitset
• 

  Тема 30

  Комбинаторика
• 

  Тема 31

  Игры, теория Гранди
• 

  Тема 32

  Длинная арифметика
• 

  Тема 33

  Конечные автоматы
• 

  Тема 34

  Регулярки (RegExp)
• 

  Тема 35

  • ДП по профилю Условия задач
  • Линейные алгосы (сложные) Условия задач
  • Динамическое программирование - 237 Условия задач
  • Корневуха Условия задач
  • Декартач Условия задач
  • Применения ДО Условия задач
  • Фенвик и SparseTable Условия задач
  • z- и префикс- функции и их применение Условия задач
  • Суффиксный массив ++ Условия задач
  • Мосты, точки сочленения и компоненты сильной связности Условия задач
  • Эйлеров цикл и 2-SAT Условия задач
  • LCA ++ Условия задач
  • Приливания, центроиды и HLD Условия задач
  • Хеширование и бор Условия задач
  • Бор и Ахо-Корасик Условия задач
  • Кратчайшие пути - 1,2 Условия задач
  • СНМ. Остовы. Условия задач
  • Паросочетания Условия задач
  • ДП - подотрезки и подмножества Условия задач
  • Рюкзак Условия задач
  • Хеширование Условия задач
  • ДО с массовыми Условия задач
  • ДП: подотрезки, поддеревья, подмножества Условия задач
  • Двоичный и троичный поиск Условия задач
  • Графы, DFS Условия задач
  • События на прямой Условия задач
  • Рекурсия Условия задач
  • Остовное дерево Условия задач
  • Линейые алгосы (простые) Условия задач
  • Графы - кратчайшие пути Условия задач
  • Ещё линейные алгосы Условия задач
  • Задачи на перебор с возвратом и комбинаторику Условия задач
  • Перебор и комбинаторика Условия задач
  • Графы, DFS (2) Условия задач
  • Графы всё подряд Условия задач
  • Бинпоиск Условия задач
  • Бинпоиск ++ Условия задач
  • Битовые операции Условия задач
  • Остовы и СНМ Условия задач
  • Флойд Условия задач
  • Минимальный остов. Условия задач
  • Битовые операции 2 Условия задач
  • ДП по подотрезкам, подмножествам, поддеревьям Условия задач
  • Длинка Условия задач
  • Словари и множества Условия задач
  • Задачи на генераторы двумерных массивов Условия задач
  • Двумерные массивы Условия задач
  • Символы и строки Условия задач
  • Сортировки Условия задач
  • Арифметика Условия задач
  • Списки Условия задач
  • Действительные (вещественные) числа Условия задач
  • Многомерные деревья Условия задач
  • Простые потоки Условия задач
  • Гранди Условия задач
  • Простые игры на графах Условия задач
  • Задачи на поиск в ширину в 1-k и 0-k графах Условия задач
  • Задачи на системы счисления Условия задач
  • ДП по профилю Условия задач
  • Бор и Декартово Дерево Условия задач
  • СНМ, Алгоритм Тарьяна, Дерево отрезков, Разреженые таблицы Условия задач
  • Хэширование Условия задач
  • Геометрия Условия задач
  • ДО Условия задач
• 

  Тема 38
• 

  Тема 39
• 

  Тема 40