昨日遅めの就寝になったのに意外と早く起きれたのだが、その後午前中寝てしまった。やっぱり絶対的な睡眠時間は変えられない。
朝のラジオ体操とかやれたのは良かった。
今日解いた競プロの問題。
競プロ典型90問
039 Tree Distance: 主客転倒で良い感じに考えられないかと思い、dist(u,v)=xなるu,vの組の数を考えようとしたが思いつかず、結局全方位木DPでゴリ押した。解説を読んだらやはり主客転倒で、辺が寄与する数を考えるということだった。dist(u,v)をさらに分解して辺ごとに考えればいいじゃんということらしい。思いつかなかった。
042 Multiple of 9: 9の倍数は和も9の倍数なので、k%9==0を判定した後は単に各桁の和がkとなる数を数えればよい。dpで適当にやれば求まる。
セキュリティキャンプに申し込んでみた。今日が締め切りらしいので。
筋トレをやろうと思ったが、腕も足も若干悪いコンディションを感じたのでやめた。
今日摂取したコンテンツ。
https://www.infoq.com/jp/articles/cap-twelve-years-later-how-the-rules-have-changed/
CAP定理というものの正しい捉え方に関する記事。だいぶハイカロリーな記事だったが、なかなかためになった。
めちゃくちゃ笑った。
教養と思ってごちうさの1巻を読んだ。ニコニコの某吉良うさしか見てないのでその原作の原作を履修。
当たり前かもしれないが、結構アニメは原作に沿ってるもんなんだなと認識した。アニメは原作の並んだ4コマというテンポを30分間持続するテンポにするために、いくらかのシーンやセリフを挿入して調節している印象。
一日中寝てSNSに張り付いて散歩してたら一日が終わってしまった。よくない。
まあちょっとたまにある無の日だったということにしておこう。
Categories: 未分類