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

Автор riadwaw, 13 лет назад, перевод, По-русски
  • Проголосовать: нравится
  • -2
  • Проголосовать: не нравится

13 лет назад, # |
  Проголосовать: нравится -10 Проголосовать: не нравится
А во сколько начинаеться именно кодинг?
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
спасибо!
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Лимит регистраций сняли:)

Или сделали больше, не знаю. Но уже не 2100.


  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Действительно, 2133 зарегистрировано
    • 13 лет назад, # ^ |
        Проголосовать: нравится +2 Проголосовать: не нравится
      Похоже, теперь лимит 2200:)
      • 13 лет назад, # ^ |
          Проголосовать: нравится +15 Проголосовать: не нравится
        Из чата:

        rng_58> "number of registrants" became red
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          :) Ага:)

          На следующий матч может быть поднимут еще, до 2250 допустим:)

          Видимо, некоторые вспомнили про ТС из-за 500ого матча, некоторые тренятся перед квалами ТСО... Вот и получаются "лишние" пару сотен желающих.

          • 13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Не поднимут, видимо
            Скорее назад опустят
            • 13 лет назад, # ^ |
                Проголосовать: нравится +12 Проголосовать: не нравится
              Фейл никак не связан с количеством участников. Единственное, что room assignment совсем медленно отработал, а так вполне можно было бы еще поднимать.
              • 13 лет назад, # ^ |
                  Проголосовать: нравится +20 Проголосовать: не нравится

                Кстати, по поводу room assignment, у него какая сложность, куб что ли? :)

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

                Не так критично, как сегодня, но подобная картина и раньше была.

13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
10 минут до начала. Всем удачи =)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
no spots :(
13 лет назад, # |
  Проголосовать: нравится -9 Проголосовать: не нравится
А в комнату-то за минуту и не пускают
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
error on copying blob data..
13 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится
Unrated нам светит.

А всего-то, казалось бы, 2100 -> 2200...
  • 13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    А что там за проблема с отправкой?
    • 13 лет назад, # ^ |
        Проголосовать: нравится +9 Проголосовать: не нравится
      В моей комнате она звучала как
      "I CAN'T SUBMIT!!!"
    • 13 лет назад, # ^ |
        Проголосовать: нравится -8 Проголосовать: не нравится
      Проблемы с отправкой решений. Арена сейчас не работает(
  • 13 лет назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится
    Это будет печально :(
  • 13 лет назад, # ^ |
      Проголосовать: нравится -34 Проголосовать: не нравится
    А я только приготовился Medium ломать :)
    • 13 лет назад, # ^ |
        Проголосовать: нравится +20 Проголосовать: не нравится
      Может, челлендж ещё и будет, так что обсуждать задачи и стратегию пока не стоит.
      • 13 лет назад, # ^ |
          Проголосовать: нравится -34 Проголосовать: не нравится
        Поэтому и не написал, на чем. Кстати, из-за этого случая пришлось перепосылать.
        • 13 лет назад, # ^ |
            Проголосовать: нравится +6 Проголосовать: не нравится
          Спалил контору.
          Теперь все задумаются, что там за случай, и будут ломать, если челленджи все-таки будут. Судя по всему, их не будет.
        • 13 лет назад, # ^ |
            Проголосовать: нравится +29 Проголосовать: не нравится
          Да блин. Не обсуждать — значит вообще не обсуждать.

          А ты продолжаешь раскрывать информацию, связанную с задачами.

          А если ты считаешь, что никакой информации и не было... тогда зачем ты это написал?
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          Не будет челенжа, говори уже тест :о)

        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Так что за тест?
          • 13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Я подумал про тест, который валит решение res *= какая-то_степень_двойки.
            Получается переполнение.
            Нужно считать в цикле, каждый раз беря по модулю.
            Но, как оказалось, немногие допустили такую ошибку, в отличие от меня.
13 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
у меня у одного при попытке входа в арену пишет:a connection to the server could not be established?
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
За минут 9, как минимум, до конца, перестало отправлять задачи. Что-то вроде "error copying blob data". Обидно, не могу сдать 500(
13 лет назад, # |
  Проголосовать: нравится -7 Проголосовать: не нравится
да уж... сколько не мучался а вторую так и не дало отправить.. печально.
13 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Закон подлости - всегда, когда я относительно неплохо пишу матч, возникают какие-то проблемы.

Вспоминаю, как 3 дня ждали на решение по поводу того, давать ли рейтинг, когда я впервые стал (после этих 3 дней ожидания...) желтым.

Вот и сегодня, если не натупил, то около 100 места... И неприятно:(

  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    аналогичная ситуация :(
    я думаю, у многих такая. А кто-то - рад :)
  • 13 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    Сегодня впервые решил все три и занял 7 место (справедливости ради замечу, что третью сдал уже после эпикфейла, так что в реальном матче времени может и не хватило бы).
13 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
Мдааа.... Не потянули 2200 ))
13 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
Вошло

No active contest
13 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
Арену восстановили...Только в active contests пусто ))
жестокое фаталити, видимо, вышло..unrated надеюсь будет
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Вошло... Active Contests пусто =/ Unrated будет?
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Расскажите после контеста, пожалуйста, как решалась 500.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Я так понимаю, админам сейчас не до продолжения SRM. Но пока подождем.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Ух-ты, а в Admins Lobby Room какой бардак... Или там всегда так?
13 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится
я зол.. в кои то веки решил быстро (относительно) 1-ые 2 в 1-ом дивизионе..
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Админ пишет в чате, что будет unrated.

(20:26:10) mystic_tc> so we have to cancel the match and make it unrated

Но, если всё скоро заработает, будет challenge phase.
  • 13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    writer> helkayal: The contest has been canceled because of the issues, but it may come back so that we can participate on it (just for fun, because it will not be rated)
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Не совсем понял: выходит челленж будет, но все равно unrated?
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      возможно будет
      и да, в любом случае unrated
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Спасибо.
        Пойду убьюсь об стену =/ Умудрился решить все 3(div 2) и на тебе
        • 13 лет назад, # ^ |
            Проголосовать: нравится +32 Проголосовать: не нравится
          Гнаться все же не за рейтингом надо, а за его первопричиной)
          • 13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Плюсануть бы твой пост раз 30, да нет столько аккаунтов =)
            Но бонус к первопричине не помешал бы)
13 лет назад, # |
Rev. 2   Проголосовать: нравится -8 Проголосовать: не нравится
Сорри не прочитал предидущие посты
13 лет назад, # |
Rev. 2   Проголосовать: нравится +21 Проголосовать: не нравится
racarate> static final int MAX_SRMS = 503; 
:D
13 лет назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится
Ну почему же опять какие-то сомнительные проблемы этой должной работать на автомате системы портят раунды.
Пусть берут пример с Codeforces — учитывая его молодость, архитектурную сложность, какой там у нас уже подряд рейтинговый раунд?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    А сколько в ТопКодере не считая этот, было подряд рейтинговых?
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      SRM-а 471 нету в статистике. Получается, что 503 - 472 + 1 = 32.
      • 13 лет назад, # ^ |
          Проголосовать: нравится +7 Проголосовать: не нравится
        и ещё 9 раундов TCO-2010.
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Странно, мне казалось, было больше проблем у них. Ну ладно, возможно, перепутал с непопаданиями в 2200. =)
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
А задачки хорошие были ))
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Хм, вот мне наоборот показалось, что задачи в этот раз безыдейные были. Топкодер же тем и замечателен, что идейность решений в среднем очень высокая. А сегодня, кажется, все задачи на аккуратную реализацию...
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Вот мне в таких ситуациях, честно говоря, больше всего жалко автора задач. Надеюсь, ему хоть деньги заплатят.
  • 13 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    А что, могут не заплатить? Странная схема у ТопКодера. Проблемы организаторов - это вина организаторов.

    Они "купили" задачи на раунд, и могли бы не платить только в том случае, если система упала по вине автора задач:)

    • 13 лет назад, # ^ |
        Проголосовать: нравится -7 Проголосовать: не нравится
      Скорее всего, должны заплатить всё-таки - это логично. Но мало ли.
      • 13 лет назад, # ^ |
          Проголосовать: нравится +14 Проголосовать: не нравится
        Я, как автор одного из раундов, которые были объявлены не рейтинговыми, могу подтвердить, что деньги топкодер честно выплачивает.
13 лет назад, # |
Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится
Открыли снова комнаты. Пока не ясно, будут ли челленджи.

Update: открыли исходный код решений.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Народ порылся в кодах оппонентов на стадии "сис.тесты", а теперь опять пустили кодинг)
  • 13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    А некоторые времени зря не теряли.
    *** has submitted the 1000-point problem for 999.99 points
    • 13 лет назад, # ^ |
        Проголосовать: нравится +41 Проголосовать: не нравится
      Да, получить дисквал в анрейт матче ему будет несколько обидно. Ну да сам дурак
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

А можно будет где-то после матча пересчитать свой рейтинг ("если бы..")? Помню, после одного проблемного матча кто-то выкладывал на форуме свою фичу, в которой можно было посчитать для некоторых матчей, на уровне какого рейтинга ты написал и как бы изменился твой рейтинг, если бы матч был рейтинговым.

Интересно посмотреть на свои показатели и показатели друзей...

Хотя картина уже искажена немного, нашлись умники, которые передирают коды других... Чего стоит только сабмит по 1000 на 999.999. Но искажена она не очень сильно.

  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    А вы уверены, что сабмит на 999,99 - не просто return 0, а именно четкое решение?
    • 13 лет назад, # ^ |
        Проголосовать: нравится +8 Проголосовать: не нравится

      Действительно, не подумал.

      Только какой смысл? :) Для фана можно так же сделать и в рейтинговом матче, это уже детское баловство; а вот "честно" засабмитить вполне реально - скопировать чей-то открытый в арене код не очень трудно)

      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Ну вообще надо его вроде переписывать, а открывали коды видимо ненадолго) А переписать 1000 мне кажется не быстро)
        • 13 лет назад, # ^ |
            Проголосовать: нравится +3 Проголосовать: не нравится
          Можно же заскринить.
        • 13 лет назад, # ^ |
          Rev. 2   Проголосовать: нравится -12 Проголосовать: не нравится

          Принтскрин, а дальше есть много полезных программ... Я проверял когда-то, на челленджах, наверно еще в прошлом году - код одного парня с моей румы хотелось проверить, будет ли таймить.

          Ридер с заданием справился на ура.

          • 13 лет назад, # ^ |
              Проголосовать: нравится -6 Проголосовать: не нравится
            Хм.. Интересно) Давно уже хотел что - то подобное сделать) А оказывается уже все есть) Тогда может быть 999,99 и верной окажется :)
            • 13 лет назад, # ^ |
                Проголосовать: нравится +1 Проголосовать: не нравится
              Это запрещено правилами. За подобное в свое время дисквалифицировали HardCoder
              • 13 лет назад, # ^ |
                  Проголосовать: нравится +10 Проголосовать: не нравится
                График рейтинга HardCoder, мягко говоря, удивляет... :)
                • 13 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится
                  Ну не смог он без 100500 челленджей за матч (его потом амнистировали)
              • 13 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится
                Понял :) Просто не читал про это) Значит делать так не буду, спасибо)
              • 13 лет назад, # ^ |
                  Проголосовать: нравится +5 Проголосовать: не нравится
                Интересно, а как ТС администрация аргументировала его дисквал? "Вот, у тебя много удачных челленджей, значит ты читишь"?. Ведь максимум, что они могут сделать (ИМХО) - это отлавливать нажатие кнопки Print Screen во время соревнования (и то при активном окне арены) - но об этом в правилах ничего нет.
                • 13 лет назад, # ^ |
                    Проголосовать: нравится +8 Проголосовать: не нравится
                  Там была такая ситуация. Был медиум с хитрым тестом, на котором пофейлились почти все. Этот товарищ как обычно застрессил всех и увидел, что 3-4 человека в комнате на этом тесте выдают результат, отличный от топов. Ну он недолго думая почелленджил - опа, неудачный челлендж. После этого он со скоростью блайнд челленджа повалил всех кроме тех, у кого правильное. После этого его и зохавали.
                  Кроме того, афаик, он не принт-скринил, а поломал арену и вытягивал тексты напрямую
                • 13 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится
                  Ветка про это.
  • 13 лет назад, # ^ |
      Проголосовать: нравится -14 Проголосовать: не нравится
    Не зацикливайся на том что бы было, смотри только вперёд, и сделай что бы это "было" стало явью!
  • 13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +4 Проголосовать: не нравится
    Извиняюсь за тупость.
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Нет, не пошел
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Извиняюсь, я посмотрел на показания KawigiEdit, которые после перезапуска сбросились.
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Нет, там отчет времени заново не шел. Так могло быть только если до перезапуска он задачу не открывал.
      Translate
13 лет назад, # |
  Проголосовать: нравится +102 Проголосовать: не нравится
:-) it's by Sarkin, not mine
13 лет назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится
13 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится
Зато, вероятно, в расписание будет добавлен ещё один SRM:

http://apps.topcoder.com/forums/?module=Thread&threadID=706017&start=24
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

А может кто-нибудь вкратце объяснить идею в 1000-й?

У одних как будто куб, у других - четкий квадрат, но не понимаю, почему именно такая динамика (или даже не динамика). Понятно, что задача сводится к тому, чтобы быстро проверять, можно ли заданную подстроку s[l..r] получить какой-либо программой, а вот как это делается - не допёр.

  • 13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +9 Проголосовать: не нравится
    Пусть мы хотим узнать, можно ли получить строку s программой, в которой только один символ C. Пусть в строке s - x символов B. Тогда либо x, либо x-1 символ попадут во второй стек, а остальные в первый. Проверим отдельно каждый случай. Теперь мы знаем какие символы были в первом стеке, а какие во втором. По этим данным однозначно восстанавливается программа (или выясняется, что её не существует). При этом становится ясно, что чтобы программа восстановилась, символов B в первом стеке должно быть столько же или на 1 больше, чем символов A во втором стеке. 

    Таким образом учитывая, что s - подстрока исходной, и предпосчётом, можно за O(1) узнать, сколько различных программ существует для s (от 0 до 2).
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Ну кажется, что восстановить программу, соответствующую отрезку [l;r] - уже O(N)?

      А, или мы всё делаем просто подсчётом наподобие "сколько раз B встречалось после A"?

  • 13 лет назад, # ^ |
      Проголосовать: нравится +13 Проголосовать: не нравится
    Надо определять не только можно ли, но и сколько есть способов для этого.
    Я решал так: пусть строка s[l..r] разбита на две части s[l..k] и s[k+1..r]. Обозначим за a1, b1 количество букв a/b в первой части и a2, b2 - во второй. Если предположить что программа заканчивается на b (то есть во второй части) то должны выполняться равенства b1+b2=a2+b2+1 и a1+a2+1=a1+b1, кроме того s[l] = b. Из этого получаем b1=a2+1 из чего позицию k можно легко вычислить (или поддерживать на нее указатель при обходе подстрок). Случай когда программа заканчивается на a рассматривается аналогично