Занятия в группе C1+C2 проходят по воскресеньям в 15:00.
Список занятий в учебном году:
| # | Дата и время | Тема | Сдача задач |
|---|---|---|---|
| 1 | 27 сентября 2017, 17:10 | Повторение тем прошлого года | вход |
| 2 | 4 октября 2017, 17:10 | Повторение: динамическое программирование | вход |
| 3 | 11 октября 2017, 17:10 | Комбинаторика. Рекурсивный перебор | вход |
| 4 | 22 октября 2017, 15:00 | Генерация комбинаторных объектов по номеру. Получение номера по объекту | вход |
| 5 | 29 октября 2017, 15:00 | Повторение: графы. Алгоритм Дейкстры | вход |
| 6 | 12 ноября 2017, 15:00 | Алгоритмы Флойда — Уоршелла и Форда — Беллмана. | вход |
| 7 | 19 ноября 2017, 15:00 | Остовные деревья Алгоритмы Прима и Краскала. | вход |
| 8 | 26 ноября 2017, 15:00 | Структура данных Heap. | вход |
| 9 | 3 декабря 2017, 15:00 | Система непересекающихся множеств. | вход |
| 11 | 17 декабря 2017, 15:00 | sqrt-декомпозиция и дерево отрезков. | вход |
| 12 | 24 декабря 2017, 15:00 | Дерево Фенвика. | вход |
| 13 | 14 января 2018, 15:00 | Сканирующая прямая. Тернарный поиск. | вход |
| 15 | 4 февраля 2018, 15:00 | Введение в вычислительную геометрию (точки, векторы, прямые, отрезки, многоуольники). | вход |
| 16 | 11 февраля 2018, 15:00 | Введение в вычислительную геометрию (окружности и выпуклая оболочка). | вход |
| 17 | 18 февраля 2018, 15:00 | Разреженные таблицы. | вход |
| 18 | 25 февраля 2018, 15:00 | Префикс-функции. Алгоритм Кнута — Морриса — Пратта. Z-функция. | вход |
| 19 | 4 марта 2018, 15:00 | Хеширование. Алгоритм Рабина — Карпа. | вход |
| 20 | 11 марта 2018, 15:00 | Теория игр. Функция Шпрага — Гранди. | вход |
| 21 | 25 марта 2018, 15:00 | Мосты и точки сочленения. | вход |
| 23 | 8 апреля 2018, 15:00 | Конденсация графа. Алгоритм Косарайю. | вход |
| 24 | 15 апреля 2018, 15:00 | Построение паросочетаний в двудольном графе. Алгоритм Куна. | вход |
| 25 | 22 апреля 2018, 15:00 | Декартово дерево (treap). | вход |
Личные тренировки:
| # | Сложность | Правила | Сдача задач |
|---|---|---|---|
| 1 | Приблизительно уровень муниципального этапа ВсОШ. По мотивам МКО-2017. |
Длительность: 4:00. Полное тестирование только после окончания тура. |
вход |
| 2 | Муниципальный этап ВсОШ-2017. | Длительность: 4:00. Полное тестирование только после окончания тура. Тренировка состоялась очно 10.12. |
вход |
| 3 | Региональный этап ВсОШ-2015. День 1. | Длительность: 5:00. 10 токенов по задаче + offline-тестирование. Тренировка состоялась очно 21.01. |
вход |