Олимпиадные задачи по информатике для 9 класса

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

Начать можно прямо с первой — Островки грязи в школьном коридоре: условие, окно для кода и проверка на тестах на одной странице.

Двенадцать задач для 9 класса

Темы: жадные алгоритмы, сортировка, префиксные суммы, два указателя, бинарный поиск, обход в ширину и глубину, делимость. Сложность — первый и второй уровни сложности; порядок от простой к сложной.

1. Островки грязи в школьном коридоре · BFS/DFS · средний
2. Полка с учебниками: первый не ниже · Двоичный поиск · базовый
3. Буст для популярного поста · Обмен и назначение · средний
4. Фонари для парадного проспекта · Интервалы: покрытие и расписание · средний
5. Фонтаны с «сбитым» таймером · Теория чисел (НОД, НОК, остатки) · средний
6. Комбо-удары на сумму K · Префиксные суммы · средний
7. Кто на k‑м месте в таблице очков · Сортировки · базовый
8. Серия обедов по бюджету · Два указателя · средний
9. Короткая тропа в лабиринте · BFS/DFS · средний
10. Квадратный апгрейд · Двоичный поиск · базовый
11. Жетоны на автобус: пачки по степеням 7 · Обмен и назначение · средний
12. Расписание школьной конференции · Интервалы: покрытие и расписание · средний

Чем это отличается от файла с заданиями и ответами

Задачу видно целиком, а не в файле

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

Видно, кто решил сам

Ответ засчитывается по запуску на скрытых тестах, поэтому «подсмотрел ответ в конце методички» здесь просто не работает: списанный ответ не проходит проверку за автора.

Разбирается именно твоя попытка

Когда решение не проходит, разбирается твой код и твой провалившийся тест, а не общий правильный ответ из конца файла.

А дальше

Готовиться к туру по шагам — подготовка к школьному этапу, 9–11 класс. Начать с нуля, если программирования ещё не было, — «С нуля до олимпиады». Весь банк — каталог задач, соседние классы — 7 класс, 8 класс, 10 класс, 11 класс.

Частые вопросы

Какие задачи дают на олимпиаде по информатике в 9 классе?

С девятого класса начинаются приёмы: жадный выбор, сортировка, префиксные суммы, два указателя, бинарный поиск, обход в ширину и глубину, делимость. Ниже двенадцать задач нашего банка по этим темам — по одной-две на приём, от простой к сложной. Все двенадцать задач списка открыты и решаются в браузере.

Нужны ли готовые ответы?

Ответ здесь засчитывается запуском решения на скрытых тестах, поэтому список правильных ответов ничего не даёт: проверяется программа, а не переписанный итог.

На каком языке решать?

Python 3 подходит для школьного этапа полностью — задачи этого уровня не требуют предельной скорости языка.