今日は733円、体重は84.6kg、問題数は11だった。 典型90の問題を解き進めている。 計算量が O(N2) かかると思い込んでいたら、エラトステネスと似た理屈で O(NlogN) （×コンビネーションの計算量）に抑えられることに3時間くらい気付けなかった。

今日は1,071円、体重は84.8kg、問題数は2問だった。 2問のうちの1問は Make Pair だった。 Make Pair の想定解の計算量は O(N3) だけれど、僕は O(N4) で解いてしまった。 O(N3) の解法もしっかりと理解しておきたいところ。

今日は1,100円、体重は84.8kg、問題数は1問だった。 ABC222 の G を解いた。まさか xy≡1(mod K) の形にするなんて思いもしなかった。T <= 200 という制約を利用して前計算量 O(K) クエリ計算量 O(1) で求めるとか、ダブリングを利用すれば良さそうとか、グラ…

今日は1,000円、体重は85.5kg、問題数は0問だった。 ABC222 の G を解くためには mod 上で正しく除算を行う必要がありそうなので、mod の勉強をしている。 もし想定解が mod 上の除算でなくても、周辺知識を得たことになるので良しとする。

今日の食費は181円、体重は84.8kg、解いた問題数は6問だった。 ABC222 の A〜F を解いた。 C を解いているときはあまり頭が働いておらず、勝ち数の降順でソートしないといけないのに昇順でソートしてしまった。 そのバグに気付くのに2分ほど費やしたと思う。…

今日は2,863円、体重は84.8kg、競プロで解いた問題の数は1問だった。 ABC213 の F 問題なんだけど、Suffix Array と LCP の知識を前提として出題されている。 しかし、これらの知識があっても手こずるように作られている。 今回は、LCP を棒グラフのように図…

今日は1,727円、体重は84.6kgだった。 朝に DDR をして、そのあと昼食として寿司を食べ、昼はコメダ珈琲で過ごした。 夜は何も食べていない。 そのおかげで体重が昨日に比較して1kg以上減っている。 何も食べていないけれど、今日は深夜にお腹が空く気配がな…

今日は5,471円、体重は86.6kgだった。 今日は物凄くマイナス思考。おそらく、次の日が休みということで夜中の5時頃まで起きていたからだと思う。 5,471円のうちの約4,700円は買い溜めのために使った食費だけど、内訳はインスタントラーメンだったりパスタだ…