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

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

UPD: I was wrong :(

UPD2: I was wrong, again.

Hello everyone,
I see that many people complain about copied problems. Their claim is that authors weren't able to come up with some problems, and decided to copy them from other sources instead.

Comments of last round

Although a contest shouldn't have already used problems, please convince yourself that no problemsetter would copy problems deliberately. The presence of some problems from the Internet is accidental. So, it's not correct to accuse the authors to "copy" the problems.

FAQ:

Q. The statement is completely the same, isn't it obvious that the problem was copied?
A. No. Proof: I invented 844C - Sorting by Subsequences and 1088D - Ehab and another another xor problem, with the same statement. Usually, if you want to write the statement formally, there is only one way that's much more convenient to use that the others.

Q. Maybe you remembered the statement because you had already read it without solving the problem?
A. No. Proof: I invented 1501C - Going Home and arc130_d before the contest.

Q. How is it possible that no author / tester was able to find the "copied" problem by googling?
A. Challenge: find arc115_e on Google, using only the statement of 1591F - Non-equal Neighbours.

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

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

years ago I believed that the solution to find problem by statement is NEAR

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

3 copied problems in one contest? Really is it a coincidence?

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

    I think it would be more apt to call them 'pre-existing' problems rather than 'copied' problems for the simple reason that they weren't copied. While it sucks that these problems had coincidentally been invented by someone else at an earlier point in time, saying that they are copied is basically shitting on all the authors' efforts and the whole problemsetting process really. Rude.

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

      How can you be so sure that it was just a coincidence that all the three problems were already on some other coding platforms?

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

        How many problems have you done? As you are on an alt, i'll bet at most 100. I've done nearly 2k on codeforces, and over 1k among other judges, yet I still hadn't seen any of those particular problems that you listed as the same as yesterday's problems (I might've seen a similar one to F on cf before, but also can't remember source). No matter how many problems you do across any number of judges, it's impossible to know every problem that has existed in some previous contest.

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

          THe alt did 11 total problems :P

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

          At least in my case, C was an already solved problem. I have not solved D or F earlier. During the contest, I could solve only the first 4. My friends were super quick in solving F, and as a result, I wasted time on solving F instead of doing E first. These things hurt, that the solution is already posted publicly. Whether it was copied or it was merely a coincidence that 3 problems were found on other judges, in any case, the contest was poorly managed.
          About the number of problems solved, it doesn't matter really.

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

    Have you ever tried problem-setting?

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

    Chill bruh ,have my downvote

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

I really appreciate the efforts of the authors.

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

Too bad this doesn't exist

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

I don't care if they were copied or not.Overall the problems were great and we shouldn't accuse the testers and authors to conduct contests. I hope they will learn from the mistakes and bring a really good contest next time

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

Anectodal: I once prepared a problem for local studies with my high school students. 13 days later, I encountered the exact same problem as participant. That helped :) . Needless to say, neither me nor the other problem author knew about the other problem being prepared.

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

I totally agree with you, but just please don't commit crimes on mathematics by doing proofs by exaples...

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

I agree with the opinion that "No problemsetter would copy problems" however I think that there should be a special tester (probably more than one) that has a good knowledge of the problems that were used in the past contests. Definitely, this will not solve this issue completely but I hope that it will make it less probable to happen.

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

Well, some problemsetters do (cf. notorious coincidence meme)

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

The fact that there is still no tutorial for this problem, makes me doubt that enough time was spend preparing it.

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

Even modulo value also copied :|

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

Another anecdote: I was a problem setter on HackerEarth once and one of my problems appeared on Codeforces ONE day before the HackerEarth contest.

Worst part is, I only noticed it late and didn't even AC it for free rating since my problem had lower limits to avoid overflow issues :(

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

Auto comment: topic has been updated by TheScrasse (previous revision, new revision, compare).

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

hi . div 2 E — div 1 C is copy too!

this is link of the solution https://blog.csdn.net/qq_35577488/article/details/117813076

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

Time to get the blog back to the recent actions XD

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

Auto comment: topic has been updated by TheScrasse (previous revision, new revision, compare).