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

Автор SlavicG, история, 4 месяца назад, По-английски

Hello Codeforces!

flamestorm, mesanu and I want to invite you to Codeforces Round 964 (Div. 4).

It starts on Aug/06/2024 17:35 (Moscow time).

The format of the event will be identical to Div. 3 rounds:

  • 5-8 tasks;
  • ICPC rules with a penalty of 10 minutes for an incorrect submission;
  • 12-hour phase of open hacks after the end of the round (hacks do not give additional points)
  • after the end of the open hacking phase, all solutions will be tested on the updated set of tests, and the ratings recalculated
  • by default, only "trusted" participants are shown in the results table (but the rating will be recalculated for all with initial ratings less than 1400 or you are an unrated participant/newcomer).

Additionally, there might be problems that are interactive, so please read the guide of interactive problems before the contest.

We urge participants whose rating is 1400+ not to register new accounts for the purpose of narcissism but to take part unofficially. Please do not spoil the contest for the official participants.

Only trusted participants of the fourth division will be included in the official standings table. This is a forced measure for combating unsporting behaviour. To qualify as a trusted participant of the fourth division, you must:

  • take part in at least five rated rounds (and solve at least one problem in each of them),
  • do not have a point of 1400 or higher in the rating.

Regardless of whether you are a trusted participant of the fourth division or not, if your rating is less than 1400 (or you are a newcomer/unrated), then the round will be rated for you.

Many thanks to the testers: Dominater069, Qualified, Vladosiya, qwexd, Gheal, cry, haochenkang.

We suggest reading all of the problems and hope you will find them interesting!

Good Luck!

UPD: Editorial is out!

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

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

nice round

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

Let's see how many 1400+ rated coders will make a new account.

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

this will be a great round

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

as a tester, i didn't set anything

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

    hey, im new (2nd contest) so kindly help me out, i solved 4 out of 8 questions, my rating didnt increase yet. Does it take time or is there some other problem. My rating is 380 currently(less than 1400).

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

      Hi, it usually takes about a day to update the rating.

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

      As it is explained in the announcement, after the round there is 12 hours long hacking phase, where participants can hack each other's solutions. After that, all solutions will be checked one more time, so rating changes will be visible in about 16-18 hours.

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

        it has been more than 24 hours now, still the rating has not reflected on my account yet. What about you guys?

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

          After the contest there is 12 hours of hacking. After hacking there is system testing (currently been running for > 12 hours now).

          Seems like system testing should finish in the next 1-2 hours, after that they need to calculate rating updates. So rating should be updated in the next 12-24 hours.

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

why my current submissions are in queue for a long time any maintenance?

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

Participating unofficially :D Have fun yall

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

Yay! I always enjoy Div3 / Div4 round

»
4 месяца назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
as a participant, good luck to you :)
»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

first time i participate in a round unofficially, good luck everyone

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

    I understand that feeling! :3 Good luck, m8! Don't listen to haters.

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

purpose of narcissism, lol

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

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

Hope to reach expert after this

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

I Hope to solve at least 4 problems in this contest, so that i can reach Pupil

I will come here after the contest

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

My first round, wooh hooh!!

Btw this is 1400 point round, so can I earn max of 4200 point in 3 games and surpass tourist ?! /j

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

    That's not how it works

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

      Whaat! Looks like my master plan failed before 1'st round..It's conspiracy against me I will tell you , XD

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

    That’s not how it works man

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

    Seems like it won't be rated round for you... You need a history of 5 rated rounds already. Paradoxical, but that's how cf works. Compete in 5 div 2 rounds or smth, but first — good luck on this one!

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

      Read the bold line, it is rated for him. There is no sense in making contests (especially Div 4, meant for newbies) unrated becuase they have not participated in any rated contests xD

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

        Got it. That's actually good to know!!! Since I have friends that have 0 to 3 rated rounds in their history...

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

      It is rated for him, the point is that his performance in this round will not affect rating of the other Div. 4 contenders since he won't be on the official placement. This is made for smurfs in newreg accounts to not ruin fair Div.4 contenders' rating

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

Hope to reach 955 rating after this.

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

hope to reach 669 after this

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

hope to reach 700 rating after this. Whiss me luck

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

GL everyone, hoping to reach Expert after next contest

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

Thank you for everyone's effort to hold this contest. Let's go!!

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

I will be playing Titled tuesday tomorrow, Sorry, I won't be able to participate this time. flamestorm mesanu

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

Is there any DIv.5 on codefroces ?

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

My second contest... HUrrrrraayyyyyyyyy!!!!!

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

Good Luck Everyone! (Hoping to reach newbie after this)

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

is it rated?

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

Hope to reach pupil.

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

Hope to reach candidate grandmaster after this contest.

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

how many point i will get if solve all problem ?

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

hope to reach pupil in this contest!

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

Good luck to us! I believe I will make >1200

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

big potato

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

Hope I don't need to leave codeforces after this contest.

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

I hope, this will be the last rated div4 for me

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

This will hopefully be my last rated Div4:)

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

As a tester, this round is very nice :)

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

No greetings to MikeMirzayanov?

  • -1000 social credit

  • -1000 aura

  • -rep from Mike

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

I will solve all under an hour!

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

    i visited your profile.. you never solved all problems... speed is only your handle, lmao :)

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

interactive problems!!! we are cooked

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

Good luck to everyone

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

is it rated for me?

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

Interactive at Div.4? o.O

Is this the first time in Div.4 to have an interactive? If so, I would be really curious to see what it'd turn out.

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

Hope it's my last div4

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

This is the first contest blog I have seen with no thanks to Mike.

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

if a 1400+ rated, participates with new account

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

Hope to be Specialist after this contest.

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

hope to reach 1000 rating after this.

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

hope I can participating unofficially next div4 round

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

hope I will gain some rating through Div.4 contests which don't occur very often.

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

interactive problem for newbies and pupils. I think if newbies or pupils who can solve interactive problems, mostly the cheated or it's alt acc

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

    you want to say , in div 4 it only comes a binary search or two pointers and nothing more advanced , because it only rated for pupils and newbies?

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

Good Luck and Have Fun!

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

For the ones new to cpp and may not know much about interactive problems and flushing->

You dont have to flush the output when you are using "endl", just dont define endl as "/n" like many(including me do).

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

Hope to reach pupil after this (to solve >= 5 problems)

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

after long time

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

easy round

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

upvote if it's your first rated div 4

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

As a non-tester and non-participant, I would like to test future rounds (I never tested any round yet).

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

Let's go coders

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

As a pariticipant, LaLeii orz

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

As a participant, DangKhoizzzz orz

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

Da fuq, i think i cant solve all problem because of interactive problem, i hate this

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

What the fuxk I already see a solution stream by an Indian on my YT main page.

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

I really hope to become pupil or at least cross 1100 after this round. I am stuck between the 1000 — 1100 range for a very long time

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

why is queue infinitely long

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

Queueforces

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

Queueforces

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

Inqueueforces

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

Testing system is so overloaded that my solution exceeded compilation time: 274812981

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

Queueforces..

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

Irritated with queue

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

queue time is enough for me to playing a quick football games ;-;

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

For ABCD, I spend much more time stuck in 502, 504, 405, etc. than solving problems

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

Never make problem like B anymore...

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

Why is cloudflare necessary (Genuinely asking)?

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

    To prevent DDOS Attack. But It defeats the purpose if it actually blocks/delays real user submission.

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

      Exactly :( each time i try to submit or refresh it takes longer time

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

My first ever AK!! Very nice problems :) especially G2

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

B>G1

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

I hate problem B

»
4 месяца назад, # |
  Проголосовать: нравится -19 Проголосовать: не нравится
hint for G
»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Bro how to do B

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

what is wrong here guys there is a run time error but I deleted my ncr and I used one from the internet and still run time error https://codeforces.me/contest/1999/submission/274946181

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

Div. 3/4 interactive = $$$O(logN)$$$ with binary or ternary search, classic

At least it can be easily stress tested, which is good

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

solving till F. still rank in 4000's );

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

easiest round imo where "hardest" task is low blue.

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

got the formula for problem F, failed to solve the modulo thing... sadge

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

how to solve B ??

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

Why is Problem G two parts? Is there really a solution for G1 that will not pass for G2?

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

    binary search on a and always take b = 999

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

    I think that they probably intended Binary Search for Subtask 1 and Ternary Search for 2, since log2(1000-2) is about 10, while log3(1000-2) is about 6.

    But the ternary search solution would of course also pass for subtask 1.

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

    yeah because log(999) is around 9 with base 2 which satisfies binary search condition for g1

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

      I defaulted to binary search on G1, because I never had to implement ternary search(up until today w/G2).

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

shitty round for python users

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

    exactly... i need to switch to c++ soon

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

    why though? I'm doing python just fine

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

      the pypy compiler gave tle on the same solution where python3.8 worked fine

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

        I just checked out your D, and it's actually your fault that you got TLE.

        You keep appending to construct a long string (e.g. ans+=s[i]), which is slow. Python's string is immutable, which means it will always take $$$O(n)$$$ time to construct a string (where $$$n$$$ is the length of the string). Your code needs $$$O(n^2)$$$ time to run due to this, which is obviously not okay.

        It's interesting that Python runs faster on this code, though. I guess that it has some optimization (like skipping construction when there's only one reference). But whatever optimization Python has, you should avoid appending a string.

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

          yeah,thanks a lot

          but what alternatives should i go for when i have a task like this?

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

            String concatenation is a pretty basic technique -- try to google "build string in python" for in-depth tutorials. In sum, put string fragments into a list and do ''.join(list_of_fragments).

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

Can someone tell why this is throwing compilation error ?

same solution passes now

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

    I got the same issue, the checker says: "Can't compile file: Compilation process timed out.", so I guess the server was just so overloaded that it can't even compile the file lol.

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

I still don't understand how to solve B. I literally checked every possible case by hand. I don't know what's the right way to feel about this but I am furious.

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

    Maybe u didn't consider when u win 1 round and tie the other (that happened to me)

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

      No I did that, I did everything. I literally considered every possible way the numbers can be arranged relatively on a number line and this WA.

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

        In your code in the if(bl==br) block, u ignore totally al, that part seems wrong to me.

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

          that part was a last ditch attempt at doing whatever to get AC, the code I actually wrote must be my second last WA submission for B.

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

            btw the case when al == bl && ar > br that u insta print 2 is wrong, cause u can have br ==bl and that makes the answer to be 4

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

              Hmm now I get it, I though about this problem of bl and br being equal at the last moment, and as you can see I did something about it in the last moment in my last WA submission for B. But maybe due to crunch of time I left some cases.

              Thanks I lot, now I feel good. I saw jiangly's solution anyway. To see what he did is to first observe that there is symmetry in the order of checking winning games. Say we flip a random card from Suneet and Slavic, then the other ones are fixed to be picked on the second round, moreover Those other two cards if picked first would produce the same final score. With this observation we can fix picking a1 first, then whatever I pick from b, I check whether my points are greater than the opponent. we do a1 with b1 and a1 with b2, get the result and multiply the answer with 2, because the case of a2 will conclude in symmetric final results.

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

              Also, changed the line you pointed out and it's working. 274963920

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

    i used next_perumutation() function of c++, to brute force all possible combinations and check how many times player wins

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

Why didn't authors announce the 10 mins extend earlier???

I was about to get E right, then I saw 30 seconds left and gave up. Later on I came back and saw the announcement that the round had been extended for 10 mins.

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

Trolled in B and with the infinity queue took 40 min to fix the error xDn't

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

How do you go on about solving F?

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

For D, I got WA on test case 1, but it worked just fine in my local compiler and online compilers

Lost multiple submissions, also each submission took too long to compile. Had to change same logic in python and it got accepted.

Couldn't find the reason, can you guys spot it? https://codeforces.me/contest/1999/submission/274845944

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

    It looks like there's a small mistake on your for loop statement:

    for(int j = idx + 1; j < s.size(); j--) {
    

    The j-- should be changed to j++. Decreasing $$$j$$$ in the condition will result in an infinite loop or unexpected behavior since $$$j$$$ will never reach s.size(). Correcting this to j++ should resolve the issue and give you Accepted.

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

Why this code is giving TLE in problem E.1999E - Triple Operations

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

    there is no restriction on l and r. So your code could iterate for 2e5 times for each testcase if all testcases have l=1 and r=2e5.

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

      Is this really the reason? I have a similar submission that passes but loops through l -> r:

      274871369

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

        You are correct. I tried to hack your solution but looks like your solution is could also have been tle had you used unnecessary local variables inside loop, instead of directly reading values from SOL array like you are doing now.

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

    You are looping from a to b for every test case. Imagine if there is 10000 test cases, each has a=1 and b=200000. Then you will TLE.

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

    there is no limit over the sum of l or r over all tests. Therefore, iterating from l to r is not viable for big number of tests. Try with prefixsum

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

    If you iterate in a to b, it would go upto 10^4*10^5 iterations in total. Raising TLE. There was no limit like sum of iterations being less than 2*10^5

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

Can I ask a question here?

In problem E, my code was giving me expected/correct output in my local machine, but is giving wrong output during codeforce's testing 274941437

Could any one tell why is that?

Btw, it was a great first experience to my first cp round :)

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

mathforces

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

Can someone explain how this is TLE:

https://codeforces.me/contest/1999/submission/274946145

let n be 2*10^5, where l and r are <=n

the while loop is log3n and the for loop is constant operations in O(N) time as well

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

    You are looping from l to r for every test case. Imagine if there is 10000 test cases, each has a=1 and b=200000. Then you will TLE.

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

    ur complexity is t*n_max, which will give TLE

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

    Your time complexity is not NlogN. It's T*NlogN. Usually, you don't worry about it because it's stated N won't exceed 1e5 across all T for example, an important statement missing from this problem

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

    But, 1≤t≤10^4 and 1≤l<r≤2⋅10^5. You iterate over [l, r] in every t. So it's n^2

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

Tanked 5 TLEs on E because I calculated the prefix array in the solve() function :( Also couldn't figure out why I got WA for G2 test 2

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

How did so many people solved D?

E was just algebra and prefix sums

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

    I solved E greedy no algebra involved

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

    D is completely based on a pretty common idea, that finding string as a substring in another string is successful iff it's successful greedily.

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

Hmm, quite easy div4, compare to the last 2 recent div4 rounds.

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

    DuongForeverAlone orz. I've failed problem F since I don't know how to handle the modulo formula stuff. Else it's gonna be a blast for sure compared to recent div4 rounds

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

      i used modular inverse and binominal coeff formula

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

      For modular issue (especially modular inverse), it has been one year since I implemented those things last time. After using the Modular class (actually I copy from tourist, but with some modifications), I could handle those modular operations with ease. I recommend to take a look at it.

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

        sure, I think I will also copy python class from better players in the contest. Have to take the hit for the experience tho. (But not sure if this will be marked as plagiarism)

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

    especially Div4G. But it does serve as a good intro to interactives.

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

B is the hardest easiest problem.

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

B is the hardest easiest problem

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

Best of luck everyone

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

The waiting queue is fucking long

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

In problem B, why don't we count the game starting with Suneet and Slavic separately?

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

it sames like every one can solve problem F, it's really hard for me

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

Any specific reason behind these very long wait queues in div3/4 contests? In my case today one submission took >15 minutes to resolve?

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

Just got an observation for E:
[1, 3) -> all elements require 1 operations to become 0
[3, 9) -> all elements require 2 operations to become 0
[9, 27) -> all elements require 3 operations to become 0
[27, 81) -> all elements require 4 operations to become 0
[81, 81 * 3) -> all elements require 5 operations to become 0
and so on.

I think this could be optimal.

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

My wifi was cut off 40 mins after contest started. After that I tried whole time to enter the contest, I was getting verified but they were not entering me in the contest..

Now what? I will loss around 40 points for what? Inconvenience by Codeforces website?

Yes I tried the m2codeforces website too.

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

Enjoyed the round. Great problems. Couldnt solve F (cuz im bad with mathy type problems). +100 Delta letsgoo

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

for those who think that div — 4 is too easy for them. 1. find the 1000 consecutive integer where non of them are prime. 2. find the 1000 consecutive integer where exactly 10 of them are prime ENJOY.

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

Please explain why this doesn't work in problem B (says expected 4, found 0 on 101st test case): https://codeforces.me/contest/1999/submission/274897075

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

can anyone explain the tle 274928746 for each testcase t it takes at most 10^5 iterations times log(10^5)base3

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

Why does this give tle in test case 1 of E Submission

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

why i got wa in 2nd test case.. 101st "wrong answer 101st numbers differ — expected: '4', found: '2'"

here's my solution: My B solution

can anyone explain, please???

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

    mayb its because you are not considering the a==c and b==d and a==d and b==c etc. these cases

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

      in these cases Suneet loses the round , right? but only considers those cases in which suneet wins i.e; (a>c && b>d),(a>d && b>c),(b>d && a>c),(b>c && a>d)

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

        if it is a tie then it is not losing for suneet .. if he wins the other round he still wins the game ( it's in the problem statement but yeah this problem sucks :) )

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

Thank you guys for the great contest!

Couldn't figure out the scenario of 1 win with 1 draw in problem B and the precision error when use log Math function in problem E, but glad that I've up-solved them just now.

After all I still enjoyed the contest!

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

interactive problems are SHIT

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

Struggled solving F for over an hour with multiple submissions failing at testcase 16+ because of mod (made me sad especially after I seeing that G was just ternary search :( Otherways very nice contest

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

on paper this gives best answer but why it fails on test cases ? `** ** ~~~~~ int fun(ll x){ int count = 0; while(x){ count++; x = x/3; } return count; } `** **void solve() {** ** ll l, r;** ** cin >> l >> r;** ** ll ans = 0;** ** ans += fun(3*l);** ** for(int i = l+1; i <= r; i++){** ** ans += fun(i);** ** }** ** cout << ans << endl;** **}```` ~~~~~

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

    Actually it should be ans+=2*fun(l) instead of ans+=fun(3*l) and also you got to precalculate those values using prefix array or else you will get tle ig

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

    The only problem with the logic is when you increas ans by fun(3*l) instead of 2 * fun(l). For example if l = 9 we would want to reduce the 9 to 0 first. To do that we would have fun(9) = 3 operations but simultaneously another number would be multiplied by 3 two times. And to reduce it to its original value we would again need fun(9) = 3 operations. That's why ans has to be 2 * fun(l).

    Also your code will hit TLE since you always recalculate fun(x). Instead of that you could precompute all of the needed values. I did it like this:

    vector<int> steps(200002);
    for(int i = 1; i < 200001) {
        steps[i] = steps[i / 3] + 1;
    }
    
»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

sooooo bad contest

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

submission 1 submission 2 CAN ANYONE PLEASE EXPLAIN WHY BOTH OF MY THIS SOLN GIVE WRONG ANS ON TEST 2 TODAYS DIV 4 B

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

Can someone please tell me why my code for D failed? code: 274969671 I got this error: wrong answer Token parameter [name=ans_string] equals to "hjcjcng~", doesn't correspond to pattern "[a-z]{8}" (test case 163)

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

    You need to replace all '?' With any other alphabet in [a-z]. Because as stated in the question- Slavic is asked to change each "?" to a lowercase English letter

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

I am getting Idleness limit exceeded, How can this be fixed?

274961116

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

    ? a b — in response, we will measure the side lengths of an (a * b) rectangle

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

    I think you implemented the binary search wrong, so that it doesn't halt. instead of setting l/r to x you need to set it to l+1 or r-1 and also instead of checking wether r-l > 1, you need to check wether l is smaller or equal to r.

    Let me know if this works!

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

    Remove this line #define endl "\n"

    Ah no, actually your query is wrong, you need to cout 2 values

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

lowkey B is the hardest problem here.

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

How some brute force solutions passes in problem E ?

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

Was a good round!

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

can you remove any codes using AI ? I know an account the code awritten using ai and this not fair!!

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

Good round, hopefully I can be a specialist.

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

Wow

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

Just virtual'd this contest, nice query limit at G2! It's so strict that even a minor suboptimal tactic resulted in a wrong answer, and for educational purposes I really endorsed it!

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

div5??hhhh

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

I haven't participated since the last year, and I was hoping to got this round rated... :( Isn't there any way to have this as a rated one. At the morning I was a contestant and now it seems to be a practice round. I don't know how many points do I deserve

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

    System testing is running,in a few hours rating will be updated

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

    well, system testing is taking forever and probably won't be done for a few more hours. So ratings probably updated tomorrow

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

G1 and G2 were quite interesting learned about Ternary search.

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

Waited 27mins in queue for G1 just to get compile error :)

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

Is there an additional penalty if I hack someone else's code multiple times and it doesn't work?

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

Hi Everyone

For Problem E ( E. Triple Operations) , I precomputed all the values using log_base_3 , but somehow it's giving incorrect result for 243 and 59049 , to pass the test cases i had to hard code the result , can anyone please help me here , why it's giving incorrect result.

For log values calculation i realized that precision values depend on the gcc compiler weird

Here is my submission — https://codeforces.me/contest/1999/submission/274923066

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

    Check this and this comment.

    As far as we're concerned, we only care about the integer floor of the log, and the numbers to get logarithm from isn't too huge, so we could actually bruteforce the log3 by continuously dividing the number by 3 until it reaches 0. TL;DR try to avoid floating point arithmetic as much as possible to escape precision issues.

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

It was one of the best round I ever seen. Thank you !

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

Its been 16 hours from start of the contest now, does anyone know when system testing starts and when rating update will happen ?

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

    hacking phase of 12 hrs was going on but ig its done now so we'll be updated in 2-3 hrs!

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

my can someone help me this 275053244

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

    The issue is with the way you are making the final string (the usage of ind). Use this test case,

    1
    ab?d?
    abcde
    

    Your code will give incorrect solution to this. Try to see why.

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

    1
    abc?ef?h
    abcdefgh

    Try this.

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

Почему мой рейтинг не поменялся?

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

Help!!! All of my race records have disappeared!!!! WHY!???

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

This might be the longest system testing ever,will go on for more than 10+ hrs.

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

good contest:)

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

queueforces

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

bruh system testing is

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

How much longer do we need to wait for ratings update? And how do y'all get to know when system testings are going on?

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

    go to the main contest page, where the problems are listed and on the right it will show the system testing progress.

    looks like it will take another 1-2 hours, ratings will probably take 12-24 hours after that.

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

System testing is taking forever. Waiting for results for 12hrs.

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

    Yeah fr! I like codechef's live rating. It would be great if something like that was introduced here(Ik we got open hacks, recalculation and all, but what i am suggesting is provisional rating which could fluctuate...)

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

I have one question ?

Are all Interactive Problems are Solved By Binary Search or Ternary Search

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

Is it just me who think B>>>>>>>>>>>>>>> C+D

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

    B was a straightforward question(I got it wrong two times due to overthinking?). It was just written in such a way that it was treated as a much more complex qs than it actually was lol.

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

where my contest rating updates at?

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

Nice round! I've become Specialist after this contest!

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

Hope this difficulty can like rated Div.4 and i can get 1000

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

MikeMirzayanov I have been found guilty of solution coincidence. Here goes the detail :

"Your solution 274369201 for the problem 1993B significantly coincides with solutions Varun_171/274369201, maneesh5164/274406896. Such a coincidence is a clear rules violation." But I haven't cheated nor involved in promoting cheating and my submission time is well before the other guy's submission.

Kindly consider the chances of coincidence, this is the first time I am getting this kind of warning. Maybe i chose very trivial variables, but I don't have idea about this high coincidence.

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

Can anyone please explain for me why does my solution to problem E had TLE thnx a lot 274877212

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

The appearance of this blog is to appeal the CF official sentence for my 1999F code。

Attention!

Your solution 274818573 for the problem 1999F significantly coincides with solutions daoqi/274818573, Haz_Begonia/274828630. Such a coincidence is a clear rules violation. Note that unintentional leakage is also a violation. For example, do not use ideone.com with the default settings (public access to your code). If you have conclusive evidence that a coincidence has occurred due to the use of a common source published before the competition, write a comment to post about the round with all the details. More information can be found at http://codeforces.me/blog/entry/8790. Such violation of the rules may be the reason for blocking your account or other penalties. In case of repeated violations, your account may be blocked.

【Codeforces Round 964 (Div. 4)AK实录】https://www.bilibili.com/video/BV17iameiEN8?vd_source=958d8670804c24a04935dc3755fc300a

Because I happened to be recording this game, you can see that the code for my F was written by myself。

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

Appeal against the incorrect skipped verdict of my Problem D submission

Greetings!

I want to appeal against the cheating verdict received for my submission of problem D of this round. I received the skipped verdict for this submission. I haven't copied this code from any public source, and I have completely written it. The logic for this code is pretty simple greedy approach and I believe that's the reason of the coincidental match with others solutions. I promise you to take a look at the rest of my submissions for this contest, combined with the submission. linked above will prove my innocence. Below are a few submissions, with whom my submission is claimed to coincide: anekdot/274758762, DevNorms/274768558, kvasilek/274772612, el_lobia/274776109, krizsu/274779701, long_off_long_off_sky/274781618, romtec/274784433, drgrenkenstein/274785579, Sino_2009/274792605, neheka9385/274792761, .Miraitowa./274794390,

MikeMirzayanov

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

I am writing to bring to your attention an issue I have encountered regarding similar code submissions on this Div.

Recently, I have noticed that my submission for the problems , closely resembles other submissions made by different users. I believe this similarity is coincidental, as I wrote the code independently and have no intention of violating the platform's guidelines. some of people write with another language how code be the same ?

I kindly request that you review the submissions in question to ensure there is no misunderstanding and that my submission is evaluated fairly.

MikeMirZayanov

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

I received message from codeforces that my solutions for problem E matches with solutions of some other contestants. I did not used any unfair means. Also, I am pretty sure there was no leakage of code. The similarity may be found because main thing in the question is logic & the code is short (only 10-15 lines) and the variables I used are common. So, the similarity is purely coincidental. This is the first time I received such a message. Please look into this matter.

Thank you.

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

Hi MikeMirzayanov I am writing to address the recent notification regarding the significant similarity between my submission:274919032 for Problem 1999E - Triple Operations and the solutions of other participants. My solution use a piece of my pre-written Prefix sum which is stored publicly here. As you can see, my other earlier TLE submission is about by not using this prefix sums trick. Thank you for your attention to this matter. I hope for a fair resolution. Thanks

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

Posting this, because I received a message from codeforces saying that my solution (274849687) for the problem 1999D significantly coincides with some other solutions. Just to clarify, I did not use any unfair means in solving this question or any other question in any of the past contests. And I do not intend to do so in any future contests either. I am confident that there was no leakage of code because I have done it entirely in my computer's editor and submitted it to Codeforces directly. The logic to this question was pretty simple, and coding the logic takes only 10 lines. So there is definitely a high chance that many contestants will have similar codes purely due to coincidence and not due to any sort of malpractice. You may check the timings and my other codes to convince yourself of my innocence.

Kindly look into the matter and do not penalize me for any mistake of which I am not guilty. This is my first time receiving such kind of message, so please message me if there is any need for any detail.

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

Appeal for False Accusation of Code Plagiarism Hi MikeMirzayanov, I hope you're well. I’m writing to bring to your attention that I’ve been falsely accused of copying the solution for problem 1999D 274836235. I assure you that my solution was developed independently, and I take the rules of fair competition very seriously. Could you please review my case? I’m happy to provide any additional information that might help clarify the situation. Thank you for your understanding.

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

Я получил сообщение от системы, что моё решение 274772612 по задаче 1999D совпадает с решениями других участников, но я не делился им и сам ни у кого не списывал. Я не получал подобные сообщения раньше и пишу раунды самостоятельно. Прошу вернуть решённые задачи в этом раунде. Заранее спасибо

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

MikeMirzayanov This comment is an appeal against the plagiarism verdict on my 274805223 for problem 1999D - Slavic's Exam.

I want to make it clear that I wrote the code entirely by myself and didn’t copy it from anywhere or use any external code.

The solution code is pretty short—only 10-15 lines (in the solve fucntion)—and the logic is straightforward. I used some trivial/common variable names, which might explain the similarity with other submissions. But honestly, it’s just a coincidence.

Please take a look at my other submissions in this contest too. 274850363, 274783573, 274754028, 274713747. I think you’ll see a consistent approach and the same use of debug template in all of the submissions. Even in this particular submission I have used multiple debug statements in the solution which proves my innocence. If I had copied the code, there was no need for me to go through the debug process while solving the problem, this shows my code is original.

This is the first time I’ve had this issue, and I’m confident it’s just a misunderstanding. I appreciate you looking into it.

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

.

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

MikeMirzayanov I have been found guilty of solution coincidence. Here goes the detail :

hi, today i got a mess that i have cheated in (solution 274934350 for the problem 1999E) but i want clarify myself i havent done any cheating and the solution thats showing are matching aren't matching mine and there solutions are different i have also used some extra functions which you can see and also dont need to cheat in div 4 contest cause its unrated for me so why would i cheat but yeah i have done a small mistake that i have got some error issues in hidden testcase so i have given the code to chat gpt to solve the error,i think thats why its coinciding with some solutions ,so plzz remove the message from my profile as its not a good remark for my profile

Kindly consider the chances of coincidence, this is the first time I am getting this kind of warning. chat gpt has changed my variables by there own, but I don't have idea about this high coincidence.

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

Hey!

I got plaged in this round at problem D. I don't know how. I use to give Claude AI my codes to rewrite it and make it not readable but keep the logic same. I use to do this after my solution was hacked by someone a while ago. My friend suggested to make the code less readable. But I can't be plaged for that. Since the code for this problem was very short it matched with some other guy. But please look closely at this code.

MY UPLOADED CODE is (that was rewritten by claude) — this

MY ORIGINAL CODE is — this

I was asked to post comment here to help me with my plag. Can someone please help me with this?

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

    .

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

    I was also got plaged with him I used Claude ai for solving that problem. You can simply try to give whole question as a prompt and you will find the same solution.As Claude ai code was available before the contest I should not got any plag.

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

I am writing this comment to appeal for a wrongful accusation of cheating on me. I got an email last night that my solution 274819760 for 1999D - Slavic's Exam matches many other users'(whom I don't even know).

I assure you that all of my code was written in VS Code. I don't use any online compilers. This is the first time I'm getting this type of warning. I suppose my solution got flagged because of replacing the '?' with any lowercase letter, most people will first think of 'a' or 'z'. Also, the logic of this code is pretty trivial and straightforward, so there is a high chance that many other contestants used similar logic. The similarities are purely coincidental. The other submissions that I was accused of copying from were also not very similar to my code. I also wrote a redundant recursion function and a bunch of other redundant lines of code which were not needed that I forgot to remove while I was looking for an approach to solve the problem and debugging which proves my innocence.

I request you to look into my case and do not penalize me for any mistake of which I am not guilty of. I’m happy to provide any additional information that might help clarify the situation. Thank you for your understanding.

Here's the mail which I got:

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

Hi everyone,

I'm reaching out because I’ve been wrongly accused of plagiarism for solution E. I want to clarify that I have neither shared my code with anyone nor copied it from anyone else.

You can verify that my previous submission resulted in a Time Limit Exceeded (TLE) error, and I’ve since optimized my approach by memoizing all possible results in a vector. I’m more than willing to answer any questions or provide further explanations regarding my solution. This might be a coincidence.

I would greatly appreciate your assistance in resolving this matter.

Thank you.

MikeMirzayanov SlavicG

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

Hello everyone, I received a notification saying one of my solutions(C) matches with another user. i do not think my code was leaked during the contest, nor i shared it afterwards, I worked on it all on my own. this might be a coincidence. I can assure i started the contest a little late, but i worked on it on my own, i was really looking forward to a div 4 contest. I am still confused how my code can exactly match someone elses, i usually use vs code or codeblocks for compiler, never used an online compiler, i feel like there's been a mistake, and not sure where else i can go for review.

I would appreciate if someone can help me in resolving this matter.

Thank you. MikeMirzayanov SlavicG flamestorm

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

Attention!

Your solution 274827714 for the problem 1999C significantly coincides with solutions mh_sakal/274827714, red-code/274915868. Such a coincidence is a clear rules violation. Note that unintentional leakage is also a violation. For example, do not use ideone.com with the default settings (public access to your code). If you have conclusive evidence that a coincidence has occurred due to the use of a common source published before the competition, write a comment to post about the round with all the details. More information can be found at http://codeforces.me/blog/entry/8790. Such violation of the rules may be the reason for blocking your account or other penalties. In case of repeated violations, your account may be blocked. this message is showing on my id .but both accounts are mine. I have two codeforces account and I used same code for the both account. So what can I do now?

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

MikeMirzayanov This comment is an appeal against the plagiarism verdict on my 274779515 for problem 1999D — Slavic's Exam.

I want to make it clear that I wrote the code entirely by myself and didn’t copy it from anywhere or use any external code.

The solution code is pretty short—only 10-15 lines and the logic is straightforward. I used some trivial/common variable names, which might explain the similarity with the other submission.

As you can see the contest was unrated for me along with the user whose submission has been flagged with mine 274762618, which clearly shows that neither of us had any reasons to copy the code, also I have noticed that many people have written a similar code which shows that the solution to this question was pretty trivial.

This is the first time I’ve had this issue, and I’m confident it’s just a misunderstanding. I appreciate you looking into it.