Олимпиадное программирование

Определяем подготовку школьника 12–17 лет и подбираем язык для решения задач. Учимся превращать длинное условие в короткую вычислительную модель на понятных примерах

Ученик понимает устройство задачи и проходит путь от условия до первой проверенной программы

Закрепляем инструменты языка, необходимые для самостоятельного решения. Учимся заранее оценивать число действий и проверять программу не только на примере из условия

Ученик пишет понятный код, замечает дорогие операции и проверяет граничные случаи

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

Ученик использует числовые свойства и выбирает перебор там, где он подходит ограничениям

Учимся менять порядок данных так, чтобы решение становилось проще. Разбираем не только применение сортировки, но и причину, по которой выбранный порядок помогает задаче

Ученик использует порядок элементов как инструмент решения и сохраняет нужные исходные данные

Переходим от последовательной проверки к делению области поиска пополам. После уверенной работы с отсортированными данными изучаем поиск по ответу на подходящих задачах

Ученик аккуратно реализует двоичный поиск и понимает условие его применимости

Учимся один раз подготовить данные и быстрее отвечать на повторяющиеся вопросы. На небольших примерах связываем формулу запроса с тем, какие значения уже накоплены

Ученик применяет предварительные вычисления и корректно работает с границами отрезка

Осваиваем обработку последовательности без повторного перебора всех пар. Для каждого движения указателей объясняем, почему не теряем подходящие варианты

Ученик распознаёт подходящие задачи и обосновывает движение указателей

Подбираем хранение данных под конкретные операции, а не по привычке. Разбираем структуры на задачах про повторы, вложенность и последовательную обработку событий

Ученик выбирает базовую структуру данных под задачу и объясняет используемые операции

Учимся описывать решение через меньшие подзадачи и строить варианты постепенно. Затем проверяем, когда локальный выбор действительно приводит к правильному общему результату

Ученик понимает рекурсивный перебор и отличает доказанный жадный подход от догадки

Переводим задачи о связях в графовую модель. Постепенно идём от рисунка к обходам в коде, выбирая сложность задач под подготовку школьника

Ученик строит графовую модель и применяет подходящий обход в изученных задачах

Разбираем повторяющиеся подзадачи и учимся сохранять уже найденные ответы. Сложность растёт от маленькой таблицы, которую можно заполнить вручную, до сочетания нескольких изученных приёмов

Ученик постепенно осваивает динамику и проверяет смысл состояний, переходов и полученного ответа

Соединяем изученные инструменты в тренировочных соревнованиях посильной сложности. После каждого контеста возвращаемся к нерешённым задачам и выбираем дальнейшие темы под цели ученика

Ученик получает опыт соревнования и превращает разбор задач в дальнейшую самостоятельную практику