step_by_step's blog

By step_by_step, 6 years ago, In English

This is the same code submitted 4 times:

41614475 — AC (2620 ms)
41614527 — TL 4
41615246 — TL 3
41615282 — TL 46

The first submission spends 2137ms on the 3rd testcase while the third exceeds 3000ms.
Moreover I added this problem to my mashup to set custom TL. One submission spends 3432ms, another 3790ms.

So the difference is more than 1000ms.
The reason might be huge bitsets containing 300000000 elements which I use in my solution, but still I think that it isn't a correct behavior of Codeforces judge.

Does anybody know what causes this instability?

Full text and comments »

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