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

Автор skittles1412, история, 4 года назад, По-английски

Today when I was looking at my in contest submissions, I noticed that my D submission passed system tests in 639 ms. However, I remembered that it passed pretests in 872 ms 96579469. I checked my terminal history (I use cf tool for submitting) and it turns out my memory was correct.

I then decided to try and resubmit my in contest submission that had TLE'd 96576806. To my surprise, it AC'd with 842 ms 96606564!

Now, 200 ms difference and AC vs TLE is quite large. Is there a reason behind this, and could this be related to the queue at the beginning of the contest?

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

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

I noticed the same thing in D today. It was 200ms faster during system tests

  • »
    »
    4 года назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    But I guess it is explainable by the fact that pretests contained "worse" input and system tests don't rerun them?

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

      No I remember in Global 11 that 300iq's solution TLEd systests on the same test where it passed pretests. (problem G)

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

      No. System tests include pretests. This can be manually verified by comparing the tests in my TLE submission and my AC submission.

»
4 года назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Same happened to my solution of D. Pretests passed at 840ms, I was worried about TLE. Turns out it passed system tests at some 623ms

»
4 года назад, # |
Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

Yup, I guess testing was slower due to server load. I had a submission that got TLE on pretest 7 during contest, resubmitted it now and it got AC 5/5 times now. Maybe bad luck and it fails 1/10 times even with retrying, but test 5 runs considerably fastest (600-800ms) now compared to 900+ ms during contest.

In contest TLE — 96569792

Out of contest ACs — 96608464 96608563 96608567 96608572 96608576

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

    Bad luck is almost never the case though. CF runs TLE testcases multiple times, so that doesn't seem to be the reason.