Олимпиадные задачи по информатике для 10 класса
В десятом классе задача перестаёт решаться прямым перебором: её нужно свести к приёму, который считает ответ за один или два прохода по данным. Ниже двенадцать задач нашего банка третьего уровня сложности — префиксные суммы, два указателя, сортировка с обменным рассуждением и разбор интервалов. Ни одна из них не повторяет список девятого класса, и дело не только в другом наборе задач: здесь наивное решение уже не укладывается в ограничение по времени.
Начать можно прямо с первой — Маршруты с круглой суммой: условие, окно для кода и проверка на тестах на одной странице.
Двенадцать задач для 10 класса
Темы: префиксные суммы, два указателя, сортировка с обменным рассуждением, интервалы и расписание. Сложность — третий уровень сложности; порядок от простой к сложной.
- Маршруты с круглой суммой
- Самая короткая «сытая» серия перекусов
- Очередь в столовой и «хаос»
- Сколько аудиторий нужно кружкам
- Лучшая серия по среднему баллу
- Совпали по шагам
- Парные рейсы: минимизировать худший перегруз
- Стрелы по шарам
- Самый короткий маршрут с точным бюджетом
- Тихая улица по датчикам
- Баланс по чекам
- Тройной перекус
Чем это отличается от файла с заданиями и ответами
Задачу видно целиком, а не в файле
Условие открывается в браузере, решение пишется там же и запускается на тестах сразу. Ничего не нужно скачивать, устанавливать и открывать в Word.
Видно, кто решил сам
Ответ засчитывается по запуску на скрытых тестах, поэтому «подсмотрел ответ в конце методички» здесь просто не работает: списанный ответ не проходит проверку за автора.
Разбирается именно твоя попытка
Когда решение не проходит, разбирается твой код и твой провалившийся тест, а не общий правильный ответ из конца файла.
А дальше
Готовиться к туру по шагам — подготовка к школьному этапу, 9–11 класс. Начать с нуля, если программирования ещё не было, — «С нуля до олимпиады». Весь банк — каталог задач, соседние классы — 7 класс, 8 класс, 9 класс, 11 класс.
Частые вопросы
Какие задачи дают на олимпиаде по информатике в 10 классе?
В десятом классе задача перестаёт решаться прямым перебором: её нужно свести к приёму, который считает ответ за один или два прохода по данным. Ниже двенадцать задач нашего банка третьего уровня сложности — префиксные суммы, два указателя, сортировка с обменным рассуждением и разбор интервалов. Ни одна из них не повторяет список девятого класса, и дело не только в другом наборе задач: здесь наивное решение уже не укладывается в ограничение по времени. Все двенадцать задач списка открыты и решаются в браузере.
Нужны ли готовые ответы?
Ответ здесь засчитывается запуском решения на скрытых тестах, поэтому список правильных ответов ничего не даёт: проверяется программа, а не переписанный итог.
На каком языке решать?
Python 3, и мы даём только его. На третьем уровне сложности ограничение по времени уже чувствуется, поэтому решение приходится писать без лишних проходов по данным: считывать ввод целиком, а не по одной строке, и не собирать строки сложением в цикле. Все двенадцать задач списка проходят на Python в пределах ограничения.