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

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

15 лет назад, скрыть # |
← 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: ссылка заработала

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

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

ZeelloS> BREAKNEWS: SERVER TOPCODER HAD BEEN HACKED BY ANONYMOUS

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

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

UPD:

ZeelloS> BREAKNEWS: SERVER TOPCODER HAD BEEN HACKED BY ANONYMOUS

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

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

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

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

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

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


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

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


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

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


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

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

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

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

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

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

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

            так что теперь решение доказано акцептедом =)
            → Ответить
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    Ну это даже дополнительной динамикой считать не стоит. Просто вместо булева значения выигрышная/проигрышная для каждого числа сразу хранить ответ на задачу. Пересчитывается все точно так же.
    → Ответить
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Вот это фейл! 250 упала не знаю почему, правильно написанную 500 "исправил" и ресабмитнул неправильно...
→ Ответить
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Я не могу понять. Unrated или нет?
→ Ответить
15 лет назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится
Будет еще один срм в декабре, урааааааааа :)
→ Ответить
15 лет назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится

м?

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

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