時間制限確認
時間制限: [問題文から抽出して記載]
メモリ制限: [問題文から抽出して記載]
制約下の条件で負荷の高いサンプルを作成し、実際にコードを動かして時間計測する。
制約時間をクリアできているか確認する。
判定基準
| 計測結果 | 判定 |
|---|---|
| 時間制限の30%以内 | 安全 |
| 時間制限の50%以内 | 許容範囲 |
| 時間制限の50%超え | 危険！高速化必須 |
高速化が必要な場合
| 状況 | アクション |
|---|---|
| TLEが続く | 「全く違うアプローチを3つ出して」 |
| 部分点で止まる | 「ナレッジの高速化テクニック見直して」 |
| メモリが心配 | 「本当に全部保存必要？」 |
| 計算量が落ちない | 「本選頻出パターン（拡張Dijkstra、ダブリング、セグ木、CHT）を見直して」 |