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

Автор upobir, история, 5 лет назад, По-английски

What is the best process to see if a problem's idea has already been used somewhere or not? There are so many online judges and contests. Is there any good way to find out? It sucks to propose a problem somewhere and later find out it's an almost copy from some oj.

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

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

In short — you can try, but there is no great way to do it.

The most useful approach is to just give the problem to friends who are very experienced — see if someone has seen it before. Another thing is stripping any story and trying to formulate the problem in a few words — then attempting to look for it online, but that'll rarely work.

The truth is that as time goes by and the amount of competitions just keeps increasing, it's inevitable to repeat problems. It's unpleasant but there's little you can do about it.

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

Testers and a coordinator will sometimes tell you that this is well known, and also you can google a concise statement or some related terms. If something looks simple (in terms of statement), I usually don't use it (the con is that I can throw away a nice short problem), or first ask several experienced people if they saw something like that.

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

The point to realize is that it is okay to repeat problems. We are not doing research here, and it is not a competition on how you can solve novel problems. Rather it is a sport about how fast one can construct ideas, associate it to well defined algorithms and code cleanly and efficiently to avoid bugs. So its okay to repeat problems, just dont make it that obvious that its easily googleale. For that you can break down your problem into formal statements and try to google if its already easily search.