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

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

Hey MikeMirzayanov In the recent div2 contest, I encountered an issue where my code for Problem D, "A Wide, Wide Graph," resulted in a TLE. However, I submitted the same code today and it was accepted.

Tle Submission:Tle

Ac Submission:AC

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

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

998ms means about to TLE

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

this, i think, means that this isn't the intended complexity, it just happened to be >=2ms faster the second time. This is precisely the reason why many coders would submit multiple solutions to a problem trying to get their runtime down, to make sure it wasn't a fluke.

Still, interesting situation though.

Also 18o3 orz.

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

Use PyPy3 instead, it would much faster.

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

Cheatcode: Write //D to reduce time by approx 5 ms XD