Курс предназначен для уже опытных ребят, хорошо знакомых с олимпиадным программированием уровней C', С, B'. Прошедшие данный курс школьники получат большой багаж знаний и навыков по решению олимпиадных задач, применению алгоритмов и структур данных и смогут претендовать на дипломы ВсОШ и олимпиад перечня РСОШ по информатике.
Мы ожидаем, что участники не только знакомы с олимпиадным программированием, но и имеют опыт участия на олимпиадах и решают задачи уровня С, C', B', знают базовые алгоритмы и структуры данных. Приветствуется знание основ Java либо Python.
Темы программы:- Какие бывают олимпиады по программированию и их особенности
- Задачи на реализацию и логическое мышление
- Динамическое программирование: повтор тем группы C и задачи с олимпиад
- Бинарный и тернарный поиски по ответу
- PQ, Set, Map, PBDS tree
- Графы: повтор тем группы C
- Графы: поиск мостов и точек сочленения
- Система непересекающихся множеств (СНМ)
- Корневые оптимизации
- Дерево отрезков и дерево Фенвика
- LCA и разреженные таблицы
Зарегистрироваться