About 2031C (Penchick and BBQ Buns, problem C of CF Round 987)

Правка en1, от ACGN, 2024-11-16 09:20:00

Author of the problem 2031C - Penchick and BBQ Buns here, hope you enjoyed the contest yesterday! (Or today morning, for some of you)

Looking at the votes on the editorial, it's obvious that it's a very polarizing problem: an hour or so after the contest, the problem had roughly equal numbers of "likes" and "dislikes", and now (as of writing) there are around 320 likes to 200 dislikes. Of course, this is completely predictable: the opinions on this problem were quite polarized for a few reasons:

  1. Troll and WA trap: it's very easy to fall into the trap of thinking that there is no solution for all odd $$$n$$$; thus, over 12,900 (!) WA on pretest 2 solutions were received, as compared to only 4,700ish Accepted solutions. This ratio seems a bit extreme for a problem C; in the previous Div.2's problem C (2028C - Alice's Adventures in Cutting Cake), there were 3,500ish Rejected solutions to 2,500ish Accepted ones.
  2. The construction: hard-coding the case $$$n=27$$$ seems weird and mundane, and with such a "big" base case, it may be annoying (and ugly) to figure out. Some testers said they were "disappointed" by the solution.
  3. In general, constructive math problems are going to attract two-sided opinions: people who solve it would love it and find it cute, people who don't solve it would be upset. This is especially true for a problem C, as most people can solve A, B and few people can solve E, F, and thus C and D are the biggest "choke points".

With these negative opinions, including during testing, why was this problem still adopted?

  1. There was no compelling reason to do so; a good number of testers liked it, and in general it received decent reviews across the community.
  2. There was no good alternative problem, especially as the problemset had already been changed once (see the editorial).
  3. I think a round with only conventional problems would be boring, and had always enjoyed constructive problems, and of course would love to share the problem with everyone of you!

This problem reminds me of another "troll", controversial C: IMO 2024 C4, adopted as Problem 5 on the contest, otherwise known as the infamous Turbo problem. Without spoiling too much, there are some funny similarities:

  1. Both are constructives; the IMO problem could quite reasonably be translated to a ~2500 rated interactive problem on Codeforces.
  2. Both have quite unexpected solutions that many people do not expect, which contributes to its troll-ness. Once again, no spoiling the solution here!
  3. Both were proposed by a Hongkonger!
  4. Both received very polarized opinions. During the IMO, many participants, especially from stronger teams, resented it; many relatively strong teams scored poorly on it compared to a typical problem 5. I remember reading on AOPS all the negative comments regarding this problem; this is to be expected, given that some people may have trained for an entire year, risen above their peers, only to be hit with such a problem 5 and lose out on a good score and a medal?

But this is a core part of the competition process; you're gonna get trolled.

Me, my team and Problem 5

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en10 Английский ACGN 2024-11-16 15:38:11 2 Tiny change: 'ome way:\n1. The I' -> 'ome way:\n\n1. The I'
en9 Английский ACGN 2024-11-16 15:35:44 172 (published)
en8 Английский ACGN 2024-11-16 15:32:33 370
en7 Английский ACGN 2024-11-16 14:05:56 4 Tiny change: ' to $C_0(n%27+27)$.\' -> ' to $C_0(n\%27+27)$.\'
en6 Английский ACGN 2024-11-16 14:02:04 873
en5 Английский ACGN 2024-11-16 13:49:31 30 Tiny change: '{C^k}{4}+\n\frac{(C-4' -> '{C^k}{4}+\frac{(C-4'
en4 Английский ACGN 2024-11-16 13:46:31 50 Tiny change: '(\sqrt{n})<\frac{n}{' -> '(\sqrt{n})\\<\frac{n}{'
en3 Английский ACGN 2024-11-16 13:44:48 5535 Tiny change: 'tion).\n\n' -> 'tion).\n\n\begin{align}\n3+5 &= 5\n&= 6\n\end{align}'
en2 Английский ACGN 2024-11-16 13:23:34 2564
en1 Английский ACGN 2024-11-16 09:20:00 3474 Initial revision (saved to drafts)