散歩に出た。空をふと見上げたら黄色の龍みたいなものが見えたのでよく見たら、雲の縁へりの部分が月に照らされて肝心の月は雲に隠れていたので、黄色く照らされた縁だけが黄色い線として見えていたもようだった。カメラに収めようとしたがまもなく雲が移動してその光景は見えなくなってしまった。

帰りにひどい雨に打たれた。久しぶりに靴が水を吸ってギュポギュポ言うやつが発生した。

---

ABC325に出た。

A: やるだけ

B: 時差の定義を正確に読み解くのに微妙に時間がかかってしまった。しかしどう書いてもらえていたら分かりやすかったかと聞かれると返答に窮するしかない。

C: UFでやるだけ

D: 頭からシミュレートしていき、その瞬間において最も範囲から出るまでの残り時間が短いものを選ぶ。スケジューリング問題と似た発想。

E: 車の状態と電車の状態で状態数を倍加しつつ普通にダイクストラすればよい。

F: 解けず。センサ1の数を全探索×センサ2の必要数を二分探索で最安値を探そうと思ったが可不可判定の方法が思いつかず。答えはDPだったらしい。