TLEや不正解の時のロジック再構築質問リスト(本選レベル)
基本(二次予選レベル)
- 「全部生成する必要ある?境界値だけじゃダメ?」
- 「この問題、判定問題に変換できない?」
- 「二分探索の応用は検討した?」
- 「Priority Queueで必要な分だけ生成できない?」
- 「過去のJOI問題で似たパターンなかった?」
- 「制約から逆算すると、どんな解法が必要?」
- 「メモリ制限的に全部保持は現実的?」
本選特有
- 「状態を頂点に含めた拡張グラフDijkstraは検討した?」
- 「ダブリングでK回遷移を高速化できない?」
- 「セグメント木で区間クエリを高速化できない?」
- 「CHT(Convex Hull Trick)でDP高速化できない?」
- 「座標圧縮で状態数を減らせない?」
- 「差分配列・imos法で区間更新を高速化できない?」
- 「bit DPで部分集合を効率的に探索できない?」
状況別アクション
| 状況 | アクション |
|---|---|
| TLEが続く | 「全く違うアプローチを3つ出して」 |
| 部分点で止まる | 「高速化テクニック見直して」 |
| メモリが心配 | 「本当に全部保存必要?」 |
| 計算量が落ちない | 「本選頻出パターン(拡張Dijkstra、ダブリング、セグ木、CHT)を見直して」 |