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

Автор Aksenov239, 13 лет назад, По-русски

Здравствуйте!

Приглашаю поучаствовать в третьем и последнем квалификационном раунде Russian Code Cup, который пройдёт в ближайшее воскресенье — 10 июня. Естественно допускаются все желающие, кроме тех, кто уже прошёл в следующий раунд.

Не забудьте зарегистрироваться. А то последний розыгрыш футболок "Russian Code Cup 2012" пройдёт мимо вас.

И да пройдут сильнейшие из вас! Удачи! И да покорятся вам эти великолепные задачи с лёгкостью, и да поимеете вы удовольствие с этого раунда.

P.S.: Выложен официальный разбор задач — http://russiancodecup.ru/round/8/analysis.

P.S.: Видео-разбор, сделан с помощью телефона andrewzta.

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

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

Никто не знает, тестировать будет так же быстро?

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

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

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

Гена настолько суров, что его крестик по D превратился в галочку?

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

    да там походу все всё сдают в 1й попытки

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

      нет, я видел 2 с галочкой.

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

        да, теперь я тоже вижу
        но крестик по D у туриста я тоже видел
        мб жюри нашли у себя косяк и быстро поправили на галочку

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

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

          Там крестик оповещает о попытке сдачи.

          Если попытка успешная то он превращается в галочку,если же нет остается как штраф

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

            ясно, спасибо, нет бы иконку вопроса поставить

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

Интересно, а сколько до организаторов будет доходить, что быть зрителем в таком соревновании — чудовищное наказание? Мало того, что нельзя сделать список друзей, результаты которых можно смотреть отдельно, так еще и на страницы поделили результаты так, что обычным браузерным поиском искать бесполезно. И да, абсолютно согласен с тем, что не помешало бы сделать вопросики (например, желтого цвета) для посылок, которые еще не проверены.

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

    Сделаем, спасибо за предложение

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

      Только пожалуйста не сделайте такую же ошибку как на GCJ, в виде лимита в 30 человек.

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

Из трёх квалов этот понравился больше всего, спасибо.

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

    На третий квал специально дают достаточно простые задачи. Может оно и правильно.

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

      Ты намекаешь, что мне понравились простые задачи? :-)

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

        Ну, они неплохо повышают ЧСВ, с чего бы им не понравиться тебе :)

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

      А я считаю наоборот, что задачи надо давать по повышению сложности, а не по понижению. И задачи сложного квала, ИМХО, делать проще, нежели в 1 (самом сложном) квале.

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

        Квалы адекватно делать примерно одинаковой сложности. Но это не всегда получается. Ничего плохого, в том что когда большинство сильных участников уже прошло сделать задачи по проще, чтобы лучше разделить оставшихся нет.

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

          Хм, с последним доводом я согласен.

          Но если первый раунд встречает тебя халявной А и НЕ_ПОЙМИ_КАК_РЕШАТЬ для непрофессионала B-E, то уже решаешь, что это слишком сложно и не твоё, и не приходишь на самый простой третий квал, где за 20 минут можно решить три халявки и получить футболку.

          Я так понимаю, что меня минусуют красные, которым что 1й, что 3й квал были одинаковые по сложности.

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

          По-моему, наоборот, адекватно делать квалы спадающей сложности. Потому что иначе на последнем квале получается лотерея в зависимости от того, кто быстрее накодил халявы или пропихнул что-то. На ТСО квалы одного уровня сложности точно пытаются расположить по убыванию сложности — знаю как тестер прошлогоднего, на РКК скорее всего тоже. Хотя опять таки, не всегда получается — только наоборот)

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

            ...одного уровня сложности точно пытаются расположить по убыванию сложности...

            аа, это как?

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

              Хм, да, при повторном прочтении понял что это может немного запутывать)

              Когда я говорил "квалы одного уровня сложности", я имел в виду Qualification Round 1A, 1B, 1C и еще в этом году Elimination Round 2A, 2B, 2C.

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

Возможно было бы уместно уточнить фразу "первое деление часа". Да, до смысла можно дойти если посчитать второй тест или поиграться с часами, но как то выбивает из колеи отсутствие объяснения введённых определений.

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

    Мне очень не понравилась С, к примеру нет ограничений на величину h там написано что "h лежит в интервале от а до в", а ниже можно понять что h = положение стрелки . "положение стрелки лежит в интервале от а до в" не раскрывает понимания изменения величины. Что нужно было сделать? Написать как на кофорсес, задать ограничения неравенствами!

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

Пусть выигрывает второй. Применим прием, который называется «передача хода». Первый может сделать первый ход так, чтобы второй не смог выиграть за один ход

А разве нельзя просто остаться на месте? Или слово "передвинуть" это запрещает? :)

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

    Просто я немного криво условие сформулировал... :-)! Но я надеюсь, что такое решение тоже понятно...

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

а девушкам будут давать женские футболки или всем мужские?

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

Теперь и на DVD в тренировках: 2012 Russian Code Cup, квалификация 3.

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

Эхо в разборе просто ужасное :(

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

Я бы добавил в разбор D пункт, что нужно быть аккуратным при реализации и перебирать только те моменты времени, когда приоритетная очередь у нас не пустая, иначе следует сразу прыгать на момент следующего добавления в очередь.

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

    Тогда уж удобнее при вытаскивании чувака с временем ri делать res +  = max(0, time - ri) * wi и time = max(time + 1, ri + 1).

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

      А что такое r (которое без индекса)?

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

        А он помянул про какое-то r, которое без индекса?

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

          а... это, наверно, глюк отображения формул с курсивным шрифтом в Опере.

          У меня оно просто выглядит так:

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

            До чего же опера забагованная... И почему мы с тобой до сих пор ее используем?

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

      Я Вас совсем не понял. В каком случае time может быть меньше ri?

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

        Короче, у меня тот же прыжок, только с добавление чувака с последующим временем, время остаётся пока меньше его прихода и т.д.
        Типа иду указателем не по времени, а по людям...
        В общем не суть... :)
        P.S. и можете не называть меня на "Вы", все свои =)

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

    А ещё добавить предупреждение использовать 64-битный тип для результата. ;)