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

Автор Fakewave, история, 3 месяца назад, перевод, По-русски

Привет, Codeforces!

Мы очень рады анонсировать, что Codeforces Round 1075 (Div. 2) пройдет в 23.01.2026 17:35 (Московское время). Раунд будет рейтинговым для всех участников с рейтингом строго меньшим $$$2100$$$. У вас будет $$$2$$$ часа, чтобы решить $$$6$$$ задач, некоторые из которых разделены на подзадачи.

Раунд основан на Международной Олимпиаде по Геометрии имени Шарыгина Все задачи придуманы и подготовлены yanb0, furt1ve и мной.

Мы хотим выразить специальную благодарность этим замечательным людям:

Разбалловка:

$$$500-1000-(1250+750)-(2000+750)-2500-3250$$$

GLHF!

UPD1 Раунд завершен, спасибо за участие.

UPD2 Разбор

UPD3 Winners and First to solve

Div2

Place Participant
1 Timmyliuyunxi
2 mainkkk
3 Suzt_ilymtics
4 RaresPoinaru
5 bookpig

Div1 + Div2

Place Participant
1 StarSilk
2 Rubikun
3 ksun48
4 potato167
5 kotatsugame

First to solve

Task Participant
A i_hate_pahadans
B 300iq
C1 thaibao08
C2 Codfish
D1 porzlck
D2 YuukiS
E Baskot
F GoatMessi30
  • Проголосовать: нравится
  • +176
  • Проголосовать: не нравится

»
3 месяца назад, скрыть # |
 
Проголосовать: нравится +64 Проголосовать: не нравится

As a tester, give me contribution

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

Fun fact: the round was prepared by school students

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

салют всем своим) раунд будет получше, чем рег, уверяю вас. gl to everyone!

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

as a tester, i can confirm this round is based

»
3 месяца назад, скрыть # |
 
Проголосовать: нравится +17 Проголосовать: не нравится

As no one more than a simple participant, gl to everyone

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

Hope to become expert again:)

»
3 месяца назад, скрыть # |
 
Проголосовать: нравится +26 Проголосовать: не нравится

Capybaraaaa

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

I hope this competition suits me better and helps me become a candidate master.

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

Is the contest heavily focused on geometry problems? T.T

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

I hope it goes well.

»
3 месяца назад, скрыть # |
 
Проголосовать: нравится +16 Проголосовать: не нравится

Thanks to the authors and testers for the effort! Looking forward to the round, GLHF everyone

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

I hope I become specialist after this contest

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

Good luck to everyone!

»
3 месяца назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

Capybara Capybara Capybara :)

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

I hope the round will not be based on the Sharygin International Geometry Olympiad.

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

Capyborus

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

as junior, it will be agood practice

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

Stuck between 1000 — 1010 for a month. Hoping to get a goode positive delta so that I can reach pupil fast.

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

Another hope.

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

As a tester, this was an unexpected penguin pfp meetup

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

As a tester, these guys have cooked. GLHF to everyone!

»
3 месяца назад, скрыть # |
 
Проголосовать: нравится +13 Проголосовать: не нравится

Last Div-2 promised world peace. This one will make sure it prevails☮️

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

GLHF

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

we are in Iran. please help us

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

Good luck everyone!

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

Good luck guys

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

Hope my rating can reach 2000 by this contest!

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

how can i be a tester??

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

when will the score distribution with number of subtask be shared

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

I hope I hit pupil after this round.

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

Thanks for the announcement! Geometry-based rounds are always interesting and challenging. Looking forward to the contest. GLHF to everyone participating!

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

Hope for another 1750 D :)

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

Is using yuantiji allowed by codeforces rules?

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

how does people get selected to write contest or become testers?

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

The score distribution will be announced later.

when will "later" come?

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

I want to be a specialist... I am currently suffering a great pressure on this division 2 contest.

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

score distribution?

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

Has the score distribution been announced?

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

"The round is based on the Sharygin International Geometry Olympiad"

Don't say you weren't warned

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

could someone give me a sheet of tissue? Because I feel that I want to cry

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

Will the score distribution be released within the next hour?

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

When score distribution?

»
3 месяца назад, скрыть # |
 
Проголосовать: нравится -11 Проголосовать: не нравится

GLHF everyone!, also just a quick question, how do people get to be testers? I'd love to contribute to the platform more.

»
3 месяца назад, скрыть # |
 
Проголосовать: нравится +10 Проголосовать: не нравится

The score distribution is released

»
3 месяца назад, скрыть # |
 
Проголосовать: нравится -8 Проголосовать: не нравится

OH NO Geometry, here we go again!

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

king kong ain't got shit on me

»
3 месяца назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

D1 will be tough nut to creck

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

Good luck guys! Hope to make it to expert.

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

Автокомментарий: текст был обновлен пользователем yanb0 (предыдущая версия, новая версия, сравнить).

»
3 месяца назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

The problem statement of B2 is really BAD,the problem itself is fine,also so many solves on D1 lol.

»
3 месяца назад, скрыть # |
 
Проголосовать: нравится +23 Проголосовать: не нравится

Best round imo

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

AM I NOOB OR WAS THIS HARD AF? :(

»
3 месяца назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

I hate constructives.

»
3 месяца назад, скрыть # |
 
Проголосовать: нравится +15 Проголосовать: не нравится

Such a badly written contest (not problem wise).

»
3 месяца назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

Doesn't greedy work for E or is it my bad?

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

wtf problem B is ...very bad problem statement for B

»
3 месяца назад, скрыть # |
 
Проголосовать: нравится +14 Проголосовать: не нравится

100/100 to the problem framing of B, spent nearly half an hour to get what was written exactly.

»
3 месяца назад, скрыть # |
 
Проголосовать: нравится +28 Проголосовать: не нравится

somehow misread every single problem

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

Should have tried to solve D1 first . Was able to solve till C2 but due to scoring distribution did not end with good rank

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

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

»
3 месяца назад, скрыть # |
 
Проголосовать: нравится +10 Проголосовать: не нравится

I saw this one user omdutt2004,

looks very sus, cheating since many contests, reported many times but still not banned, cheated today too !!

»
3 месяца назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

for B, why the first one passed but the second one didn't?

passed

def solve():
    n, x = [int(e) for e in input().split()]
    mx = 0
    for _ in range(n):
        a, b, c = [int(e) for e in input().split()]
        x -= a*(b-1)
        mx = max(mx, a*b-c)
    if x <= 0:
        print(0)
        return
    if mx == 0:
        print(-1)
        return
    if mx > x: print(1)
    else: print((x+mx-1)//mx)
 
for _ in range(int(input())): solve()

WA on testcase 9

def solve():
    n, x = [int(e) for e in input().split()]
    mx = 0
    for _ in range(n):
        a, b, c = [int(e) for e in input().split()]
        x -= a*(b-1)
        mx = max(mx, a*b-c)
    if x <= 0: print(0)
    elif mx == 0: print(-1)
    else: print(ceil(x/mx))
 
for _ in range(int(input())): solve()
»
3 месяца назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится

Personally i found C1 much easier than B

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

Fun contest, especially C1/C2. I just guessed random strategies until I found one that works locally for both even and odd numbers in a reasonable amount of time.

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

    Can you list some of the strategies.

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

      By strategies I really just mean varying the value of $$$p_n$$$ and deciding how to try for possible values of $$$j$$$ (do we go up from $$$i+1$$$ to $$$n$$$ or down from $$$n$$$ to $$$i+1$$$, assuming we choose the first valid value for $$$j$$$?) Some strategies were either too slow or didn't generate a permutation when one existed.

      I ultimately found that for C1, choosing $$$p_n = 1$$$ and going down from $$$n$$$ to $$$i+1$$$ works. For C2 it was slightly more complicated, I ultimately found that choosing $$$p_n = 1$$$ for odd $$$n$$$ and $$$p_n = n - 2$$$ for even $$$n$$$ works, going down from $$$n$$$ to $$$i+1$$$ in both cases.

      I don't know why my solutions work, but I intuitively felt that a possible strategy like this could work and it would be much faster to brute force a strategy by trial and error than to actually "solve" the problem.

      If you're really interested my screencast is here, I work on C1/C2 from 34:00 to 1:00:00.

»
3 месяца назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

I think E is much more easier than D2.

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

I am curious about the note of the problem B.

Before the update of the statement, the note of B is:

"In the sixth test case, the frog can reach point $$$10$$$, for example, as follows: jump $$$6$$$ times using type $$$2$$$ and $$$1$$$ time using type $$$1$$$."

I used 20 minutes to seek where is the 2nd type of jump, and the 6th case of the sample is

1 10
2 2 1

and the meaning of $$$n$$$ is "the number of types of jumps".

The announcement of the statement of B was updated didn't refer this change, and when I asked about it I just got "no comment" after I have sent it 10 minutes.

I can only say that this statement is a complete disaster.

»
3 месяца назад, скрыть # |
 
Проголосовать: нравится +25 Проголосовать: не нравится

I hate the writer of problem B. Misread B for like 1 hour :(

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

Before contest, I expected to come back to pupil, but I turned out I'm coming back to newbie

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

We probably find that the difficulties of the problems don't in order such as D1 < C2 and E < D2, it's bad.

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

will the rating change solely depended on ranking or does it also consider the difficulty of the problem solved?

for example, if someone only solved the last problem and get ridiculous amount of WAs such that the score get reduced to near 0. Their rank fall to the very end, will the fact that they solved a very high rated problem contribute to a rating increase?

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

I enjoyed the first Div.2 of 2026 (especially E), thank you!

»
3 месяца назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

Can we stop getting these brain-wavelength problems like Problem C…

Why do problems like this even exist?

»
3 месяца назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

can you guys suggest me some good books to improve english??

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

My first contest and only solved problem A, and my head already feels like it’s going to burst...

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

I think 2 hours are too less for 8 problems.

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

Given the writer's frog-like statement, The Curse of the Participant is hands down the better name for Problem B.

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

The testers forgot to read Problem B. They were busy collecting contributions!

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

Problem B was more of english comprehension than solving. Also, Problem E should have been placed earlier :(

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

@Fakewave @yanb0 @furt1ve My submission #359380484 (problem B) got Judging Failed during the contest. It's a system error, not my code issue. I've submitted the same code in practice mode and got AC. Please rejudge it. Thanks!

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

Can anyone who proved the solution for C explain how they did it?

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

    For C1, you can observe a special case. Since we have freedom to put any number at nth and 1st position. We place 1 at the nth position, since even^1 = even+1 and odd^1 = odd-1. I.e take exor with the nth position number which is 1.

    if n is even then by using this technique you will never be able to generate the number n since the second last place will be n-1 which is odd and gives you (n-1)^1=n-2. Hence place n in the 1st position(no constrain).

    Similar case for n = odd, you will never be able to generate number n-1. So place it in the 1st position.

    359487169

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

My friend Baskot just got first solve in problem E. I request (on behalf of my friend because he is too shy) from the authors to write the first solvers for the problems. Thank you in advance.

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

Good round!

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

forgot to uncomment the xor i was printing to check in c2.............................. imma kms

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

Is there a way to sort comments in descending order, so I can look at the discussion of the problems.

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

I swear these permutations and bracket sequence problem will gonna be it for me one day DAMN

»
3 месяца назад, скрыть # |
 
Проголосовать: нравится +27 Проголосовать: не нравится

D1D2 are definitely one of my favorite problems of all time, and not just because they got me a top 50 rank (and maybe CM if carrot is accurate)

»
3 месяца назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

Decent contest. I didn't do well. Only complaint is that it was painful to read A, B, and D.

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

It was an awful competition, solved the first one in 5 minutes (solved faster, until testing and sending took 5 min), expected to be easy upto the fourth problem, given that first one was so easy. I've read the second question multiple times, couldn't match the second test case, there was also no explanation about how the second test case had that answer, then I moved on and tried to solve the third one, in meanwhile thinking about the third one, I've noticed the update on the second problem, but I was too busy thinking about the third, then noticed I've spent more than an hour for the third and everyone else solved the second problem, I was already at position 8k+ since 8k solved the second, so, I thought it is not worth it, and left the rest of it. I don't know how those guys solved the second problem when the definition was wrong? Did they already know the correct statement?

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

    the statement of B was clear. They just improved it with the update. If it was ambiguous for you, you could check the last sample test.

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

      I got through the problem before the update (but should have solved it much faster).

      Ideally one does not need to go fishing through the samples to understand the problem.

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

        And look at D, this was a full sentence? Usually you have some transition to the idea. Instead we then get a sentence after qualifying no ?. Then we get another sentence saying replace ? with 0 or 1. Then we get the actual problem.

        "Consider a string s1...sn consisting of characters 0 and 1, and a positive integer c."

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

        when the problem statement is ambigous, one checks the examples. You could probably claim back your time and money from any school you studied math, as they failed to teach how to provide proper definition, here is my answer to previous one:

        The problem statement said after each bi, what that means? Does it mean when we reach bi and anything after that? It was definitely unclear, they meant every multiple of bi not after each bi?! (actually how many bi's did we have?) So they tried to make it clear, still they didn't manage formalize it properly but it was understandable.

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

      I was able to solve the problem before the statements were updated, but the original statements did look ambiguous to me, namely the specific meaning of text around "each $$$b_i$$$-th attempt". I first thought it was "for each $$$i$$$, only the $$$b_i$$$-th attempt of jump of type $$$i$$$ requires rollback; all jumps before and after the $$$b_i$$$-th one don't roll back", but rejected that reading after looking at the samples; if my interpretation were true, you would only need at most one rollback, because all jumps after a rollback would be free.

      Ideally, the meaning of the problem should be uniquely determined by only reading the statements, without help of samples. In retrospect, the use of word "each" was poor in this problem (it could provoke the reading of "for each $$$i$$$"). It could have been written like "Before making every $$$b_i$$$-th jump of type $$$i$$$, ...", accompanied with a clear definition of "a jump of type $$$i$$$". Also, the original statements use the term "jump" as an uncountable noun, but I think it's normally countable.

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

      The problem statement said after each bi, what that means? Does it mean when we reach bi and anything after that? It was definitely unclear, they meant every multiple of bi not after each bi?! So they made it clear, still they didn't formalize it correctly.

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

      "In the sixth test case, the frog can reach point 10 , for example, as follows: jump 6 times using type 2 and 1 time using type 1 ." 6th case before update:

      1 10

      2 2 1

      even sample tests were WRONG, not ambiguous

»
3 месяца назад, скрыть # |
 
Проголосовать: нравится -29 Проголосовать: не нравится

worst B problem ever !

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

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

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

Автокомментарий: текст был обновлен пользователем Akulyat (предыдущая версия, новая версия, сравнить).

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

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

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

Автокомментарий: текст был обновлен пользователем Fakewave (предыдущая версия, новая версия, сравнить).

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

I solved the problem 2189C1 independently using a constructive approach based on simple mathematical observations and bitwise XOR properties. The idea is to pair values using i ^ 1, which deterministically satisfies the required condition for all valid indices. Because this construction is fixed and relies on standard XOR behavior, many correct solutions naturally have very similar logic and structure. I did not copy or share code, nor use any public code-sharing platforms. The similarity is unintentional.

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

    I agree with your point of view. My C2 was flagged for matching 63 pieces of code. Apart from the fact that over half of it is identical character by character, I believe a significant portion of the remaining matches are innocent. I hope the authorities can look into this matter.

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

    I'm in a similar situation. This construction is quite straightforward and natural, so I don't think this case was caused by code leakage.

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

I have just been notified that my solution for problem C2 has been flagged for coinciding with many others. You know, plagiarism checks on such a massive scale are bound to produce some strange results. I guarantee that I did not share my code with anyone. Looking at the people flagged here, about half of them have code that is character-by-character identical, basically copied from submission 359386340. However, while my code and some others share the same logic, we were flagged for plagiarism. My submission is 359402995. I even commented my name on the last line. Additionally, while I was writing it, I included a lot of redundant checks. I used assert statements to force a Runtime Error (RE) in case of issues. For example, submissions 359443883, 359417528, and mine all differ significantly from the code based on 359386340.

If any administrators are reading this, please look into this matter carefully.

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

Hey ,In this contest i got skipped for it says that i plagarised C1 even thou i did it entirely with my own logic,i looked at the ques and then tried various ways offline and then i got around and got the method that putting 1 and the end and doing xor would do it,it was entirely my own logic but it still plagarised it,so i would like the moderator to look at this condition and see what to do,it say that i plagarised from another guy but the thing is i later solved c2 aswell by tweaking some of the logic while they other guy was not able to do it,so moderator please look at this matter

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

@MikeMirzayanov

Dear MikeMirzayanov,

Regarding contest 2189 (Codeforces Round 1075 Div. 2), I received this system message for my submission on problem 2189C1:

"Your solution 359388864 for the problem 2189C1 significantly coincides with solutions skiio/359372428, PerkiCrab3104/359385712, SaiharshaASAP/359388864. Such a coincidence is a clear rules violation..."

This caused my entire contest to be marked out-of-competition.

I solved C1 completely independently during the contest. I wrote the code locally in my own editor (no online IDEs, no ideone, no sharing links). No watching streams, no Telegram channels, no groups, no copy-paste from anywhere.

My approach: p[n] = 1, used[1] = 1; for i=2 to n-1 p[i] = i ^ 1 and mark used; then assign the leftover unused value to p[1]. This is one of the most straightforward ways to build a valid permutation satisfying p_i = p_j ^ i — the logic came to me naturally right after reading the problem.

This construction has very few meaningful variations, so many participants end up with nearly identical code (same loops, same ^1 pairing, same used vector). Like several others in this blog are mentioning, high coincidences on C1 seem to be happening to independent solvers due to the problem's limited and natural solution space.

I also solved C2 independently and it got no coincidence flag, which shows my work was original.

I have no pre-contest published source (code written live), but as a regular participant with no previous violations, I kindly ask for manual review as a possible false positive on this constrained problem.

Please admins, look into this issue — many of us are facing the same on C1.

Handle: SaiharshaASAP

Thank you very much.

Best regards,
Sai Harsha

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

Hello, I’m writing to appeal the plagiarism flag for my solution to 2189C1 (ID: 359413840). My code was flagged with user Mayur778, but I want to highlight that I submitted my solution significantly earlier than they did.The logic for this constructive problem is very straightforward: by fixing the last element as 1, the XOR condition pi = ph xor i simplifies to a basic pi = i xor 1 construction for the other elements. Since this is the Easy Version, it is a very common and logical way to approach the problem, which explains the code similarity.I am a student at IIIT Hyderabad and I have always maintained the integrity of my account. I have never cheated, and the submission timestamps should confirm that I am the original author. I request the coordinators to please review the timing of the two submissions.Thank you for your time and for investigating this.

»
3 месяца назад, скрыть # |
Rev. 3  
Проголосовать: нравится -8 Проголосовать: не нравится

.