Megumi_Tadokoro's blog

By Megumi_Tadokoro, history, 5 years ago, In English

Undoubtly, along with runtime and memory usage, competitive programmers sometimes judge the simplicity and elegance based on the length of a submission.

Unfortunately, even though almost every problem is solvable in 15-100 lines (a typical one usually takes 30-60 lines), there are some solution being implemented in a few hundred lines, or even over 1000 lines in extreme cases. Some problems have been rejected to be included in the competition due to the complexity and difficulty of writing and maintaining such AC solution, with no shorter alternatives found, thus making it nearly unsolvable during the competition.

So, assuming a IOI style contest with 3 problems in 5 hours, what do you think for a solution to be too long to code, or a problem to be unsuitably long to be added to the contest?

Full text and comments »

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