津隠問答的な



「今から10分間1回もまばたきせずに我慢していられたらあなたの勝ちね。それじゃあいくね。はい、すたーと!」


とやるよりも、この10分間を2分間にした方が、「頑張って目を開けていればいけるかもしれない」と思わせられるので、意外と解答がバレにくくなると思うのですが、どうでしょうか(本当に達成される可能性はさておく)。




というわけで、何が言いたいのかというと、たとえある問題の作意解がO(n)であったとしても、O(n^2)の簡単な解が存在しないのであれば、n=100万くらいに設定しておくよりも、n=1000程度に設定しておいたほうがいいんじゃね? という話。