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

進捗報告

414C

まずはふたりとも前から埋めていく。
後手の持駒がすべて先手の持駒より小さくなったら、後ろから埋めていく。

414D

接続関係で点を同値類に分けてグラフを圧縮して線グラフかみるだけ。

414E

ゲーム開始時の真ん中2つ3つだけみればよいことがわかる。

414F

遅延セグメントツリー。

Fが実装重いのを除けばC~Eであまり難易度の差がないように感じた。
のこり129問。

進捗報告

412C

個数を決めたとき、大きい数から見ていけば条件を満たすかが確かめられる。

412D

解説を読んで「はえ~」ってなった

残り133問。
院があるせいでなかなか進められないけど今学期中に終えられるようにがんばる。

進捗報告

長らく放置してた
とりあえずと解いたの

411C

クソみたいなコーナーケースやめろ

411D

計算量を真面目に考えると実は間に合う系のやつ。
本番ではクソみたいなミスで落とした。悲しいなあ。

325C

互除法っぽいことをする。

325D

半分全列挙

のこり135問。
なんかやる気が出ないせいでグダグダになってしまった
WFまでとか言っていたけどそれも無理なので、モチベーションを持つために

目標を達成するまでニコニコ動画を見ない

という感じでやっていきたいと思います(ニコニコ静画を見ないとはいってない)

進捗報告

407C

1000^3で通りそうだったので書いたらやっぱり通った。
正しい解法も別に難しくないけど思いつかなかった。

313D

確率が低いところをサボると精度と実行時間のトレードオフになるので適当な定数を見極める。
本番の形式だと解きづらそう。

残り139問。
期限を伸ばした分サボったのでけっきょくきつい。

進捗報告

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