Archive for February, 2010

Конкурс Time Limit Exceeded 2010

Во вторник закончился необычный 48-часовой контест Time Limit Exceeded (TLE ‘10).

Было 8 задач, в большинстве суть задания сводилась к написанию программы минимальной длины на C (gcc 4.3.4; по правилам можно было и на C++, но с ним шансов на победу не было). Похожая идея для Perl, PHP, Python, Ruby реализована на Code Golf. Задания на любителя — не всем нравится гоняться за лишним байтиком в коде (например, пробелом в конце строки) и эксплуатировать особенности конкретной версии определенного компилятора.

В целом, контест прошел хорошо, мне понравилось. Были огрехи в организации и задачах, но не критичные.

Результат моего участия не самый лучший — 29 место из 114 команд (114 — это те, кто сдал хоть одну задачу; а вообще зарегистрировалось более 500 команд).

Подробнее о задачах. 

Topcoder SRM 462

Совсем недавно завершился Single Round Match 462 на TopCoder.

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

Вторую долго решал, сдал за несколько минут до конца. И уже после окончания приема решений придумал один неочевидный случай, на котором моя программа выдаст неправильный результат. Так что мое решение упало на системных тестах, зато я этим неочевидным кейсом завалил решения шести других участников в моей комнате.

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

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

TopCoder Member SRM 461

Вчера вечером прошел Member Single Round Match 461 на TopCoder.

Я решил только одну самую простую задачу (запутался во второй) и еще получил -25 за неудачный challenge.

В итоге -78 к рейтингу, и я опять далеко от первого дивизиона.

TopCoder SRM 460

Сегодня прошел TopCoder Single Round Match 460.

Первую задачу решил быстро.

Во второй забыл, что мой плагин для Арены для локального тестирования TZTester 1.01 не умеет нормально работать с double, и некоторое время потратил на поиск несуществующей ошибки в точности вычислений.

Третья задача (на 1000 баллов) на первый взгляд показалась очень простой. Я уже почти отправил свое решение, но потом все-таки еще раз перечитал условие: задача оказалось совсем не такой, как я подумал вначале, намного сложнее. Просто приведенные примеры совершенно не отражали сути задачи.

Так что третью задачу я решить не успел (и вообще никто во втором дивизионе ее не решил), зато завалил решения троих участников в моей комнате, неверно понявших условие.

В итоге +55 баллов к рейтингу, и я все еще во втором дивизионе.