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

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

Hello, Codeforces!

ELDRVD and I are glad to invite you to Codeforces Round 910 (Div. 2), which will start on Nov/19/2023 17:35 (Moscow time). You will be given 6 problems and 2 hours to solve them.

The round will be rated for participants of Division 2 with a rating lower than 2100. Division 1 participants can participate unofficially.

All problems are invented and prepared by ELDRVD and me. Special thanks go to Sofija06 and NemanjaSo2005, our two most dedicated testers. We would also like to honor:

We are looking forward to your participation!

UPD1: The score distribution is $$$500 — 1250 — 1750 — 1750 — 2000 — 2500$$$.

UPD2: Editorial

UPD3: Congratulations to the winners!

  1. hitonanode
  2. Rubikun
  3. femboy-wannabe
  4. potato167
  5. Golovanov399
  6. A_G
  7. AmazingTalker_Frank
  8. Geothermal
  9. StarSilk
  10. Farhod_Farmon

UPD4: Also, congratulations to the Div. 2 winners!

  1. femboy-wannabe
  2. Top2Greece
  3. hoiii
  4. KaiAngel
  5. Nguyen_Mai_Huong
  6. lunchbox
  7. bobbilyking
  8. q_x_j
  9. supercambrian
  10. MeGustaElArroz23
  • Проголосовать: нравится
  • +183
  • Проголосовать: не нравится

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

910 Sounds good! :)

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

As a tester,the problemset is breath-taking!Hope you enjoy the round :)

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

As a tester, I recommend you to participate, I had fun testing the round and hope you'll also enjoy it!

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

As a tester, I enjoyed the round. Nice that my friends did 2 rounds in a short amount of time (900 was also by my friends). Maybe I should join them?

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

this round is clashing with world cup final

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

What is the score distribution among the problems?

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

As a tester, I recommend you to participate, I had fun testing the round and hope you'll also enjoy it!
PS.911 Round is coming!

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

hope i could calm down and focus on the problems

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

    hope i could calm down and focus on the problems

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

      5 questions were solved during the contest... It seems like you were able to calm down and focus on the problems :)... welcome to pupil

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

Good luck everyone.

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

As a tester, you know what I did

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

Hope to get green after that one

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

How can I change utc in codeforces?

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

Am very excited for this round.

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

expecting very less Indian participants

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

As a first-time problem setter, I hope you enjoy the problems and orz to all testers and participants!

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

Excited to reach cyan after this round!

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

I feel like Kapil Sharma in “Kis Kisko Pyaar Karoon”, as I have to juggle between a Codeforces contest, a cricket world cup final, and an end semester exam. Still trying to find my fourth one.

Life got no chill!!

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

contest cancel karaao

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

Happy Men's Day :)

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

Scoring distribution when?

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

Sunday rounds are best!!!

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

n0sk1ll Could you remind me the name of that legendary game on your profile picture?

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

hope to reach cyan today

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

Dammnnnn score distribution :⁠-⁠!

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

Interesting score distribution. C = D = 1750. Hope not to lose CM)

GL everyone!

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

I will win Codeforces Round #910!

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

I hope this game goes well

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

are codeforces mirrors down? m3.codeforces.com? dont seem to be working

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

Participation is less due to ICC CWC Final

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

ummm.. who else sacrificed this round to watch the ICC world Finals... xD.

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

The authors of this wonderful round, I really hope that you will never do such cool tasks again

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

completely unbalanced round, all there is to say.

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

why it gives wrong answer on test 3 ?? ~~~~~ int n; cin >> n ; vector < int > arr ( n + 1 ) ; for ( int i = 1 ; i <= n; i++ ){ cin >> arr[i] ; }

int ans = 0 ; 
 int last = arr[n] ; 
 for ( int i = n - 1 ; i >= 1 ; i-- ){ 
     if ( arr[i] <= last ) {
        last = arr[i] ; 
        continue ; 
     }


     int cnt = 0 ; 
      while ( true ) {
         int left = arr[i] / 2 , right = ( arr[i] + 1 ) / 2 ; 



         if ( right <= last  ){
            last = left;
             cnt++;
             ans += ( 1 << cnt ) - 1;
            break;
         }


         arr[i] = ( arr[i] + 1 ) / 2;
         cnt++;

     }


 }

 cout << ans  ;

~~~~~

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

    Perhaps the answer exceed the upper bound of int?

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

      code'output : 1 0 4 9

      it should be 3 instead of 4 which is wrong on testcase 3 , wonder why ?

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

        Oh, for the third sample input, i.e., 3 2 1? Split the 2 into 1 + 1. Then split 3 into 1+2, splitting this 2 further into 1+1. Final array is [1, 1, 1, 1, 1, 1] with three operations in total.

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

    Here is a test case that fails:

    3
    4 12 5
    

    Your code outputs 4, but the optimal answer is 2. Split the 12 into 8+4, then split the 8 into 4+4, so the final array is [4, 4, 4, 4, 5]

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

Not good problem $$$C$$$. Solve in $$$3$$$ min, but debugging output format $$$30$$$ minutes:) $$$ABDE$$$ are cool, thanks!

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

Please, either get better at balancing problems or don't host contests at all. This is the 2nd time this has happened.

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

    every time i am close to reach cyan this thing happens i am really frustrated

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

      Honestly, in situations like these I just read all of the problem statements, and thankfully C was a casework problem so I just put an hour into it and solved it, if you really want to become cyan I'd recommend you wait for div.3 rounds.

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

Solved DE but failed to solve BC....

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

Wow, problems are actually incredible bad)

Why so unqualified testers? That's the questing...

A: Ok problem. And the last one tbh.

B: It's just unfathomable hard. Some observation maybe or just random greedy solution, as far as i can see... Didn't get it.

C: Statement is barely readable. Why are we coloring edges??? It is just too hard to visualize. It would be much more interesting if we were coloring cells and not the edges.

Other problems: Didn't even read due to unfathomable B and C.

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

    same thing happened A is nice and easy to think but I can't think B lol but many people solved it some of my friends did it within 10 minutes idk why I couldn't :(

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

    I agree that B is too hard for Div2 B. Other things you said is just skill issue (or maybe you are too exhausted to think as you used to).

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

      I agree, B is harder than usual Div2 B

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

      Disagree. Maybe i am not the smartest person ever lived, but one i know for sure. I can solve more than 1 problem in div2, if the problems are prepared nicely

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

    Hi, can you provide more feedback about the problems and their solutions? I want to improve as a problem-setter.

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

    Yeah I found C super annoying (output format doesn't help either) but I found E quite nice on the other hand.

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

cringe

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

My worst round ever:( Spent all the time debugging.

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

Is it just me or has the problem B already occurred somewhere in this exact form?

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

it was really bad

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

spending all the time trying to debug :(

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

I'm confident that i've seen problem B and D within the last six months in some codeforces contest.

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

Good bye hopes of getting cyan

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

div2 with div1 problems

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

we need more competitions from the person with the color blue. cringe

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

Should have just named problem C Good colorings to add it to the collection of annoying coloring problems.

Also I think E shouldn't be worth 2000 points, one observation is enough to solve the problem on the spot.

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

thanks bro now i finally reached cyan

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

Messed up this contest so bad lmao

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

Problems themselves are very good(especially I like this kind of B,C,D,E), and score distribution is also good. But only hard D2B destroyed the experience for many contestants... This kind of downvote is so sad...

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

    Highly agreed. The people who are complaining are just pathetic.

    D2B is a super fun problem actually (although I didn't solve it during the contest). It is true that it may appeared in leetcode rounds before. But again, do CPers really care about leetcode? I am pretty sure most people haven't seen it before.

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

      it doesnt matter do cpers leetcode or not (by the way they do). This problem has its editorial published and this is unfair

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

        cry about it

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

        Life is also unfair, maybe you shouldn`t participate either? Sorry,just a joke, but seriously, when preparing problemset, do you think it is easy to look through 10k+ different tasks in order to create something new? In my expirience,this collision may happen sometimes, but it happens quite rarely.

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

          I can understand how testers and coordinators missed it, but when a problemsetter presents a contest with 2/6 problems having already appeared on codeforces, it seems suspicious and is usually not appreciated in the community

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

            What is the second one? I am not quite familiar (D is actually not present, because the trick that solves D cannot be used to minimize the function)

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

            To be quite honest I believe there is a very solid argument for making the round unrated, and I can base it on my own experience in contest. I read B, and immediately recalled the "Extreme Extension" problem as I already mentioned above. So I had the idea, then 3 minutes of debugging later I got AC. Now, to be fair when I first read Extreme Extension a few weeks ago the greedy algorithm for one subarray popped into my head about ten minutes later, but still — I was able to breeze through today's B about ten minutes faster than I should have. The low solvecount is quite odd in light of this collision, but those who did recall Extreme Extension or the leetcode problem or whatever and who are generally not good enough to solve B would suddenly get a huge rating boost for getting top 2000, which I don't find very fair.

            Also I'm expecting +84 delta so I'm not saying this out of annoyance.

            Edit: why is it rated?

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

      I'd say it's even more unfair if most people haven't seen it before and only few people gain advantages, comparing to the problems that most people have seen it before.

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

When my internet goes down right before the contest that's a sign XD

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

why this is wrong for the first test case in problem C ?

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

A very unbalanced contest

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

MAKE THIS ROUND UNRATED MikeMirzayanov

the same problem as problem B -> https://leetcode.com/problems/minimumreplacements-to-sort-the-array/description/

almost the same problem as problem D -> https://codeforces.com/contest/1513/problem/F

We can understand if only one problem is the same as some problems from the past, but having two is not fair. I'm also certain that problem C was a copy of some problem from the past.

UPD: https://codeforces.com/problemset/problem/1603/C one more proof, thanks Golovanov399

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

    The trick that solves D cannot be used to minimize the function, so it's not copied

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

    "I'm also certain that problem C was a copy of some problem from the past."

    proofs?

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

    As Huyum_nik_fan pointed out, 1603C (the harder version of problem B) was also solved by one of the authors: 133683209, so it cannot simply be an unintended coincidence.

    Note that solving 1603C requires solving the easier subproblem of this round's problem B, whose solution is elaborated in detail in the editorial for 1603C, so the authors should certainly have been aware that those who have solved 1603C or even just viewed its editorial (and can find it again with some searching after recalling it) would have an unfair advantage here.

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

Ya'll are mad that similar problems have appeared before, yet D was solved by less than 1k official participants during the contest, and B was solved by less than 3k participants (this is D2B we are talking about that usually gets solved by over 5 thousands of people).

Either get better at problem solving or get better at googling problems.

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

The link of old D question https://codeforces.com/contest/1513/problem/F, but only there minimum,in this contest maximum

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

    The trick that solves D cannot be used to minimize the function

    you'd better to do some research before commenting)

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

      In this context, I think it's in the other way around. The key point is whether the trick that solves past F can solves this D.

      The key observation for D is to reduce it to segment overlapping problem. After the reduction, it's just simple min/max trivial steps.

      And this observation is exactly the same as the "observation 3" in the tutorial of past F.

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

    If you've found same problem, why didn't you solve the problem ?))

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

Finally reach cyan :)

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

Can anyone help me debug this Solution for A ?

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

Man. Problem B turned out to be so easy, but I wasted all my time debugging solution for C.

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

I'm not really a fan of F, it took me ~10 mins to get the solution and ~45 mins to code it. The idea is sort of nice but the lengthy implementation sort of kills it. (Disclaimer — tbf this might be due to my trash implementation skills).

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

what a bad contest

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

Amazing I had +102 in this round

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

I forgot about this round, thanks to the cricket worldcup final.

India lost, round misses double pain!

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

Ngl, I've solved that similar to B leetcode problem before and I had the advantage of recalling an approach from https://leetcode.com/problems/maximum-of-absolute-value-expression/ similar to D. Feels like I didn't deserve purple from this round.

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

Problem D looks familiar with a Problem before,but i forget what is it infact,both two problems are analyzed by segment and calculate the contribution but i forget what problem is that=<

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

"Note that "1 A" and "3 A" are also correct one-operation solutions."--- Thanks for adding this line in 1st problem statements. I was confused first. It's make the Question clear. Without this line the problem is hard. But, after adding this line the problem became very easy.

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

Absolutely two (1, 2) equal problems on codeforces. What happened to this platform?

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

https://leetcode.com/problems/minimum-replacements-to-sort-the-array/ Problem B is found on leetcode. This is unfair !

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

Problems were pretty nice, but C sucked (that's just my bias though because it was hard for me haha)

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

LOL, I straight up copied my solution for B from leetcode. Zero code changes required. Not sure how was it not flagged out during testing, it was a relatively recent problem.

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

When we have solution? :))

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

I'm on the list!

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

Good luck everyone!

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

fking bfs

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

Thanks for the round! problem E was quite interesting, and DF are kind of standard-ish but it is still good enough :)

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

I solved problem E immediately after the contest. I realy dissapoint about it. I could get about 69 rating, but i get only 2. But contest was really nice. Problem C and D is very interesting, and problem E fits it's position very well. Thanks to @n0sk1ll and @ELDRVD for this time spent.

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

how can someone with higher initial rating and lower contest ranking than me get more plus rating points than me??