Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

AtCoder Regular Contest 135

1完1WA。

各問題

A - Floor, Ceil - Decomposition

Writerがmaspyさんなので、メモ化再帰を投げれば通ると信じて投げると通ります。

まあどんどん半分にしていく過程で黒板に書かれる数字はとても多くなりますが、種類は多くないので。

実は最初に愚直解を投げて1WAもらっていてダメ。投げる前に1018でテストしろとあれほど・・・。

B - Sum of Three Terms

S_{i} - S_{i+1} = A_{i} - A_{i+3} にはたどり着くも、そこからがわからず・・・。

C - XOR to All

前から決めていけばいいのかと思いきや、後ろに波及するためどうしていいかわからず・・・。

終了後のTwitterにたかだか1回とかたくさん流れてきて、うそーと思いながら公式解説2回読み直してようやく理解・・・。

まとめ

大体負荷コンテストのせい。(うそ

数学ですね。

f:id:mdstoy:20220213232051p:plain