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

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

Hi Codeforces,

Time goes by, and so should we. And it seems that the time has come for this year. So, it's a great time to reflect on and appreciate the standout problem sets that made this year memorable. What specific problem stands out to you as the highlight of your year?

PS: For the problems included in some of the most upvoted comments, I think I will host a poll to truly get the best problem of the year (so problems should be from a contest pertaining to this year). Applications (meaning comments taken in consideration) for this will naturally close at the end of the year after we've had time to see all of them.

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

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

I've mentioned this before, but CF round 887 contains some of my favorite problems of the year. ABC are all great, B in particular is one of the best constructives I've seen (at least for problems of that level). This round also holds a special place in my heart, as my first ever div1 contest ;)

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

1889B - Doremy's Connecting Plan Interestingly enough when I solved it I didn't really feel anything but only when I was discussing it with my friend this problem somehow touched my heart

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

Mine is definitely to become max since …

Spoiler
»
13 месяцев назад, # |
  Проголосовать: нравится +30 Проголосовать: не нравится

In order of difficulty:

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

    in Game of Stacks , idea is to remove the cycles since their removal will not affect the result.

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

      I mean, the idea is quite intuitive after you come up with it, but it's hard to believe something so simple just works.

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

My most favourite is for sure 1844G - Tree Weights. The problem itself is natural, and the solution is cute!

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

For me it is Tourism from JOI Spring Camp :3

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

Serval and Brain Power by Serval (February)

M-tree by RDDCCD (March)

Tenzing and Tree by ??? (June)

Imbalanced Arrays by synths (July)

Candy Party (Easy) by Error_Yuan (September)

Turtle and GCD by skye__ (October)

Bonus! Aranara Game (easy) by oursaco (March)

Spoilers!!!

As always, thanks to all problemsetters who wrote problems this year :). Thank you for writing problems!

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

https://mirror.codeforces.com/problemset/problem/1863/H

Loved the Pinley round in general, especially Goldberg Machine 3. Thanks Endagorion!

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

This is a good shortest path problem: 1860E - Fast Travel Text Editor

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

koxia and number theory

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

1804F — Approximate Diameter

1835C — Twin Clusters

1863G — Swaps

1876E — Ball-Stackable

AGC064D — Red and Blue Chips

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

1860D - Balanced String , this is the problem that took me to the candidate master !!

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

1830E — Bully Sort

(totally unbiased opinion :clown:)

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

Probably sorted by difficulty:

Spoiler
  • »
    »
    12 месяцев назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    Hint for subtask 7 of the last problem
»
12 месяцев назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится