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

Автор AmShZ, история, 3 месяца назад, По-английски

Hello everyone!

We are back with another Premier round!

Repovive Premier Round 5 will be held this Sunday.

Premier rounds are currently the highest level among our contest series. We hope you enjoy it!

The contest is rated for everyone.

See you on the leaderboard!

UPD1: We apologize for the short issue that the website had for around $$$5$$$ minutes during the contest. Thank you for your patience.

You can now view the solutions in the Learn tab.

Congratulations to the top participants:

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

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

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

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

If we compare it to cf contests what will be rating of this round?

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

Getting the following error message while submitting problem B :

Timed out while checking out a connection from connection pool

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

Was the time limit on G intended to force an $$$O(N\log N)$$$ solution? For the majority of the round I was attempting to optimize an $$$O(N\log^2N)$$$ solution without involving Catalan numbers, which unfortunately ended up being too slow (~3s locally and ~6s on the judge for $$$N=2\cdot 10^5$$$).

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

    The intended solution was $$$O(N \log N)$$$, and the time limit was mainly set based on that.

    We were not aware of an $$$O(N \log^2 N)$$$ approach during preparation, so the limit was tuned around the intended $$$O(N \log N)$$$ solutions rather than specifically against that approach.

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

      I see. I (incorrectly) assumed that if the intended solution was $$$O(N\log N)$$$ then the constraints would have been set much higher. My $$$O(N\log N)$$$ solution after the contest runs in <0.5s on the judge platform for $$$N=10^6$$$.

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

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