久々に10km散歩したら足が少し痛くなった。

今日は行ったことのない道を攻略した。通った場所のほとんどは地味な住宅街だったが、しかし住宅街の中に点在する公園は存外に広く、子供が結構遊んでいるので妙な安心感を覚えた。知らなかった店もいくつか見つけた。楽しかった。

---

競プロの茶埋めを進めた。リハビリだからある程度仕方ないにしてもあまりに速度が出ないな…

自分はABCに慣れていた方なので、ARC-AやARC-Bに時間がかかりがちなのは仕方ない気がするが、ABC-Dみたいなのも割と苦戦しているので本当に衰えているらしい。考察力以上にプログラムを書く瞬発力が出ない。

ABC213-Dは最初とりあえず愚直に問題文通りに実装してACしたが、解いた後で普通にDFSだったことに気付いた。

ABC218-Dはx座標の等しい2点の組を持てば良い。x座標も保存しなければならないと思っていたが、制約を見たら全ての点の座標は相異なるのでy座標の対だけ保存すれば良かった。

ABC233-Dは累積和作って数数えるだけ。ちょっと応用しただけの典型だが1WAした。残念。

ABC231-Dはなんか出来なかった。ループ検出ってどうやったっけ…解説見ても自力で分かったことしか書いてない。

---

Vulkanの記事執筆を進めた。バリデーションレイヤーの話とフェンス・セマフォの話が終わった。

スワップチェーン周りの補足的な話はしなければならないが、かなりだるいのと、正直自分もベストプラクティスは良く分からないのでバッファやテクスチャの話を先に書きたい。

---

今日はまあ作業に取り組めたので良かった。競プロの進度はもう少し速めたいな。