Monogon's blog

By Monogon, history, 17 months ago, In English

¡Buenos días! (That's Spanish for "what's up homies")

On Dec/06/2020 17:35 (Moscow time) we will host Codeforces Global Round 12.

It is the sixth round of a 2020 series of Codeforces Global Rounds. The rounds are open and rated for everybody.

The prizes for this round:

  • 30 best participants get a t-shirt.
  • 20 t-shirts are randomly distributed among those with ranks between 31 and 500, inclusive.

The prizes for the 6-round series in 2020:

  • In each round top-100 participants get points according to the table.
  • The final result for each participant is equal to the sum of points he gets in the four rounds he placed the highest.
  • The best 20 participants over all series get sweatshirts and place certificates.

Thanks to XTX, which in 2020 supported the global rounds initiative!

The problems were written and prepared by smart Cuban Devil and stupid Americans fivefourthreeone and Monogon.

We would like to distribute our thanks equally to the following people who made this round possible.

You will have 3 hours to solve 8 problems (and 2 subtasks). If you want to lose rating, then we encourage you not to read all the problems.

May rating be distributed from each according to his ability, to each according to his needs!

UPD: Here's the score distribution. Good luck, have fun!

$$$500-750-(1000+750)-1750-2500-2750-3750-(2750+1750)$$$

UPD: Hope you enjoyed the problems! Editorial is posted.

UPD: System testing finished, congrats to the winners!

  1. Benq
  2. tourist
  3. jiangly
  4. izone
  5. ecnerwala
  6. Um_nik
  7. ksun48
  8. mhq
  9. maroonrk
  10. yosupo
Announcement of Codeforces Global Round 12
 
 
 
 
  • Vote: I like it
  • +1239
  • Vote: I do not like it

»
17 months ago, # |
  Vote: I like it +351 Vote: I do not like it

As a tester, Communism is a good and realistic economic and political system.

»
17 months ago, # |
  Vote: I like it +302 Vote: I do not like it

As a communist, Testing is a good way to contribute to competitive programming community.

  • »
    »
    17 months ago, # ^ |
    Rev. 2   Vote: I like it +348 Vote: I do not like it

    As a competative programmer, help me bring Monogon up to 200 contribution too.

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

      Greedy capitalist pig

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

        That's inswine! Please grant me hamnesty, for I wish to be a loyal comrade...

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

          Now that you edited your comment to request upvotes for me, the state, I will grant you hamnesty.

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

            I'm happy to see that this tail has a twist!

            It's great to see that I've been reborn into a SecondThread. Just minutes ago, I was a lowly HamString...

            • »
              »
              »
              »
              »
              »
              »
              17 months ago, # ^ |
                Vote: I like it -7 Vote: I do not like it

              OMG !! You are too close to become top contributor !!

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

            Woah, Nice flow of contribution right there. Which algo did you applied here Monogon??

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

      mission complete

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

    As a non-tester, I wish I knew more problemsetters to contact for testing.

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

    As a reader, I enjoy reading comments!!

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

How to improve contribution? Negative->positive

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

    Don't write comments like this.

    • »
      »
      »
      17 months ago, # ^ |
      Rev. 4   Vote: I like it +20 Vote: I do not like it

      Ok.

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

      Did you actually remember his username from his 20 months old comment?!

      • »
        »
        »
        »
        17 months ago, # ^ |
        Rev. 3   Vote: I like it +17 Vote: I do not like it

        I think he first check my all comments why I have negative contribution and then he find it. actually the comment was 9 month ago and his post was 20 months ago

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

      I didn't understand why I am getting downvote for saying 'Ok'.

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

    You can break the ratism curse with good memes

»
17 months ago, # |
  Vote: I like it -145 Vote: I do not like it

An announcement written 4 days before the contest -> bad contest

»
17 months ago, # |
  Vote: I like it +288 Vote: I do not like it

As a tester,

»
17 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I'm afraid I can't participate in it because I have to go back to school to have classes then :(

»
17 months ago, # |
  Vote: I like it +69 Vote: I do not like it

Since fivefourthreeone currently refuses to post here and gain contribution, please give him contribution!!

He is very orz and write problem good.

If you want to gain rating on this global round, upvote his posts!

https://codeforces.com/blog/entry/80268#comment-664350

https://codeforces.com/blog/entry/82050#comment-687962

https://codeforces.com/blog/entry/82288#comment-691417

https://codeforces.com/blog/entry/82468#comment-693597

https://codeforces.com/blog/entry/82468#comment-693602

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

    Forced Contribution xD

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

      Hey dude, same pinch!!!! I also keep my dp color same as that of my handle.

»
17 months ago, # |
  Vote: I like it +45 Vote: I do not like it

As a tester, give me contribution

»
17 months ago, # |
  Vote: I like it +41 Vote: I do not like it

I cannot wait for the opportunity to generously hand out rating to the needy in this upcoming Global Round!

I live to serve the community!

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

    I appreciate it, Agnimaster

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

      As a sole Java user myself, I appreciate YOU. :)

»
17 months ago, # |
  Vote: I like it +301 Vote: I do not like it

Why doesn't fivefourthreeone make a comment asking for contribution?

Because he doesn't have two!

»
17 months ago, # |
  Vote: I like it -20 Vote: I do not like it

"Your participation will directly contribute to the end of the long-standing Cuban-American rivalry."

You assumed there's an end :).

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

    For me, it only contribute to my ratings and experience. lol

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

I actually anticipated an "As a problem setter ..." comment :(

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

    Contribution is overrated.

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

    Are you angry at Santa or Monogon? Why don't you and other members of your family have the santa hat on?

    Untitled.png

»
17 months ago, # |
  Vote: I like it -8 Vote: I do not like it

When I saw BRCode on blog, I thought that, there will be excellent 3b1b-style video-editorial ;)

»
17 months ago, # |
Rev. 2   Vote: I like it -22 Vote: I do not like it

[deleted]

»
17 months ago, # |
  Vote: I like it -50 Vote: I do not like it

As a non-tester, give me negative contribution.

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

    Maybe, you should change it to "As a non-tester, give me non-negative contribution". xD

»
17 months ago, # |
  Vote: I like it +84 Vote: I do not like it

May the pretests be strong!

»
17 months ago, # |
  Vote: I like it +30 Vote: I do not like it

May the problem statements be short!

»
17 months ago, # |
  Vote: I like it -10 Vote: I do not like it

May the round remain rated forever!

»
17 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Ah Mono! My last heir...

»
17 months ago, # |
  Vote: I like it +13 Vote: I do not like it

I thought "Buenos días" is "Good morning" — from a terrible student failing Spanish Class xD

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

    Good Morning!

    • »
      »
      »
      17 months ago, # ^ |
        Vote: I like it -37 Vote: I do not like it

      Good morning . Congrats for 200 contribution.

      • »
        »
        »
        »
        17 months ago, # ^ |
        Rev. 2   Vote: I like it -29 Vote: I do not like it

        I think saying Congrats or Good morning is not the reason for downvote. What's wrong ?

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

          I have observed on codeforces people downvote by seeing your handle's colour. If you would have been red then even ur single "." can give you +50 upvotes.

          • »
            »
            »
            »
            »
            »
            17 months ago, # ^ |
              Vote: I like it +34 Vote: I do not like it
            • »
              »
              »
              »
              »
              »
              »
              17 months ago, # ^ |
              Rev. 2   Vote: I like it 0 Vote: I do not like it

              I think you should thank me for +75 :P, seems like thats one of the exception.

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

            May be.just look at my comments is it the reason for getting downvote.Is under yellow are not allowed for comments?if it's false then why downvote.

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

            .

»
17 months ago, # |
  Vote: I like it +26 Vote: I do not like it

I thought "what's up homies" in Cuba is said as "Que bola asere!"

»
17 months ago, # |
  Vote: I like it +41 Vote: I do not like it

As a tester ... ( You know what's next [^-^] )

»
17 months ago, # |
  Vote: I like it +46 Vote: I do not like it

As a tester, Monogon asked me to test just so I could write a comment in this blog saying that the problems are fun.

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

    As a setter, I can confirm that you are a tester and I forgot to update the tester list.

»
17 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Get Monogon to number 1 contributor!

»
17 months ago, # |
  Vote: I like it -36 Vote: I do not like it

Only true Indians will upvote me, jo downvote kiya wo madarchod.

»
17 months ago, # |
  Vote: I like it +113 Vote: I do not like it

»
17 months ago, # |
Rev. 3   Vote: I like it +4 Vote: I do not like it

I feel bad for namanbansal013. He has negative contribution just because he made video editorials for some problems. Come on people, he ain't getting monetary benefits for making editorials. Neither has he posted some random shit "as a tester" comment (that doesn't make any sense) just to farm contribution in any of the rounds he tested. No tester should have negative contribution

»
17 months ago, # |
  Vote: I like it -41 Vote: I do not like it

Привет всем кто участвует на соревнование !!! Удачи вам !!! Тот кто хочет после соревнования разбирал задачи и решил задачи которых не смог тогда пожалуйста заходите по ссылке на Мой телеграмм канал !!! !!! Буду очень рада !!!

»
17 months ago, # |
  Vote: I like it +20 Vote: I do not like it

Hope not to become expert again XD

»
17 months ago, # |
  Vote: I like it -23 Vote: I do not like it

I rarely write a comment but it is really annoying that people upvotes a comment just by seeing handle's colour

»
17 months ago, # |
  Vote: I like it -15 Vote: I do not like it

As a tester, Monogon asked me to test just so I could write a comment in this blog saying that the problems are fun.

»
17 months ago, # |
  Vote: I like it -13 Vote: I do not like it

Monogon is one of my favourite writers :)

»
17 months ago, # |
  Vote: I like it +18 Vote: I do not like it

Its weird how newbies and pupils most of the time gets downvoted because of their comments (which I agree are really bad sometimes) but from last few contests high rated beings just commenting literally anything like "As a tester" comments and still getting upvotes.

Like once errichto said- "This comment section is shit"

»
17 months ago, # |
  Vote: I like it 0 Vote: I do not like it

If all the smart Cubans are in South Korea then who's left in Cuba?

»
17 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Congrats Monogon on 200 contribution!!

»
17 months ago, # |
  Vote: I like it -15 Vote: I do not like it

that "from each ... to each ..." statement made my day :) awesome description Monogon, looking forward!

»
17 months ago, # |
  Vote: I like it -36 Vote: I do not like it

Whatafuck!!!

»
17 months ago, # |
  Vote: I like it +10 Vote: I do not like it

I am a newbie here and haven't given many contests yet. Can someone please explain what are subtasks that are mentioned in the above post. Does that mean we will have 10 questions in total?

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

    It means that 2 of the problems will be split into an easy version and a hard version.

»
17 months ago, # |
  Vote: I like it +1 Vote: I do not like it

Glad to see saurabhyadavz as a tester of this contest from my city.

»
17 months ago, # |
  Vote: I like it -31 Vote: I do not like it

The problems were written and prepared by smart Cuban Devil and stupid Americans fivefourthreeone and Monogon

That's harsh XD

»
17 months ago, # |
  Vote: I like it +135 Vote: I do not like it

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

    Downvote above comment and make downvoteception when someone click it

»
17 months ago, # |
  Vote: I like it -31 Vote: I do not like it

GLOBAL ROUND + WEAK PRETEST => RIP NEWBIES + RIP RATINGS

»
17 months ago, # |
  Vote: I like it +47 Vote: I do not like it

As a cuban, I am very proud of the cuban testers and writers & after living in "communism" for long time, I just wanna say that "It sucks" :)

»
17 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Upvote this for Good Luck and vice versa.

»
17 months ago, # |
Rev. 4   Vote: I like it -19 Vote: I do not like it

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

    You can't improve if you don't participate in the contests :)

»
17 months ago, # |
  Vote: I like it +186 Vote: I do not like it

»
17 months ago, # |
  Vote: I like it 0 Vote: I do not like it

As a non-tester,I am pretty sad that I missed my chance to get contribution with saying "As a tester".

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

Monogon orz!

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

    We have actually prepared 2 entirely different problem-sets. One which Errichto will surely get huge +, and the other he will surely get huge -. The one we choose will depend on whether he gives in to my demands.

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

      7 geometry problems?

      • »
        »
        »
        »
        17 months ago, # ^ |
        Rev. 2   Vote: I like it +12 Vote: I do not like it

        Can you make some geometry videos in your YouTube channel ?

        Personally I think some of competitive programmers see the geometry as the hardest thing in CP

»
17 months ago, # |
  Vote: I like it +6 Vote: I do not like it

It should be: from each according to his ability, to each according to his work!

»
17 months ago, # |
  Vote: I like it +26 Vote: I do not like it

Hello Comrade Problem-setters. It pleases me greatly that rating redistribution will finally become a reality on Codeforces. I'd like to ask how exactly each user's need for rating will be determined.

Sincerely, Comrade Contestant Darcy

»
17 months ago, # |
  Vote: I like it +92 Vote: I do not like it

can i get some upvotes/contribution please , today is my birthday !!

»
17 months ago, # |
  Vote: I like it +100 Vote: I do not like it

Will the problems be available in Spanish?

»
17 months ago, # |
  Vote: I like it +32 Vote: I do not like it

"May rating be distributed from each according to his ability, to each according to his needs!" *his or her

»
17 months ago, # |
  Vote: I like it 0 Vote: I do not like it

This is the first global contest that I am going to participate in. Is a global contest harder than Div.2? Can you tell me the difference between a global round and other rounds? Also, is a global round rated for me?

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

    Global is rated for you. Typically, Globals are harder than Div. 2 because it is combined Div 1 and 2. Globals are known for their interesting high quality problems, although I'm not sure what differentiates them from regular Div. 1 + Div. 2.

»
17 months ago, # |
  Vote: I like it -10 Vote: I do not like it

For a Chinese primary school student, the start time is too late:(

  • »
    »
    17 months ago, # ^ |
      Vote: I like it -10 Vote: I do not like it

    This is the usual start time on codeforces!

»
17 months ago, # |
  Vote: I like it 0 Vote: I do not like it

"If you want to lose rating, then we encourage you not to read all the problems" okay so I think it will be a better thing to read the next problem and try to solve it instead of trying the same problem.

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

 2 points left Monogon

»
17 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Errichto Thinking , meanwhile Monogon gets two contribution i will start typing something or will make a meme so that i can get more contribution !!

»
17 months ago, # |
Rev. 2   Vote: I like it -37 Vote: I do not like it

Why Errichto didn't Host a single contest on Codeforces in last one year.

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

    Why do you think the default for me is to produce a CF contest every year? It takes new ideas and a lot of time.

    • »
      »
      »
      17 months ago, # ^ |
      Rev. 3   Vote: I like it -41 Vote: I do not like it

      Yea time is a big factor . sorry. But why downvote?

    • »
      »
      »
      17 months ago, # ^ |
        Vote: I like it -37 Vote: I do not like it

      sir can u tell codechef to add more testcase for HXOR problem

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

        Yeah! tell them to give the solutions also for this guys

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

Screenshot-2020-12-06-164243.png
Now this actually strikes chills down my spine

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

    Are you new to Global round ? Every global round has the same length of 3 hrs and total 8 problems (or maybe more)

»
17 months ago, # |
  Vote: I like it +39 Vote: I do not like it

Now all makes sense ... He's the emo spiderman.

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

    Why don't you all memers put your shitty memes inside spoilers. Just cluttering the comments section with shit

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

Well, hope the problems are not too difficult for me :)
By the way, when can we see the scoring distribution?

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

    Alright .. Maybe E is still too difficult for me, not feeling good :(

»
17 months ago, # |
  Vote: I like it +3 Vote: I do not like it

I can smell maths from here .

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

    I hope today your blood will boil and you will take the revenge of your father, grandfather and brother. By the way, since when you started smoking maths ?

»
17 months ago, # |
Rev. 3   Vote: I like it 0 Vote: I do not like it

Are the difficulties sorted? (I forgot to add that I'm kinda new)

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

The contest to improve codeforces rate ;-)

»
17 months ago, # |
  Vote: I like it -12 Vote: I do not like it

A.Y.E

»
17 months ago, # |
  Vote: I like it +15 Vote: I do not like it

I hope I am not going to mess it up again.

Capture.png

»
17 months ago, # |
  Vote: I like it 0 Vote: I do not like it

The score board said that the person who gets it right will get 451 but I got pretests passed and I got only 349 points for it. Any explanation?

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

    There is a penalty for every incorrect submission. You have many incorrect submissions for A

»
17 months ago, # |
  Vote: I like it -61 Vote: I do not like it
The comment removed because of Codeforces rules violation
»
17 months ago, # |
Rev. 3   Vote: I like it +4 Vote: I do not like it
  • Yesterday : Tourist win hackercup
  • Today : May be cross highest codeforces rating ( if all goes well )

Best weekend for tourist

»
17 months ago, # |
  Vote: I like it +8 Vote: I do not like it

For me, this round was very tough. I don't even solved B even after 3 hours :(

»
17 months ago, # |
  Vote: I like it +125 Vote: I do not like it

So I couldn't solve C1, but on the bright side, I figured out how to make a sound while breathing inwards by making monkey noises for the past 20 minutes!

»
17 months ago, # |
  Vote: I like it +34 Vote: I do not like it

I hate every contest with subtasks specially in the first 3 problems.

»
17 months ago, # |
  Vote: I like it -6 Vote: I do not like it

What is probability of a person like Me(an average mind) thinking the same puzzle in same way as a Red coder thinking randomly in his Leisure time?? is that 1/6e4 like that??

»
17 months ago, # |
  Vote: I like it +45 Vote: I do not like it

Solve F in 20 minutes Can't solve C2 or D in 2 hours.

How it works???

  • »
    »
    17 months ago, # ^ |
    Rev. 2   Vote: I like it +8 Vote: I do not like it

    I think a lot of people spent time with c or d so just a small group of contestans read problems up to F

  • »
    »
    17 months ago, # ^ |
    Rev. 3   Vote: I like it +3 Vote: I do not like it

    I am not sure of the system tests at the moment, but binary search worked for $$$D$$$, with just checking for $$$k = 1$$$ separately (actually I did check for the first $$$10$$$ arbitrarily). Find minimum $$$k$$$ for which the goodness holds, then all $$$k$$$'s till $$$n$$$ from this point will hold. Checking for a permutation is trivial, and sliding window minimum is also very standard.

    I hope system tests pass for me.

    I did find $$$C$$$ much harder than $$$D$$$ though.

    Update: Accepted
    Solution: 100575348

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

      I did the same but i got runtime error on pretest 2. 100569622 Please check if you can find the error

  • »
    »
    17 months ago, # ^ |
    Rev. 2   Vote: I like it 0 Vote: I do not like it
    Hints for D
»
17 months ago, # |
  Vote: I like it +29 Vote: I do not like it

This is really tough problemset :|

»
17 months ago, # |
  Vote: I like it +10 Vote: I do not like it

How to solve C2?

  • »
    »
    17 months ago, # ^ |
    Rev. 4   Vote: I like it 0 Vote: I do not like it

    First, split the matrix on three groups:

    0120120
    1201201
    2012012
    0120120
    1201201
    2012012
    0120120
    

    where group[i][j]=(i+j)%3

    Then choose such two different groups where number of 'O' in the first group + number of 'X' in the second group <= k/3. Such pair of groups always exists. Finally, in the first group all 'O' replace by 'X' and in the second group all 'X' replace by 'O'

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

      I took all masks 1 <= mask <= 6(not all 0 and not all 1) and decided for each remainder MOD 3 of (i + j) what I want it to be(X or O). I simply computed how many cells I need to change and if it's enough, output. This doesn't always find solution and u can prove it by simple math. I didn't figure out that you could ignore one remainder. Oh well

»
17 months ago, # |
  Vote: I like it +173 Vote: I do not like it

Seriously now, who decides the difficulty for these contests?

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

    Apparently the difficulty permutation has quite a high cost.

»
17 months ago, # |
  Vote: I like it +23 Vote: I do not like it

Am I the only one who thinks problems like F are not very interesting? They are very guessable (I was very disappointed to find out that my random hunch about what the answer might be was entirely correct) and reduce to a small number of pretty typical greedy arguments. Although it is an ad-hoc problem (which can be promising), it still is not a very interesting problem to solve.

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

    What's your "easily guessable" hunch? I spent like at least half an hour in contest thinking of all the ways to get rid of dominant segment endings, before realising that most of them were no better than shoving them somewhere inside another segment and forgetting about them.

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

    well i think it shouldnt be the F problem. and also yes i think the hard part of the solution was to actually build the answer. if the problem wants the actual permutation it could be nice problem for F in my opinion.

    • »
      »
      »
      17 months ago, # ^ |
        Vote: I like it -30 Vote: I do not like it

      I don't know, that might be a quite painful implementation. But it would definitely redeem the guessability (and maybe the problem).

»
17 months ago, # |
Rev. 2   Vote: I like it -21 Vote: I do not like it

I Hate the Tic-Tac-Toe grid
UPD: after see the editorial., i understood that was a good learning problem. but c & d can be replace their place.

»
17 months ago, # |
  Vote: I like it +9 Vote: I do not like it

Interesting problem set, but I solved C1 and C2 in a very similar way to this problem

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

    I thought of that problem but could't find the relation, can you elaborate?

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

      Sure! In the other problem, you increase the numbers based on the parity of the sum i + j. In C1, you can do the same, but only for positions (i, j) that have (i + j) % 3 = 0. This does work, but sometimes can go over k / 3. So you can check all remainders and try to flip all position (i, j) that have (i + j) % 3 = r. C2 is very similar, I'll let you figure it out.

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

        Thanks, the editorial is also out and I can understand the relation now.

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

    Thanks for the reference, I also remember the similar problem but could not find it.

»
17 months ago, # |
  Vote: I like it -7 Vote: I do not like it

C1 and C2 spoiled this contest for me :-(

»
17 months ago, # |
  Vote: I like it 0 Vote: I do not like it

What the hell was up with this problem $$$C$$$ this time, huh?!
It has become hard these days to find a contest which feels fine in terms of difficulty distribution.

»
17 months ago, # |
  Vote: I like it +47 Vote: I do not like it

I loved the problemset, especially E was very interesting (for me, I have never seen such a reduction to shortest path before).

However, the contest was also very demoralising as I watch myself struggle to solve something more than a thousand people could do :(

»
17 months ago, # |
  Vote: I like it +6 Vote: I do not like it

Toughness == Trickyness

»
17 months ago, # |
  Vote: I like it +1 Vote: I do not like it

How do you solve C1?

»
17 months ago, # |
  Vote: I like it +1 Vote: I do not like it

That difficulty jump between B and C1 tho D:

»
17 months ago, # |
  Vote: I like it +1 Vote: I do not like it

Why not just call this a Division 1? Sucks when you bait contestants with a trivial A, and then bump up the difficulty level significantly (C appears to be insanely difficult). Oh well.

»
17 months ago, # |
  Vote: I like it +296 Vote: I do not like it

Me after coding all kinds of stupid stuff for C for 2 hours clown

»
17 months ago, # |
  Vote: I like it -6 Vote: I do not like it

Does greedily converting 'X' which provides most number of winning configs work in C1?

»
17 months ago, # |
  Vote: I like it +7 Vote: I do not like it

C2 was really beautiful.

Hint for those who are stuck:
  • »
    »
    17 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Used that for C1, couldn't prove that it'd work for C2. How to do that? I'm struck in this area.
    Color $$$0$$$ -> $$$2$$$ X, $$$2$$$ O, Color $$$1$$$ -> $$$2$$$ X, $$$2$$$ O, Color $$$2$$$ -> $$$2$$$ X, $$$2$$$ O

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

      Make sure that no cell with colour 1 contains a X, and no cell with colour 2 contains an O (or colours 2 and 3, or 3 and 1, with whichever one you need the least swaps).

»
17 months ago, # |
  Vote: I like it +156 Vote: I do not like it

During this contest, I proved strictly more than one of my solutions by stating "This sounds very elegant and passes pretests, QED".

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

    the difference between a mathematician and a programmer

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

    "And there is no hack in the first page"

»
17 months ago, # |
  Vote: I like it 0 Vote: I do not like it

What else should we expect from a question whose name rhymes with Errichto!

Couldn't get even a hint of it, the entire 3 hours :(

»
17 months ago, # |
  Vote: I like it -6 Vote: I do not like it

I wish Lenin could participate in this round... Problem E ٩(╬ʘ益ʘ╬)۶

»
17 months ago, # |
  Vote: I like it +61 Vote: I do not like it

So, what did "antontrygubO_o for inspiration!" mean? I assumed some ideas for some problems ideas had come from antontrygubO_o, which is tiny (but nonzero) information, but I was kind of confused when I saw the standings showing that name.

»
17 months ago, # |
  Vote: I like it +48 Vote: I do not like it

Pretest seems to be made very strong by the preparers! Thanks!

»
17 months ago, # |
  Vote: I like it +1 Vote: I do not like it

I guess this contest is made only for Legendary Grandmasters. Difficulty level at its peak!

»
17 months ago, # |
  Vote: I like it +56 Vote: I do not like it

The hardest Tic-Tac-Toe ever

»
17 months ago, # |
  Vote: I like it +63 Vote: I do not like it

Tic-Damn-Toe

»
17 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Any heuristic which passed C1/C2 (different from editorial)?

»
17 months ago, # |
  Vote: I like it +1 Vote: I do not like it

Problem D

If number of occurrences of some number (let's call it i) is 0 then all compressions for all k=1...n-i+1 aren't permutations

If number of occurrences of i more than 1 then all compressions for all k=1...n-i aren't permutations

If there are numbers to the left and to the right of i that both greater than i then all compressions for all k=2...n-i aren't permutations. For this checking do the cycle and keep l and r — left and right bounds of subsegment of array that is not considered yet. If position of current i is not equal to l+1 or r-1 then break the cycle. Else move the left or right bound.

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

    I used binary search + segment tree. have a look 100580701

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

      I didn't complete my implementation yet, but with sparse table it can be done even simpler and faster. Still using binary search of course.

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

      This is just 2-3 simple cycles, O(n)

      My code
  • »
    »
    17 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Coincides with my solution

»
17 months ago, # |
  Vote: I like it +3 Vote: I do not like it

As a contestant I want rating++

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

.

»
17 months ago, # |
  Vote: I like it +1 Vote: I do not like it

where r the rating changes XD

»
17 months ago, # |
  Vote: I like it +7 Vote: I do not like it

Have a look at those videos.A person uploaded videos during the contest... A- youtube.com/watch?v=oKA9mzrEkJU&ab_channel=AbhinavKumar B- https://www.youtube.com/watch?v=PyBte0lSc6I&t=73s&ab_channel=AbhinavKumar

»
17 months ago, # |
  Vote: I like it +5 Vote: I do not like it

It is a draw!

Capture187771b7393dba12.png

Spoiler

»
17 months ago, # |
  Vote: I like it -66 Vote: I do not like it

editorial by tourist.

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

D saved this contest for me, phew.

»
17 months ago, # |
Rev. 3   Vote: I like it 0 Vote: I do not like it
for C1 why this code is giving wrong ans
  • »
    »
    17 months ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    I'm not sure , but in ~~~~~ if(cnt1<cnt2 and cnt1<cnt3) for(int i=0;i<n;i++) cout<<tvec1[i]<<endl; else if(cnt2<cnt1 and cnt2<cnt3) for(int i=0;i<n;i++) cout<<tvec2[i]<<endl; else for(int i=0;i<n;i++) cout<<tvec3[i]<<endl; ~~~~~ your ifs are wrong , because there is a possibility that cnt1 == cnt2 and cnt1 < cnt3 but your code will use 3 , while he should use 1 or 2.

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

    Idk where is the mistake, I was just curious whether I can find a WA in less than three attempts. Here is my very first attempt lol :D

    test
»
17 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Problems A,B,C1 and D were really very interesting for beginners.

»
17 months ago, # |
  Vote: I like it +27 Vote: I do not like it
»
17 months ago, # |
  Vote: I like it 0 Vote: I do not like it
»
17 months ago, # |
  Vote: I like it -8 Vote: I do not like it

CONGRATULATIONS Monogon for the top contributer

»
17 months ago, # |
  Vote: I like it +71 Vote: I do not like it

Congratulations to the t-shirt winners!

List place Contest Rank Name
1 1450 1 Benq
2 1450 2 tourist
3 1450 3 jiangly
4 1450 4 izone
5 1450 5 ecnerwala
6 1450 6 Um_nik
7 1450 7 ksun48
8 1450 8 mhq
9 1450 9 maroonrk
10 1450 10 yosupo
11 1450 11 snuke
12 1450 12 atomicenergy
13 1450 13 Rebelz
14 1450 14 tatyam
15 1450 15 Swistakk
16 1450 16 Egor
17 1450 17 hos.lyric
18 1450 18 kort0n
19 1450 19 sunset
20 1450 20 majk
21 1450 21 antontrygubO_o
22 1450 22 ugly2333
23 1450 23 Maksim1744
24 1450 24 stevenkplus
25 1450 25 hitonanode
26 1450 26 Amoo_Safar
27 1450 27 LayCurse
28 1450 28 _h_
29 1450 29 TeaPot
30 1450 30 KAN
32 1450 32 Golovanov399
85 1450 85 IntoTheNight
92 1450 92 ALILILILILI-KHAN
116 1450 116 Series_205
131 1450 131 Jimanbanashi
150 1450 150 Qing_Yang
155 1450 155 emorgan5289
184 1450 184 cuom1999
205 1450 204 goodbaton
218 1450 218 gangpenwang
239 1450 239 bekzhan29
249 1450 249 201831990439
290 1450 290 Ujimatsu
293 1450 293 AnotherRound
307 1450 307 Farhod_Farmon
314 1450 314 BSBandme
327 1450 327 aytel
412 1450 412 arbuzick
414 1450 414 ErdemKirez
415 1450 415 matt64