2020/03/29

競技プログラミング
・座圧（ABC036-C）
座標圧縮するだけ。まだそらで書けないのでdrkenさんの記事を見ながら書いて通した。
・Wall（ABC079-D）
1への最小のコストが求められればいいので、ワーシャルフロイドもどきみたいなのを書いて通した。ワーシャルフロイドはABC151で通せなかった苦い思い出があるので早く書けるようになりたい。
・Insertion（ABC064-D）解説AC
難しかった。()のペアを数えて前後に挿入すれば辞書順になると思ったけど、内部で括弧列 ((())) のように成立するのを数えてしまうのでおそらくWA。他の人のコード見ながら書いた。要復習。
・2017-like Number（ABC084-D）
予め、条件に当てはまる数を数え上げてからクエリを処理していけばいい。簡単。
・Grid Repainting（ABC088-D）
どれだけ黒を塗れるか？という問題。黒が壁の迷路とみなして最短経路を通ると、それ以外の白マスは塗りつぶせる。全体の白マスからBFSをして引く。

Mifton
・管理者用ダッシュボードの開発などをした。APIをプラグインとして切り分けているが、コードがぐちゃぐちゃしていて非常に気持ち悪い。

数学Ⅲ
・複素数平面
余裕かと思いきや、証明問題がかなりハードで体力を削られた。サクシードで演習を補填したが、疲れたので後日またやる。

課題
・古典のテキスト
課題で出ていた古典のテキストを終わらせた。