TopCoder Single Round Match 482

Sep 15, 2010 20:58

Йес ( Read more... )

Leave a comment

ext_258944 September 16 2010, 17:59:26 UTC
Привет! Поздравляю!
А я что-то не могу понять, как находить ощибки.
Какая там вообще методология?
Входные данные же ограничены условиями (не более 1000 и не менее -1000 например).
Брать экстремальные значения?
Или какой алогоритм используете примерно? :)

Reply

vlsergey September 16 2010, 18:59:59 UTC
это первая задача? Там, к сожалению, ошибок ни у кого нет :( :P

Точнее есть - некоторые считали AVG от массива, а надо было AVG от множества выборок. Но согласно математике это одно и тоже, и я в попытках доказать обратное даже потерял 50 баллов.

Reply

ext_258944 September 17 2010, 06:28:07 UTC
А вторую, где двери? Ну мне просто интересно, как люди челленджат решения :) Смотрят код и пытаются понять ход мысли автора, сразу подставляют какие-то значения и считают на бумаге результат или как-то ещё :) Я открыл челлендж и просто не понимал что делать :)

Reply

vlsergey September 17 2010, 11:09:28 UTC
Вот вторую способом ниже и находил ошибки. У меня было три ошибки, каждую из которых нашёл соответствующий тест-кейс. Причём один раз это была не ошибки имплементации, а ошибка понимания текста задания: открывание каждого n-го замка вместо каждого n-го закрытого.

Соответственно я проверяю другие решения на наличие той же ошибки в понимании задачи, что возникла у меня. Как оказалось, такая ошибка в группе встретилась 4 раза :)

Reply

vlsergey September 16 2010, 19:02:05 UTC
А вообще ошибки ишуются методом... повторения собственных. Когда отлаживаешь программу натыкаешься на свои ошибки, исправляешь, а потом просто находишь свои же ошибки в чужих программах :)

Задача сводится к "напишите тест-кейс к известной ошибке в неизвестном коде"

Reply

ext_258944 September 17 2010, 06:29:39 UTC
Хм...понятно... спасибо... надо будет попробовать в тренировочном режиме хоть маленько поиграть, а то всё как-то в новинку :)

Reply


Leave a comment

Up