Мемы работяги

Пора подводить итоги ioi 2019.

Начну я издалека: расскажу о моем отношении к Азербайджану.
В этом году я посетил все экскурсии по городу, и честно, я не могу сказать, что Баку сильно отличается от крупных российских городов. Чуть-чуть другая архитектура, но это не сильно бросается в глаза.

Для меня это была последняя школьная олимпиада и я доволен своим результатом. Я изначально не ставил высоких планок. Моя цель была в том, чтобы повторить мои предыдущие успехи. Дело в том, после второго межнара я понял, что пора заняться вещами, которые не связаны с программированием. Нужна хоть какая-то передышка после усердных лет тренировок, особенно с учетом того, что я дальше собираюсь участвовать в ICPC. Я решил уделять больше времени здоровью, общению и отдыху. И я все ещё считаю, что это правильное решение.

Теперь перейдём к задачам.
Day 1.
shoes: я прочитал эту задачу первой и сразу понял, что это самая простая задача этого контеста. Быстро перебрал варианты решения в голове, написал и сдал. Как оказалось эта задача была далеко не оригинальна, и несколько лет назад вся сборная ее сдавала (40+ участников ioi имели ОК по старой задаче). Я не вспомнил ее на контесте, но наверное, именно давняя прорешка помогла мне сдать shoes так быстро.
rectangles: я сразу понял, что нужно выделять особые границы по вертикали и горизонтали. Так получилось, что эту часть решения я долго дебагал. Когда я починил ее, то написал тупую реализацию во второй части и получил первые баллы по rectangles. Я потратил много времени на додумывание решения, но когда меня осенило, то я быстро улучшил вторую часть и получил ОК по задаче.
split: я написал тупняк и получил 33 балла. Я случайно пропустил наличие первой группы с 7 баллами, но при отправке рандомного решения первая группа прошла и я заполучил свои итоговые 40 баллов. Я долго пытался придумать что-то нормальное, в голове мелькали разные идеи с точками сочленения и мостами, но они не помогали. Я слишком сильно зациклился на них, к тому же я случайно мысленно усложнил задачу, забыв, что a <= b <= c (я пытался придумать для любых a, b). Я думаю, что split лучшая задача этого ioi. Решение полностью удовлетворяет всем моим критериям красоты.

Day 2.
lines, неточная задача, у которой есть точное решение. Изначально я написал хорошее решение, но оно получало 33 балла. У меня была максимально дурная ошибка — я брал наихудшую точку, вместо наилучшей. Исправив этот недостаток я получил 72.35 балла.
vision: самая простая задача данного дня, но я снова зациклился не на той идеи и ушёл совсем в другую сторону. Я быстро получил мингруппы. Но потом продвижений долго не было, но за 5 минут до конца я придумал решение для еще одной подгруппы и за 1 минуту до завершения я получил дополнительные баллы. Что удивительно, но в конце олимпиады вообще не было очереди на тестирование.
walk: я без труда написал решение на первые 2 группы, а затем долго тупил. Дальше я придумал жадник для (s = 0, g = n - 1 и одинаковых высот). Написал, отправил и получил много баллов. У меня случайно прошла лишняя группа (s = 0, g = n - 1 и любые высоты). После контеста я доказал, что мое решение должно проходить эту группу, но в тот момент я был сильно удивлен. Авторское решение какое-то странное и я до сих пор не могу понять почему оно должно работать.

Я не могу сказать, что я написал ioi хорошо или плохо. Я сдавал на минимальные допустимые баллы каждую задачу. Я просто сделал все, что от меня требуется.

952 views19:38