darry140's blog

Why is this submission AC?
By darry140, history, 7 years ago, In English

TL;DR: Some 1028ms submission got AC in a 1-second-TL problem.

http://mirror.codeforces.com/contest/351/problem/A

http://mirror.codeforces.com/contest/351/status/A?order=BY_CONSUMED_TIME_DESC

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

»
7 years ago, # |
  Vote: I like it +40 Vote: I do not like it

On the problem statement page it states that runtimes are multiplied by a factor of 2. Perhaps that submission was submitted prior the server upgrades, and was initially a 514 ms submission that was then multiplied by 2 to be congruent with present day submissions.

→ Reply
  • »
    »
    7 years ago, # ^ |
      Vote: I like it +2 Vote: I do not like it

    I don't think so, I resubmitted this code 28281801 and it took 998ms. So it would be hard to believe it was initially 514ms submission.

    → Reply
    • »
      »
      »
      7 years ago, # ^ |
        Vote: I like it +12 Vote: I do not like it

      Your submission works 499 ms on server, so I believe that submission works 514ms on server.

      → Reply
      • »
        »
        »
        »
        7 years ago, # ^ |
          Vote: I like it +2 Vote: I do not like it

        so you are saying the server now is only this little faster? then what's the idea of 2x multiplier. might as well have 1.5x or 1.2x. I am pretty sure the server now are more than 1.1x faster than 3 years ago

        → Reply
        • »
          »
          »
          »
          »
          7 years ago, # ^ |
          ← Rev. 2   Vote: I like it +14 Vote: I do not like it

          I think multiplier on this problem because of C++14. I tried to submit this code on same compiler and got tle57 28288708 but on c++14 it works only 530 ms 28288694.

          → Reply
          • »
            »
            »
            »
            »
            »
            7 years ago, # ^ |
              Vote: I like it +2 Vote: I do not like it

            right, it was my mistake for using the wrong compiler. Sorry about that. But seems to me it make sense to submit in C++14 all the time as it is more likely to be faster?

            → Reply
            • »
              »
              »
              »
              »
              »
              »
              7 years ago, # ^ |
                Vote: I like it 0 Vote: I do not like it

              Yes, but in current contests it's not so big difference between c++11 and c++14.

              → Reply
»
7 years ago, # |
  Vote: I like it +119 Vote: I do not like it

Maybe the judge decided to perform some rounding...

→ Reply