JOI本選対策 2/1(残り6日)
JOI本選2007を解いた。100-100-100-30-100でした。
トポロジカルソートが解けずに一つ落としたが、実はトポロジカルソートをしなくても解けたらしい
Mascotsを40点だけとった。☆8で完答できるのが少なすぎるので精進 SpyをDiv君の解法を聞いて実装。完全に頭のある解法だった。 Presentsを実装10点
残り1週間は
- JOI本選の解けなかった問題を解いていく
- 非公式難易度表☆6,7,8の予選/春合宿で解いてないの
- DPとグラフ
- マスコット