Ночью участвовал в SRM 514, в первом дивизионе.

Повезло, что задача на 250 баллов была похожа на задачу, которую я уже решал в 2009 году на контесте “Potyczki Algorytmiczne”. Так что отправил решение я довольно быстро, но потом увидел у себя ошибку, связанную с отрицательными числами — пришлось править и снова посылать. Вторую задачу не смотрел, третья показалась уж очень сложной.

В челледж-фазе было понятно, что искать, но не успевал — ломали раньше, чем я.

Из-за ошибок с отрицательными числами первая задача у многих упала, так что одной решенной задачи даже с учетом повторной отправки мне хватило на +89 баллов рейтинга, и теперь у меня максимальной рейтинг в алгоритмах за все время моего участия — 1298.

Нашли профайл mzuckerberg. Заработал $124.00 на первых SRM.

После почти трехмесячного перерыва написал SRM на TopCoder — SRM 511. Решил две задачки во втором дивизионе и завалил одно чужое решение — снова вышел в первый дивизион.

А еще в моей комнате был какой-то очень тупой читер с 249.99 и 499.95 баллами за первую и вторую задачи (из 250 и 500 соответственно).

Вчера участвовал в юбилейном SRM 500 на TopCoder (во втором дивизионе).

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

Я первую задачу писал долго, взломать никого тоже не успел — минус 63 балла рейтинга.

В первом дивизионе со сложностью еще хуже было. Например, человек не решил ни одной задачи и набрал 0 очков, но все равно поднялся в рейтинге, т.к. многие “красные” набрали ноль.

Сегодня участвовал в SRM 498 на TopCoder, во втором дивизионе.

Впервые правильно решил третью задачу в контесте, но гордиться особо нечем — “самая сложная” третья задача оказалась совершенно элементарной (я оправлял свое примитивное решение без особой надежды на успех, на всякий случай).

Во второй задаче допустил логическую ошибку — решение не прошло системные тесты. Первую сделал довольно быстро.

Итоговых +16 баллов немного не хватило для очередного выхода в первый дивизион.

Сегодня прошел SRM 490 на TopCoder.

Первая задача была легкой, решил довольно быстро.

Вторую задачу решил, но совершенно неоптимальным способом — было очевидно, что не проходит по времени. А математического решения так и не придумал. Зато на этой задаче набил +200 очков в challenge-фазе очевидным тестом.

В итоге — рейтинг 1227, и я снова выбрался в первый дивизион.

Сегодня ночью прошел SRM 488 на TopCoder.

Задачи не понравились (говорю только за второй дивизион).

Первая была уж слишком примитивной, все решение: return n + (j > n) + (b > n);
Хотя после системных тестов оказалось, что два человека в моей комнате допустили в решении ошибку, и можно было челленджить…

Вторая задача была слишком сложной (или даже скорее запутанной) для 500 баллов второго дивизиона. Условие задачи я сразу не понял, долго разбирал по примерам; причем в какой-то момент даже был почти уверен, что один пример неправильный… В итоге понял, как делать, но не успел закодировать до конца.

Третью задачу во втором дивизионе вообще никто не решил.

В итоге у меня +3 балла к рейтингу - 1187.

Пару часов назад прошел SRM 483 на TopCoder.

Я все еще во втором дивизионе.

Первая задача была элементарной.

Со второй задачей вроде бы разобрался, но слишком поздно заметил тупейшую ошибку: в функции, возвращающей “long long”, переменная, которая подсчитывает результат, объявлена как “int”. Так что эту задачу завалили. Ну и потом я обнаружил, что моя программа неправильно считала для частного случая — единицы, так что не так обидно.

В челлендж-фазе почти вслепую пытался валить всех подряд большим тестом, что, как ни удивительно, принесло аж +200 баллов.

В итоге — первое место в комнате, 104 во втором дивизионе, +63 балла к рейтингу. Могло быть и лучше, но тоже неплохо :-)

Разные мои TopCoder-related новости. 

Опубликовали официальные результаты (можно еще посмотреть тут) TopCoder Open Development Competition. Я занял 14 место, т.е. вошел в число 15 призеров, которым достаются путевки в Лас-Вегас на финал TCO в октябре.

Основные баллы мне принесли победы в трех контестах: eSolutions WordPress Theme Build (http://kit1980.ru/blog/2010/04/16/another-win-at-topcoder-ui-prototype/), FMS Cognos Cube Info and Quota Attainment Rpts (http://kit1980.ru/blog/2010/07/04/first-topcoder-assembly-win/) и недавний Fall Plan Resource Tool: Reference Prototype Conversion (UI Prototype, для IBM). Ну и плюс еще несколько призовых мест в других контестах.

Проблема в том, что в Лас-Вегас я поехать не смогу: не дали визу в США. Не дали, т.к. не доказал связей с родиной, и отказ был сразу после того, как визовый офицер увидел в анкете, что я фрилансер без постоянного места работы. Надеюсь, что в следующем году визу все-таки дадут (если будет еще куда ехать, конечно).