進捗報告

414C

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

414D

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

414E

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

414F

遅延セグメントツリー。

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

進捗報告

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

411C

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

411D

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

325C

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

325D

半分全列挙

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

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

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

進捗報告

407C

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

313D

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

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

進捗報告

315D

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

313C

既視感のある問題。


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

WFまで

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