Чему вы научитесь
- Выбирать структуру данных и алгоритм по нужной операции и оценивать сложность решения
- Считать префиксные суммы, применять два указателя и поиск границы вместо перебора ответов
- Строить жадные решения и обосновывать их обменным доказательством
- Обрабатывать события и запросы на отрезках с учётом включённости границ
- Решать задачи на графах: компоненты, DFS, BFS, 0–1 BFS и Дейкстра
- Работать с деревьями: поддеревья, предки, диаметр, перенос корня
- Придумывать собственные проверки и ручные тесты для своих решений на C++
О курсе
Авторские задачи, ручные тесты и доказательства. Для школьников, знакомых с базовым программированием.
Для кого этот курс
Школьники, готовящиеся к региональному этапу ВсОШ по информатике
Учащиеся, знакомые с базовым программированием на C++ и желающие перейти к олимпиадным алгоритмам
Преподаватели и кружки, ищущие авторские задачи с разбором граничных случаев