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

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

Напоминаю, что этой ночью в 1-00 MSK состоится Facebook HackerCup round 3.

gl & hf!

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

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

Здравствуйте, а Вы участник?

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

    Здравствуйте, да.

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

      Просто Вы зарегистрировались на CF 3 недели назад и стали одним из самых активных участников всех обсуждений на этом сайте. При этом сохраняете анонимность, что мне лично не нравится.
      Вы, случайно, не реинкарнация anonymous?

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

        Даже если так, то от адекватного анонимуса только польза ресурсу.

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

          От любого адекватного человека может быть польза ресурсу.
          Но cooler же явно занимается СП, постоянно участвует в обсуждении задач. Практически уверен, что у него есть и другой ник на CF, под которым он участвует в соревнованиях.

          Зачем тогда эта анонимность?

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

            Прошу прощения, но что такое СП ?

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

              Спортивное Программирование

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

              Спортивное программирование.

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

            У него нет другого ника на cf, под которым он участвует в соревнованиях.

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

              инфа 100% ?

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

              Это я в частности предположил из-за того, что cooler здесь цитирует письмо, которое получили далеко не все участники CF.
              Но, видимо, у него, как и у меня :), есть хорошие знакомые из лидеров CF.
              Конечно, его право оставаться анонимным, но почему бы и не выйти из тени. Тем более, что он не обсуждает на CF какие-то спорные нравственные проблемы, а, в основном, просто обсуждает задачи. И доверия, и внимания к его словам было бы значительно больше.

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

                есть вероятность, что если cooler "выйдет из тени", то "вся активность этого пользователя будет удалена без предупреждения". Sad but true

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

              А интересно звучит фраза: "У него нет другого ника на cf, под которым он участвует в соревнованиях".
              То есть ник есть, но он под ним не участвует. Кто-то из команды CF? Может сам ММ?

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

                MikeMirzayanov? О_о Придумывал правила, чтобы самому их нарушать?)

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

                  А почему нет? Поставьте себя на его место.
                  CF — это очень интересный ресурс, где можно о чем-то рассказать, с кем-то поспорить, с кем-то согласиться, кому-то возразить.
                  Но, если ты Демиург, то трудно рассчитывать на нормальное общение с тобой.
                  Так что моя гипотеза имеет право на существование, и исключение из правил здесь более чем простительно...

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

Опять ночью писать...

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

Для тех кто может быть не знает, борд можно посмотреть тут.

P.s. Это я к тому что при переходе по ссылке в официальной ленте, не прошедшим будет отказано в доступе :)

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

    А может есть и на задачи аналогичная ссылка ?)

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

      Думаю что там это учли, и первую ссылку тоже учли, но только доступ не стали закрывать. Так что можем только наблюдать за количеством ляпов в условиях :)

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

Эти задачи меня отфейсбучили. Первая упадёт, всем пока!

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

В B не упорно не сходилось два сэмпла. После контеста внезапно выяснилось, что ответы для разных a и b надо было ПРОСТО сложить, а не по модулю 1000000007 :)

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

    Мда, неприятный прикол в условии :(

    Ну да ладно, верим в первую (у многих — тех, кто резал по стороне трапеции, — она похоже попадает).

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

      А почему неверно резать по стороне трапеции?

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

        А что ваше решение говорит на следующем тесте? (привожу только координаты трапеций)

        0 1 2 3

        2 3 0 1

        4 5 6 7

        6 7 4 5

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

          а это в каком формате написано?

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

            Ну в том же, что и в условии дан. В каждой строке написаны очередные a[i], b[i], c[i], d[i].

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

          Понял теперь, спасибо. У меня выдало бы 1.

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

        А с чего бы было верно резать по стороне трапеции? :) Я всегда удивляюсь этой стратегии решения задач — написать нечто правдоподобное, даже не пробуя доказывать; "не получается придумать контрпример — значит, правильно"? :)

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

          Интересно, что вам помогает, чтобы доказать какое-либо утверждение? А как вы это самое утверждение находите? Буду благодарен, если вы сможете привести какой-нибудь пример. Спасибо.

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

      Скиллово ты прикинул

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

    Я же специальано добавил фразу в условие: Note that you need to find the sum of residues not the residue of sum (see testcase 3 as a reference) Как же так?

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

      О! Скажи, результатов ждать в ближайший час или ложиться спать?

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

        Вот этого не знаю.

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

          а у кого можно узнать, когда будут результаты?

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

            Я спросил у админов, но они пока молчат.

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

              Спать наверно пошли =) а Америке уже ночь... вообще печально, потому что сидишь тут, ждешь...

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

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

                Вообще-то я спросил 7,5 часов назад :) Я, честно говоря, тоже не знаю каким образом оно проверяется.

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

                Может быть, не набралось 25 человек, у которых хотя бы одна задача прошла, и они думают, что же делать? :)

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

                  Ну сегодня воскресенье, видимо все админы либо спят, либо отдыхают=)

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

                  А "We are verifying the submissions now." тогда как понимать?))

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

                Они судорожно ищут человека который осмелится сказать Петру что тот не прошёл

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

          Опубликуйте хотя бы задачи для простых смертных.

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

А что будет в гипотетической ситуации "менее 25 человек решили хотя бы одну задачу"? :)

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

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

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

Очень интересно, как решать Unfriending, Придумал только за O(n2·log(p) + n·SumSizesOfGroups).

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

    Я решал так(правда не сдал, так как не смог найти все баги в коде в 4 часа ночи..): Сначала бинпоиск по ответу. Затем заметим, что нам фактически надо заюзать 2SAT, но граф получается большой. Сожмем граф следующим образом: Пусть у нас есть K вершин, а нам нужно поставить из каждой вершины ребро в оставшиеся с другим значением. Построим дерево интервалов без функции, просто дерево=) Теперь когда добавляем ребра из вершины, нам нужно добавить ребра только в 2 log вершин дерева отрезков. Как-то так=) PS Сережа Федоров говорит, что можно как-то считерить и на большом графе успеть все посчитать.

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

      Ну да, я придумал именно решение с 2-sat, но граф огромный...

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

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

        Так мы это делаем для отсортированных друзей и для каждого списка друзей

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

          круто. жуткое извращение, конечно... но красиво

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

А кто на финал прошел?

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

Появились результаты..

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

    Мда, 26-28 места — печалька. Кстати, а по их правилам берут людей после 25ого места, если кто-то из топ20 отказался или не дали визу?

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

      Да, и в прошлом году уже был прецедент вроде как.

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

      Да, провал. Подозревал, что полное незнание структур данных и алгоритмов на строках когда-нибудь очень плохо скажется на личном соревновании :) Тебя поздравляю с "рывком" с 38 места в топ-25!)

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

The final scoreboard: https://www.facebook.com/hackercup/scoreboard?round=222291111185610, and the problem set is now open for everyone.

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

    It is not stated clearly in the rules: what happens if some of the top-25 contestants can not attend to the finals (for example, because of visa issues)? In this case will contestants with places 26+ be invited to the onsite?

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

Обидно, если бы сэмпл в третьей сразу был правильный, сдал бы минут на 20-30 раньше и может быть прошел бы. Рандом такой рандом :)

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

Кстати, а кто из прошедших есть на codeforces? Предлагаю составить список.

  1. vepifanov
  2. ACRush
  3. meret
  4. RAD
  5. e-maxx
  6. Petr
  7. sdya
  8. Jacob
  9. romanandreev
  10. jakubr
  11. watashi
  12. hos.lyric
  13. iwiwi
  14. ainu7
  15. ploh
  16. RAVEman
  17. Alexander
  18. cerealguy
  19. tomekkulczynski
  20. ???
  21. pparys
  22. kelvin
  23. gawry
  24. ilyakor
  25. tomek
»
13 лет назад, # |
  Проголосовать: нравится +21 Проголосовать: не нравится

А кто-нибудь видит какой-нибудь официальный e-mail HackerCup (или другой способ связаться с ними)? Просто хотелось бы побыстрей получить Invitation Letter, ибо сроки для визы поджимают...

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

    А за сколько сейчас делают визу в США?

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

      Я не большой специалист, но примерно — месяц. Но мне лично 2 года назад сделали за 5 или 6 недель, в общем, тогда я получил визу на руки за несколько часов до вылета :)

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

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

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

    Если бы у меня не было действующей американской визы, я бы уже записался на интервью в американское посольство где-нибудь в районе 23-26 февраля. Думаю, к этому моменту они таки свяжутся с Вами.

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

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

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

        Здесь про это ничего не сказано. Правда, если есть американская виза того же типа (B1), истекшая менее 11 месяцев назад, то это другое дело.

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

          Спасибо за инфу. Очень клево. Я раньше не знал такого. Жалко мне не повезло, как-то я не верю в 5 отказавшихся.

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

А ты, случаем, не Виталик?)