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

Автор Edvard, 10 лет назад, По-русски

Поздравляю всех с наступившим 2015 годом!!! Надеюсь все его встретили на веселе и желаю достижения всех целей поставленных на этот год!

Завтра в 3 часа дня по Москве состоится очередной SRM. Добавил напоминалку поскольку в расписании до сегодняшнего дня вроде ничего не было, а сейчас появилось.

Удачи всем участникам!!!

  • Проголосовать: нравится
  • +92
  • Проголосовать: не нравится

»
10 лет назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится

Hey. Happy New Year. Thanks for the announcement but it's more practical to post the time as a link.

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

вот мне интересно, почему на http://clist.by/ нет SRM-ов?

  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится

    Возможно, потому, что в старом календаре месяцев после декабря до сих пор нет.

    А в каком календаре они появились вчера? В новом вроде как несколько дней они уже были.

»
10 лет назад, # |
  Проголосовать: нравится +55 Проголосовать: не нравится

Topcoder website is so hard to navigate......I can't even find the official SRM schedule......

can anyone post the official link?

»
10 лет назад, # |
Rev. 2   Проголосовать: нравится +11 Проголосовать: не нравится

Thanks for the reminder

»
10 лет назад, # |
  Проголосовать: нравится +136 Проголосовать: не нравится

Is arena down just for me or for everybody?

»
10 лет назад, # |
  Проголосовать: нравится +33 Проголосовать: не нравится

Прямо сейчас арена не компилирует, а после выхода не логинится.

»
10 лет назад, # |
Rev. 2   Проголосовать: нравится +53 Проголосовать: не нравится

I can not login to arena

»
10 лет назад, # |
  Проголосовать: нравится +18 Проголосовать: не нравится

Smells like an unrated round :(

  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    The worst thing is that the problems can't be reused as we have already seen them. If problems occurred just 10 minutes earlier, the contest could have been postponed.

»
10 лет назад, # |
  Проголосовать: нравится +106 Проголосовать: не нравится

Looking at TC during last few months — they should write a book "33 recipes how to decrease number of participants in your contests".

»
10 лет назад, # |
  Проголосовать: нравится +25 Проголосовать: не нравится

Compiling — your request timed out

»
10 лет назад, # |
  Проголосовать: нравится +25 Проголосовать: не нравится

Анонсы от серых до добра не доведут

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

It's up now, round will be reloaded.

»
10 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

я не могу компилить, т.к. контест не активен.

»
10 лет назад, # |
  Проголосовать: нравится +19 Проголосовать: не нравится

HAPPY NEW YEAR TOPCODER :( :(

»
10 лет назад, # |
Rev. 2   Проголосовать: нравится +8 Проголосовать: не нравится

Regrettably, today's round is still not working, and will have to be cancelled. Practice rooms will be added later, once arena issues are identified and corrected.

»
10 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Problem Setter try to do their best in writing the problem and their bad luck that Round become unrated due to sites problem Sad.

»
10 лет назад, # |
  Проголосовать: нравится +17 Проголосовать: не нравится

It's totally dead. Someone's getting fired at Topcoder.

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Problem Setter try to do their best in writing the problem and their bad luck that Round become unrated due to sites problem Sad.

  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    They get paid for writing problems, so it's not like his work was worthless.

    • »
      »
      »
      10 лет назад, # ^ |
        Проголосовать: нравится +35 Проголосовать: не нравится

      Money is not everything. And preparing problems are very tough otherwise everyday would have been a topcoder/codeforces round. Respect the writer who create beautiful thinking problems.

    • »
      »
      »
      10 лет назад, # ^ |
        Проголосовать: нравится +30 Проголосовать: не нравится

      It's not enough to compensate for the huge amount of work preparing a contest is. The problemsetter probably just wanted to see other people solving his problems, and now he'll have to work hard again for it...

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

The fall of topcoder

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

It seems to have some broadcast messages from TC admins, but I can't open it. Can anyone see it?

Edit: It was:

For those who were asking, yes, the contest is unrated.
»
10 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

Meanwhile the TC admins...

»
10 лет назад, # |
Rev. 5   Проголосовать: нравится -8 Проголосовать: не нравится
string Who_Is_Better()
{
bool tcFails = Fails("Topcoder");
bool cfFails = Fails("Codeforces");
if(tcFails && cfFails)
return "Let's talk some s***t about both";
if(cfFails)
return "Topcoder";
if(tcFails)
return "Codeforces";
return "both";
}
»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Раз уж все пропало: как решать 500(div1)? Что-то моя динамика не заработала.

  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится +24 Проголосовать: не нравится

    Да это фигня, куда интереснее знать, как открыть 500 (div 1)

  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    может кто-нибудь условие скинуть? Я не смог посмотреть.

    • »
      »
      »
      10 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Назовем раундом турнира (из N) разбиение числа N на слагаемые, каждое из которых хотя бы 2 (порядок слагаемых важен).

      Нужно посчитать кол-во последовательностей раундов длины K, такое что кол-о слагаемых в одном равно сумме чисел в следующем, K <= 6, сумма на первом уровне = N <= 1e18

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

        Я если что не писал раунд, но вроде так: k=1 — фибоначчи, сумма двух геомпрогрессий. Дальше надо уметь сворачивать биномиальную сумму с коэффициентами геомпрогрессии в следующую геомпрогрессию. Там нужно будет взять сумму двух биномов отрицательной степени, поэтому все будет раздваиваться на каждом шаге, асимптотика что-то вроде

  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Для фиксированного k у нас получается рекуррентность, зависящая от предыдущих 2k членов, можно просто посчитать какой-нибудь динамикой первые 2k + 1 членов и эту рекуррентность восстановить, на семплах работает.

  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Додебажил более простое(или не более).

    Динамика dp[n][2 ^ k] — добавили n человек — i-ый бит взведен, если мы можем уже добавили хотя бы 1 группу на текущем уровне. При добавлении человека перебираем самый поздний уровень, на котором "закрыли" группу. На всех меньших были 1, а стали 0, а на этом было что угодно, стало 0. ну и дополнительный переход из всех 1 в 0.

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Bumping, it seems the arena is back up and the round has been added to practice.

I started writing down solutions for recent problems without editorials here, today's hard problem (the only one I saw before shit happened, the other ones might be added soon) is there already.