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

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

Мои поздравления всем прошедшим в отборочный этап Яндекс.Алгоритма! :) До начала первого раунда осталось чуть меньше суток! Отборочный этап состоит из трёх раундов:

Продолжительность каждого раунда — 100 минут по правилам TCM/Time.

Напоминаю, что 25 лучших программистов пройдут в финал, где сразятся за денежные призы.

Дерзайте, все получится! :)

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

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

А ссылка на контест у кого-нибудь есть? Или пока она недоступна?

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

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

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

    Дааа, хорошо бы :)

    Решил C с третьей посылки, на поиск и фикс двух проблем ушло минут 5, которые в результате очень длинных очередей растянулись практически на 40 минут.

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

      Можешь объяснить буквально в двух словах идею в C?

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

        Я делал так:

        Фиксирую предполагаемое место (1000, 30, 29, ..., 1) которое я собираюсь занять. Зная место = знаю сколько у меня будет очков. Дальше иду по всем известным противникам и для каждого из них пытаюсь получить количество очков, большее или равное моему (из доступных мест выбираю самое последнее, которое удовлетворит условию). Если получилось для всех 10 — значит мы вылетаем (идем тестировать следующее возможное место).

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

Notes to self from Yandex.Algorithm team:

  1. Participants this year are super clever, do not underestimate them

  2. Having two relatively easy problems was a good idea

  3. Having over 250 tests in both of them in total was not such good idea

  4. Do not make statements about boys, girls and beds — contestants ask too many clarifications about them

We're super sorry about the testing queue today and make sure that won't happen in further rounds.

Wish us better luck next time. See you on June 10!

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

    (four, freaking cf parser) I'm not sure if it was intended to be a joke, but the problem is not in boys and girls but in the fact that statement was just wrong

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

What was that? Rejudge? At first I got WA10 for the second submission for C, then I was rewriting the whole solution like for 10 minutes, submitted and now the previous submission somehow changed to OK.

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

    I had the same situation during contest. Due to it I tried to find a bug instead of solving problem D(((

    UPD. Jury answer: "Тест 10 не соответствовал условию, был заменён и было пересуживание."

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

      And so, why wasn't there any declaration in the system? I really lost a lot of time because of it. Even a slight notification could've helped me with it.

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

        The same story. Lost more that 30 min trying to "fix" my correct solution for C instead of solving D.

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

Каждая девочка с парой готова лечь так, чтоб среди её соседей были либо девочки, либо край >кровати, либо её мальчик. Её устроят все эти варианты.

Правда, что имеется ввиду "каждый ее сосед либо девочка, либо край кровати, либо её парень", а >не то, что написано?

Да.

Это как бы разные задачи, пишите в следующий раз точнее пожалуйста.

По крайней мере я понял при прочтении условие так:

  • Девочке с парой нужно что бы один её сосед был её парой, а другой — кто-угодно.
  • Девочке без пары нужно что бы оба её соседа были девочками, либо краем.
  • »
    »
    8 лет назад, # ^ |
      Проголосовать: нравится +13 Проголосовать: не нравится

    так девочка, у которой есть парень может спать без него?

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

      Да, но не с другими парнями :)

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

        спасибо. а я то думаю, чего у меня не заходит, оказывается не ту задачу решал((

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

How to solve D, E?

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

    D: as a result we have some blocks boy..boy girl..girl boy..boy etc. That means that for each number of these blocks we choose the pairs that bound blocks and then multiply them by number of filling n boys/girls into k places (which is arrangement (n+k-1 choose n))

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

Задача D это правильный ответ?

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

Я правильно понимаю, что Яндекс.контест посылки вслепую прогоняет на всех тестах?

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

    Вроде прогон на всех тестах производится после окончания соревнования.

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

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

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

      всё тестируется в одной очереди и сразу, на всех тестах задачи. Результаты публикуются после того, как закончится тестирование последней конкурсной посылки