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

Автор antontrygubO_o, 2 года назад, По-английски

As the last big contest of 2021 is over, I think it's time.

It seems that there were just more and more ad-hocs/"deeply analyze some complicated process" everywhere... But maybe you still liked something.

So, what were your favorite problems in 2021?

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

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

hmm, 2021 was full of interesting tasks, so I even can't enumerate them, but these problems I remembered the most:

I hope somebody will enjoy them as well as I did.

»
2 года назад, # |
  Проголосовать: нравится -32 Проголосовать: не нравится

Last round's problem B :)

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

Codechef: Max-Min Rotations from November Lunchtime https://www.codechef.com/LTIME102A/problems/MNMXROT

Atcoder: Set merging from AGC055 https://atcoder.jp/contests/agc055/tasks/agc055_e

Codeforces: I loved Global Round 15, especially F and G were really enjoyable.

Honorable mention from other competitions: ICPC WF problem about snowblowers. Most people will think it's garbage, but I've actually enjoyed it a lot. There are at least two different clever ways to do it that are not painful.

https://open.kattis.com/problems/snoproblem

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

Here is my favourite problems (July ~ Dec):

interesting problems

  • CF1622F Quadratic Set by Neon
  • CF1610F Mashtali: a Space Oddysey by AliShahali1382
  • CF1612F Armor and Weapons by BledDest
  • CF1605F PalindORme by ExplodingFreeze and antontrygubO_o
  • CF1586I Omkar and Mosaic by rabaiBomkarBittalBang
  • CF1592F2 Alice and Recoloring 2 by Bakry, Hemose and KostasKostil
  • CF1567F One-Four Overload by flamestorm
  • CF1562F Tubular Bells by Wind_Eagle
  • CF1548E Gregor and the Two Painters by Benq
  • CF1552H Guess the Perimeter by cip999 and dario2994
  • CF1553H XOR and distance by 244mhq
  • CF1545C AquaMoon and Permutations by AquaMoon
  • CF1545D AquaMoon and Wrong Coordinate by AquaMoon
  • CF1543E The Final Pursuit by JaySharma1048576

"trick" problems

educational problems:

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

any problem from AtCoder Regular Round

»
2 года назад, # |
  Проголосовать: нравится +35 Проголосовать: не нравится

The randomized solution of 1514D

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

Problem E from Bytedance-Moscow Workshops camp training contest 2. You had to write a randomised implementation of binary search, such that for each $$$i$$$, you need in expectation at most $$$log_2(n + 1) + 0.1$$$ queries to find $$$i$$$.

The problem is natural and interesting, and the intended solution is clean and beautiful. The problem might seem easy, but is in fact very hard (only 2 teams and none of the top 10 of the contest solved it!).

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

Happy holidays Anton!

My favorite problems that you authored this year are:

Unfortunately, I don't fully understand the solutions to any of them (yet).

»
2 года назад, # |
  Проголосовать: нравится +39 Проголосовать: не нравится

AGC055E Set Merging by antontrygubO_o.

I am curious how can a human brain come up with such solutions ?

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

My favorite problem from cf : https://oj.uz/problem/view/APIO21_roads

»
2 года назад, # |
Rev. 5   Проголосовать: нравится -20 Проголосовать: не нравится

My favorite problems are 1549D, 1602D and YATP

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

I didn't checked out a lot of problems this year, but I really liked these two problems:

I also really liked Sorter Prodigy, but it turns out to be the best problem of 2018.

»
2 года назад, # |
  Проголосовать: нравится +63 Проголосовать: не нравится

My favorite problems in 2021:

  • Final Exam, from Petrozavodsk Winter 2021 PKU Contest
  • Rectangle Painting, from Petrozavodsk Winter 2021 NNSU Contest (XXI Open Cup GP of Nizhny Novogorod)
  • Build The String, from XXI Open Cup GP of Urals
  • Slide Circuits from Google Code Jam 2021
  • Joy with Permutations, from Petrozavodsk Summer 2021 Kyoto U Contest (KCPC 2020)
  • K-onstruction, from Petrozavodsk Summer 2021(XXII Open Cup GP of IMO)
  • Pac-Man Speedrun from RuCode 4.0 Championship
  • Interesting Numbers from AMPPZ 2021 (MW Day 1, XXII Open Cup GP of Poland)
  • Short Coding from ICPC Yokohama Regional 2020 (in 2021)
  • Squid Game from ICPC Seoul Regional 2021
  • 1%-Euclidean from ICPC Moscow Regional 2021
  • Areny from Potyczki Algorytmiczne 2021, Runda 4
  • Drzewo czerwono-czarne from Potyczki Algorytmiczne 2021, Runda 5
  • »
    »
    2 года назад, # ^ |
      Проголосовать: нравится +24 Проголосовать: не нравится

    I'm glad to hear that, but remember that the problems from Potyczki Algorytmiczne are usually used to create Open Cup rounds, so if anybody is curious about the mentioned problems -- it's best to wait.

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

https://codeforces.com/contest/1551/problem/E by MikeMirzayanov. I really liked this problem, learnt something new

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

Here are some of my favorite problems in chronological order of their corresponding contests and the reasons I like them:

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

i find this problem extremely beautiful , i remember sweet struggling for few days on it .

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

I am in process of solving New Year problems and if I have to nominate one problem from these it's definitely 41. Kingdoms and Quarantine (originally from some Summer Petrozavodsk contest). It's really great