Candidate_Master_2021's blog

By Candidate_Master_2021, history, 5 months 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

»
5 months 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.

»
5 months 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.

»
5 months 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.

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

yes

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

There is no limit for human brain.

»
5 months ago, # |
  Vote: I like it +33 Vote: I do not like it

Problems will never end like these stupid posts.

»
5 months ago, # |
  Vote: I like it -41 Vote: I do not like it

»
5 months 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.

»
5 months ago, # |
  Vote: I like it +8 Vote: I do not like it

Keep calm and trust vovuh

»
5 months 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.

»
5 months 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.

»
4 months ago, # |
  Vote: I like it +178 Vote: I do not like it

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

:p
»
4 months 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.

»
4 months 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?

  • »
    »
    4 months 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

    • »
      »
      »
      4 months 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 ಥ_ಥ

      • »
        »
        »
        »
        4 months ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        I'm triggered by how much relatable this is ;-;

»
4 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Today is the day.

»
4 months ago, # |
  Vote: I like it -13 Vote: I do not like it

Fuck you!

»
4 months 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.