elizarov


Блог Романа Елизарова


Previous Entry Share Next Entry
[topcoder] SRM 252 & 253
elizarov
Быстро пролетели topcoder SRM 252 и SRM 253. Кратко опишу происходящие события.

На SRS 253 я конкретно отстоялся. На второй задачке я завалился выйдя за предел времени выполнения. Когда прикидывал в голове количество операций, то забыл один нолик. В итоге получилась программа на 10M неочевидных операций, а в 2 секунды это уже не укладывается. Обидно еще и то, что последний тест из примера задачи был как раз на время исполнения, и я пользовался ExampleBuilder-ом, то есть прогонял свое решение на всех тестах. Однако в спешке я не заметил, что последний тест у меня не завершается. А задачка ведь была стандартная и я массу таких прорешал за свою жизнь... А последнюю задачу я просто не смог решать за оставшееся время – не догадался во время соревнования до грамотного подхода (считать отдельно количество путей и мат. ожидание количества очков). Результаты SRM 252 были отменены из-за технических накладок и это мне оказалось на руку.

На SRM 253 я начал очень хорошо – быстро решил все задачи и к окончанию кодирования был на первом месте в своей комнате и на седьмом месте в общем зачете. Однако во время challenge phase меня вывели на чистую воду. В третьей задачке (которую я решал аналитически найдя седловую точку) я не учел граничные случаи когда седловая точка имеет допустимое значение (от 0 до 1) для одного значения вероятности и недопустимое значение (меньше 0 или больше 1) для другого. Было очень поучительно и интересно, так как задачку такого типа мне еще никогда до этого не приходилось решать. В итоге 4-ое место в комнате и 24-ое в общем зачете. Но рейтинг у меня все равно вырос (хоть и чуть-чуть).

P.S. Написал свой собственный plug-in для тестирования Java задач на основе ExampleBuilder. Его легко приспособить для C#, но не для C++, так как используется Reflection по аналогии с JUnit. Он мерит время работы каждого теста и позволяет легко переключатся с запуска всех тестов, к запуску только одного (без необходимости комментировать лишние тесты), что удобно для отладки. Доведу до ума (попробую на очередном SRM) и выложу. Кому-нибудь нужно?

  • 1
А к IDEA плагин не хочешь сделать?

Есть конкретные идеи? В смысле, чего не хватает для счасться? Я сейчас пользуюсь FileEditor + CodeProcessor + ExampleBuilder (последний теперь заменяю на свой RETester) и вполне доволен. Всё редактирую и тестирую прямо в IDEA, а окне topcoder-а только Compile и Submit нажимаю.

По-моему нужна не кнопка Complile, а Compile+тестирование и кнопку Submit хочется прямо в IDEA.

Ещё хочется, чтобы болванка решения создавалась по открытию задачи.

Дык если пользуешься FileEditor + CodeProcessor + ExampleBuilder, то всё так и есть -- и болванка решения задачи создается, и тестирование прямо в IDEA при нажатии Ctrl+Shift+F10.

Возможно, мне следует тоже попробовать эти плагины:) Но судя по документации они мне кажутся слишком сложными - тэги какие-то пост-процесятся...

У меня есть мысль, что вместо использования Reflection можно сгененрировать тесты прямо в main...

Ничего сложного. Step-by-step инструкция описана здесь http://www.topcoder.com/contest/classes/ExampleBuilder/ExampleBuilder.html.

Да нет, инструкцию-то я видел:) Хочется ещё более простого и заточено под IDEA и Java. Если посомтреть на C-шный код, то он бывает значительно короче в смысле количества символов, хотелось бы отыграть эту фору за счёт инструментов:)

> Доведу до ума (попробую на очередном SRM) и выложу. Кому-нибудь нужно?

Прошу прощения за то, что "тревожу" старую тему...
Но можно ли как-то его [RETester] получить?

Флаговые номера отменили, привелегии остались

(Anonymous)
Меченая власть на дорогах России. Бесплатные юридические консультации для автолюбителей.
Освещение тем, связанных с блатными и специальными государственными номерами, мигалками, удостоверениями,
пропусками и привилегиями в дорожном движении. Статьи. Фотографии машин.
http://migalki.info

Проститутки Днепропетровска интим dosug sex Девушки

(Anonymous)
Проститутки Киева досуг intim секс Девочки
тут http://kurtizanka.com.ua
kurtizanka.com.ua

  • 1
?

Log in

No account? Create an account