June 29th, 2007

me

(no subject)

Урра! Миша только что вышел в финал главных соревнований TopCoder этого года, стратегически верно решив забить на задачу средней сложности и попытаться сдать самую сложную. © griffon

Стратегически! Yes! Да! Слово стратегически меня порадовало почти также, как то, что я вышел в финал. Вы хотите знать, как работает интуиция человека, который открывает 1000-очковую задачу, когда есть 450-очковая, и благодаря этому выходит финал? А вот как:

   я     кнопкой     ошибся...

Хотел открыть medium и cдать его побыстрее, чтобы еле-еле (в лучшем случае) попасть в top six и просочиться в wilcard round. Рука дрогнула. Не мне судить, какая сила заставила ее дрогнуть. Божественная? Кулона? Кориолиса? Но дрогнула. И благодаря этому я занял второе место.

Теперь про мой challenge на последних секундах. Я знал, что двоичный поиск в первой задаче требует очень тонкой работы с точностью. Так, andrewzta и Пашка не увидели подводных камней, и получили по 0 баллов. Я же этот вопрос исследовал досконально: потратил на первую задачу уйму времени, прорву нервных клеток и всё хорошее настроение — когда я её сдал на 170 баллов, я был в уверенности, что турнир завален.

Так вот, то, что у Пашки решение валится на тесте «3, {1000000, 1000000, 1000000}» я знал еще в середине Challenge Phase. И про andrewzta подозревал. Но я ждал. Потому что пока +50 мне ничего не давало, а −25 создавало опасность быть обогнанным. (N.B. Я занимал второе место и проходил в финал, а места с третьего по шестое попадают только в wildcard round). Получи я -25, и двое человек — ploh и Vedensky — могли бы рискнуть и сделать случайный challenge. (С их стороны это выглядело так [от первого лица ploh]: -25 меня опускают с третьего места на четвертое, не страшно, а +50 позволяют обогнать darnley и выйти в финал). Поэтому я не стал дразнить преследователей, а ждал. Тут ploh заработал на ком-то свои +50 и обогнал меня. Меня это не устраивало. Я нажал "OK" на уже приготовленной форме с уже введенным тестом, и Пашкино решение кануло в небытие.

Потом было очень напряженное ожидание system test'ов и радость... ну не победы, конечно, но так, относительного успеха.

Завтра будет финал. Его в принципе будут транслировать на dev.aol.com, тут все уже утыкано камерами. Не понимаю, правда, кому будет интересно полтора часа следить, как восемь умников ковыряют в носу и нервно грызут карандаши.