5/28

寝坊した。

今日のアルゴリズム：Monotone Minima

（直接貼ると重いのでリンク）https://speakerdeck.com/tatyam_prime/monge-noshou-yin-shu

tatyamさんの「Mongeの手引き書」を読み進めた。Monotone Minimaは、一度だけ使ったことがありましたがほとんど仕組みを理解していなかった。今日このスライドを読んで完全に理解することができた！
実装も人のコードを見ずにスムーズにすることができた。

C - スペースエクスプローラー高橋君

スライド内でも紹介されているこの問題を解いた。
SMAWKでも解けるらしいが、簡易LARSCHがとてもとても手軽そうに見えているので明日は簡易LARSCHをもう少し詳しく学びたい（実はもっと複雑、かもしれないので）

解いた問題

C - 増築王高橋君

二分探索が見えるので二分探索する。WA。
二分探索の上界を変えるとAC数が変動したのでオーバーフローを疑ったが、どこでオーバーフローしているのかよくわからず適当に上界をずらしていったらAC。
オーバーフローはしないはずだが…
あ、今ミスに気づいた。とにかく、上界の設定はしっかりしよう…

まとめ

もう少し睡眠時間を長くとりたいが…
暑くなってきたので体調を崩さないようにしたい。