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

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

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?

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

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

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

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

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

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

    Yeah but then you wouldn't really know unless you test your code on the same hardware and tests

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

      Oh yeah , but you would know after the contest , that would be 100 times worse.

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

        How so? If you tried to use the codeforces judge it'd only tell you that you got a TLE, not the exact time your code took, correct?

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

          No??? There is a Time section between Verdict and Memory.

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

            Yes but when your code gets a TLE verdict and for example the limit for that specific problem is 2500ms it'd just say "2500ms" on your Time section, not 2612ms or something like that.

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

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.