ここ1週間(と思っていたけど日記を見直したら2～3週間くらいかかってたな…)やっていたプロジェクトが完結した。とても晴れがましい気分だ。

---

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

競プロ典型90問

074 ABC String 2: いっぱい回そうと思ったとき、ルールからしてc→b→aの順で価値が高い。そして、後ろが前に作用して「復活」させることがあるが、前が後ろに作用することはない。ということは前の方を「使い切って」から後ろを使った方がお得な気がする。

ということで前から順にやっていったらなんかACしてしまった。厳密な証明なくACしてしまうのはちょっと良くないな。

075 Magic For Balls: 素因数分解して素因数の数を数えるだけ。

076 Cake Cut: 単に尺取りやにぶたんをしようと思ったらぐるっとしていて厳しいので、繋げて2倍にする。存在判定だが、尺取りは苦手だしにぶたんはなんかめんどいなという感じがしたので、setで切れ目を記録していって「今見てる切れ目に対応する切れ目はあるかな～」というのを判定していく実装にした。

073が☆5なのに解けなかった。悔しい。明日もっかい見る。

---

2.8km走った。今日はフォームとかを意識して走ったせいか、結構いい感じに走り切れた。息切れして歩きになるということもなく。こういう感じでちょいちょい走れると良いな。

しかしちょっと段差の着地に失敗しただけで少し足に蓄積ダメージがあった。体が脆弱なのか、走る技術の問題なのか。走るだけでも簡単じゃないな。