Neal_lee's blog

1637E TLE code on system test got passed right after contest
By Neal_lee, history, 2 years ago, In English

My submission on 1637E got TLE on system test. But the exactly same code got passed after the contest.

link: https://codeforces.com/contest/1637/submission/146139122

https://codeforces.com/contest/1637/submission/146157321

The test case where I TLEed only takes 1871ms. The volatility is more than 129ms, which is a bit huge. I felt really bad about this :(

Could I ask for rejudgement please? MikeMirzayanov

Thanks in advance!

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

»
2 years ago, # |
  Vote: I like it +20 Vote: I do not like it

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

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

why do you use endl??

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

    Why do you think endl can't be used when T=1e4??

    → Reply
»
2 years ago, # |
  Vote: I like it -10 Vote: I do not like it

That's not the only surprising thing that happened in the contest. Apparently there was no plagiarism in this contest. In the last educational round, Mike said that there would be a recheck and ratings would be updated after removing cheaters and apparently ratings never got updated. https://codeforces.com/blog/entry/99483?#comment-883045

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

    I think ratings got updated , mine increased by one just before today's global round.

    → Reply
»
2 years ago, # |
  Vote: I like it -10 Vote: I do not like it

Can any body tell how many pretests did E have?

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

I suggest we also rejudge programs which fail because of sheer random chance (bad luck in using randomized solutions). It is unfair to penalize people simply because they got unlucky and hit a wrong answer with a very low probability when their solution is correct. I would also like to apply for a rejudge, in addition to retroactive rating updates over the past 2 years. Thank you for your consideration. MikeMirzayanov

https://codeforces.com/blog/entry/69036

In addition, I humbly request that you include a subsection containing my comment in all future blog posts with this sort of content, else I will be forced to copy-paste it again Neal_lee (and anyone else thinking of posting similar blogs). Have a great day!

→ Reply