Candidate_Master_2021's blog

By Candidate_Master_2021, history, 6 weeks ago, In English

i wonder if there can be a time in future when codeforces-atcoder-topcoder and all other ojs would stop making programming contests, because no problemsetter would be able to come up with a new unused idea?

With so many contest happening every week, it makes sense that this must have some kind of upper limit. People can't come up with new problems again and again.

Can someone give some facts which can either prove or disprove it?

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

»
6 weeks ago, # |
  Vote: I like it +29 Vote: I do not like it

If this happens that means humans are on the highest peak of technology and prosperity. That means there is nothing to achieve by human beings.

»
6 weeks ago, # |
  Vote: I like it +9 Vote: I do not like it

Two problems with the same solution can be rewritten and changed the way how the contestants are going to approach it. Then, the part that is hard is getting to the point where you realize that is the same problem from before.

Also, ad-hoc problems are almost impossible to run out.

»
6 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

nope never happening. Don't you see how the tasks are all new and when you view the solution you realise it's a greedy problem? (if it is greedy)

I feel that category alone can have infinite new problems either by bringing changes to the previously appeared problem or arranging a new problem.

»
6 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

yes

»
6 weeks ago, # |
  Vote: I like it +5 Vote: I do not like it

There is no limit for human brain.

»
6 weeks ago, # |
  Vote: I like it +33 Vote: I do not like it

Problems will never end like these stupid posts.

»
6 weeks ago, # |
  Vote: I like it -41 Vote: I do not like it

»
6 weeks ago, # |
  Vote: I like it +24 Vote: I do not like it

The topics can always evolve. I hope competitive programming contests will follow the trends in CS research when people start finding all this standard algorithmic stuff boring.

However, I think CP contests in this form will end at some point, and rather abruptly. (15-20 years?) Producing code that solves Codeforces div2 problems is a hard problem, but I predict it will be solved long, long before we can solve programming in general.

»
6 weeks ago, # |
  Vote: I like it +8 Vote: I do not like it

Keep calm and trust vovuh

»
6 weeks ago, # |
  Vote: I like it +34 Vote: I do not like it

It is like saying there could be no new books written or no new music composed.

»
6 weeks ago, # |
  Vote: I like it -13 Vote: I do not like it

yes u can see that lots of the problems have no data structure nowadays and are usually solved just by guessing and checking.