TLEや不正解の時のロジック再構築質問リスト(本選レベル)

基本(二次予選レベル)

  • 「全部生成する必要ある?境界値だけじゃダメ?」
  • 「この問題、判定問題に変換できない?」
  • 「二分探索の応用は検討した?」
  • 「Priority Queueで必要な分だけ生成できない?」
  • 「過去のJOI問題で似たパターンなかった?」
  • 「制約から逆算すると、どんな解法が必要?」
  • 「メモリ制限的に全部保持は現実的?」

本選特有

  • 「状態を頂点に含めた拡張グラフDijkstraは検討した?」
  • 「ダブリングでK回遷移を高速化できない?」
  • 「セグメント木で区間クエリを高速化できない?」
  • 「CHT(Convex Hull Trick)でDP高速化できない?」
  • 「座標圧縮で状態数を減らせない?」
  • 「差分配列・imos法で区間更新を高速化できない?」
  • 「bit DPで部分集合を効率的に探索できない?」

状況別アクション

状況アクション
TLEが続く「全く違うアプローチを3つ出して」
部分点で止まる「高速化テクニック見直して」
メモリが心配「本当に全部保存必要?」
計算量が落ちない「本選頻出パターン(拡張Dijkstra、ダブリング、セグ木、CHT)を見直して」