2020/01/02(その2)

昨日ブログ書いたのが日付変わったあとだったのでこう言う題名になってしまった。書いてる途中で日付が変わってしまった

今日の精進

AtCoder

・冬休み中に数列の扱いについて「典型」を明文化できるように(ある程度)したいのでScoresの点数でソートして全部の問題をチェックしてピックアップして解くみたいなことをすることにした

解説を読んでお気持ちだけ理解した問題、記事たち

drken1215.hatenablog.com

→ 蟻本を読んでmaxflow/mincutについてお気持ちだけなんとなく察したが、実装を習得するには達していない(ライブラリだけ持ってる状態)。典型らしいので冬休み中にマスターしたい

https://atcoder.jp/contests/arc099/tasks/arc099_d

→ 令和ABCーFにありそうなRollingHashの問題。変換の線形性から簡単な式変形で理屈はわかるがロリハが自分で書けないのでどこかでお勉強してからまたやる これも冬休み中にマスター

埋めた問題

https://atcoder.jp/contests/tenka1-2018/tasks/tenka1_2018_c

→ 昔解こうとして解けなかったやつ 不等式の連結を紙の上で並べてゴニョゴニョするの受験数学でよくあった(苦手だった)ことを思い出して懐かしさを覚える

あと何問か過去問の復習