Блог пользователя deinier

Автор deinier, 12 лет назад, По-английски

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.

  • Проголосовать: нравится
  • +27
  • Проголосовать: не нравится

»
12 лет назад, # |
  Проголосовать: нравится -25 Проголосовать: не нравится

DON'T FORGET ABOUT SRM!!!

»
12 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

can you add "topcoder", "tc", "srm" to tags? It will help in future

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

How did you challenge 250?

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится -6 Проголосовать: не нравится

    если K — четное, нужно было считать еще long long countGoodSequences(K + 1, A, B)

    • »
      »
      »
      12 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится -6 Проголосовать: не нравится

      сэмплы проходят без этого? у меня очень долго сэмплы не проходили, пока не переписал заново и не запустил стресс

      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится -6 Проголосовать: не нравится

        Нет вроде. Но если заглушить что-то типа A ≤ K ≤ B, то проходят. У меня два челенджа по специфичным багам. Что бывает общего я не знаю.

        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится -6 Проголосовать: не нравится

          А как ты делал 1000?

          • »
            »
            »
            »
            »
            »
            12 лет назад, # ^ |
              Проголосовать: нравится +3 Проголосовать: не нравится

            Утверждение. Нечетный цикл понятно как переставится. Четный, но не кратный 4, распадется на 2, каждый из которых тоже понятно как переставится. Кратный 4 распадется на 4.

            Итого циклы можно соеденять только одинаковые. По 1,2,4. Четные только по 4.

            Дальше понятно какая динамика для каждого количества.

      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится -6 Проголосовать: не нравится

        ну ответ на тест: 4 1 10 = 5, этот тест как раз на подобную ошибку

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Как делали Div2-1000?

  • »
    »
    12 лет назад, # ^ |
    Rev. 3   Проголосовать: нравится +1 Проголосовать: не нравится

    перебираем маску 3^16, 1-берем digit1, 2-берем digit2, 0-вопросик

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

    среди всех таких выбираем >= N и минимальное

    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится -10 Проголосовать: не нравится

      Получается, что ответ будет состоять только из digit1, digit2 и 0? Почему не ставятся другие числа?

      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        Неправда, там где ставим вопросик может остаться цифра из исходного числа.

        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          Дошло, спасибо

        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
          Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

          А также цифра из исходного числа + 1.
          Например, в тесте N = 5553999 когда нужно три пятёрки и три единицы. Ответ: 5554111.

»
12 лет назад, # |
Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

Открыл для себя новую тактику для челлендж-фазы. Открываем решение, перепечатываем его на свой компьютер и запускаем тесты. 3-4 решения можно успеть таким образом посмотреть, а работает безотказно. Буду всегда так делать.

В частности, можно ломать вот такие чудеса: http://pastebin.com/0RSUCtQr

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    И за сколько времени ты ето перепечатал?

    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Где-то 6-7 минут. Перед этим еще 3 коротких перепечатал, но они были правильные.

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +7 Проголосовать: не нравится

    Вечно задаюсь вопросом — является ли использование FineReader читом в Challenge Phase. Сам считаю, что это некрасиво и не юзаю, но интересно с формальной стороны — это запрещено или нет?

    Но вообще проверить, что выдаёт прога на большинстве Div 1 — 500 сегодня было практически невозможно... И вообще, чем плохо, если бы нам дали возможность запускать тесты на чужих прогах? Я понимаю, что для задач с короткими кодами прикольнее без этого, но при этом дебаггинг остальных простым смертным почти невозможен. Если только на халяву.

    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +13 Проголосовать: не нравится

      Конечно, что являеться. Если нет, то они просто копировать позволили б.

    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +12 Проголосовать: не нравится

      Да, является. Вот, например.

      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        Угу, спасибо. Тогда остаётся вторая часть вопроса, всё-таки на мой взгляд, Challenge Phase — на мой взгляд на придумай хороший тест, а не зачалленджи на халяву на большом тесте как это часто бывает. Хотя тут конечно спорно. Один из, на мой взгляд, неплохих вариантов, был бы включать, например, в последние 5 минут, возможность запустить код. Те, кто хорошо читают коды уже успевают зачалленджить, а что осталось, можно уже разобрать детальнее...

        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          Тогда можно было бы:

          • написать один раз оснастку за несколько часов,
          • писать генератор за несколько минут intermission,
          • пускать стресс-тест всех решений в комнате и посылать то, на чём упало (а можно и это автоматизировать).

          В чём недостатки:

          • бывает более высокий навык тестирования, чем позволяющий это всё сделать, хорошо бы его отличать,
          • борьба в таком случае будет в основном за скорость связи с сервером.
          • »
            »
            »
            »
            »
            »
            12 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится

            Да, ок, таки согласен, автоматизированное тестирование тогда бы действительно было бы зло, а контролировать его было бы довольно тяжело (если только ограничение в 3 запуска за минуту, например).

            • »
              »
              »
              »
              »
              »
              »
              12 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится

              И еще это убьет нафиг сервер. Так что разве что локально давать запускать можно. Тогда контролировать что-то невозможно вообще.

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    Раньше (несколько лет назад) считалось, что это по правилам, но "не очень спортивно".

    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +9 Проголосовать: не нравится

      Кстати, а вот и пруф (первый ответ TheFaxman-а в той эпической ветке).

    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +4 Проголосовать: не нравится

      Ну не знаю, насколько неспортивно — все-таки на перепечатывание достаточно много времени уходит, плюс другие участники не дремлют. Больше 5 решений вряд ли удастся посмотреть — это серьезная плата за неспортивность. Так что мне кажется, что такой подход имеет право на жизнь.

»
12 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

Что бы ещё сегодня можно было слить...

»
12 лет назад, # |
  Проголосовать: нравится +47 Проголосовать: не нравится

RCC, TCO, GCJ и сегодняшним SRMом навеяно

»
12 лет назад, # |
Rev. 2   Проголосовать: нравится -51 Проголосовать: не нравится

»
12 лет назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится

Это неловкое чувство, когда рейтинг на Топкодере выше чем на Кодфорсес

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится -11 Проголосовать: не нравится

    Это неловкое чувство, когда всем показался срм легким, а ты считаешь его адски сложным...

    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Легким? Ctrl+F на странице не нашел этого слова. Скорее интересным и увлекательным.

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится

    Да вполне себе нормальное чувство ;).

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    +1
    1972cf vs 2092tc

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +18 Проголосовать: не нравится

    Мне вообще от такого чувства икаться должно? :)