473問1問1問が重くなってきた。1度問題文を見たあと、考察難あるいは実装難に感じて後回しにしていたような問題が増えてくる。有給休暇を取得して丸一日考えるなどして満喫。[657]感想、勉強したことなど・微分方程式が立ったからと言って、scipyの力を借りても、十分に良い精度でシミュレーションするのは難しい(問題作成側が、そういう精度を要求するようにしているとも?)。明示的に解けるときはなるべく解いてしまう、あるいはせめて定積分の計算くらいに帰着してしまう方が、速く正確に計算できる。・numbaのdocumentをだいたい読む。定数倍くらいで1分切れなかったものを並列処理して1分切るなど。色々な課題が降ってくる分、いろいろな技術を試す機会があるのが良いですね。algorithmについて学ぶ。「解は線形漸化式を満たすはず」「漸化式自体は小さい解を適当な方法で求めれば推定できる」という思想そのものがそもそも馴染みの少なくて、こういうのが上手く使えると面白いなあと。数学の延長として競プロを初めた人ほど、なるべく論理的に式を作ろうとしてしまいやすいんじゃないかな。algorithmの目的だけ確認したあと自力で考えて実装したら$O(n^3)$で下手。先人の知恵を勉強し直す。\lfloor\frac{b}{a}\rfloor$となることはよく使う。\lceil\frac{a}{b}\rceil$が成り立つ。1+(a-1)//b$である。簡単だけどあまり経験なかった。・segment木は未だに、基本構造を実装するために、絵を書きながら、デバッグしながらそれ1つで30分60分とかかる。安易な方法でも1日動かせば解けそう。手計算で変形してある程度シンプルな形に。綺麗に解けるとしたらこのくらいしか...と考えていたら解けた。基本的な漸化式の知識はあると思っていたが、これは知らなかった...なるほどスッキリ。日本では(?)某本で有名。現実問題でもありえそうな雰囲気の、絵に描けるような有限の大きさの計量を1つさせるだけの問題、他の競技プログラミングサイトではあまり見ない面白い問題だと思います。やるべきことは大体分かる。1時間でコードも書けて、正解者は誰も居ない。1位チャンス?とか意識してしまった。そこからひたすら答が合わない。制約条件が抜けてて変な解を出してしまったり、それを解消したはずなのに答が合わない。ゴールデンウィークも終わり、目標1日1問に戻す。500問達成時は、隅々まで簡単な問題を探してかき集めて辛うじて達成した感じだった。2012年頃に300問ほど、基本的にはC++で解いていました。pythonを学んでからは初めてです。数ヶ月前は「難易度を見てそっ閉じ」みたいに思っていたやつですが、最高レベルになりたければその辺を殲滅していかなくてはいけませんね。625問を意識して、まだまだ頑張る。20問解けと言われるととても不可能に見えるけれど、解けそうな範囲に5~10問見えているというような状況が何とか継続している。