2021/09/26

競プロ
AtCoder: 11問

atcoder.jp 横と縦で独立に解ける
にずらすときに, mod 4で±1ずつしていくのはよさそう
サンプルを最後までみましょう(初めに右に行く例しか考えてなかった)

atcoder.jp 各交差点についてこれまでに通った回数のみで状態が決まるということ、N-1回目まではどうでもいいということ、の２つが重要

atcoder.jp 実装が大変そうで避けてた、これはstateを分割する関数をつかってたけど同じ感じで目当てのイテレーターを返す関数も作ったほうがラクにかけた気がする

2021/09/22

スケッチブック〜full color's〜をみています
競プロ
AtCoder: 2問
必要ないけどセグ木でsetの代わりをした(コメントアウトしているところが必要だと最初思った)
絶対に手に入るコストを考えて貪欲みたいな...(これ絶対値でソートしてるけどL>RとL<Rで独立に解けるね)
atcoder.jp

端の処理とかでバグらせた、余分にループを回すと通る
3つの組合せを2つ*3つでどうにかするみたいなのは典型なのかな
atcoder.jp

その他
日課: ankiだけやった
NETFLIXで火山のドキュメンタリーみたいなのをみている
試験は古文ができてるとうれしいな
スケッチブック〜full color's〜をみています

プリンセス・プリンシパルCrown Handlerを見た、非常におもしろい

2021/02/23 - uuujnam-nesno

明日...というか今日公開らしい、7ヶ月たつの早いような気がする、どうだろう