Сегодня будет награждение. И closing-party!!!
А позавчера был последний тур. А вчера мы ездили на Ниагару и вечером построили башенку из трех уровней!!! (И не только ;-)) Скоро будут фотки.
У нашей сборной ожидается 2 золота (Миша + Серега) и 2 серебра (Рома + Глеб). Упорядочились все так: Миша, Серега, Рома, Глеб. При этом разрыв от первого до последнего всего 12 баллов... 12 баллов!!! Если честно, мне в какой-то момент тех, кто придумал расценку задач, очень хотелось придушить. Да и сейчас, я так подумал, все еще хочется.
Про то, что наши делали на втором туре:
Правильное (кучу баллов набирающее) решение по maze - это жадность. Те, кто получил меньше 65-70 баллов - это всё переборы. Серега в своем переборе (!)забыл(!) убирать отметки с вершин и получил жадность на 71 балл :-) Зато оставшиеся 2 часа безуспешно посвятил решению saveit-а (Внимание, тактическая бага!).
Миша за последние 2 часа пытался добить свое (хорошее) решение по saveit. Оно делало 80500 вызовов encode_bit... 80000 = 75 баллов, 80500 = 50 баллов (а я после контеста довел его до 77000). В голову, плиз =(. Зато! (По maze-у у Миши был перебор) Так вот, Зато! Миша понял, что перебор в maze-е не рулит и начал его по чуть-чуть переводить в жадность (добавил отсечение "(!)не всегда(!) идти в рекурсию"). Это дало ему последнии +3 балла!!! +3 балла и золото :-D (а вот без этих +3...)
У Ромы были стандартные неплохие 50+71+100+100 (Молодец! :) и желание написать что-нибудь сложное-хорошее по maze (И опять Молодец! :). Придумывалось много, но с отсутствием понимания "как это писать". С желанием "сделать что-нибудь очень хорошее" побороться не получилось (а вот тут fail)... в итоге не сделалось ничего.
А у Глеба был epic fail. Контест для него начался быстро и позитивно. 2 сотни. Он единственный из наших придумал 100-бальное по задаче saveit (которой хочется присудить медаль "Лучшая задача на IOI 2010"). Придумал, написал (Внимание! Здесь бага! Сперва всегда пишем простые решения!). И получал Illegal Library Call. Долго и с удовольствием получал. Так же "удовольствие" успевал получать от общения с местным техническим комитетом... В общем, нервы не выдержали. И то, что потом хотя бы 50 (Доразобраться с Illegal Library) + 58 (Написал что-то по maze) как-то набрал в своем состоянии, это, наверное, уже достижение.
Мне после тура объяснили, как на самом деле (по условию) оценивалась задача-maze. Я в шоке. Мое "тупое за 15 минут" набирало не 70, 80 баллов (а если посидеть еще 10 минут и доделать руками мелкие тесты, то и 83). 83!!! Ну почему так? =( *Представляет себе 4 золота*
А вообще, по-моему, выступили хуже, чем могли, но Зачетно! Никто, (!)вообще никто(!) не слил (такого ОЧЕНЬ давно не было, по-моему с 2004-го). Разрыв "12 баллов" говорит о многом :-)
Тут будут какие-то слова про задачи
P.S. Спасибо, всем, кто болел за сборную! :-)