74TrAkToR's blog

Codeforces Round #905 (Div. 1, Div. 2, Div. 3)
By 74TrAkToR, history, 7 weeks ago, translation, In English

Hello, Codeforces!

We are happy to invite you to our experimental round for three divisions, which will take place at Oct/22/2023 14:05 (Moscow time). Please note the non-standard start time for the round. Each division will have 5-7 tasks. The round will be held according to the Codeforces rules and will be rated for all three divisions. A few changes regarding the ratings of participants in this competition:

  • In Div.3 the rating of participants is less than 1600.
  • In the Div.2 ranking, participants range from 1600 to 2099.
  • In Div.1 the rating of participants is no less than 2100.
  • Please note that after Codeforces Round 904 (Div. 2) the rating will not be recalculated until the end of this competition.

Let us note that two team Olympiads will be held in parallel on this day and the rounds are based on their tasks:

  • XXI Moscow Team Olympiad, high school students competition based in Moscow that is an elimination contest for All-Russian Team Olympiad.
  • III Open Team Olympiad UMSh in programming.

We would like to thank everyone who helped me a lot with round preparation.

We wish you good luck and high rating!

UPD: One of the problems will be interactive, so please read guide for interactive problems before the contest.

UPD: Score distribution:

  • Div.3: $$$500-1000-1500-1750-2500-2750-(1750+2000)$$$
  • Div.2: $$$250-500-1000-(750+1250)-2250-2750$$$
  • Div.1: $$$(250+500)-750-1000-1250-2000-2750$$$

UPD: Editorial

UPD: We will retest the solutions to the problem div3F and div2C. This may make minor changes, the rating will be recalculated later.

UPD: Retesting took several minutes. Now all the results are correct :)

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

»
7 weeks ago, # |
  Vote: I like it -23 Vote: I do not like it

As a tester I tested the round and it was a fun one!

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

"Please note that after Codeforces Round 904 (Div. 2) the rating will not be recalculated until the end of this competition.". Does that mean that our div in round 905 will be determined by rating before round 904?

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

    Yes

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

      If one's division changes after round 904, will round 905 be unrated for him?

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

        No. It has happened before that if someone with a rating > 1600 gives a div3 contest and loses rating even though it should've been unrated for them.

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

        No. If you participate in the round 905, it will remain rated for you regardless your results in the 904.

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

        Thank you!

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

As a tester I recommend you to read all the problems

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

I'm proud to be a tester of the first div123 round on Codeforces ever, and I recommend you participate in it

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

As a tester I can say only that the tasks are really interesting and well-balanced! Don't forget that it is the first div123 Codeforces round ever, so why not to participate in it? Good Luck!

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

Is Div 3 will based on ICPC like prevoius Div 3 round or rather it will follow Div 2 Pattern

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

I am a tester.

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

Finally standard rule of Div3 and 2100+ Div1! Exciting!

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

May be we could soon see (Div1,Div2,Div3,Div4) happening at once just like this.

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

    it'll be really weird though, since div 3 would just be clash of specialists

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

      hell yeah

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

      that would actually be cool. Div 2 clash of experts, div 3 clash of specialist and div 4 clash of pupils and newbies.

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

        I agree, hopefully we'll see 1+2+3+4 one day.

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

OMG first div123 ever!

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

First time div 1,2,3...... 1600~2099 div 2Hopefully it will be interesting..

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

Will there be score distributions(especially Div.3)?

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

It isn't a good idea for 2 contests on the same day. Because #905 is based on a competition, maybe we can move #904 to another day?

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

    no, since #904 is also based on a competition.

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

Thats so cool. Good luck everyone and hope we will get our rating up!

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

This round div3 equal to div4.

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

i can register on both div 2 and div 3. What if i spam wrong solution on div 3 then submit the right one on div 2?

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

I have a 50% chance to wake up early enough for this contest :)

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

Looking very interesting round, the first Div.1,2,3 contest on codeforces.

Good luck to everyone!

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

The average strength of the opponents will be very high in this Div1, and I'm very afraid. Should I participate in？

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

So for the first time div 3 won't follow icpc rules. Very interesting

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

Score distribution is so weird.

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

does each div have questions that are on other divs? like is div3G the same as div2D and div1A ? or each problemset is unique

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

So why is there a 3 problem difference between Div.1 and Div.2? Is it because purples are now in Div.2?

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

    This is not related to rating or anything, they need to set a big range difference if they have a large amount of tasks or else they will need to increase the number of tasks per division

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

One of the problems will be interactive

For Div1?2?3?Or for all Div 1,2,3?

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

this is a historic moment

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

First ever Div 2. that I've not been able to participate in because of my rating :/

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

Being related to Olympiads, will these rounds be highly mathematical?

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

I don’t understand if div3 will be rated for me if I raise the rating to div 2?

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

    the delta will not consider round 904 when distributing rating, so it is a good chance to boost up

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

    oops

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

“Please note that after Codeforces Round 904 (Div. 2) the rating will not be recalculated until the end of this competition.”

Does that mean even if I become Master now I should still participate in Div.2?

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

    You can't become master before round 905, because we will calculate ratings for both 904 & 905 only after 905's end.

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

      But what about our profile, sir? won't there show that an expert attending a div3 ?

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

        bruh he just said the ratings will be given after 905 ends

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

So excited for this contest. Best of luck everyone...

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

After this round ends and the round 904 rating is calculated, will the seed for calculating round 905s rating be based on the final rating after 904? Or will both of these be calculated in parallel and added to current rating?

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

I wish I can AK!!!

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

I hope my picture becomes reality... <3

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

One of the best contests i have ever had :)

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

Was it just me or div2 A seemed harder than usual and div2 E was easier than div2 D?

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

Seems like a good system going forward, let's keep using this for future rounds. It should also deal with rating volatility better IMO.

Maybe even div2+div3 rounds when we only have a div2.

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

    Round being shorter dealing with rating volatility is stupidest opinion I've ever heard.

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

      Short rounds are better, my point wasn't about them still.

      Division distribution is far better.

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

    True but preparing such a large problem set is hard

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

Guys, please help. My solution on D3E fails on 4th test. Can anyone spot the mistake? 229288636

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

rip, didn't see you could reorder in D1. It's a very easy problem for its position

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

Can we not make round 2h for absolutely no reason? Ok thanks.

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

    2h is the normal round duration... Can we not make rounds longer for absolutely no reason?

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

      Does actually wanting to try out harder problems in a contest not count as a reason?

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

      Easy for you masters' to say, here I am getting gotchas for B after submitting 2 wrong attempts of C!!

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

    +1, 2h was too short for this round imo.

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

statment in Div2D is really confusing for me

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

how can i improve myself??? in todays DIV3 i got stuck at the first question itself,,how to improve myself??

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

I am getting TLE in pretest 6 for problem E — Look Back, can someone please look at my submission and tell me why?

Cause at max the T.C. will reach 10 ^ 6, right!?

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

Thanks for the great contest! gonna hit expert this round :)

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

couldn't anyone explain, why in the last example test, answer is 28? Div2, C

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

    Make sure you are not double counting the same segments. (I was getting 26 instead of 28 in the last test of pretests).

    Segments [1;2], [1;4] — [3;4], [1;5] — [4;5], [9;10], [8;10] — [8;9], [7;10] — [7;8], [3;10] — [3;4] are bad segments, plus amount of repeating numbers (segments of length one) in total equal 29, but actually I double counted segments 7,2 and 7,2,3, so the amount of good segments is 28.

    Basically if you have 2 repeating numbers somewhere in your array, a good segment can't end at the repeating number that comes before, and can't start at the repeating number that comes after

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

      thx Ryan, I had the same mistake..

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

Why is my solution TLE on E?

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

Can you someone give some hints on how to solve div3 D?? dont know which data structure or approach to take..

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

    You always only need to know if the shortest end time <= the longest start time for the segments. If so then print yes else print no

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

    This is how I solved it. Maintain a multiset of all left borders and a multiset of all right borders. For each query binary search on the right border, if there exists a right border greater or equal to the current middle value of binary search and there exists a left border strictly greater than the found right border, the answer is yes. If you dont find such right border, the answer is no; Submission: 229250762

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

      or you can make a custom comparator for right border multiset which will eliminate the need for binary search.

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

    If there is some right bound which has smaller coordinate than some left bound, the answer is YES. Otherwise its NO.

    Now you need some data structure that can store all bounds that are still not removed and return the smallest/greatest one.

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

    Yeah, so basically you can maintain two multisets starts and ends, then for every operation if starts.size() (or ends.size()) is <2, the answer is NO, otherwise we can check that min{end} < max{start} (think about why this works by drawing intervals on a paper or something), if this is true then the answer is YES, else NO.

    Here is my submisison for reference.

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

Nice contest, I almost made it to E, and now we have to wait one more week till the next div2 TT.

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

Div2 C >>> D1, D2

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

I found the hacking system is much more enjoyable in this Div1+2+3. In the past div2 rounds, I often found participants in my room only solved A, and there is not much to do, but in this round there are 3 participants in my room solved A-E and many others solved A-D.

Maybe CF should consider arranging participants with similar rating in the same room in the future rounds?

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

Maybe Div2 D1/2 is much easier than Div2 C , only in my opinion.

So I think take part in Div1 is a better choice for me,probably.

But I'm quite far from Master. :(

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

    I quickly came up with an approach of C, but it took me a while thinking about D2. In my opinion, D1 < C < D2

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

Problem difficulty in Div1:

B < D < C < A.

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

can someone help me with the logic for the div 3 B question? i used min deleions to make string palindrome and then checed it with k if equal then yes else if less than no if k > then it then there are cases which i figured and wrote them but it fails pretest 2

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

One of the most intense contests in my life

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

Thanks to the authors for having

  • div1, div2 and div3 at the same time

  • another div2 on the same day!

Here is my advice about the problems (div2) :)

A
B
C
D
E

Overall I think that it was a good round! I'm looking forward to another russian olympiad round :)

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

    You can try to first solve D2 instead of D1 next time as I did this time :)

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

    I think problem B from this morning is enough for problem C. I feel this B in actually the normal difficulty of a div2 B.

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

Don't use unordered_map without custom hash... lesson learned

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

    Which calls for hacks... :(

    I am considering accepting the $$$O(\log(n))$$$ and going with the ordered versions.

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

By the way, I wonder what are people's opinions about the format of cf rounds. I think that it was pretty cool having div1, div2 and div3 separated to make the problemset more adapted to each division.

However, I think it would be cool to make the contests at bit longer, like 2h or 3h to avoid having one or two problems that are mostly solved by alts/new accounts and not tackled by others.

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

    I think a separate division for expert + CM should be used more often in the future because it makes the experience a bit more enjoyable for people in those rating ranges (e.g. less complacency at the end of contests).

    But I think maybe in such cases we should set problem A to be the difficulty of a typical div2B, problem B should be like an easy div2C (1400), etc.

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

    As a Div1 participant, I like this format rather than usual(Div1,2).

    • We can reduce the number of easier problems and make a time to tackle hard problems during contest (without extending the length of contests)
    • Soften the nightmare rating drop of very bad performed contests
    • More hacking attempt opportunity. Increse the number of participants who PT-passed harder problems in the same room.
    → Reply
»
7 weeks ago, # |
  Vote: I like it +15 Vote: I do not like it

anti-unordered system tests? That's not very nice is it(

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

It seems that problem F in this round is just the same as this problem. Is this just a coincidence?

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

Pleasant limits in div2C. Nice day to the author for impeccable time limits and wonderful pretests!

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

    Kinda same thing, still don't understand what happened. Curious if somebody can clarify why did that happen. (ExTrEmE AmoUntS of ClariFiCation is required) 229253714

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

      In C++ unordered structures use default hashes unless you explicitly replace the hash. For int default hash is just int's value, so if you add a lot of elements with the same residue over some known modulus, the operations will start taking linear time and the solution will get TL. Didn't expect the authors to inlcude such tests though

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

        Why would anyone include such tests without putting some in pretests, this is retarded

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

    I found an argument suggesting people should use unordered_* with extra care on CF: https://mirror.codeforces.com/blog/entry/62393

    It is possible that Test 17 is a hack.

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

      I think so, a constant log(10^5) * 5 = 80 looks like something unimaginable for std::unordered_map in basic cases...

      This is at least not pretty, in relation to the participants of the round, to use antihash tests only in systests

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

    Got FST because of this as well...

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

    Div2C(Div3F) has testcases for anti-unorderd_map for C++. For example, testcase16 contain only 107897 * n as follows. 

    1 107897 215794 323691 431588 539485...
    → Reply
    • »
      »
      »
      7 weeks ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      how sweet it is :) the author of the problem (test) is probably very funny

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

      All the love from the bottom of my heart to the autors for accepting some python O(nlogn) solutions over c++ hashes

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

Div3 E: https://ideone.com/whDTDf

Does it gives wrong answer because I updated the values in the array, so it overflows, or this is not the reason ?

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

.

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

why does a basic while(a[i-1]>a[i])a[i]*=2, count++ not work? Please give a tc where this fails. also what's the intended solution?

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

After all this time

→ Reply
»
7 weeks ago, # |
  Vote: I like it +41 Vote: I do not like it
Spoiler
→ Reply
  • »
    »
    7 weeks ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    maybe CF should add a new tag call "understanding" lol

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

I am very grateful to the authors for choosing a very good slot (for timezone +8) for the round.

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

I solved problem A in div3 correctly (that was the only problem I solved, and my only submission) but got my rating reduced by 65, pls does anyone know why this could have happened?

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

I don't think Codeforces current rating system is compatible for conducting Div 1 + 2 + 3. As number of participants is much less in Div 2, as compared to other rounds, as expected rating update is very peculiar on the normalized same rank.

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

Got FST on div2C for using std::unordered_set instead of std::set. Of course, anti-hash table test cases come from hacks, and this goes to show that hacking is a negative mechanic in Codeforces rounds.

The purpose of hacks has become that of giving a few people easy points by breaking hash-based solutions, and nothing more.

No one would argue that this is a positive thing, and Codeforces really doesn't shine when allowing this sort of unfairness to happen on the site.

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

Thanks guys for the contest!

Problem Div3B made me spend lots of time, luckily solved it after problem C!

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

    Yeah, I literally solved C, D, and E and then came back to B. B was kinda weird and very caseworky

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

Due to significantly low number of participants in division 2 , The rating changes were not satisfactory : (

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

Just a little personal opinion.

It's clear that contestants who've solved problems [A-D2] in Div.2 have the capability to solve all problems in Div.3.

For those who solved all the problems in Div.3, their performance score is greater than 2100. We can see some Experts (who got promoted from the last contest so they can participate in Div.3) receiving a +150 delta.

However, those contestants in Div.2, if they solve D2 at the same speed, would only get around an 1800 performance score. Some Experts might even see their rating dropped.

I think this seems a bit unfair. I'm not saying that the contest was bad; the problemset was excellent!

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

    That's life

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

    Thats life, I did real bad in the 904div2, got demoted to specialist but still had to participate in 905div2 bcoz ratings were not updated. Still managed to get back to expert somehow.

    but CF needs to modify the algo if they wanna continue doing this div1+2+3 thing.

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

    I think this problem is already present in div1/div2. There are some rounds where almost everyone in div1 solves div1AB but in div2, barely anyone solved div1B (maybe because an earlier problem was annoying or something). Then a low CM in div1 who solved AB would maybe get negative delta but in div2 he would have gotten huge positive delta.

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

I am just wondering if someday there will be parallel div-1/div-2/div-3/div-4 contests.

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

Thanks for both of the contests :D

A good day for me, gaining $$$200+$$$ delta!

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

great contest, had a little mess up on E & g2 I really like it when the number of alts is reduced due to most of them attending from their main bcoz of div1&2&3

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

Hi,

This was my first Codeforces Div 3 contest. I solved three problems and gained some rating. However, when I checked back in the evening, my rating was gone, and the contest had become unrated. Can you help me understand why this happened?

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

    They rolled it back to check solutions for plagiarism, everything will return after some time.

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

      There should be a message about this at the top of the screen during the plagcheck, ain't it?

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

      Alright, thanks for explaining. I read something about needing to confirm my intention to participate as "rated" in the contest, and it got me a bit worried.

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

why this contest was unrated for div3

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

In Div2C / Div3F,

What is the intuition behind the below statement?

Note that a subarray suits us if a[l] is the leftmost occurrence of the number a[l] in the array and a[r] is the rightmost occurrence of the number a[r] in the array.
→ Reply
  • »
    »
    6 weeks ago, # ^ |
    ← Rev. 2   Vote: I like it +4 Vote: I do not like it

    suppose that you have the l r of the subarray, when does this subarray can be reproduced as a subsequence if and only if the first value (or more with the right order) are with index <l (the same logic with the end of the subarray for index>r) we can think about the first and the end of the subarray (to lessen the cases)

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

Maybe I'm the only one using segment tree + lazy prop in div3D LOL.

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

nice problemsets! really challenging and interesting, RP++

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

can any one tell why this submission 229370372 is giving WA on testcase 2 for div2D2.

→ Reply
  • »
    »
    6 weeks ago, # ^ |
    ← Rev. 2   Vote: I like it +3 Vote: I do not like it 
    5 4
12 17 11 16
20 9 8 6 4

    For above testcase, correct answer is 12. Your code is giving 15. 

    6 2
20 12 6 10 10
15 16 8 8 14 15

    For above testcase, correct answer is 2. Your code is giving 5.

    Happy debugging!

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

      thank you, it got accepted

      i forgot about considering upperbound(m+1)

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

Can someone please help me in identifying what issue in my code for Div3 D is? 229445451

The code in comment is working correctly, but the current code is not.

Thanks in advance!

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

Where is the information about icpc challenge? The button in the main menu links to an empty page...

upd. the issue is resolved

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

Why the answer to 4th Example test case is 7 in Problem F[problem:1883F] Div 3. According to me it's 8. The segments are {3},{1},{2,3},{3,2},{2,1},{2,3,2},{3,2,1},{2,3,2,1}. So there should be 8 segments.

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

get back to Expert lol :(

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

I have recently got a plagiarism notification for question 1883-D. The solution which I submitted was a pretty generic solution. It coincidentally matched with some other participant (Shivam_Jha) who even had a similar template like I have. In fact many other participants and even the editorial had a similar (almost same) solution. I am attaching some similar solutions that I have a found.

My Solution

Shivam_Jha's Solution

Other similar solutions: 229297769 229325508 229223552

As far as the template part goes, we have been using this similar template for over a year now.

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

Hello Codeforces, I had a message 2 days ago which stated that "Your solution 229220289 for the problem 1883A significantly coincides with solutions 2020331050/229210728, dingD0ng/229220289" & "Your solution 229220793 for the problem 1883B significantly coincides with solutions 2020331050/229219928, dingD0ng/229220793" & "Your solution 229254178 for the problem 1883C significantly coincides with solutions 2020331050/229253641, dingD0ng/229254178". First of all I want to apologize as I was completely unaware of the rules and guidelines. I confirm that both of the accounts are mine and I made the same submissions during the "Codeforces Round #905(Div. 3)" contest for both of the accounts. I'm extremely sorry for my action. It was unintentional from my side. I'll be careful from now on. This type of incident won't happen again.

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

It was a nice round! Congrats to all participants!

→ Reply