TheScrasse's blog

By TheScrasse, history, 12 months ago, In English

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.

 
 
 
 
  • Vote: I like it
  • +255
  • Vote: I do not like it

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

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

»
12 months ago, # |
Rev. 2   Vote: I like it -140 Vote: I do not like it

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

  • »
    »
    12 months ago, # ^ |
      Vote: I like it +48 Vote: I do not like it

    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.

    • »
      »
      »
      12 months ago, # ^ |
        Vote: I like it -12 Vote: I do not like it

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

      • »
        »
        »
        »
        12 months ago, # ^ |
        Rev. 3   Vote: I like it +14 Vote: I do not like it

        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.

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

          THe alt did 11 total problems :P

        • »
          »
          »
          »
          »
          12 months ago, # ^ |
            Vote: I like it +11 Vote: I do not like it

          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.

  • »
    »
    12 months ago, # ^ |
      Vote: I like it +11 Vote: I do not like it

    Have you ever tried problem-setting?

    • »
      »
      »
      12 months ago, # ^ |
        Vote: I like it -64 Vote: I do not like it

      No, but I could have set the div1 round, simply copy the testcases and problems from code jam finals, hackercup and atcoder grand contests.
      If the two solutions can be penalised, if they are exactly same or similar, then why problem setters or testers cannot not be penalised, if the problems are exactly same. Penalty could be — banned as a setter for next 1 yr or more or something else.

  • »
    »
    12 months ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

    Chill bruh ,have my downvote

    • »
      »
      »
      12 months ago, # ^ |
        Vote: I like it -46 Vote: I do not like it

      Thanks a lot, for commenting such a wonderful, knowledgeable stuff.

»
12 months ago, # |
Rev. 2   Vote: I like it +8 Vote: I do not like it

I really appreciate the efforts of the authors.

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

Too bad this doesn't exist

»
12 months ago, # |
  Vote: I like it -9 Vote: I do not like it

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

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

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.

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

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

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

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.

  • »
    »
    12 months ago, # ^ |
      Vote: I like it -7 Vote: I do not like it

    Ez. Just have all LGM as testers

  • »
    »
    12 months ago, # ^ |
    Rev. 3   Vote: I like it +9 Vote: I do not like it

    It is not that simple. For some reason, technocup rounds only start testing literally a few days before the contest (usually cf contests do testing way before the round is released in case of stuff like this). If someone says that a problem is copied it is basically impossible for them to make a new problem. Consider 1608E - The Cells on the Paper from the recent combined round I tested. The entire idea for this problem is literally in Singapore's IOI trainings (update: found the task). But the coordinator has no choice because he literally didnt have anything to replace it with.

    The only way to solve this is if we just stop having rated technocup mirrors on codeforces when they are super rushed in preparation. Furthermore, the task types are usually not suited for CF (such as Codeforces Round #755 (Div. 1, based on Technocup 2022 Elimination Round 2) where C-E were all idealess implementation), not to say that technocup rounds are always bad, Codeforces Round #749 (Div. 1 + Div. 2, based on Technocup 2022 Elimination Round 1) was a amazing contest, but technocup rounds usually like this.

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

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

»
12 months ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

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

»
12 months ago, # |
  Vote: I like it -24 Vote: I do not like it

Even modulo value also copied :|

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

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 :(

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

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

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

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

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

Time to get the blog back to the recent actions XD

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

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

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

No one from coding club of IIT KGP would try setting problems for CF contests for a long time now lol