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