About the time limit in Contest Management System

Revision en4, by Haidora, 2025-05-09 16:10:34

Hello Codeforces! Today was the National team selection contest in Syria. There was a problem with a solution that time complexity of $$$O(nmlog(max(n,m)))$$$ and a time limit of 5s. But Unfortunately, my solution with the same time complexity didn't pass due to a bit worse constant. So I have a question to all experienced problemsetters and contest organizers. If you had a similar problem with tight constraints ($$$n \leq 4000 , m \leq 4000$$$) and an old gnu c++ 11 on the server what would you choose the time limit to be? Thank You in advance! I am not insulting anyone with this blog I am just so frustrated and I am curious to learn more about the problemsetting process :(. Note that the original memory limit was also tight it was 256 MB :). Edit: I deleted the problem for a special reason. But I think my complaint is clear now.

Edit2: I have found that the solution that had $$$O(nmlog(max(n,m)))$$$ can be done in $$$O(nm)$$$ in a surprisingly easier way so the real mistake comes from not testing the contest well. :) Also I think that is_this_fft's comment gives a much reasonable approach for determining the Time Limit in future contests. Thank you all! Hope this doesn't happen again.

Tags cms, national olympiad, contest, problem setter

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en6 English Haidora 2025-05-11 13:52:39 824
en5 English Haidora 2025-05-09 16:16:20 17 Tiny change: 'hat [user:is_this_fft]'s commen' -> 'hat [user:-is-this-fft-]'s commen'
en4 English Haidora 2025-05-09 16:10:34 366
en3 English Haidora 2025-05-08 08:52:16 299
en2 English Haidora 2025-05-07 12:58:09 255
en1 English Haidora 2025-05-06 17:00:10 705 Initial revision (published)