また昼近くまで寝ていた。

---

散歩をした。体力が落ちている。頭も働かない。

---

今日解いた競プロの問題。

ABC274-F: 横軸をX、縦軸を時間軸にとったグラフを考えてみると、なんかt=0の地点からいっぱい半直線が伸びていて、決まった長さの横線を引いて出来るだけいっぱい線を通るようにしたいんだな、というイメージになる。

t=0のタイミングと直線同士が交わるタイミング以外に注目する理由はない。t=0のときの各Xを端とするN通りと、直線同士が交わるときのそのXを左端もしくは右端とする$O(N^2)$通りを全て探索すればよい。なんか後者については左端とする場合だけ考慮すればよいっぽく、その原理はよく分からなかった。