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

Автор chrome, история, 11 лет назад, По-русски

Всем привет! Я вернулся с ЛКШ!

Завтра Сегодня в 19:00 MSK состоится Topcoder SRM 664.

Желаю всем удачи и предлагаю обсудить задачи здесь.

И еще, поздравляю всех призеров IOI!

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

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

Немного смущает, что время создания поста 9 дней назад.

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

А это правда, что сейчас веб-арена работает на tc?

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

Registration has started

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

Автокомментарий: текст был обновлен пользователем chrome (предыдущая версия, новая версия, сравнить).

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

Auto comment: topic has been updated by chrome (previous revision, new revision, compare).

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

I usually don't try in the challenge phase much (I read the codes, but just briefly and usually don't try to challenge), but is challenging always this laggy? I tried challenging 5 times, always something that wasn't marked as challenged, and after a minute+ of waiting, I got the result: this problem was successfully challenged by someone else. 5 times in a row (okay, to be precise, I didn't get any feedback twice and this message 3 times).

Meanwhile, there was no indication of the problem being challenged, the red info below the code and "Challenge Succeeded" in the summary only appeared around the same time as that message.

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

Ok will somebody please explain how to solve Div.1 easy ?

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

Oh crap, challenge phase nullified :(. Had one successful challenge.

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

(Java-related rant follows)

Yet another contest with my impression of it totally ruined because authors love tight constraints. In 550, if you want participants to come up with a linear solution, why do you make the tree so huge? 200000 nodes would be more than enough to kill all wrong approaches. And with 1000000 — Java solutions with recursion get TLE (for some mysterious reason — apparently there's smth wrong with Java on topcoder servers, it was working less than 1 second locally). What's worse, getting rid of recursion is non-trivial coding task, if you don't read actual tree generation code.

It is really disappointing, since the tasks were nice in my opinion.

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

    I'm very sorry for that. 1e6 didn't look tight at all. We had two solutions in java passing tests easily but they didn't use recursion. I didn't think about testing it with recursion because it was nonsense for me that linear solution wouldn't pass. My bad, my apologies.

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

    Well, reading the actual tree generation code wasn't that hard :)

    Moreover, do you see how the tree-generating code could NOT look as "connect i with its parent in [0..i-1]" and still always generate a tree?

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

    My java recursive solution passed.

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

    In TC we have experienced solutions doing more than 1e9 operations in 1s, so if Java can't handle n<=1e6 then it is a serious reason to change your coding language to C++ :P.

    To be clear, that suggestion was not serious, but I have to admit, that I wasn't expecting such things, Java here kinda sucks hard.

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

      you're comparing 1e9 operations with C++ with 1e6 with Java , but you forget that 1e9 operations in C++ takes less than 1s only if they are iterative and have operations that the processor can do quickly (unlike multiplication and modular)

      while in the 1e6 in Java it is recursive operations and contain a lot of multiplication and modular operations

      so you can't simply say 1e9 in C++ is less than 1s while 1e6 in Java is more than 2s

      BTW, my solution in C++ already was taking more than one second

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

Editorial is on TC website. I invite you to discuss about problems on my blog

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

For the love of god, don't make the round unrated...

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

I'm quite shocked that my 550 Div2 code passed :3

I think that who ever tried to challenge my solutions is really pissed off now :P