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

TopCoder SRM 481
Автор Egor, 14 лет назад, По-русски
9 сентября в 15:00 MSD состоится очередной TopCoder SRM. Всем удачи
  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

14 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
У них по ходу решение на хард глючное. Вот на такой тест:
2, {1, 1, 1, 1}, {1, 1000000, 2, 1000000, 3}, {1, 2, 3, 4, 5}
их тестер выдает 30 оО
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Правда, мой хард все равно упадет - легко исправляемый МЛ... Сколько раз можно на одном и том же накалываться
    → Ответить
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      А сколько можно валиться на отсутствие long longов(((((
      → Ответить
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Помнится в 2005 году в последнем отборочном раунде GCJ на финал проходили примерно те, кто не потерял long long...
        → Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А теперь что, за неправильные решения вычитают баллы??
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    The results are valid on all problems except DI-900. The scores are wrong since failures are subtracted twice. We will try to fix that as soon as possible.
    → Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Раунд зачётный?
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Вроде как результаты челленджей не поменялись бы, так что да
    → Ответить
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Это очень плохо. У меня на работе выключили свет, как я открыл 250. До конца свет так и не включили. :(
      → Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Да ну, это агония какая-то, а не SRM.
Так всегда обидно, когда что-нибудь падает...
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    а что упало в этот раз? я по причинам от меня не зависящим вылетел в начале срм-а )
    → Ответить
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Как минимум egor поломал решение авторов своим тестом.
      Они исправили чекер, реджаджнули.
      А пока реджаджали - неверные решения вычлись дважды!

      В итоге во втором диве у некоторых перцев было по -1300.
      → Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
У меня проблема в 900-ке была в том что я написал ленивую динамику, а массивчик для запоминания вышел в 64 мегабайта.

d[текущая позиция][другая сторона пройденного отрезка][маска, какие числа использовали]
16 x 16 x 1<<16 = 64 мегабайта.
В последнюю минуту допёрло что надо инициализировать только те d[a][b] для которых отрезок AB содержит currentPrinter. Успешно ресабмитнул.
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    на самом деле там при данной маске и текущей позиции есть только две возможные другие стороны... Вот сейчас добавил фикс в 2 строчки - прохожу в практис руме
    → Ответить
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      а может вообще одна?
      → Ответить
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        ну да, понятно что две стороны, таким образом первый или второй параметр моей динамики можно просто удалить.
        → Ответить