shezitt's blog

By shezitt, 10 months ago, In English

I think that many people cheated while solving 1918C - XOR-distance in the recent round Codeforces Round 922 (Div. 2).

All the following codes are quite similar to this code:

     ll a,b,c; cin>>a>>b>>c;
     if(a<b) swap(a,b);
     ll ans = a-b, cnt=0, mn=ans;
     for(int i=60; i>=0; i--){
        if(((b>>i)&1)==0 && ((a>>i)&1)==1 && cnt+(1ll<<i)<=c){
            if(ans>=2*(1ll<<i)){
                cnt+=(1ll<<i);
                ans-=2*(1ll<<i);
 
            }
            else{
                mn = min(mn,2*(1ll<<i)-ans);
            }
        }
 
     }
     cout<<min(ans,mn)<<endl;

244142307

I found some codes which are pretty similar:

These are just a few, but there are many more. I imagine that the code was published somewhere and everyone copied from there, but I couldn't find the source (if anyone finds it, please comment).

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

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

All pupils and Newbies are trying hard to showcase their skills ! Nice !

»
10 months ago, # |
  Vote: I like it -22 Vote: I do not like it

No hard comments but I guess your solution is also quite similar to this one..btw it is not necessary that everyone similar code would have cheated..same goes to you as well.

»
10 months ago, # |
  Vote: I like it +7 Vote: I do not like it

JAISIYAARAAM left the chat

»
10 months ago, # |
  Vote: I like it +1 Vote: I do not like it

are they going to get skipped or not. cuz many got uprated.

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

    probably they will after roll back

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it
»
10 months ago, # |
  Vote: I like it +1 Vote: I do not like it

They won't get far anyway. Funny that I have a very similar solution tho

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

When I see this blog i thought let curse these cheater then i thought once a while i am also doing the same.

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

It's normal for their code to be similar since the majority uses AI. It's not direct cheating."

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

    It was already found that exactly this code was leaked in Telegram groups.