TheScrasse's blog

Codeforces Round 975 (Div. 1, Div. 2)
By TheScrasse, history, 2 months ago, In English

Ciao, Codeforces! We're glad to invite you to take part in Codeforces Round 975 (Div. 1) and Codeforces Round 975 (Div. 2), which will start on Sep/27/2024 16:35 (Moscow time). You will be given 6 problems and 2 hours and 30 minutes to solve them in both divisions. Some problems will be divided into subtasks.

UPD: the time has been changed to Sep/27/2024 16:35 (Moscow time), which is different from the time announced before. Please note the unusual starting time.

This round is based on Italian Olympiad in Informatics (OII) 2024.

The problems were authored by lorenzoferrari, wksni and me.

We would like to thank

Score distribution:

  • Div. 1: $$$500 - 750 - 750 - 1500 - (2250 + 750) - (1500 + 1500 + 1500)$$$
  • Div. 2: $$$500 - 1000 - 1750 - 2000 - 2000 - 3000$$$

We hope you'll like the problemset!

Update 1: the editorial is here.

Update 2: congratulations to the winners!

Winners and first solves
  • Vote: I like it
  • +580
  • Vote: I do not like it

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

As the first commenter.. thanks for the div1 contest.

→ Reply
»
2 months ago, # |
  Vote: I like it +87 Vote: I do not like it

do i wake up at 1 am to do this?

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

    There's no option, bro. isn't it div1..

    → Reply
  • »
    »
    2 months ago, # ^ |
      Vote: I like it +4 Vote: I do not like it

    The starting time is (on purpose) similar to that of the onsite contest.

    → Reply
  • »
    »
    2 months ago, # ^ |
      Vote: I like it +124 Vote: I do not like it

    Well, you kind of forget that there does exist a certain part of the globe where they always had to wake up at 12 AM to take contests

    → Reply
    • »
      »
      »
      2 months ago, # ^ |
      ← Rev. 2   Vote: I like it +13 Vote: I do not like it

      Hopefully in the future we will have more contests for different time zones.

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

    Now , you don't have to

    → Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I'm sure this round will be cool !

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

This is an odd timing tho, anyways this will be my first contest

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

no offense or anything but i never understand your round editorials so please focus on them being good this time

edit : also include proofs most recent rounds i feel like we get the solution thrown at us with no proof or anything attached last round problem D is an example

→ Reply
»
2 months ago, # |
  Vote: I like it -25 Vote: I do not like it

Cool, another round I won't be able to attend

→ Reply
»
2 months ago, # |
← Rev. 2   Vote: I like it -34 Vote: I do not like it

‎‎‎‎‎‎‎‎ㅤ

→ Reply
»
2 months ago, # |
← Rev. 2   Vote: I like it -42 Vote: I do not like it

1am?

→ Reply
»
2 months ago, # |
  Vote: I like it +7 Vote: I do not like it

is it possible to reschedule it to 20:05 utc+5.5 on friday, if then please do it. otherwise no problem,I will have to do it virtual, because in daytime i will be in my office for friday, or you can make it saturday the same time. It's not a problem to miss contests for unavoidable reasons but if possible, I don't want to miss it.

→ Reply
»
2 months ago, # |
  Vote: I like it -34 Vote: I do not like it

People who use AI, why are you doing this? Besides the fact that it is forbidden, it also kills all the interest of the competition. What is the interest of such submission if in the end they will not give anything in terms of experience, and the account will still be banned.

→ Reply
  • »
    »
    2 months ago, # ^ |
      Vote: I like it +53 Vote: I do not like it

    Why do you have to bring up this topic? AI users will not stop using AI after reading your comment.

    → Reply
»
2 months ago, # |
  Vote: I like it +1 Vote: I do not like it

that is 11 in the morning for me ._.

→ Reply
»
2 months ago, # |
  Vote: I like it -68 Vote: I do not like it

I hope the time will be changed to 22:35(UTC+8:00) as usual.

→ Reply
»
2 months ago, # |
  Vote: I like it +8 Vote: I do not like it

Great time for me. Hope for more.

→ Reply
»
2 months ago, # |
  Vote: I like it -27 Vote: I do not like it

I think tourist will drop out of Tourist in this contest

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I want to know if I can participate div.1 with the score as low as me and if I can only participate div.2 or I can participate both.

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

    You can participate in only div2 and not div1, I think for div1 lower bound is 1900

    → Reply
»
2 months ago, # |
  Vote: I like it +8 Vote: I do not like it

1:35 pm for me it will be great I am gonna skip college class that day

→ Reply
  • »
    »
    2 months ago, # ^ |
      Vote: I like it +5 Vote: I do not like it

    You can skip your college class, but for me in our country ,the contest will begin at night and it will finish until most people has been slept. So I should increase my CF score by staying up late.

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

finally, a contest at a good time for Americans

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Is the score distribution for Div1 and Div2 correct ? Since when did Div2 C become 1750 rated ? I think there's been a typo ?

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

    so what does that mean if its set at 1750 ?

    → Reply
    • »
      »
      »
      2 months ago, # ^ |
        Vote: I like it +5 Vote: I do not like it

      Generally Div2 C's have points of 1250-1500. More points mean the problem is likely to be more challenging.

      → Reply
    • »
      »
      »
      2 months ago, # ^ |
        Vote: I like it +4 Vote: I do not like it

      It means it will be a speedforces round with 10k+ submissions on B and <4k on C.

      → Reply
»
2 months ago, # |
  Vote: I like it -30 Vote: I do not like it

why the unusual starting time ?

→ Reply
  • »
    »
    2 months ago, # ^ |
    ← Rev. 3   Vote: I like it -39 Vote: I do not like it

    please downvote

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

    read the post carefully, everything is written there. This round is based on the Italian Olympiad in Computer Science (OII) 2024.

    → Reply
»
2 months ago, # |
  Vote: I like it +4 Vote: I do not like it

Unfortunately, I have school at this time :(

→ Reply
»
2 months ago, # |
  Vote: I like it +12 Vote: I do not like it

Weirdest way to skip a Div1: possibly coinciding with team meeting at work...

→ Reply
»
2 months ago, # |
  Vote: I like it +4 Vote: I do not like it

cool time in general, but not in friday XD

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

he really has the last name "ferrari", impossible.

→ Reply
»
2 months ago, # |
  Vote: I like it +19 Vote: I do not like it

As a tester, I hope no one will be using AI instruments (^˵◕ω◕˵^)

→ Reply
»
2 months ago, # |
← Rev. 3   Vote: I like it 0 Vote: I do not like it

My reaction when I open at 17:35 to enter the contest:

→ Reply
»
2 months ago, # |
  Vote: I like it +9 Vote: I do not like it

As a tester, I wish all of you a good luck!

→ Reply
»
2 months ago, # |
  Vote: I like it +65 Vote: I do not like it

Div1 is too few. More plz :)

→ Reply
»
2 months ago, # |
← Rev. 2   Vote: I like it +2 Vote: I do not like it

Why use Ciao instead of Ciallo(✿◡‿◡)?

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Div 2c 1750??? Something is cooking...

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

The starting time means i probably can't participate but good luck to others!!

→ Reply
»
2 months ago, # |
  Vote: I like it +1 Vote: I do not like it

Oh no, it’s 16:05 in China. I am in school that time, bad luck to miss a div1 again.

→ Reply
»
2 months ago, # |
  Vote: I like it +4 Vote: I do not like it

As a tester, I'm so happy to be able to say that!

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

my strategy: stare problem C for 30min if ! solvable goto bed

→ Reply
»
2 months ago, # |
  Vote: I like it -18 Vote: I do not like it

I'd participate if it was 6 hours or a day later. This is a big F you to students and working Americans and Europeans.

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Aren't the ratings for the rounds swapped?

→ Reply
»
2 months ago, # |
  Vote: I like it -12 Vote: I do not like it

swap div1 with div2

→ Reply
  • »
    »
    2 months ago, # ^ |
      Vote: I like it +24 Vote: I do not like it

    Div. 1 and Div. 2 use different problemsets, so comparing their scores doesn't mean anything.

    → Reply
»
2 months ago, # |
  Vote: I like it +41 Vote: I do not like it

Waiting a month for a div1 only to get a 4am round :(

→ Reply
»
2 months ago, # |
  Vote: I like it -7 Vote: I do not like it

isnt the scoring distribution for div 1 usually higher

→ Reply
  • »
    »
    2 months ago, # ^ |
      Vote: I like it +16 Vote: I do not like it

    Not necessarily, and there is no reason why it has to have higher scores, as Div. 2 and Div. 1 are completely separated.

    → Reply
»
2 months ago, # |
← Rev. 2   Vote: I like it -11 Vote: I do not like it

Wow, this is a very suitable match time for our Chinese compatriots, and I am looking forward to having a good performance ：)

→ Reply
  • »
    »
    2 months ago, # ^ |
      Vote: I like it -36 Vote: I do not like it

    I love U ❤️. There is a love story between us ❤️.

    → Reply
»
2 months ago, # |
  Vote: I like it -8 Vote: I do not like it

Now I will give div-1 or div-2? Div- 1 looks more scorable than div-2. And div-1 rated range?

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

    Expert and below can participate only in Div. 2. Div. 1 is for Candidate Master and above.

    → Reply
  • »
    »
    2 months ago, # ^ |
      Vote: I like it +16 Vote: I do not like it

    point values are not representative of absolute difficulties, only the relative difficulties (sometimes they too might be wrong because authors mispredicted)

    it seems that d2C = d1A in this round, you want to get C as first problem?

    → Reply
»
2 months ago, # |
  Vote: I like it +5 Vote: I do not like it

very interesting distribution for div1.....maybe consider increasing time?

→ Reply
»
2 months ago, # |
  Vote: I like it -12 Vote: I do not like it

Why Flamire is the $$$\text{V}\color{red}{\text{IP}}$$$ tester but le0n isn't?/kel

→ Reply
  • »
    »
    2 months ago, # ^ |
    ← Rev. 2   Vote: I like it 0 Vote: I do not like it

    $$$\text{L}\color{red}{\text{GM}}$$$ ? (bruh he's not even tester)

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

      Nonono.. bro, $$$\color{black}{\textsf{l}}\color{red}{\textsf{e0n}}$$$ is going to be LGM very soon.

      → Reply
  • »
    »
    2 months ago, # ^ |
      Vote: I like it +29 Vote: I do not like it

    Because he didn't test.

    → Reply
  • »
    »
    2 months ago, # ^ |
      Vote: I like it +22 Vote: I do not like it

    Because I didn't test.

    → Reply
»
2 months ago, # |
← Rev. 2   Vote: I like it +6 Vote: I do not like it

Every time i open CF, the score distribution changes.

UPD — They changing time now as well.

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Why was the start time of the contest changed?This is not very friendly to me in China.

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Thank you for adjusting the time

→ Reply
»
2 months ago, # |
  Vote: I like it +33 Vote: I do not like it

Sorry for changing the starting time. I've just known that there is a OII contestant who participates online. With the previous starting time, he could access Codeforces and the submissions before the end of the official OII round.

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

    I see.And thanks to reply.

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

    I see, no problem. Lucky for me now, as new starting time ensured I would have finished my workday before joining... XD

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

    i think you should make a note on the blog that the time changed, i noticed it only because of a comment, and im sure a lot of people don't go scrolling through comments

    → Reply
    • »
      »
      »
      2 months ago, # ^ |
        Vote: I like it +9 Vote: I do not like it

      I think there is no need to do another post for it as the contest is postponed,not preponed!

      → Reply
»
2 months ago, # |
  Vote: I like it +8 Vote: I do not like it

A div1 after such a long time, but on a weekday afternoon, Have to wait for the next one now :((

→ Reply
»
2 months ago, # |
← Rev. 2   Vote: I like it +3 Vote: I do not like it

jeroenodb is so orz

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

hope it will not have any interactive problem :)

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

21:35 UTC+8, great time for me! Really looking forward to this round! Good luck and have fun! :)

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Now the contest is during school, but I will still do it!

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

The rare daytime div2 in China has disappeared …

→ Reply
»
2 months ago, # |
← Rev. 2   Vote: I like it +67 Vote: I do not like it

D=F1<E1<F1+F2=E1+E2<F1+F2+F3

I have to say that strategy can play a huge part in this contest for IGM/LGM participants...

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Looking at the gap between B-C in div 2. I have to mentally ready for hard problem this time.

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Why did you move the contest to 16:35 utc+3?

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

thank you for moving the time!

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

oink i'm e_x_cited for this.

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

Hope to reach CM :D

→ Reply
»
2 months ago, # |
  Vote: I like it -26 Vote: I do not like it

its fine for 1 contest but please dont set this unusual time for future contests too, i barely reach home at that time :(.

→ Reply
»
2 months ago, # |
  Vote: I like it -11 Vote: I do not like it

My local time is 21:35 (UTC+8), which is within my acceptable range. Can you tell me what time it is there?

→ Reply
»
2 months ago, # |
← Rev. 2   Vote: I like it +1 Vote: I do not like it

Hi

→ Reply
»
2 months ago, # |
  Vote: I like it -18 Vote: I do not like it

Is it safe to assume its a typo that the div 1 score distribution is easier than the div 2?

→ Reply
  • »
    »
    2 months ago, # ^ |
      Vote: I like it +29 Vote: I do not like it
    1. Scores do not represent absolute difficulties of problems. Only the relative difference (or ratio) within a single round matters.
    2. Div. 1 and Div. 2 are separated, so you get nothing by comparing a problem's score on Div. 1 to a Div. 2's problem.
    3. Therefore, there is nothing wrong with Div. 1 having lower score distribution than Div. 2.
    → Reply
»
2 months ago, # |
  Vote: I like it +39 Vote: I do not like it

As a tester, I tested.

→ Reply
»
2 months ago, # |
  Vote: I like it -10 Vote: I do not like it

Ugh have to skip this due to change in time. My sleep cycle forces me to sleep at 5-6 these days. Atb everyone

→ Reply
»
2 months ago, # |
  Vote: I like it -9 Vote: I do not like it

speedforces!

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Why Candidate Master is now div1? It was div2 last contest.

→ Reply
  • »
    »
    2 months ago, # ^ |
    ← Rev. 2   Vote: I like it +27 Vote: I do not like it

    Candidate Masters are Div. 1 when it's a Div. 1/2 parallel round. They are also rated in Div. 2- only rounds, but cannot participate in Div. 2 when there is a parallel Div. 1 round.

    You realize that we have had too few Div. 1/2 parallel rounds recently when you see a bunch of questions like this...

    → Reply
»
2 months ago, # |
  Vote: I like it -8 Vote: I do not like it

Hope tourist can come. But, can he keep the red-black name?

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

With the new AI policy, I can see a change in the type of questions, I think we will see some types of questions that are not frequent. Just a thought!

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Is such rounds based on OII doesn't concern on advanced topics probelms?

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

    i assume the harder problems(div2E+ or div1B+) will have similar ideas as problems on the olympiad, or might even be the same. i doubt that regular div 2 ABC could be actual olympiad problems, so that will probably only be relevant for the harder problems

    → Reply
»
2 months ago, # |
  Vote: I like it -10 Vote: I do not like it

unrated not allowed ?

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

TheScrasse love math too much this contest for div 2 it'll be only math i think XD

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Finally there is a competition that time allows to participate.

Good luck everyone!

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

ez for me

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

can someone do something about the contests calendar, it's a bit messed up

→ Reply
»
2 months ago, # |
← Rev. 2   Vote: I like it +13 Vote: I do not like it

Update for Div1C,this is like the 5th time you change score distribution.COME ON!!

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Wish to get some plus

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

great start time!

→ Reply
»
2 months ago, # |
  Vote: I like it -7 Vote: I do not like it

Why Flamire is vip? I'm jealous now

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

back to newbie

→ Reply
»
2 months ago, # |
← Rev. 2   Vote: I like it +42 Vote: I do not like it

rainboy's 300iq strategy

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Why the odd timing?Already got least contest in this month and now missed this contest too

→ Reply
  • »
    »
    2 months ago, # ^ |
    ← Rev. 2   Vote: I like it 0 Vote: I do not like it

    It's based on the Italian olympiad.

    So they put the online contest as close as possible to the onsite contest to avoid leaks.

    Also they explicitly warned about the unusual start time in the announcement

    → Reply
»
2 months ago, # |
  Vote: I like it -18 Vote: I do not like it

Why start early? I lost an hour of problem-solving time!

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

nutella coordination means?

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

    It's mean that an LGM did the coordination, they are red+black first letter hence the name

    → Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

musics remembers geometry dash

→ Reply
»
2 months ago, # |
  Vote: I like it -10 Vote: I do not like it

queryforces

→ Reply
»
2 months ago, # |
  Vote: I like it -6 Vote: I do not like it

TheScrasse never let me down ! , Thanks for brief statement and amazing contest !

Problem A
Problem B
Problem C
→ Reply
»
2 months ago, # |
  Vote: I like it -6 Vote: I do not like it

Div2E >>> Div2D

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Even after like a million submissions idk why my binary search solution on C won't work DAMNIT!

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

    bro, binary search is clearly wrong

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

      But why ? If you can get say deck size 'x' , you'd try higher else lower.

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

        However, in some cases, the number of card pairs caused by the size of your deck may be less than $$$\ max a_i $$$, which is illegal.

        → Reply
  • »
    »
    2 months ago, # ^ |
    ← Rev. 2   Vote: I like it 0 Vote: I do not like it

    There's probably no clue about which side of binary search you will go after you check the answer, so binary search couldn't work. Although I noticed that, I forgot to get rid of binary search at the first submission which cause me WA on test 4.

    Each time of checking the answer costs you $$$O(1)$$$ so you can simply go from $$$n$$$ to $$$1$$$ to check if that is the answer.

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

      Well, my solution was based entirely on — "If x is not possible, x+1 isn't too" Guess I was wrong ? Can't think of a testcase tho ?

      → Reply
      • »
        »
        »
        »
        2 months ago, # ^ |
        ← Rev. 2   Vote: I like it 0 Vote: I do not like it

        That's the matter if you could prove "If x is not possible, x+1 isn't too". Here is a small test case which you should take a look to:

        Input:

        1

        5 1

        3 2 3 4 2

        Output:

        2

        Expected output:

        3

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

        There's one more crucial issue in your implementation that I've figured out. Your check function isn't true either.

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

          Yeah it needed to be x — mod <= k and not mod <= k

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

          Actually, it's got an even bigger flaw, now I did solve it using a slightly different tactic, but I still haven't figured out what's wrong in it. Can you help ?

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

    yeah I also did binary search first to solve it got wa on test 4 then got that I can do linear search as n was not that big so I did linear search with same idea and got the correct answer in last moments XD

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

    But you can use ternary search

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

    it wont work because its not a monotonic function

    like for this case

    10 8 7 4 6 6 9 3 10 2 8 7

    for deck size 6 there is no possible way, but for 7 there is a possible way

    → Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

trash problems I lost rating because of them

just kidding, the A-D Div.1 problems are actually nice, a bit easy for their place though :D

→ Reply
»
2 months ago, # |
  Vote: I like it -13 Vote: I do not like it

Why give constraints with long long without notice? I got 2 TLE because I read k with fucking int.

→ Reply
»
2 months ago, # |
  Vote: I like it +44 Vote: I do not like it

Div1E: The usage of the term "(sub)set" is not standard because it allows (multi)sets. I asked about this, but it is weird that no annoucement was made.

--

Div1F: Since I felt this is close to cheating, I asked "If we lock problem B, we can make hacks on B (without solving F)?" and received "Yes". After that I found out I can check submissions only from my room (right?). I think this is unfair and the settings for hacks should be checked more carefully.

I have to admit that I gave up joy to "solve" the problem alone for speeding up... By the way the problem itself was fun! (though a bit easy for its position)

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

    I think the main part of F is a dp approach that does not appear in solution in B, so "cheating" will have little to no help in terms of solving F.

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

This round reminds me of Moscow Open Olympiad in Informatics rounds :)

→ Reply
»
2 months ago, # |
  Vote: I like it +8 Vote: I do not like it

Do you play GD btw?:)

→ Reply
  • »
    »
    2 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    No.

    • I'm not even sure I've ever completed the first GD level.
    • I didn't even know the songs were from GD until reading some comments.
    → Reply
»
2 months ago, # |
  Vote: I like it +16 Vote: I do not like it

TheScrasse Your rounds are absolutely fantastic everytime man! Nice problems, thanks for the round!

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

D is really great！

→ Reply
»
2 months ago, # |
← Rev. 3   Vote: I like it 0 Vote: I do not like it

I got cancer while debugging Div2E/1C

isn't this really just compute all distance from root

then from 0 to maximum distance, compute operations require (remove all greater, remove all lesser, adjust by cnt[k] because there will be path) to make every leaf have distance of k? then take whatever minimum.

→ Reply
»
2 months ago, # |
← Rev. 2   Vote: I like it +22 Vote: I do not like it

C++ on CF (maybe memory allocation?) is unwelcomely slow.
My F1 works around 6000ms in AtCoder custom test with 1 500 998244353, but the custom invocation of CF says it's TLE(>15000ms).

UPD: It seems not only memory allocation, but also totally slow.
My fixed F2 said 3600ms on CF, but same case runs around 1000ms on AtCoder.

→ Reply
  • »
    »
    2 months ago, # ^ |
      Vote: I like it +15 Vote: I do not like it

    I do think CF needs to update its grading server. It is probably the only main onlinejudge that runs slower than my computer (and it's 2x slower!)

    → Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

thank you

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

Cheating in this round started from 80' onwards. Problems 2C and 2E solved by lot of newbies from around that time.

→ Reply
»
2 months ago, # |
  Vote: I like it +8 Vote: I do not like it

My solution to problem C was not run on the system tests. Is it a bug?

→ Reply
»
2 months ago, # |
  Vote: I like it -21 Vote: I do not like it

Was this contest, unrated?

→ Reply
»
2 months ago, # |
← Rev. 2   Vote: I like it +76 Vote: I do not like it

div1 F can be solved in $$$O(n)$$$. Let's fix our final segment $$$[l,r]$$$. Let's compute a dp[segment] such that the segment has $$$[l,r]$$$ inside it. We know that there is at least one of the bounds of the current segment such that it is not inside $$$[l,r]$$$ and it is at least (length of our segment+1). We can remove it, and we can make a dp in order of decreasing of a segment length. But there can be two such bounds for a segment, so we should use inclusion-exclusion. It is $$$O(n^{2})$$$ right now (dp is the same for all intervals), but we don't need to store the segment, we only need to store its length, so we can make it $$$O(n)$$$. (When we go to our segment in dp we must add some number of ways to place the numbers inside it to the answer of its length).

Now we calculate the number of segments of length $$$k$$$ lying inside the final segment, and from this we can get the number of final segments of length $$$k$$$ in $$$O(n)$$$.

Code

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

well I gained + 172 and successfully doing ABCD in reverse order.

what i am not pleased with is the problem E, why it is so easy?

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Thank you for the contest, Problem B taught me a new concept. Being able to find out how many subarrays/segment contain a element that too in O(1) will definitely help in solving other problems.

→ Reply
»
2 months ago, # |
  Vote: I like it -8 Vote: I do not like it

Congrats Dominater069 for rank 56. I always wonder, how do you manage to be so so consistent in your performance, always, unlike most. Its insipiring. The rating graph is just absolute perfection. Wishing you to steadlity rise to the rank of LGM.

→ Reply
»
2 months ago, # |
← Rev. 3   Vote: I like it 0 Vote: I do not like it

Thanks TheScrasse for this nice contest.  First time I became CM 

The first time I became an expert was also in your contest.

I hope you make another contest as soon as possible to become master. 

→ Reply
  • »
    »
    2 months ago, # ^ |
      Vote: I like it +5 Vote: I do not like it

    3ash ya bro ma tb3t sheet al math aly by5lek t7l as2lto kda

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

      حبيبي <3

      I didn't use any math sheets When I see that I am struggling with some topic, I just solve more on this topic in my elo in problemset

      you can try this sheet also its general. I think this will be quite good for your elo now

      The sheet I started with

      If you have any questions feel free to DM me

      → Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Problem Difficulties:

A2 — 800

B2 — 1000 (weirdly I found it harder, due to awkward implementation, for me it was like a 1400).

A1/C2 — 1400

B1/D2 — 1900

C1/E2 — 1900

D1/F2 — 2500

Did not try to seriously solve anything harder.:)

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Div 2 ❤️

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

can anyone solve "cards partition problem"-by using binary search

→ Reply
»
7 weeks ago, # |
← Rev. 3   Vote: I like it 0 Vote: I do not like it

Problem C was pretty straightforward to start with in my opinion. So it's not surprising that many solutions are the same. But as my solution matches many solutions I will be careful from next time on. Sorry for the trouble.

→ Reply
»
7 weeks ago, # |
← Rev. 4   Vote: I like it 0 Vote: I do not like it

I’ve been notified about the similarity of my solution to problem A,B,and C with other users. I assure you that I did not intentionally share or copy code during the contest. However, if there was any unintentional exposure of my code (perhaps through public IDEs or similar platforms), it was not deliberate, and I apologize for any misunderstanding, i read the rules of violating and the rules of third-party code i just read it carefully.But please don't decreases my rate

I will be more careful in the next time to avoid such situations and i promise that i will not repeat this again.

→ Reply
»
7 weeks ago, # |
← Rev. 3   Vote: I like it 0 Vote: I do not like it

I’ve been notified about the similarity of my solution to problem B and C with other users. I assure you that I did not intentionally share or copy code during the contest. However, if there was any unintentional exposure of my code (perhaps through public IDEs or similar platforms), it was not deliberate, and I apologize for any misunderstanding, i read the rules of violating and the rules of third-party code i just read it carefully. But I assure you that my solutions were not matched with those of another person. Please follow my solutions carefully. It could also be just similar ideas.

I will be more careful in the future to avoid such situations and i promise that i will not repeat this again.

→ Reply
»
7 weeks ago, # |
  Vote: I like it +8 Vote: I do not like it

I have a strict $$$\mathcal{O}(n)$$$ approach to the Div1 C problem, which uses long-chain partitioning to optimize dynamic programming on trees.

283907902

→ Reply
»
7 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

I was just warned about coincides solutions in problem C Div2 Round 975 with another person and below is my explanation Solution coincides but Problem C is simple enough and the chances are higher for coincidence. This happens because question C Div2 of this round is actually quite simple without using any special algorithm to solve it. Just brute force the number of each type card and you can solve it ! This leads to someone having the same idea of ​​solving this problem as me and causing unnecessary duplication In addition, I was warned for repeating question B, but after I checked the account of the person who coincides with me .Again, I solved this problem before he solved it Please look into this matter and don't penalize me unnecessarily.THANKS A LOT!!

→ Reply
  • »
    »
    7 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    If the coincidence occurs due to the template I am using. Then you can check my previous submissions from the time I created my account until now, I still use it like that. And this template is also extremely popular but has two more features of mine. //++i //'\n' In this case, I really didn't mean it and I sincerely apologize for it. If possible, in the following contests, I will change my template to avoid affecting others as much as possible THANKS AGAIN!!

    → Reply
»
7 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

The solutions I submitted for the contest, including the problems that have been flagged for significant coincidence, are based on concepts I studied from the book Data Structure Fundamentals by Prof. Md Rafiqul Islam et al. (Chapter 7, Sections 7.1.3, 7.2.1-7.2.4, and Chapter 8, Sections 8.3.2, 8.4) and Computer Algorithms by Ellis et al. (Chapter 4, Sections 4.2, 4.5, and Chapter 5). I used well-known methods such as tree traversal, dynamic programming, and greedy algorithms for these problems, which are standard approaches covered in multiple academic resources.

→ Reply
»
7 weeks ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

I want to address the notification I received about my submission for the problem 2019B - All Pairs Segments. I’d like to clarify that the formula and approach I used were developed independently by me.

While working on this problem, I drew on my understanding of the line sweep algorithm from 1000C - Covered Points Count, which I have seen before. That problem also deals with segment contributions and efficient calculations, which helped me think through my solution for "B. All Pairs Segments" and arrive at the solution.

The solution I submitted was based on my insights, and I created a new formula to calculate each segment's contribution efficiently, specifically for this problem. I made sure my solution was original and not a copy of anyone else's work.

I kindly request you to reconsider the situation associated with my submission. Thank you for your understanding.

→ Reply
  • »
    »
    7 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    yeah same and that formula was also used in editorial everyone has used same formula mine was skipped bcz it matches with 283209041 this solution but it isn't he has used some strings I don't know why he even use unordered map and I used map only and I used pretty famous naming conventions IDK why it got skipped I didn't cheated at all I never cheat

    → Reply
»
7 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

I have received a mail that my solution https://codeforces.net/contest/2019/submission/283247602 "coincides" with some other solutions. For example, it matches with https://codeforces.net/contest/2019/submission/283226239. If you check these links you will see that the way of writing the code is completely different. The only thing that matches is the logic for doing the problem. It is the same with all the other submissions mentioned in the mail. Now, the problem is that I did not cheat. This is a fairly simple logic to think of. If you look at my submission, you will see how simple of a logic it is. Also, the only thing matching with other solutions is the logic. When the problem is fairly simple and so is the logic of solving the problem, similarity in the code is bound to happen. Basically, anybody who has thought of this logic will be punished if such checking is done. Maybe this is because of the new AI regulations which is making the system "overstrict" and causing problems like these. Kindly look into this issue.

→ Reply
»
7 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

I wrote this diva on two accounts and did not know about the rules. Sterben17 and Azama1-B-Nurmakov-28 on these two accounts the solution to problem A is the same. I hope that I am writing this comment
will be proof that these two accounts are from the same source

→ Reply
»
7 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

I wrote this diva on two accounts and did not know about the rules. Sterben17 and Azama1-B-Nurmakov-28 on these two accounts the solution to problem A is the same. I hope that I am writing this comment
will be proof that these two accounts are from the same source

→ Reply