Mon Jan 11 2021

日記

月曜日が成人式の日だったというわけで三連休だった. 年末年始も東京にしっかり引きこもって寝てたわけだが、なんだか休んだ気がせず終わったのだった. 世間が忙しそうに、また楽しそうにイベントで大はしゃぎしているその声だけが私のところに届いて、何かしなければという焦りだけあってただ終わった. 年末年始よりもこの三連休のほうが長かったような錯覚さえある. というわけで、ずっと積んでたエロゲの「ぬきたし」と Educational DP Contest で解けずに放置していたP問題以降を埋めた.

「ぬきたし」は購入したのが去年の9月末でちょうど文鳥をお迎えする直前だった. それでも岬ルートだけは終わらせていて今は七瀬ルートを少しずつ進めてる. ゲームっていうかページ送りがゆっくりゆっくりな小説だからね. 最初から書籍で出版して欲しい.

Educational DP Contest は名前の通り教育的なDPの問題を26問集めたもの. 以下学んだ概念.

計算量削減のための補助としてセグ木を使うのはDPだと決め打ってるのもあって自然に出てくるけど、本番で出来るかどうか. 「この方針だと計算量がオーバーするけど、そのまま考えを進めてくと計算量削減の方法が見える」 みたいなのは解法までストレートに考え進めるわけじゃなくて一回迂回しないといけないので難しそう.

V問題以降は特に解説を見まくってそれで通した. 来週また何も見ずに解けるかというと、怪しいですね. 次は Typical DP Contest を解き進めます.

ブログの整理

放置してた hatena diary の方を復活させよう. 相変わらず日記はここに書くつもりだけど、もっとゴミみたいな記事を書くのに使う.

逆に hatenablog や tumblr は削除した. zenn.dev, note.com, qiita.com もあるけどいらん記事削除して置いておく. hatenablog は数式が書けない(頑張れば書けるけど)のが致命的なのが未だにそのままになってる. 競プロの解説記事(自分が書くこと滅多にないかもだけど)だけは zenn.dev に書くだろうなと思う.