読者です 読者をやめる 読者になる 読者になる

進捗報告

315D

解説見た。少し考察すると全探索が改善されるけどそれでも通らなくて、超点数が大きいときに乱択でよい好天を選ぶようにする通る。

313C

既視感のある問題。


残り141問。
このままだとどうやっても達成できないので、

WFまで

に期限を延ばします。ま、多少はね?

進捗報告

402C

やるだけで間に合う。

315C

苦痛。


残り143問。
最近全然解いてない。

正直もうどうあがいても間に合わない気がしていて、やる気がなくなった。
期限を伸ばすことを検討中。

進捗報告

399C

aの範囲が小さいので何が何個あるかで覚えることにする。

399D

dpやるだけなんだけど本番では二分探索して誤差で落ちた。
二分探索でも最初の下界に気をつければ大丈夫な気もする。

399E

grandy数をメモ化再起で求める。

399F

最初問題文を誤読して悩んだ(anyが存在なのか全称なのかよくわからなかった)。というかこれは若干問題文が悪い気もする。
正しく解釈すると簡単な数え上げ。なぜこれがFなのか。

400C

累積和とset

400D

グラフを作ってやるだけ。本番で一箇所nとmを間違えていて落ちた。悲しいなあ……。というかこれでpretest通るのか……。

400E

見掛け倒し。オイラー関数を反復計算するだけ。modをとり忘れて一回pretestで落とされた。

400F

やるだけなんだけどやることが多くて本番中に通せなかった。最初ひどい勘違いをして大嘘解法を書いてしまったせいもある。
あと重心分解ライブラリが不完全だったせいもあったのでそれはこの機会に補充した。


division combinedだと早解きになる上に簡単な問題で落としたときのダメージがでかくて辛い。
簡単な問題でミスが多すぎるんだよね、それ一番言われているから。
そのせいでcodeforcesのレートが下がりまくってる。悲しいなあ。


のこり145問。
なんかスマホを買い直したり実家の床を張り替えたり歯医者行ったりでぜんぜん進まない。
正直間に合う気がしないぞ~

進捗報告

317C

行きの空港で解いた。
グラフを作ってやるだけだけど割と面倒くさい。

397C

コンテスト中ずっと最大値を最小値と勘違いしていた……。
正しく解釈すれば簡単だった。
これが解けていればけっこういい順位が取れていたと思うので悲しいなあ……。
二回連続でつまらない原因でレートを落としてしまった。

397D

落ち着いて考えれば簡単だった。

397E

くっつけて悪いことはないのでDFSして適当にくっつけていく。
はじめは適当なところを根にしてDFSして、どこかで駄目だったらそこを根にしてもう一度DFSする。
pathになったら奇数になるまで長さを2で割る。

のこり153問。

進捗報告

395C

本番のとき落ちた原因が
printf("%lld",1);
これが手元の環境だと正常に動くけどジャッジの環境だとバグるからだった。
ここを直したら通った。悲しいなあ……

319C

最初構成もするのかと思ってめんどくさいなあと思ったけど、判定するだけでよかった。

一つ数え漏らしがあったのでのこり157問。

いま395Eを解いているんだけどWAの原因がわからず苦しんでいる。

進捗報告

319C

構成ゲー。素直にジグザグに行けばいい。

319D

解説見た。またビット並列化か壊れるなあ。

残り160問。

進捗報告

323C

GCDごとにやる。

320C

三分探索。

320D

慎重に数えるだけだけど結構手間取った。

のこり162問。
この調子だと終わりそうにないしどうしたものか。