Занятия в группе 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. |
вход |