Эта параллель предназначена для тех, кто только начинает путь в олимпиадном программировании. Мы решаем задачи муниципального этапа, готовимся к первым соревнованиям, а также проводим тренировочные контесты, чтобы закрепить изученный материал. Основная цель — подготовка к муниципальному и частично региональному этапам ВсОШ, формирование прочной базы по алгоритмам и структурам данных.
Содержание дивизиона
На занятиях изучаем язык C++ и стандартную библиотеку STL, разбираем вычислительные алгоритмы (проверка на простоту, решето Эратосфена, НОД и НОК), учимся работать с бинарным поиском и поиском по ответу, изучаем квадратичные и быстрые сортировки, линейные алгоритмы, стеки, очереди, множества и ассоциативные массивы. Осваиваем основы динамического программирования, решаем задачу о рюкзаке, работаем с графами и алгоритмами поиска кратчайших путей (BFS, DFS, волновой алгоритм, Дейкстра).

Подходит для участников, которые уже уверенно решают базовые задачи и хотят добиться высоких результатов на региональном этапе ВсОШ. Мы решаем более сложные задачи, в том числе из прошлых лет, регулярно проводим тренировочные контесты и анализируем решения. Важная цель — научиться эффективно применять алгоритмы и структуры данных для оптимальных решений.
Содержание дивизиона
Мы учимся эффективно использовать C++ и его возможности, разбираем дополнительные главы линейной алгебры, изучаем корневую декомпозицию и алгоритм Мо, строим и применяем дерево отрезков, дерево Фенвика, разреженные таблицы, осваиваем СНМ и алгоритмы поиска LCA. Решаем задачи с динамическим программированием по поддеревьям и подмножествам, изучаем основы вычислительной геометрии и алгоритмы работы со строками (хеши, префикс-функция).

Параллель для опытных участников, нацеленных на призовые места на всероссийских олимпиадах и сложных контестах. Мы решаем задачи уровня заключительного этапа ВсОШ и перечневых олимпиад, проводим разборы сложных тем и разрабатываем нестандартные подходы к решению. Здесь важен не только набор алгоритмов, но и умение комбинировать их и оптимизировать решения.
Содержание дивизиона
Мы изучаем паросочетания и потоки (алгоритмы Форда-Фалкерсона, Эдмондса-Карпа), сложные структуры данных (неявные и персистентные деревья отрезков, многомерные структуры), методы работы с деревьями (центроиды, HLD), а также стратегии оптимизации решений (meet in the middle, divide and conquer, различные виды корневой декомпозиции, алгоритм Мо для многомерных случаев). Углубляемся в сложную комбинаторику, оптимизации динамического программирования (CHT), суффиксные автоматы и продвинутую геометрию.