darry140's blog

By darry140, history, 3 years ago, In English,
 
 
 
 
  • Vote: I like it
  • +48
  • Vote: I do not like it

»
3 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.

  • »
    »
    3 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.

    • »
      »
      »
      3 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.

      • »
        »
        »
        »
        3 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

        • »
          »
          »
          »
          »
          3 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.

          • »
            »
            »
            »
            »
            »
            3 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?

            • »
              »
              »
              »
              »
              »
              »
              3 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.

»
3 years ago, # |
  Vote: I like it +119 Vote: I do not like it

Maybe the judge decided to perform some rounding...