He everybody:
I just want to remember that tomorrow will be this Topcoder's round. The link is : http://community.topcoder.com/tc?module=MatchDetails&rd=14738 and the registration will begin at 09:00 AM EDT. Good luck everybody and have a nice contest.
DON'T FORGET ABOUT SRM!!!
can you add "topcoder", "tc", "srm" to tags? It will help in future
How did you challenge 250?
если K — четное, нужно было считать еще long long countGoodSequences(K + 1, A, B)
сэмплы проходят без этого? у меня очень долго сэмплы не проходили, пока не переписал заново и не запустил стресс
Нет вроде. Но если заглушить что-то типа A ≤ K ≤ B, то проходят. У меня два челенджа по специфичным багам. Что бывает общего я не знаю.
А как ты делал 1000?
Утверждение. Нечетный цикл понятно как переставится. Четный, но не кратный 4, распадется на 2, каждый из которых тоже понятно как переставится. Кратный 4 распадется на 4.
Итого циклы можно соеденять только одинаковые. По 1,2,4. Четные только по 4.
Дальше понятно какая динамика для каждого количества.
спасибо
ну ответ на тест: 4 1 10 = 5, этот тест как раз на подобную ошибку
Как делали Div2-1000?
перебираем маску 3^16, 1-берем digit1, 2-берем digit2, 0-вопросик
идем со старшей цифры и аккуратно заполняем вопросики либо цифрой из числа, либо нулем -если старшие цифры увеличивались
среди всех таких выбираем >= N и минимальное
Получается, что ответ будет состоять только из digit1, digit2 и 0? Почему не ставятся другие числа?
Неправда, там где ставим вопросик может остаться цифра из исходного числа.
Дошло, спасибо
А также цифра из исходного числа + 1.
Например, в тесте N = 5553999 когда нужно три пятёрки и три единицы. Ответ: 5554111.
Спасибо, меня это и смущало в решении ryry56.
Открыл для себя новую тактику для челлендж-фазы. Открываем решение, перепечатываем его на свой компьютер и запускаем тесты. 3-4 решения можно успеть таким образом посмотреть, а работает безотказно. Буду всегда так делать.
В частности, можно ломать вот такие чудеса: http://pastebin.com/0RSUCtQr
И за сколько времени ты ето перепечатал?
Где-то 6-7 минут. Перед этим еще 3 коротких перепечатал, но они были правильные.
Вечно задаюсь вопросом — является ли использование FineReader читом в Challenge Phase. Сам считаю, что это некрасиво и не юзаю, но интересно с формальной стороны — это запрещено или нет?
Но вообще проверить, что выдаёт прога на большинстве Div 1 — 500 сегодня было практически невозможно... И вообще, чем плохо, если бы нам дали возможность запускать тесты на чужих прогах? Я понимаю, что для задач с короткими кодами прикольнее без этого, но при этом дебаггинг остальных простым смертным почти невозможен. Если только на халяву.
Конечно, что являеться. Если нет, то они просто копировать позволили б.
Да, является. Вот, например.
Угу, спасибо. Тогда остаётся вторая часть вопроса, всё-таки на мой взгляд, Challenge Phase — на мой взгляд на придумай хороший тест, а не зачалленджи на халяву на большом тесте как это часто бывает. Хотя тут конечно спорно. Один из, на мой взгляд, неплохих вариантов, был бы включать, например, в последние 5 минут, возможность запустить код. Те, кто хорошо читают коды уже успевают зачалленджить, а что осталось, можно уже разобрать детальнее...
Тогда можно было бы:
В чём недостатки:
Да, ок, таки согласен, автоматизированное тестирование тогда бы действительно было бы зло, а контролировать его было бы довольно тяжело (если только ограничение в 3 запуска за минуту, например).
И еще это убьет нафиг сервер. Так что разве что локально давать запускать можно. Тогда контролировать что-то невозможно вообще.
Раньше (несколько лет назад) считалось, что это по правилам, но "не очень спортивно".
Кстати, а вот и пруф (первый ответ TheFaxman-а в той эпической ветке).
Ну не знаю, насколько неспортивно — все-таки на перепечатывание достаточно много времени уходит, плюс другие участники не дремлют. Больше 5 решений вряд ли удастся посмотреть — это серьезная плата за неспортивность. Так что мне кажется, что такой подход имеет право на жизнь.
Что бы ещё сегодня можно было слить...
Еще есть шанс у сборной России слиться, но я в них верю!:)
Done
RCC, TCO, GCJ и сегодняшним SRMом навеяно
Does everyone really think such a text with such a picture is somehow better than just text?..
Picture as well as text is just for lulz:)
I am now interested in what does the green text say... :D
Are you ****ing kidding me.
Oh, right, now I see it. I was trying to decode it assuming it's in Russian... :)
ARE YOU FUCKING KIDDING ME powered by google image search :)
Это неловкое чувство, когда рейтинг на Топкодере выше чем на Кодфорсес
Это неловкое чувство, когда всем показался срм легким, а ты считаешь его адски сложным...
Легким? Ctrl+F на странице не нашел этого слова. Скорее интересным и увлекательным.
Ну это было сказано не на кфе :)
Да вполне себе нормальное чувство ;).
+1
1972cf vs 2092tc
Мне вообще от такого чувства икаться должно? :)