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

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

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

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

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


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

А всего-то, казалось бы, 2100 -> 2200...
15 лет назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится
у меня у одного при попытке входа в арену пишет:a connection to the server could not be established?
15 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится
За минут 9, как минимум, до конца, перестало отправлять задачи. Что-то вроде "error copying blob data". Обидно, не могу сдать 500(
15 лет назад, скрыть # |
 
Проголосовать: нравится -7 Проголосовать: не нравится
да уж... сколько не мучался а вторую так и не дало отправить.. печально.
15 лет назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится

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

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

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

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

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

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

Но, если всё скоро заработает, будет challenge phase.
15 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится -8 Проголосовать: не нравится
Сорри не прочитал предидущие посты
15 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится +21 Проголосовать: не нравится
racarate> static final int MAX_SRMS = 503; 
:D
15 лет назад, скрыть # |
 
Проголосовать: нравится -8 Проголосовать: не нравится
Ну почему же опять какие-то сомнительные проблемы этой должной работать на автомате системы портят раунды.
Пусть берут пример с Codeforces — учитывая его молодость, архитектурную сложность, какой там у нас уже подряд рейтинговый раунд?
15 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится
А задачки хорошие были ))
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    Хм, вот мне наоборот показалось, что задачи в этот раз безыдейные были. Топкодер же тем и замечателен, что идейность решений в среднем очень высокая. А сегодня, кажется, все задачи на аккуратную реализацию...
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Вот мне в таких ситуациях, честно говоря, больше всего жалко автора задач. Надеюсь, ему хоть деньги заплатят.
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +8 Проголосовать: не нравится

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

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

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

Update: открыли исходный код решений.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Народ порылся в кодах оппонентов на стадии "сис.тесты", а теперь опять пустили кодинг)
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

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

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

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

15 лет назад, скрыть # |
 
Проголосовать: нравится +102 Проголосовать: не нравится
:-) it's by Sarkin, not mine
15 лет назад, скрыть # |
 
Проголосовать: нравится -8 Проголосовать: не нравится
15 лет назад, скрыть # |
 
Проголосовать: нравится +6 Проголосовать: не нравится
Зато, вероятно, в расписание будет добавлен ещё один SRM:

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

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

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

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

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

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

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

  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +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 рассматривается аналогично