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

Автор RussianCodeCup, история, 9 лет назад, По-русски

Всем привет!

Финал Russian Code Cup в этом году пройдет онлайн, но финалисты могут по желанию приехать лично на одну из двух площадок на выбор: офис Mail.Ru Group в Москве или в Университет ИТМО в Санкт-Петербурге.

В то время как участники будут решать выданные задания, с 11:30 по московскому времени на сайте https://it.mail.ru/rcc в прямом эфире будет транслироваться ток-шоу, посвящённое прошлому, настоящему и будущему программирования и высоких технологий.

Среди гостей такие известные люди как Николай Никифоров — министр связи и массовых коммуникаций РФ, Наталья Касперская — генеральный директор InfoWatch, Сергей Андреев — президент ABBYY, Болтунов Олег — член PostgreSQL Foundation, Алексей Пажитнов — изобретатель игры «Тетрис» и многие другие.

Гости будут обмениваться мнениями по самым разным вопросам, связанным с развитием IT и программирования. В качестве ведущих выступят Антон Комолов и Михаил Мирзаянов, руководитель Центра олимпиадной подготовки программистов Саратовского Государственного Университета.

Трансляция пройдёт 19 сентября с 11.30 до 16.00 московского времени на https://it.mail.ru/rcc

Среди зрителей будут разыгываться призы, так что приглашаем всех присоединиться к трансляции Russian Code Cup, а финалистам желаем удачи!

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

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

Среди гостей такие известные люди как Николай Никифоров — министр связи и массовых коммуникаций РФ

не скоро забуду, как одним прекрасным утром обнаружил, что github заблокирован роскомнадзором, и как потом настраивал git на работу через Tor

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

    Хоть какаята от него польза после закрытия силкроад, да?

    Кстати ребята подскажите где теперь в Tor покупать дешевые игры стим?

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

Будет ли (unofficial online mirror, Div. 1 only) ??

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

    С нашей стороны не будет онлайн-трансляции одновременно с туром. Всё-таки это соревнование, которое проводится mail.ru на своей платформе (ну и , вообще говоря, я сам участвую в финале соревнования и не могу заниматься проведением трансляции).

    Но я думаю, что как только материалы соревнования будут доступны, мы зальём его в "Тренировки".

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

      А что если участников предупредить не разглашать задачи и сделать позже раунд?

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

        Genius idea. Это сделает трансляцию такой интересной: - Михаил, что Вы думаете по поводу решения tourist по задаче А? - Извините, но по этим задачам будет раунд на Codeforces, поэтому я Вам ничего не скажу.

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

          Он и так ничего не скажет, потому что некоторые участники пишут через интернет.

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

Кстати, обещанные сертификаты вас ждут по этому адресу http://www.russiancodecup.ru/personal/profile/

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

Как решать С?

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

    Жадник: для каждой вершины посчитаем минимальную достижимую (в заданном порядке), и пройдём слева направо, выставляя в свободные слоты те вершины с нулевой входящей степенью, у которых минимальная достижимая минимальна.

    Более интересный вопрос: участники с официальных площадок, вы наверняка знаете резы. Кто-нибудь сдал 5ую?

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

      Мы ничего не знаем, но кажется, что должна быть куча плюсов по Е.

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

        По слухам у Гены WA, а у Влада TL (т.е. внезапно, Гена не выиграл). Но интрига в том, выиграл ли Петя.

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

          В трансляции разморозили, в топ10 без изменений.

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

            Как это без изменений, я был 10, стал 11 =)

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

              В табличке Снарка ты 11 был и до разморозки.

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

Получил дважды WA1 в задаче C, потому что по сэмплам нельзя было осознать, что неправильно понял формат, в котором задаётся топологическая сортировка. Хотелось бы, чтобы сэмплы защищали от подобной невнимательности или же ошибка на первом тесте не прибавляла штрафа.

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

    А еще бесит, что чтобы задать жюри вопрос, надо представиться и ввести капчу. Ну вы серьёзно, что ли?

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

    Я тоже думал, что там указаны номера вершин в порядке сортировки. Хотя второй тест в семпле с этим пониманием не согласуется — там указано ребро 3 4, но в ответе 4 идёт до 3.

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

      Да, действительно. Тогда претензии к сэмплу нет, я проверял свой ответ, а в нём 3 шло перед 4. И то, что он не совпал с примером не смутило, потому что задача подразумевает несколько правильных ответов.

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

Как делать B?

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

    Эмулируем игру с конца. Очевидно, что очки зависят только от того, когда игрок в последний раз заходил в каждую клетку. Состояние динамики: проэмулировано i шагов с конца, игрок уже побывал на отрезке от j до k, сейчас стоит на левом или правом его конце (другие состояния неинтересны). Переходы: идти влево и расширять отрезок на 1, идти вправо и расширять отрезок на 1, идти в стартовую клетку и стоять там до конца (то есть, до начала).

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

Знатный стрик Петя сорвал.

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

Очень интересное и познавательное ток-шоу получилось. Особенно для студентов ИТ специальностей. Добавил запись к себе на канал с отмеченными метками времени интервью участников соревнования и гостей.

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

Контест в Тренировках — 2015 Russian Code Cup (RCC 15), финальный раунд.