2021/5/16(日)
今朝、7時に寝てから15時に起きた。一日8時間程度寝ないといけないのはどうしようもできないが、そのタイミングのコントロールは出来るようになってきたかもしれない。
いつでも自由に寝て自由に起きれると戦略の幅が広がる。とまで言うと過言な気がするが、起きている時間と寝ている時間を予見して動けるのは便利だし、第一精神的に楽だ。
Web開発をしていて、バックとフロントを一人でやると、頭の中が大変なことになることが分かった。
javascriptの中で$argとかobj->hogeとかやっちゃうしPHPの中で{ hoge: foo }とかobj.hogeとかやってしまう。
なるほどこれは手分けできるならした方が良いし、サーバサイドもjavascriptで書きたいみたいなやつらが出てくる。
ARC118-Bを解いた。うわあこれ解けなかったの大分悔しい…
本番で自分に見えてなかったのが何かというと、$max(|a|)=max(a, -a)$の式変形。それだけ。これにさえ気付けば、$B_i$の値が普通に不等式で挟める。これと$0\leq B_i \leq M$を合わせて、$\Sigma B_i=M$という制約を満足させられるか判定すればあるスコアが達成可能かが判定できる。
一応もう一つちょっとだけ突っかかったところは「連続的に変化させられるならば最大値と最小値の間の任意の値が実現できる」典型にしばらく気付かなかったところ。AGC015-Aのやつ。これもすっと出したかったな。
色んな典型が含まれてるし答え綺麗で好きな問題だけど、解けなかったのが苦い問題になった。自力ACはしたけど。
Categories: 未分類