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

Facebook Hacker Cup Online Rounds 1, 2 - New Dates
Автор dyussenaliyev, 13 лет назад, По-английски

Online Round 1
Online Round 1 consists of 3 sub-rounds, each lasting 3 hours. Competitors who advance to Online Round 1 can participate in any of the 3 sub-rounds, until they qualify to Online Round 2.

The first sub-round will start January 22, 2011 at 18:00 UTC (10:00 AM PST) and end January 22, 2011 at 21:00 UTC (1:00 PM PST).

The second sub-round will start January 25, 2011 at 21:00 UTC (1:00 PM PST) and end January 26, 2011 at 0:00 UTC (January 25, 2011 - 4:00 PM PST).

The third sub-round will start January 30, 2011 at 0:00 UTC (January 29, 2011 - 4:00 PM PST) and end January 30, 2011 at 3:00 UTC (January 29, 2011 - 7:00 PM PST).

Of those participating in Online Round 1, the top-scoring 1000 competitors from each of the 3 sub-rounds will advance to Online Round 2. Competitors who advance to Online Round 2 from a sub-round may not participate in later sub-rounds. Competitors who fail to advance from a sub-round may attempt to advance to Online Round 2 in later sub-rounds.

Online Round 2
February 5, 2011 at 21:00 UTC (1:00 PM PST) and end February 6, 2011 at 0:00 UTC (February 5, 2011 - 4:00 PM PST).

The 3,000 competitors will have three hours to solve the presented problem sets. The top-scoring 300 participants from Online Round 2 will receive an official Hacker Cup t-shirt. The top-scoring 25 competitors from Online Round 2 will be notified via email that they have advanced to the final round at Facebook.

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

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

Вопрос проснувшегося медведя друида: Competitors who advance to Online Round 1 ... - это те, кто писал квалификационный раунд не из Оперы?

Я писал из Оперы и меня в таблице нет (Sorry, you don't appear anywhere on this scoreboard!), писал им письмо, но ответа не было. Могу ли я поучаствовать в Online Round 1?

→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    Нет, если вам не пришло письмо что вы квалифицировались в Round 1. У меня в принципе та же ситуация, но я не знал, что это из-за оперы =)
    → Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Is there any hackercup shedule in iCal format, for Google calendar?
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
"The top-scoring 300 participants from Online Round 2 will receive an official Hacker Cup t-shirt" it sounds great ^^
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Время ужасное =( В Уральском поясе первый раунд пройдет с 23:00 до 2:00, второй с 2:00 до 5:00 и третий с 5:00 до 8:00... Сибирякам еще хуже. Надо постараться пройти из первого раунда, который, в принципе, не так плох по времени начала.
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Не так плох, да вот только с SRM пересекается как я понимаю.
    → Ответить
13 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится
They should have another round after Round 2... selecting top 25 our 3000 is just too arbitrary! Very luck based.
→ Ответить
13 лет назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
Who knows why the problems are not opening?
upd1: Opened )
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Объясните, пожалуйста, откуда получился ответ "7" в первой проблеме на тест "4 2".
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Пусть метки вина были 1 2 3 4. Тогда сотрудник мог предположить следующие варианты:
    1 2 3 4
    1 2 4 3
    1 3 2 4
    1 4 3 2
    2 1 3 4
    3 2 1 4
    4 2 3 1

    → Ответить
13 лет назад, # |
← Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится
Хм. Я поднялся на одно место не решив дополнительно ни одной задачи. Разве это возможно по правилам?

UPD. Опять опустился. По моему, у них там что-то подглючивает все-таки.
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Я пробовал перепосылать ответ после истечения времени. Мне выдало сообщение, что 6 минут истекло, однако в таблице с результатами время по этой задаче изменилось. При этом в информации по посылке те ответы, которые я отправлял вовремя.
    → Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

А пробовал ли кто-нибудь, кто не прошёл квалификацию, писать 1A?

А то я хотел попробовать и забыл..

→ Ответить
13 лет назад, # |
  Проголосовать: нравится +24 Проголосовать: не нравится
Зацените палево
http://www.e-olimp.com.ua/ru/problems/1349
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Final results are here
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Опять 2 раза одна и та же информация появилась одновременно =) Как-то звёзды над Codeforces по особому расположены, не иначе.
    → Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    Вряд ли они будут final. У жюри кривое решение по третьей задаче (по крайней мере, куча правильных решений не зааксептилась, в том числе моё и Petr'а). Есть подозрение, что они не выбирают минимум в случае, когда есть несколько вариантов всё закрасить (а учитывая из рандомные тесты, такое случается довольно редко). Так что ждём rejudge. Свою систему они может и поправили, а вот писать несколько решений жюри так и не научились.
    → Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
У кого нибудь задачи  1B Rounda открылись?
→ Ответить
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Друзья прошедшие на второй раунд видят задачи, а я не вижу :) ребята, у кого открылись - выложите!
→ Ответить
13 лет назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
Уже подняли
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    This round is scheduled to begin at 21:15 on 01/25/2011 GMT. Once the contest is in progress you'll need to refresh this page to see the problems and round timer.
    :)
    → Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Доставшийся мне тест по второй задаче это пипец, не покрывает вообще ничего :)
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Taylor Reece I AM DONE WITH THIS CRAP! Input files for chess2 DO NOT match the example. There was no way to parse the input file I received and push it out into something readable. 2 hours down the drain, again!



→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Там реально пробелы и переводы строк по-другому расставлены :) В сэмпле фигуры через пробел, а в тестах через перевод строки
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Уроды, одно слово )
    → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится
      Each case will consist of, all separated by whitespace, an...

      Проблема всё таки в тебе
      → Ответить
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Того, что инпут соответствует описанию инпута, я не отрицаю.
        Но, ИМХО, в контестах такого типа, где дается всего 6 минут на отправку решения, неприлично в примере из условия показывать инпут одним способом, а в реальном инпуте делать по другому
        → Ответить
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Чего-то я много раз написал слово инпут. 
          Инпут инпут инпут инпут!
          → Ответить
          • 13 лет назад, # ^ |
              Проголосовать: нравится +3 Проголосовать: не нравится
            Ехал инпут через инпут
            Видит инпут в реке инпут
            Сунул инпут инпут в инпут
            Инпут инпут инпут инпут
            → Ответить
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

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

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

           

          → Ответить
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        То есть во мне? что за обвинения? Мне-то вообще было пофиг что там - пробелы или переводы строк.
        В условии написано что пробелы. В сэмпле пробелы. В реальном тесте переводы строк.
        → Ответить
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Ааа, они уже и сэмплы поменяли :)
          → Ответить
        • 13 лет назад, # ^ |
            Проголосовать: нравится +3 Проголосовать: не нравится
          'Обвинения' в адрес другого пользователя. А whitespaces включают не только пробелы, а также переводы строк и табы
          → Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
По первой задаче никто не подскажет идею?
→ Ответить
  • 13 лет назад, # ^ |
    ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
    Переберем все возможные значения secret после генерации первого числа из данной последовательности. Поскольку последние 3 цифры фиксированы, таких значений будет 10001 штука. Затем, проверим, есть ли среди них такие, которые дают нашу последовательность. Если есть - сгенерируем следующие 10 членов последовательности. Если могут получиться несколько разных продолжений - наблюдений недостаточно, если ни одного - машина неправильная.
    → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Для полной корректности там ещё надо было заметить, что НОД(5402147, 10000001) = 1, поэтому secret может получить любое значение среди [0, 10000000] (по китайской теореме об остатках). Ведь теоретически могло бы быть так, что для какого-то числа всё сходится, но его нельзя получить с помощью (secret * 5402147 + 54321) % 10000001.
      → Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
а как третью делать?
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Третья - это обычная задача Иосифа,в которой есть N человек, и удаляем К+1-го. 
    По времени проходил солюшн за О(k*log(n)).
    П.С. Разве можно по истечению шести минут сабмитить ответы? У моих друзей такое прошло)причем сабмитили больше чем через пол часа после скачивания инпута.
    → Ответить
    • 13 лет назад, # ^ |
      ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      Тоже заметил=))) Это не баг, это фича :o) Подозреваю осталась еще с квала, когда разрешили сдавать по истечению времени :o)

      → Ответить
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        В 1A такого не было, по крайней мере у меня не получалось.
        → Ответить
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          Кстати по среди контеста снова падала "арена", задачи не открывались, был доступен тока standing. Может поэтому и разрешили сдавать по истечении 6 минут.

          → Ответить
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Эх, жаль я квал сдавал из оперы :( Вообще я считаю после такого фэйлового квала по-нормальному нужно было просто всем разрешить участие в первом раунде.
→ Ответить