Олимпиадное программирование. Группа B. Подготовка к ВсОШ и олимпиадам перечня РСОШ

Указана максимальная скидка. Точная сумма будет зависеть от количества участников и формата проведения.

Требования к слушателю: умение использовать базовые алгоритмы и структуры данных и желание достичь результатов на олимпиадах

Основные темы:
1. Какие бывают олимпиады по программированию и их особенности
2. Задачи на реализацию и логическое мышление
3. Динамическое программирование
4. Бинарный и тернарный поиски по ответу
5. PQ, Set, Map, PBDS tree
6. Графы: кратчайшие пути и минимальный остов
7. Графы: поиск мостов и точек сочленения
8. Система непересекающихся множеств (СНМ)
9. Корневые оптимизации
10. Дерево отрезков и дерево Фенвика
11. LCA и разреженные таблицы
12. Строковые алгоритмы: префикс-функция, Z-функция
13. Строковые алгоритмы: полиномиальное хэширование и префиксное дерево (бор)

Дополнительные темы:
1. Интерактивные задачи и задачи с двойным запуском
2. Bitset и битовые операции
3. Алгоритм Ахо-Корасик
4. Суффиксный массив
5. Центроидная декомпозиция дерева
6. Heavy-Light декомпозиция дерева

Зарегистрироваться