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

Используем битовую маску для выбора симпатичных узоров, находим оптимальную стратегию игры, подсчитываем варианты вырубки деревьев, и выясняем, за сколько секунд можно пробежать по эскалатору. Задача 1: Газон Перед коттеджем Ивана Ивановича есть газон – его можно считать плоскостью, на которой в каждой точке с целыми координатами растет один пучок травы. Однажды владелец купил новую газонокосилку, и в качестве тест-драйва подстриг прямоугольный участок газона. Стороны этого участка параллельны осям координат, а две противоположные вершины расположены в точках (x1, y1) и (x2, y2)...