Candidate_Master_2021's blog

Will there be a time when there would be no programming contest due to lack of ideas?
By Candidate_Master_2021, history, 4 years 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
  • +51
  • Vote: I do not like it

Comments Comments (19)
| Write comment?
»
4 years 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.

→ Reply
»
4 years 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.

→ Reply
»
4 years 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.

→ Reply
»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

yes

→ Reply
»
4 years ago, # |
  Vote: I like it +5 Vote: I do not like it

There is no limit for human brain.

→ Reply
»
4 years ago, # |
  Vote: I like it +33 Vote: I do not like it

Problems will never end like these stupid posts.

→ Reply
»
4 years 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.

→ Reply
»
4 years ago, # |
  Vote: I like it +8 Vote: I do not like it

Keep calm and trust vovuh

→ Reply
»
4 years 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.

→ Reply
»
4 years ago, # |
  Vote: I like it +178 Vote: I do not like it

I didn't expected that it'll happen this soon

:p
→ Reply
»
4 years ago, # |
  Vote: I like it +46 Vote: I do not like it

The same applies to (competitive) math/physics problems, why is CP any different? There probably will never be a time when we run out.

→ Reply
»
4 years ago, # |
← Rev. 2   Vote: I like it +73 Vote: I do not like it

codeforces goes without a contest for a week, programmers:
is this the end of CP?

→ Reply
  • »
    »
    4 years ago, # ^ |
      Vote: I like it +12 Vote: I do not like it

    It's in times like these, that I realise I have no life :). P.S. please give us contests T-T

    → Reply
    • »
      »
      »
      4 years ago, # ^ |
      ← Rev. 2   Vote: I like it 0 Vote: I do not like it

      Indeed!

      But then you try to get a life and you suddenly loose motivation to code :(

      And then you realize that intern season is on its way ಥ_ಥ

      → Reply
»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Today is the day.

→ Reply
»
4 years ago, # |
  Vote: I like it -13 Vote: I do not like it

Fuck you!

→ Reply
»
4 years ago, # |
  Vote: I like it +24 Vote: I do not like it

Programming contests won't stop, but they surely will be quite different from the present contests. The change is already in action here in Russia. Many great competitive programmers are leaving CP, most school olympiads are switching from algorithms and data structures to ad-hoc and mathematical problems that can be solved without knowing many programming concepts.

→ Reply