ScarletS's blog

By ScarletS, 2 weeks ago, In English

Hey there Codeforces!

flamestorm and I are glad to invite you to our first-ever Codeforces round, Codeforces Round #742 (Div. 2), which will be held on Sep/05/2021 17:35 (Moscow time). This round will be rated for participants with rating lower than 2100.

Special shoutouts to:

You will have 2 hours to work on (and solve!) 6 problems. At most one of the problems will be interactive. Make sure to read this blog and familiarize yourself with these types of problems before the round! You are highly encouraged to read all the problems ;).

UPD: The score distribution is 500 — 1000 — 1500 — 1750 — 2250 — 2750.

Good luck, and see you on the scoreboard!

UPD: Editorial is out!

UPD: Congrats to the winners!

Div. 2 (the only 5 contestants to solve the whole set!):

  1. shengtongtong

  2. zihouzhong

  3. NOOB228

  4. snuphy

  5. TearsFreeze

Div. 1 + 2:

  1. SSRS_

  2. dlalswp25

  3. LayCurse

  4. neal

  5. Vercingetorix

We hope you enjoyed the round. See you soon!

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

»
2 weeks ago, # |
Rev. 3   Vote: I like it +130 Vote: I do not like it

As a tester, I like the tags of this announcement just like the problems.

  • »
    »
    2 weeks ago, # ^ |
      Vote: I like it -123 Vote: I do not like it

    He is asking for upvotes here

    • »
      »
      »
      2 weeks ago, # ^ |
        Vote: I like it +95 Vote: I do not like it

      And you for downvotes.

    • »
      »
      »
      2 weeks ago, # ^ |
        Vote: I like it +43 Vote: I do not like it

      And he deserves it

      • »
        »
        »
        »
        2 weeks ago, # ^ |
        Rev. 3   Vote: I like it -61 Vote: I do not like it

        ^-^

        • »
          »
          »
          »
          »
          2 weeks ago, # ^ |
            Vote: I like it +50 Vote: I do not like it

          Can you like...shut the fuck up? Your comments are trash and you're just spamming. You're not even related to the contest, and yet your comments make up more than 10% of the comment section. Stop trying so hard to get contribution, you don't deserve it.

          • »
            »
            »
            »
            »
            »
            2 weeks ago, # ^ |
            Rev. 2   Vote: I like it -45 Vote: I do not like it

            Ok

          • »
            »
            »
            »
            »
            »
            2 weeks ago, # ^ |
              Vote: I like it -33 Vote: I do not like it

            everybody can write as many comments as he wants

          • »
            »
            »
            »
            »
            »
            13 days ago, # ^ |
              Vote: I like it -56 Vote: I do not like it

            Can you like...shut the fuck up? Your comments are trash and you're just spamming. You're not even related to the contest, and yet your comments make up more than 10% of the comment section. Stop trying so hard to get contribution, you don't deserve it.

  • »
    »
    11 days ago, # ^ |
      Vote: I like it -8 Vote: I do not like it

    aha

»
2 weeks ago, # |
  Vote: I like it +9 Vote: I do not like it

Really excited for this one!

»
2 weeks ago, # |
  Vote: I like it +43 Vote: I do not like it

not because he contributed anything to the round, but because he would annoy me for months if I didn't mention him here
Lol

»
2 weeks ago, # |
  Vote: I like it +50 Vote: I do not like it
»
2 weeks ago, # |
  Vote: I like it -8 Vote: I do not like it

surang fan club rise up !

»
2 weeks ago, # |
  Vote: I like it +104 Vote: I do not like it

ScarletS you had one job!

»
2 weeks ago, # |
  Vote: I like it +24 Vote: I do not like it
»
2 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Excited for this round. Hope to see some cool problems.

»
2 weeks ago, # |
  Vote: I like it +89 Vote: I do not like it

As a tester, did you know that if you don't upvote an 'as a tester' comment you will get negative delta? I have discovered a truly marvelous proof of this, which this margin is too narrow to contain.

  • »
    »
    2 weeks ago, # ^ |
      Vote: I like it +118 Vote: I do not like it

    Last time I trusted a word of tester, I ended up with -70 :(

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

      Istg, pretests must be strong this time too.

    • »
      »
      »
      2 weeks ago, # ^ |
        Vote: I like it +63 Vote: I do not like it

      He never said that upvoting 'as a tester' comment will get you positive delta :(

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

      Black magic is only option left for me to become CM :\

  • »
    »
    2 weeks ago, # ^ |
      Vote: I like it +11 Vote: I do not like it

    As a tester, I agree with you :)

»
2 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

nice

»
2 weeks ago, # |
Rev. 2   Vote: I like it +29 Vote: I do not like it

Me having to get up at 12:35 am (midnight) till 2:35 am because of bad time zone differences.

  • »
    »
    2 weeks ago, # ^ |
    Rev. 3   Vote: I like it -9 Vote: I do not like it

    Try to change your want ,if that works .

    Edit: Lol ,he edited his comment so that my comment doesn't make any sense ,and ironically i edited my comment to bring back the sense

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

      Excuse me well I am a she and your comment is a bit rude. I am from Australia so please try to be in my shoes.

»
2 weeks ago, # |
  Vote: I like it +27 Vote: I do not like it

I know that this will be a high quality round.

»
2 weeks ago, # |
Rev. 3   Vote: I like it -6 Vote: I do not like it

upvoting this blog and giving me contribution Authors and testers always asking for contribution, reminds me of mr ditkovich from spiderman 2 who always used to ask for rent. https://youtu.be/usIJYbv_gXw

»
2 weeks ago, # |
  Vote: I like it +27 Vote: I do not like it

Unban from server

»
2 weeks ago, # |
  Vote: I like it +5 Vote: I do not like it

By the way, who is saarang123? @saarang123

»
2 weeks ago, # |
  Vote: I like it -15 Vote: I do not like it

Pupil missed the large range of testers. Sad life :(

»
2 weeks ago, # |
  Vote: I like it +10 Vote: I do not like it

time to upsolve this

»
2 weeks ago, # |
  Vote: I like it +2 Vote: I do not like it

As a participant, I hope this would be a great contest with 6/6 wonderful problems

»
2 weeks ago, # |
  Vote: I like it -22 Vote: I do not like it
  • »
    »
    2 weeks ago, # ^ |
    Rev. 2   Vote: I like it -14 Vote: I do not like it

    We all deserve low contribution because of the importance of

    this in the Codeforces community

    Don't you see that high-rated people have higher contribution? When your rating is high enough,people will start to give you likes. So dude,don't care about contribution. Care about how to get high rating.

    • »
      »
      »
      2 weeks ago, # ^ |
        Vote: I like it -24 Vote: I do not like it

      I can't agree with you more , I'm trying to improve my programming ability , and this link is my best friend's music , i want to make it more visible but I post it in last contest's blog and get 50 downvote...

      • »
        »
        »
        »
        2 weeks ago, # ^ |
          Vote: I like it +36 Vote: I do not like it

        Dude, why are you posting music in a contest blog? No doubt you will get many downvotes. You should post it in your own blog.

        • »
          »
          »
          »
          »
          2 weeks ago, # ^ |
            Vote: I like it -19 Vote: I do not like it

          Of course because I want to get more viewed

          • »
            »
            »
            »
            »
            »
            2 weeks ago, # ^ |
              Vote: I like it +17 Vote: I do not like it

            So that is why you get low contribution! You post the wrong thing at the wrong place at the wrong time.

          • »
            »
            »
            »
            »
            »
            13 days ago, # ^ |
              Vote: I like it +11 Vote: I do not like it

            It's actually pretty good ngl, but don't advertise non CP/non programming related stuff on CF pls. Hope your friend becomes the next mozzart ig?

»
2 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Good luck for everyone!

»
2 weeks ago, # |
  Vote: I like it +7 Vote: I do not like it

As a Newbie, I am gonna take ScarletS 's graph as a motivation

»
2 weeks ago, # |
  Vote: I like it +11 Vote: I do not like it

Has there ever been a tester that criticized a contest(before the round)?

»
2 weeks ago, # |
  Vote: I like it +37 Vote: I do not like it

As a tester, I enjoyed being in the same team as ScarletS in hashcode this year!

He loves his team name

  • »
    »
    2 weeks ago, # ^ |
      Vote: I like it +31 Vote: I do not like it

    Indeed, I love to hate it :)

  • »
    »
    2 weeks ago, # ^ |
      Vote: I like it +20 Vote: I do not like it

    As their teammate, I confirm that BRCode and me enjoyed naming the team being in the same team as ScarletS in hashcode this year!

»
2 weeks ago, # |
  Vote: I like it +9 Vote: I do not like it

I will become Pupil after 3 days. This is so exhilarating...

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

    Don't be so sure. Saying from experience

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

      LOL! I show your rating graph. It's nearly the same as mine.

      • »
        »
        »
        »
        2 weeks ago, # ^ |
          Vote: I like it +3 Vote: I do not like it

        Exactly, At one moment you are expecting pupil the next moment you get -126.

      • »
        »
        »
        »
        11 days ago, # ^ |
          Vote: I like it +7 Vote: I do not like it
        Spoiler

        `

        • »
          »
          »
          »
          »
          11 days ago, # ^ |
            Vote: I like it 0 Vote: I do not like it

          Correction:

           Rating=(Rating^1);
          

          You may get WA.

          • »
            »
            »
            »
            »
            »
            11 days ago, # ^ |
              Vote: I like it 0 Vote: I do not like it

            It's so frustrating not knowing you have to apply brackets.

            Though my compiler was giving warnings

  • »
    »
    13 days ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I can't play on Sunday night, so have mercy on me. Only 6 points short.

»
2 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

is this an amogus refrence

»
2 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

As a participant, the day the contest starts is my 15th birthday, so I hope I could get a high ranking as my birthday present :)

»
2 weeks ago, # |
  Vote: I like it +6 Vote: I do not like it

Ready to become newbie again

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

支持此比赛!

»
13 days ago, # |
  Vote: I like it -15 Vote: I do not like it

I have a question. I am a Chinese middle school student. But I started school on Monday morning, and I couldn’t participate in the Sunday night game. Because of the time difference, it only started after ten o'clock in the evening, and I needed to sleep. But what should I do if I want to participate in the competition?

  • »
    »
    13 days ago, # ^ |
      Vote: I like it +48 Vote: I do not like it

    skip school day and participate

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

    >Question: what should I do if I want to participate in the competition?
    >Answer: hit your head against the wall with brute force ten times. then open the window and jump out it.

  • »
    »
    11 days ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    hhh just don't care about them

»
12 days ago, # |
  Vote: I like it +34 Vote: I do not like it

As the official video editorialist of the round, subscribe to my channel

»
12 days ago, # |
  Vote: I like it 0 Vote: I do not like it

I really hope to solve problem C, but it might be too difficult

  • »
    »
    12 days ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    You are specialist and can't solve c ??

    • »
      »
      »
      12 days ago, # ^ |
        Vote: I like it +9 Vote: I do not like it

      that's okay, not every C is easy at his lvl

      • »
        »
        »
        »
        12 days ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        Yes, and it sometimes depends on the amount of problems. If there are at least 7, C is likely to be solvable. If there is 5, then it might be difficult

    • »
      »
      »
      12 days ago, # ^ |
        Vote: I like it -8 Vote: I do not like it

      you are 600 with 300 problems solved???

    • »
      »
      »
      11 days ago, # ^ |
      Rev. 2   Vote: I like it +9 Vote: I do not like it

      You are specialist and can't solve c ??
      Yes.

    • »
      »
      »
      11 days ago, # ^ |
        Vote: I like it +3 Vote: I do not like it

      I am CM but I can't solve c and i can solve E!!So s**t round!!!

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

    :)

    • »
      »
      »
      11 days ago, # ^ |
        Vote: I like it +11 Vote: I do not like it

      Sir kindly once have a look at it. These idiots are downvoting my contribution. My only intention was to stop such things and make Codeforces a healthy place in whatever way I can.


      I feel disheartened to see these things going around us and sharing with all of you what I came across recently. I was trying to solve this B problem and after devoting 1 hour approx I decided to log out my account as I didn't get it logic. I searched on the youtube the problem name just to check if anyone is not posting solutions during the contest like the way people post video solutions during codechef long challenges.

      It did not used to happen earlier but recently it started happen and I came this issue several times but I just moved on then. This time I could not resist myself from not sharing this, that these kind of folks are trying to ruin the whole environment of the community by doing such cheap acts just to get views and subscribers.

      Kindly take actions regarding the same. This needs to be stopped.

      Sharing the blog link and the youtube channel link. Please do have a look. https://techtogether.live/codeforces-round-742-mexor-mixup-solution/ https://www.youtube.com/watch?v=XlHgagQjUIc

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

        Bro just chill, these peeps would go nowhere, and more importantly these peeps would majorly effect greens and lower blues... So, work hard go way beyond their ability and you are rocking and moreover many blogs have already been posted and many people at top level know about this and would definitely do something... Till then, just scratch your brain and enjoy!

»
12 days ago, # |
  Vote: I like it 0 Vote: I do not like it

OFZ

»
12 days ago, # |
Rev. 2   Vote: I like it -16 Vote: I do not like it

looking fwd to this chinese round .. will surely become rated this time :} Also i wanna congratulate all chinese people for their nation's outstanding performance in paralympics , love from north korea

  • »
    »
    12 days ago, # ^ |
      Vote: I like it +18 Vote: I do not like it

    How do you know that it is a Chinese round? From the author's profile it reads that he is from Ireland

    • »
      »
      »
      12 days ago, # ^ |
        Vote: I like it +5 Vote: I do not like it

      And from the name, it looks like he is Indian.

»
12 days ago, # |
  Vote: I like it 0 Vote: I do not like it

All set to become newbie again. Here we go again.

»
11 days ago, # |
  Vote: I like it +10 Vote: I do not like it

I'm gonna do good in this contest.

»
11 days ago, # |
  Vote: I like it +7 Vote: I do not like it

There might be a game theory problem, guessed from the alice and bob tag :)

»
11 days ago, # |
  Vote: I like it 0 Vote: I do not like it

Can't compile file: program.c:1:25: fatal error: bits/stdc++.h: No such file or directory compilation terminated.

after submiting the code it giving me this compilation error. But its working fine in my IDE (cpp)

»
11 days ago, # |
  Vote: I like it 0 Vote: I do not like it

what the hack is MEX and link is no opening too

  • »
    »
    11 days ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    You can ask questions in contest page in the questions about problems.
    BTW MEX is the smallest non negative integer not present in the array. FOr example if the array is {1,2,3} the MEX is 0. Where as when the array is {0,2,3,4} MEX is 1

  • »
    »
    11 days ago, # ^ |
    Rev. 2   Vote: I like it +11 Vote: I do not like it

    Sorry about that, it's a bug on the platform. The link is https://en.wikipedia.org/wiki/Mex_(mathematics) .

»
11 days ago, # |
  Vote: I like it +91 Vote: I do not like it

digitforces

»
11 days ago, # |
Rev. 2   Vote: I like it -16 Vote: I do not like it

.

»
11 days ago, # |
Rev. 4   Vote: I like it -25 Vote: I do not like it

.

»
11 days ago, # |
  Vote: I like it 0 Vote: I do not like it

Great Problems. Specially Problem E.

»
11 days ago, # |
  Vote: I like it +16 Vote: I do not like it

so i had to lose around 400 points because i didn't know x^b==a and (x^b)==a aren't the same (-_-) if you know you know

»
11 days ago, # |
  Vote: I like it +6 Vote: I do not like it

Good contest! But I think that there is so many math problems, like B,C ans D :(

Now I have a chance to improve my math skills.

»
11 days ago, # |
  Vote: I like it +18 Vote: I do not like it

I know that I am dumb but daaaamn question C is tough.

»
11 days ago, # |
  Vote: I like it 0 Vote: I do not like it

nice contest, thank you ScarletS

»
11 days ago, # |
  Vote: I like it 0 Vote: I do not like it

I spent 45 mins cause curr_xor^b is different from ((curr_xor)^(b)) (-_-)

  • »
    »
    11 days ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    same bro

  • »
    »
    11 days ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    i dont get it....how is it different...can u please share any resources?

    • »
      »
      »
      11 days ago, # ^ |
        Vote: I like it +3 Vote: I do not like it

      Its not different , its just that:

      When you do (a^b == c) the compiler actually does a^ (b==c) because of the precedence of operators. so (a)^(b) == c is basically (a^b) == c which is the correct version

»
11 days ago, # |
  Vote: I like it 0 Vote: I do not like it

If I fail system tests I'm going to kill my self and it's your fault, I'm finally getting to CM !!!

»
11 days ago, # |
  Vote: I like it +46 Vote: I do not like it

I think the difficulty ranking is:

A<B<E<D<C<F.

»
11 days ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

Overwhelmed by sadness

»
11 days ago, # |
  Vote: I like it +6 Vote: I do not like it

What's the solution for E?

  • »
    »
    11 days ago, # ^ |
      Vote: I like it +17 Vote: I do not like it

    Segment tree where for each node we store the total number of good subarrays, the lengths of the longest prefix that is good and the longest suffix that is good, and the first value and the last value of the interval

»
11 days ago, # |
  Vote: I like it 0 Vote: I do not like it

Came up with the solution for E after a glance but it seemed that my brain is "voidily" than any black holes in the whole universe for C and D.

»
11 days ago, # |
  Vote: I like it +4 Vote: I do not like it

Nice contest, finally a Div.2 B with normal difficulty.

»
11 days ago, # |
  Vote: I like it +6 Vote: I do not like it
»
11 days ago, # |
  Vote: I like it +4 Vote: I do not like it

If my F passes, it will be my first time reaching Master :D

But I think my F solution can fail, it looks too simple. It is only bipartite matching.

  • If a marked cell has one or three adjacent unmarked cells, there is no solution
  • If a marked cell has two unmarked cells connect them with an edge
  • If a marked cell has four unmarked cells connect the top and left cell with an edge, as well as the bottom and right cell with an edge.
  • Then do assignment of colors with bipartite matching.
  • »
    »
    10 days ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I came up with the same idea when I saw problem F, but I don't know how to proof its correctness and I don't think the solution is right......

    So why is it correct......it seems that the solution passed the system test.

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

      During the contest, I tried to construct a counterexample to my approach by I could not. Probably I should have submitted my solution earlier.

      The proof of correctness is explained in the editorial.

      But my D failed systests, so I guess no Masters for me :/

»
11 days ago, # |
  Vote: I like it 0 Vote: I do not like it

How to solve problem C ?

  • »
    »
    11 days ago, # ^ |
    Rev. 2   Vote: I like it +9 Vote: I do not like it

    note that if you build 2 numbers:

    1. number from odd positions = x

    2. number from even positions = y

    then, those numbers are correctly computed during the process. so the answer will be: (x + 1) * (y + 1) — 2. (because those cases for each number are disjoint)

  • »
    »
    11 days ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Kinda like digit DP ... create number as a vector . Number is upto 10^9 so vector size wont be an issue .

    create an array waystogenerate[i] which returns how many ways can we generate [i] from 2 single digit number . This could be done by for i =0 to 9 { for j =0 to 9 : waystogenerate[i+j]++ } }

    Now the interesting part the function itself ..

    function takes 2 argument — vector and index

    Lets say its single digit number i.e = vector size =1 then just return waystogenerate[vec[i]] If its double digit .. double digit number cannot be created by a carry so return waystogenerate[vec[i]]* func(vec,i+1)

    If its more than 2 digits ... 2 cases case 1- number was generated without carry i.e sum=sum+waystogenerate[vec[i]]*func(i+1)

    case 2 is — number was generated with carry . here first we change vec[i+2] and increase it by 10 because it was responsible for carry and then pass this new vector to the function here we do sum=sum+waystogenerate[vec[i]-1] *func(vec,i+1)

  • »
    »
    11 days ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Compute answer independently for even and odd positions and multiply

  • »
    »
    11 days ago, # ^ |
    Rev. 2   Vote: I like it 0 Vote: I do not like it

    Let poss(x) = number of ordered pairs (a,b) such that 0 <= a,b <= 9 and a + b = x. You should with some casework or bruteforce. Also let dp[i][j][k] be the number of ways to fix the ith digit to the last digit with carry j for i-2 and carry k for i-1.

    We can make the recurrence dp[i][j][k] = dp[i+1][k][0]*poss(s[i] + j*10) + dp[i+1][k][1]*poss(s[i] + j*10- 1), and with it, the answer will be dp[0][0][0]-2.

  • »
    »
    11 days ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I applied bitmasks to calculate for which positions get a carry and which do not.

»
11 days ago, # |
  Vote: I like it +55 Vote: I do not like it

I think maybe problem E is too easy for a div2E.

»
11 days ago, # |
  Vote: I like it 0 Vote: I do not like it

Problem C is a good idea!

»
11 days ago, # |
  Vote: I like it +53 Vote: I do not like it

ScarletS I am sorry to say that, but the problems C and D are of very questionable quality, as for my taste. I even know some people (from post-contest discussions) who would ask you to stop creating problems (in a very cf-toxic manner). Instead, I want to ask you to keep going. I believe in you, and hope that your next contest will be better!

  • »
    »
    11 days ago, # ^ |
      Vote: I like it +16 Vote: I do not like it

    The only toxic things here are the problems.

  • »
    »
    11 days ago, # ^ |
      Vote: I like it +63 Vote: I do not like it

    Funny that you say that, because IMO C is one of the most genius easy problems I have seen in a while.

    • »
      »
      »
      11 days ago, # ^ |
        Vote: I like it -41 Vote: I do not like it

      Same for D. Only some observation in D and an easy DP in C.

    • »
      »
      »
      11 days ago, # ^ |
        Vote: I like it +22 Vote: I do not like it

      Well, there will always be some unhappy people. For example, I don't like digit-related problems in general, so my opinion is clearly biased. What I was saying is "don't take all comments personally, even if they come from div 1 users"

»
11 days ago, # |
  Vote: I like it 0 Vote: I do not like it

Can anyone tell me what's wrong with my code, problem C. I used brute force approach

code
  • »
    »
    11 days ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

    You should take one test, output pairs you've found, compare them to given solution in problem statement and look into your logic — why they don't match. It's called debugging, this is part of problem solving you should get used to.

»
11 days ago, # |
  Vote: I like it +51 Vote: I do not like it

I think it was probably the worst round I've ever in.

»
11 days ago, # |
  Vote: I like it +12 Vote: I do not like it

swap(C,E)

»
11 days ago, # |
  Vote: I like it +41 Vote: I do not like it

»
11 days ago, # |
  Vote: I like it +1 Vote: I do not like it

solved A,B under 30 mins and failed to implement C for 1 and a half an hour :(

»
11 days ago, # |
  Vote: I like it +10 Vote: I do not like it

Should've seen E first, spent 1 hour implementing D.

»
11 days ago, # |
  Vote: I like it 0 Vote: I do not like it

I solved $$$B$$$ in $$$19$$$ minutes, $$$C$$$ in $$$1$$$ hour and $$$13$$$ minutes, and $$$E$$$ in $$$16$$$ minutes. I'm still shocked :)

»
11 days ago, # |
  Vote: I like it +12 Vote: I do not like it

Where is the interactive problem?

  • »
    »
    11 days ago, # ^ |
      Vote: I like it +12 Vote: I do not like it

    The announcement says that at most one of the problems will be interactive :)

    • »
      »
      »
      11 days ago, # ^ |
        Vote: I like it +24 Vote: I do not like it

      There will be at most five hundred interactive problems in every existing CF contest.

      • »
        »
        »
        »
        11 days ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        "At most 1" is actually really good clue to understand that there won't be many interactive problems.

    • »
      »
      »
      11 days ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Atmost one means there can be even 0 problems. So there is no issue with the announcement.

  • »
    »
    11 days ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    They did say at most one

»
11 days ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

Can anyone explain which case I'm missing?

127972951

»
11 days ago, # |
  Vote: I like it 0 Vote: I do not like it

Test case 5 killed me in D :(

»
11 days ago, # |
  Vote: I like it 0 Vote: I do not like it

Why already system testing, but I still have B on "Pretests passed"?

»
11 days ago, # |
  Vote: I like it +9 Vote: I do not like it

»
11 days ago, # |
  Vote: I like it +7 Vote: I do not like it

Last 10 minutes brought 200 + Successful submissions on both D and E , amazing.

  • »
    »
    11 days ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I think because most of the people spent more time on C.

»
11 days ago, # |
  Vote: I like it +4 Vote: I do not like it

ready to be specialist again :(

»
11 days ago, # |
  Vote: I like it 0 Vote: I do not like it

When solving problem B, spent too much time thinking that $$$a$$$ was supposed to be the smallest non-present number in the array among those that are positive and got the whole contest derailed because of this. After a long debugging session wondered why [1, 10001] was not a correct answer for the a=2, b=10000 testcase and then checked the problem statement again.

Now I wonder what was the purpose of the a >= 1 constraint in the first place? The problem would be still solvable if $$$a$$$ was allowed to be 0. It's entirely my fault, but reading comprehension played a major role here and if this was the contest authors' intention, then they surely achieved their goal.

»
11 days ago, # |
  Vote: I like it 0 Vote: I do not like it

Missed an AC in E by 3 minutes , Sad life :(

»
11 days ago, # |
  Vote: I like it +7 Vote: I do not like it

I enjoyed this contest.

Thank you for the nice problems.

»
11 days ago, # |
  Vote: I like it +47 Vote: I do not like it

Ratings updated preliminarily. We will remove cheaters and update the ratings again soon!

»
11 days ago, # |
Rev. 10   Vote: I like it 0 Vote: I do not like it

@below oh i must have missed it when I read it thanks

  • »
    »
    11 days ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Actually no. I think it's better to read Codeforces instructions to avoid downvotes

»
11 days ago, # |
  Vote: I like it 0 Vote: I do not like it

thx

»
11 days ago, # |
  Vote: I like it +4 Vote: I do not like it

I didn't like C and D, but F was pretty nice.

»
11 days ago, # |
  Vote: I like it +8 Vote: I do not like it

C: just another standard digit dp problem.

E: just another standard segment tree problem.

Downvoted.

»
11 days ago, # |
  Vote: I like it +6 Vote: I do not like it

AliceForces!

»
11 days ago, # |
  Vote: I like it 0 Vote: I do not like it

Can someone check why my submission for problem D failed? I just did the carrying one by one starting from the rightmost digit of $$$s$$$.

»
11 days ago, # |
  Vote: I like it +11 Vote: I do not like it

One of the best problem sets in recent times. Thanks ScarletS and flamestorm for the contest! :)

»
11 days ago, # |
  Vote: I like it 0 Vote: I do not like it

I think I have wrote a wrong F but it passed !

Compare submission 127972613 with submission 127978516 , I think that I only change the left and right when a 'X' has 4 '.' neighbors .

I think I can be Up Hacked.

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

My solution which codeforces have claimed to be in accordance with an another solution is a sheer coincidence. The problem was a standard problem which was supposed to evaluated in the same manner two people can have same thinking. I mean 2+2 is always four for everyone.

»
10 days ago, # |
  Vote: I like it +5 Vote: I do not like it

Problem C is beautiful. I love it.

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

A: U->D D->U L,R unchanged B: Preprocess the exclusive OR of 0~n-1 and judge with m

»
9 days ago, # |
  Vote: I like it 0 Vote: I do not like it

Please update problem ratings.