The first Codeforces contest I authored included this problem: 1345B - Карточные пирамиды.
Almost 2 years later, the following problem appeared in the Moldovan first state regional of OI:
Now, maybe it's just a notorious coincidence, like when a problem someone authors on Codeforces happened to appear on Topcoder before. In those cases, at least there are noticeable differences in presentation. But the author of this OI problem seems to have magically written the statement in the same way, designed the same picture, came up with the same constraints, and created the same sample test case.
Several questions come to mind. Can contestants have an unfair advantage if some have seen this problem before? Is someone being paid to invent problems for OI and steals an online problem instead? When a problem is used on Codeforces, who owns the intellectual property rights to it? Of all problems I created why didn't they steal a better one?
That's all I have for today, and don't forget to smash that like button.
<- for people searching where is the like button
Unfortunately for them, because Codeforces displays only a fraction of a large test file, they weren't able to copy the whole test data from Codeforces...
Hey come on! I was writing about this (you comment wasn't there)
you can still see my comment below for how they dealt with that ;P
Haha, your explanation seems very plausible considering their laziness, though I really hope they at least thought of generating a test file with 1000 testcases...
They didn't
Over all their tests, N was at most 100 and the values were pretty small.
As a participant in this Olympiad, I can say that they copied the problem from codeforces and still 2 of their tests were wrong.
They ended up removing those tests, so this problem was worth only 8 points instead of 10.
If the other problem(s) from this Olympiad was a weird and hard problem stolen from some Russian contest from 20 years ago, then the sector-level Olympiad in Moldova sure looks a lot like the town-level Olympiad stuff I've seen in Romania...
Monogon:
Also Monogon:
But LOL how did they steal the test cases? (Codeforces doesn't show the full test case for large test cases). I'll tell you how:
they copied some random accepted solution and the first 10-ish lines visible from the first 10-ish tests and got the correct output from that random AC solution. (or maybe even way less than 10, depending various factors such as laziness, time left until the contest starts... etc.)
Well I'm not saying they stole any test cases (besides the sample). They easily could've generated random numbers by themselves.
"Faza de sector" is basically an insult. All the others were too nice ♥
I want justice for Monogon
Moldova is officially the best country because they use actually quality problems.
Sad that they can't come up with correct intended solutions for them though...
As a participant in the Olympiad, I can confirm they reused other problems too, not only from Codeforces.
I highly suspect someone's being paid peanuts to invent problems for OI, and doesn't waste effort.
That's what I guessed as well.
ksun48 is also a problemsetter in IOI 2019.
is it rated?