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

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

1) 1209D - Cow and Snacks == https://codeforces.net/gym/102268/problem/F Во-первых код которой получает AC у D получает AC и у F, и наоборот. Да — это не одинаковые задачи, можно сказать что F является частью решения D. Но, например, у меня по задаче F было около 7 штрафов, и благодаря этому я не тратил время на написание кода и не получил штрафов в D. И F не из какого-то локального проблемсета, а из контеста доступного в тренировках, где данная задача была решена 133 людьми.

2) Слабые тесты E1. Посмотрите на мой код: 60572047. Это просто рандом. Всего 100 раз перебираются рандомные циклические сдвиги. Это явно не авторское решение. И какой смысл в существовании E1 если при ограничениях $$$n \le 4$$$ не так сложно загнать рандом, а честное решение, при увеличении $$$n$$$, получит TL?

Моё мнение — контест был бы гораздо сбалансирование при такой расстановке задач: A-B-C-D-G1-E2-F-H, и не было бы никаких мучений с подзадачами.

UPD: Несмотря на данный текст, хочу поблагодарить авторов контеста за интересные задачи!

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

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

Автокомментарий: текст был обновлен пользователем sevlll777 (предыдущая версия, новая версия, сравнить).

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

По поводу 2): решение с рандомом для заданных ограничений тоже честное. Получается асимптотика в духе $$$O(mn \cdot e^n)$$$ (порядка $$$n^n / n!$$$ раз делаем $$$m$$$ циклических сдвигов массивов из $$$n$$$ элементов).

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

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

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

      а почему бы и нет, учитывая что там ограничения сделаны так, чтобы решение за 3^n * m, прошло.

      Даже если рандом там проходит, то это задача весит меньше чем Div2.С, и в этом нет никаких проблем. Если ты придумал, не побоялся и написал.

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

Что не так с вами?) С раундом все в порядке