Второй год пытаю шансы в данном соревновании. Почему пытаю? Да потому что вся надежда только на призрачные шансы, что кто-то лажанет и я пройду в уровень выше =) Как всегда никакой подготовки...вообщем пытаю шансы =)
В этом году начал решать довольно рано и в короткий промежуток времени перед уходом, написал первую задачу. Решение такое же, только не такое элегантное, как у авторов. Надо учиться использовать прелести Питона.
Потом перед вторым уходом решил написать вторую задачу, так как боялся глупого бага в первой. Долго тупил с решением, знал, что динамика...но динамику решать я не умею, в итоге написал рекурсивную штуку, которая по моим оценкам должна работать за максимум O(N*N). Но iensen, говорит, что там возможно O(N^3). В точной оценки сомневаюсь, но с ограничением N<=100, это не страшно :)
Судя по всему мое решение верное, но я спешил, накосячил с выводом и заговорился. И плакали в итоге мои 6 минут =)
Авторское решение прикольное, какое-то интуитивное, но не до конца понятное.
Вечером после написания второго, я просмотрел третье задание, и решил, что там надо искать циклы. Но было лень, и я даже не стал притрагиваться к IDE.
Как показало, авторское решение, там действительно циклы. Вот она сила интуиции!.
Поздравляю с прохождение квалы: Андрея Мохова, Евгения Балая и Александра Никифорова.
Увидимся в первом раунде. Надеюсь пройду его =)
P.S. футболок мало, до нее точно не доберусь =((
