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

Автор ilyakor, 13 лет назад, По-русски
Репост со snarknews.info
На сервере личных соревнований SnarkNews проводится традиционный первоапрельский турнир. На этот раз турнир называется "Indus-trial programming contest". Для участия в турнире необходим логин на сервере личных соревнований SnarkNews (для тех, кто не зарегистрирован на сервере, заявку можно подавать по адресу sn_register(собака)snarknews(точка)info). Турнир проходит по системе ACM в форме виртуального контеста продолжительностью 80 минут. Стартовать виртуальный контест можно до 3:00 02.04.2011.

Вход в систему

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

13 лет назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится
Уже можно обсуждать :)
Как-то контест мало соответствовал названию.
Где необходимость угадывать авторские баги и удивительные ограничения?
Где неоднозначные или однозначно кривые условия?
Почему о главном сюрпризе заранее объявлено в кларе?

А в целом забавно, картинка со слонами смешная.

(Я-то писала как настоящий не хочу никого обижать, сидела и наступала на грабли, но
я честно сама их изобрела, авторы контеста тут ни при чем. А могли бы и добавить.)
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Давайте найдем все подставы, которые приготовили авторы:
    1. В задаче B ограничение n^3 не подходит. Требуется n^2. (кстати, могли такую-же подставу в F организовать)
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      И в A совсем втупую промоделировать нельзя (завести массив M*M*6, обойти каждым слоном), там оказываются достаточно большие числа.

      (Были ли вообще подставы кроме неизвестных ограничений? Причем, хотя и неизвестных, но в целом вполне разумных.)
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        А это вообще какой-то долгий путь :)
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Да, по-моему, тоже. Это Gassa так писал, а не я, у него и не прошло с первого раза.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А как D (про команды) решается?
  • 13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    заменяем команды на числа и делаем динамику , для каждого боя ищем бой который был раньше и мог бы ему предшествовать.
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      А если ничего не заменять, а прямо на играх динамику за квадрат сделать - будет TL :)
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        типа долго будут сравниваться строки? странно вообще. я заменял строки на числа за квадрат.
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          У меня прошло, когда я поменял местами два ифа в квадратной динамике: первым поставил, больше ли целевая функция, а вторым — сравнение строк. Программа на Си.
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Кстати, там команды трехбуквенные или произвольные?
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      А я на всякий случай за линию сделал
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
     Если в мапе от команды хранить лучшую длину цепочки и последнюю игру, а при игре предыдущую, выигранную проигравшей командой, то вроде получается n*log n... если я где-то не ошибаюсь :) К сожалению, дико затупил на A, перепутав x и y, так что времени на эту задачу не хватило (хорошо еще что вовремя переключился на другие... сдал 3, а затем А O-о)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Для меня одной из подстав был не файловый ввод-вывод.Хотя опять-таки больше мой ошибка.