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

Автор MEDAAA, история, 10 месяцев назад, По-английски

After checking the standings, I thought I had forgotten to press the "Show Unofficial" button. But guess what? It was already pressed. I found a lot of talented competitive programmers smashing LGMs easily and solving Problem E in just 3 minutes. What a great job!

WOW

  • Проголосовать: нравится
  • +157
  • Проголосовать: не нравится

»
10 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

What else can you expect from the round written by cheaters

»
10 месяцев назад, скрыть # |
 
Проголосовать: нравится +12 Проголосовать: не нравится

i gave up doing this contest after solving D.. it's jover

  • »
    »
    10 месяцев назад, скрыть # ^ |
     
    Проголосовать: нравится +2 Проголосовать: не нравится

    i gave up doing this contest after NOT solving A.. it's jover

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

    What was the intuition behind D?

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

      (I apologize for not knowing latex, so I hope the explanation is clear regardless)

      The core idea is a double pigeonhole principle, so let’s split up the game into two steps

      1. rows(a) -> Give each column a height(denoted as n), such that no matter how Harshith decides to color the n cells w/ the k colors, there must be a color that appears a times in the column. This helps us arrive at the result n = k(a-1)+1. Now let's denote the maximum occurring color in each column as c, and we can produce a "row list" for each column such that rows {r1, r2, …., ra} contains c.
      2. columns(b) -> Now that we know the # of rows, let’s consider columns, however now we need to consider 2 pieces of information. First, what color holds the majority, and which of the a rows of column i were used. We know there are k choices of color, and n choose a choices for the row list, so there are k*(n choose a) distinct possibilities for the 2 pieces of information we need(majority, row list). So with the pigeonhole principle yet again, we arrive at the conclusion m = (b-1)*(k*(n choose a))+1

      Feel free to ask if you have questions!

»
10 месяцев назад, скрыть # |
 
Проголосовать: нравится +15 Проголосовать: не нравится

Terrible contest.

»
10 месяцев назад, скрыть # |
Rev. 2  
Проголосовать: нравится +20 Проголосовать: не нравится

new era of competitive programming

Host a Codeforces contest.

Sell the solutions.

side hustle.

»
10 месяцев назад, скрыть # |
 
Проголосовать: нравится +20 Проголосовать: не нравится

completely agree with you i dont know how my newbie friend end up solving till E and i just sucked at C. contest should be unrated

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

    Brooooo, you have to respect the new talanted generation. Update: You got one downvote I think he is your newbie friend.

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

      broo , i respect the new talend genration i asked her how you are able to solve them then she replied she has used chatgpt and yeeaah i guess problem where easily ai solvable and she has rank under 200. Now i can think the probable reason for seeing newbie in high ranks is that must have used chatgpt and also in India placement/intern season is coming thats why people are just focusing on increasing there rating to write in resume and they must have used chat gpt