Блог пользователя Candidate_Master_2021

Автор Candidate_Master_2021, история, 3 года назад, По-английски

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?

  • Проголосовать: нравится
  • +51
  • Проголосовать: не нравится

»
3 года назад, # |
  Проголосовать: нравится +29 Проголосовать: не нравится

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.

»
3 года назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

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.

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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.

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

yes

»
3 года назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

There is no limit for human brain.

»
3 года назад, # |
  Проголосовать: нравится +33 Проголосовать: не нравится

Problems will never end like these stupid posts.

»
3 года назад, # |
  Проголосовать: нравится +24 Проголосовать: не нравится

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.

»
3 года назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Keep calm and trust vovuh

»
3 года назад, # |
  Проголосовать: нравится +34 Проголосовать: не нравится

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

»
3 года назад, # |
  Проголосовать: нравится +178 Проголосовать: не нравится

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

:p
»
3 года назад, # |
  Проголосовать: нравится +46 Проголосовать: не нравится

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

»
3 года назад, # |
Rev. 2   Проголосовать: нравится +73 Проголосовать: не нравится

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

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Today is the day.

»
3 года назад, # |
  Проголосовать: нравится -13 Проголосовать: не нравится

Fuck you!

»
3 года назад, # |
  Проголосовать: нравится +24 Проголосовать: не нравится

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.