Уровень 1. Основы алгоритмики

Сложность алгоритмов, задачи на реализацию и базовая математика — фундамент всего дальнейшего пути.

На этом уровне вы научитесь главному навыку олимпиадника — оценивать скорость решения ДО его написания, аккуратно реализовывать задачи без потерь на мелочах и пользоваться базовой математикой: делимостью, НОД и простыми числами. Критерий готовности к уровню 2: вы умеете определить сложность своего кода, знаете правило «10⁸ операций в секунду» и решили задачи всех трёх уроков.

В этом разделе

  1. 1
    Сложность алгоритмов и O-нотация

    Как оценить скорость алгоритма до запуска: O-нотация и правило 10⁸ операций в секунду.

    1 задач

  2. 2
    Задачи на реализацию

    Задачи на реализацию: читаем условие внимательно, обрабатываем краевые случаи, не теряем баллы на мелочах.

    4 задач

  3. 3
    Базовая математика: делимость, НОД, простые числа

    Делимость, НОД и НОК, простые числа, решето Эратосфена и разложение на множители.

    3 задач

Доска