«Олимпиадные задачи», группа C1+C2

Занятия в группе C1+C2 проходят по воскресеньям с 10:00 до 15:00 в школе №6, каб. 16.
Преподаватель — Корябкин Иван Александрович.

Список занятий в учебном году:

# Дата и время Тема Сдача задач
1 25 сентября 2018, 17:10 (C1) Повторение. k-я порядковая статистика. вход
28 сентября 2018, 17:00 (C2)
2 2 октября 2018, 17:10 (C1) Повторение: Динамическое программирование. вход
5 октября 2018, 17:00 (C2)
3 21 октября 2018, 10:00 Алгоритм Дейкстры. вход
4 28 октября 2018, 10:00 Алгоритмы Флойда-Уоршелла и Форда-Беллмана. вход
5 11 ноября 2018, 10:00 Остовные деревья. Алгоритм Прима и алгоритм Краскала. вход
Личная тренировка №1. дорешивание
6 18 ноября 2018, 10:00 Структура данных Heap (очередь с приоритетами). вход
7 25 ноября 2018, 10:00 Система непересекающихся множеств. вход
Личная тренировка №2. вход
8 2 декабря 2018, 10:00 Дорешивание.  
9 9 декабря 2018, 10:00 sqrt-декомпозиция и дерево отрезков. вход
Личная тренировка №3. вход
10 23 декабря 2018, 10:00 Дерево Фенвика. Разреженные таблицы. вход
Личная тренировка №4. вход
11 13 января 2019, 10:00 Тернарный поиск. Сканирующая прямая. Метод двух указателей. вход
12 20 января 2019, 10:00 Введение в вычислительную геометрию (часть I). вход
13 3 февраля 2019, 10:00 Введение в вычислительную геометрию (часть II). вход
14 10 февраля 2019, 10:00 Префикс-функция и Z-функция. Алгоритм Кнута-Морриса-Пратта. вход
15 17 февраля 2019, 10:00 Полиномиальное хеширование. Алгоритм Рабина-Карпа. вход