Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

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

SRM 526
Автор iJedi, 13 лет назад, По-русски
Завтра утром состоится очередной SRM в 6:00 по московскому времени.
Всем успешного выступления!
  • Проголосовать: нравится
  • +30
  • Проголосовать: не нравится

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

А во сколько начнется контест? Ссылка почему-то не работает http://www.timeanddate.com/worldclock/fixedtime.html?&day=06&month=12&year=2011&hour=21&min=00&sec=0&p1=179

UPD: ссылка заработала

→ Ответить
13 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
в 6 утра это ещё нормально. А на Украине - в 4 утра :(
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А только у меня в арену не заходит?
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Никто не знает, что админы насчет этих проблем говорят?
→ Ответить
13 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится
На полчаса перенесли
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Уже входит...
→ Ответить
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
СРМ в 6:00 уже не тот...
→ Ответить
13 лет назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится

В чате арены пишут

ZeelloS> BREAKNEWS: SERVER TOPCODER HAD BEEN HACKED BY ANONYMOUS

даж не знаю, мож стоит поверить

→ Ответить
13 лет назад, # |
← Rev. 2   Проголосовать: нравится +15 Проголосовать: не нравится

UPD:

ZeelloS> BREAKNEWS: SERVER TOPCODER HAD BEEN HACKED BY ANONYMOUS

→ Ответить
13 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится
Поехали...
→ Ответить
13 лет назад, # |
← Rev. 2   Проголосовать: нравится +32 Проголосовать: не нравится

Тем временем некоторые участники открыли задачи (а вот уже и первый сабмит есть). Раунд успешно пропущен, и я могу немного поготовиться к зачету!

Топкодер молодцы, конечно, не дали дорегаться огромному числу участников. Всех благ им.

→ Ответить
13 лет назад, # |
← Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

Не правильно прочитал условие 250 div 1. 

Пытался строить только в столбик (не строчку), пока что на мелких тестах ручками проверил, вроде бы без разницы. Может кто-то доказать/опровергнуть?


UPD: вроде бы доказалось
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится +16 Проголосовать: не нравится
    Я могу это обосновать. По логике ты всегда сначала уберешь дыры в координатах, чтобы все иксы и игреки шли подряд -- эта часть не зависит от выбора в столбик или в строчку. Затем надо всех собрать в центральную строчку, или в центральный столбец, и стоимость этого равна. 
    Если это не так, обвалится куча решений, которые, например, забывают сортировать вектора с координатами (у меня в комнате таких по меньшей мере два).
    → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Спасибо за обоснование... А то я забыл сортить и смирился с тем что упадёт. Да и ещё одного такого нашёл (думал его челленджить, но не придумал тест).
      → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Спасибо, действительно зашла)
      → Ответить
13 лет назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
for(int i=0;i<grid.sz-N+1;i++)
for(int j=0;j<(int)grid[0].sz;j++)

гениальный баг :)


UPD: ой, не, всё равно должно пройти =)
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Как определить минимальное кол-во ходов в Div-1 500? Писать дополнительную динамику после расчета позиций?
→ Ответить
  • 13 лет назад, # ^ |
    ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    кажется, что набирать жадно - это правильно


    UPD: ну, разумеется, если мы знаем, кто победит

    → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Жадно, в смысле, брать наидальнейшую выигрышную позицию для того, кто победил?
      → Ответить
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        ну тот, кто победит, знает позицию, в которой он победит

        очевидно, что победитель будет сильно к ней стремиться, а проигравший - наоборот

        хотя у меня не прошло, так что может быть где-то гоню
        → Ответить
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Не зашло нечто подобное, так что веротяно это гон.
          → Ответить
          • 13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            да ну не может же быть =/

            очевидно, что если разница между некоторой парой простых чисел больше K+1, то мы проиграем, иначе всегда дойдём до 1, а, значит, выиграем

            найдём проигрышную позицию с максимальным значением и "проиграем" в ней: сами двигаемся минимальными шагами, чтобы увеличить ответ, а соперник - наоборот

            иначе понятно, что мы выиграем и будем двигаться максимальными прыжками, а соперник - наоборот
            → Ответить
          • 13 лет назад, # ^ |
              Проголосовать: нравится +3 Проголосовать: не нравится
            исправил багу, всё прошло

            так что теперь решение доказано акцептедом =)
            → Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Ну это даже дополнительной динамикой считать не стоит. Просто вместо булева значения выигрышная/проигрышная для каждого числа сразу хранить ответ на задачу. Пересчитывается все точно так же.
    → Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Вот это фейл! 250 упала не знаю почему, правильно написанную 500 "исправил" и ресабмитнул неправильно...
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Я не могу понять. Unrated или нет?
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    +1, Мне тоже ничего не понятно. В топике на топкодере черти-что.
    → Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    Да должны сделать rated. Делать unrated, потому что часть людей не успела зарегиться в последние минуты, имхо бредово.
    → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      В арене пишут, что часть народу попала не в свой рум при нажатии 'Enter'. Правда, учитывая что никто здесь об этом не отписался, я думаю что эта часть была очень незначительной.
      → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      ещё возможная причина: я, например, первые минуты 4 не мог условия открыть
      → Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Сказали опубликуют позже это.

    Впрочем, не вижу причин для анрейта
    → Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Ура, Rated! :)
    → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Кто-нибудь может объяснить так, чтоб я понял, что значит " However, the statistics on consecutive match appearances will not be adjusted. " ???
      → Ответить
      • 13 лет назад, # ^ |
        ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

        Количество последовательных участий в матче не изменится

        P.S. Скорее всего потому, что кто-то не успел зарегистрироваться из-за технических проблем.

        → Ответить
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Кажется, понял. Речь идёт о какой-то второстепенной статистической величине (о которой многие и не помнят, что она такая есть) -- именно её не будут обновлять, т.к. у некоторых она испортилась независимо от их действий. А рейтинг и суммарное кол-во матчей участника обновят.

          Или как-то иначе?
          → Ответить
          • 13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Именно так.
            → Ответить
          • 13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Volatility ?
            → Ответить
            • 13 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              Он и так, вроде бы, меняться не должен.


              Там есть страничка ТОП-N по количеству подряд идущих СРМов. речь, веротяно, о ней
              → Ответить
    • 13 лет назад, # ^ |
      ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      Rated? А у кого-нибудь вообще обновился уже?

      UPD. Всё, обновился.

      → Ответить
13 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится
Будет еще один срм в декабре, урааааааааа :)
→ Ответить
13 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

м?

→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится +2 Проголосовать: не нравится
    Думаю, дело в том, что часть информации (числовое значение рейтинга) уже обновлена, а часть (место) нет. Подобное ведь имеет место не только для Караткевіча и Митричева, а вообще для всех, просто на 1-м месте это наиболее заметно. График ломаной рейтинга (свой для каждого участника) тоже до сих пор ещё не дорисован. Хотя пора бы... Может, до сих пор разбираются, что именно и как именно выпилять из скриптов, чтоб не пересчитало кол-во подряд идущих раундов.

    А выглядит таки забавно!
    → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится -19 Проголосовать: не нравится
      И всё-таки фамилия Геннадия - Короткевич
      → Ответить
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        По-белорусски пишется именно так, как он написал)
        → Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится +14 Проголосовать: не нравится
    tourist непоколебим
    → Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Больше суток прошло, а всё ещё так. Чудесато)
    → Ответить