Random_Bulshit_Submit's blog

Execution time being equal to the time limit
By Random_Bulshit_Submit, history, 3 days ago, In English

in codeforces judge it is (or at least it was) pretty common to get 999ms time on a problem with 1000ms time limit.

but I saw some submission getting 2500ms time on 2500ms a problem with 2500 time limit.

has the rules of codeforces changed so it doesn't consider it time limit exit or the judgement system of codeforces has changed so it can get 2500ms time and it couldn't before?

  • Vote: I like it
  • +12
  • Vote: I do not like it

»
3 days ago, # |
  Vote: I like it -6 Vote: I do not like it

i think this is a rare moment for yours, just +1ms and game over.

→ Reply
»
3 days ago, # |
  Vote: I like it 0 Vote: I do not like it

Imagine getting +1ms , i would be so pissed.

→ Reply
»
3 days ago, # |
← Rev. 2   Vote: I like it +1 Vote: I do not like it

CF has always been allowing just-in-time executions. It's just that the ones that actually exceeded the limit are shown as the exact limit, but they are not the same.

The reason why we can't see exact 1000ms AC submissions is because CF's time estimation depends on the system's clock cycle, and its precision is not very high. Due to this some time intervals just can't exist (or are much rarer than others). I think https://stackoverflow.com/questions/3744032/why-are-net-timers-limited-to-15-ms-resolution would explain.

→ Reply