ICPC World Finals向けの強実装・難問題

近年のICPC World Finalsの問題を見ていると実装が重い問題が多く、それ用の練習をすべきな気がするけどいい問題集がなかったので自分の見てきた範囲内で集めてみた。ちょっと問題が偏っているけど仕方がない。以下注意書き。

• アジア地区予選だと最終防衛問題かその手前くらいの難易度ばかりなので注意。
• World Finalsの問題も混じってるけど、チーム練習のために残しておいた方がいいかも。
• 同じカテゴリであれば下にあるほど難しくなるようにしたつもり。
• アルゴリズムを考える部分をスポイルさせないために、問題のカテゴリ分けはなるべく問題の見た目どうりの箇所(or 設計・実装)にしています。
• 良さげな問題を見つけたら適当に追加するかも。

構文解析

• Matrix Operation
• APL Lives!

設計・実装

• Eventown Problem
• Telephone Network
• Fairy Wars
• Tough Water Level
• Camera Control
• Origami Through-Hole (解いてない)
• World Trip
• Channel

シミュレーション

• Gates of Logic
• The Hare and the Hounds (英語読解ゲー)

探索

• Air Conditioning Machinery
• Crystal Jails
• House of Cards
• Captain Q's Treasure
• Robots on Ice
• Conveyor Belt
• Zombies VS Plants
• Double Sorting
• Hobby on Rails (解いてない)

グラフ

• Power Station
• Query on a tree
• Graph Construction
• String Phone
• Rent a Car
• Hyper Knights
• Hide and seek (解いてない)

データ構造

• Common Palindromes
• Rip Van Winkle's Code

DP

• Multiprocessor Scheduling
• Revenge of the Round Table
• Suffix Replacement Grammars
• Rabit Jumping
• ソウルジェムゲーム

数論

あまり得意でないので評価できないけど、一応置いてみた

• Integer Game
• SolveMe (解いてない)
• Cruel Bingo (解いてない)
• Tampopo Machine (解いてない)

幾何

• 国内予選の過去問 or JAGの過去問から好きなだけ
• Lift the Slate
• Everybody may get lost in space
• Painter (解いてない、WFの最終防衛ライン)