進捗報告

一応この企画まだ生きてるけど、夏休みにやればいいやという気持ち

419C

木DPやるだけ

419D

階段状の二次元領域をsetで管理するやつ。苦痛


のこり127問

進捗報告

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問。
最近全然解いてない。

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