My opinion on interactive problems

Правка en1, от vrintle, 2026-03-21 19:35:31

It is about a certain class of interactive problems where you know that you can solve it in $$$n$$$ queries but instead the author wants you to solve it in $$$n - 1$$$ queries, I feel those kind of interactive problems are straight up bullshit.

From what I've observed, these problems follow a similar pattern: the natural solution is pretty straightforward, but the constraints doesn't benefit the solution and rather add unnecessary complexity.

This feels like over-engineering to me instead of encouraging algorithmic thinking. In the end, these problems waste everyone's time with negligible value addition.

Теги interactive, contest, problems, algorithms

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский vrintle 2026-03-21 19:35:31 644 Initial revision (published)