ТШ 2022 план занятий

Лекции в 10 и 14:30

Можно посещать любые.

31.10

1. Знакомство, C++ введениие (Завгородцев, Кленин)
2. Разминка (ICPC)

01.11

1. C++ контейнеры, алгоритмы (Кириенко)
2. Частичные суммы, корневаяя декомпозиця, бинпоиск (Рудник)
3. Дерево отрезков (Баздуков)

02.11

1. Жадные алгоритмы, два указателя (Маметьев)
2. Теория чисел (Кириенко)

03.11

1. Динамика 1: понятие, одномерная динамика (Бадерик)
2. Динамика 2: двумерная динамика, НОП, НВП, динамика по подмножеству (Кленин)

04.11

1. Тактика и стратегия участия в олимпиадах (Кириенко)
2. Тренировка по правилам регионального этапа

05.11

1. Графы: определение, поиск в глубину, поиск в ширину, односвязность графа, кратчайший путь в графе (Кобец)
2. Пути в графах: алгоритм Дийкстры, поиск всех путей, двусвзность, сильная связность (Кобец)
3. Геометрия (Кириенко)