脳log[20260311]

2026年03月11日 (水) [AtCoder] 月曜日の AWC0021Beta-E「畑の水やり計画」が難しかった。入力がわずか３変数というシンプルな問題ながら、頭をつかまえようとするとしっぽが逃げる、しっぽをつかまえようとすると頭が逃げるといった具合で、全然答えにたどり着かない。ARC の１問目っぽさがあるけど、これが１問目だった ARC は死ねる。１項だけでは前項の影響が考慮できないから２項ぶんの増減を考えればいいのかとも思ったけど、サンプルが合わないのでそうでもない。実験をするとすごくシンプルな傾向が見えた。増加の幅を第０項から第１項、第１項から第２項、第２項から第３項と記録して表示してみると、パターンは AAA... か ABB... か ABCBC... しかなかった(観察された範囲では)。この中では最も複雑な ABCBC... というパターンは、要するに N の偶奇でとるべき経路が変わるということだ。偶奇で場合分けをして答えを出そうとはしていたんだけど、冒頭に書いたようにしっぽがつかまらなかったのだった。それはなぜかというと、胴体という共通部分を想定していたがそんなものはなかったのだった。■提出 #74003336 (AC / 866 byte / 41 ms)。実験のためにクラスを書いて４変数の増加を追跡した。今気がついたけど、イニシャライザに与えるパラメータの順番が間違っている。４変数というのは、A と A/2 と B と B/2 をそれぞれ何回足したかというカウントなんだけど、なんか A のカウント以外が入れ替わってる。まあいっか。■■■水曜日の AWC0023Beta-B「バスツアー」。まともなシナリオを考えるのを諦めないで。「各停留所 i（1≤i≤N−1）では、乗車の後、次の停留所 i+1 への移動中に Bi​ 人の乗客が下車してツアーを離れます。ただし、そのときバスに乗っている人数が Bi​ 人未満の場合は、乗っている全員が下車します。」 B 人が下車します、B 人乗っていないときは全員が下車しますというのは雑なのよ。入力ありきで問題文がおまけなのを隠す気がない。もうひとつ、「停留所 i では」と限定条件を提示してすぐに「次の停留所 i+1 への移動中に」と続けてそこから外れるのはおかしい。「は」がなくて「停留所 i で乗車の後、次の停留所 i+1 への移動中に」であれば文章の構造としては受け入れられるけど、内容が現実にそぐわない。停留所と停留所のあいだの移動中に乗客は下車しないのです。負の枚数のコインを得るゲームなんてのもあったし、AI くんは現実の制約がなくて発想がフリーダムすぎる。■E 問題「エレベーターの運搬」「各荷物 i（1≤i≤N）には重さ Wi​ キログラムが設定されています」 問題が架空なのは知っています。でも現実のふりを諦めないで。重さは設定するものではありません。