-データがまだ公開されてませんが、解いてみました。解く順番はA→B→C→D→F→Eが妥当でしょう。3問目をトップで通過したチームはA→B→Dの順で解いています。Dは知識問題だからです。最初の4問を解けないチームは、このままではアジア地区予選で撃沈してしまうでしょう。選手の皆さん練習頑張って下さい。今年は、最初の4問をいかに速く解くかがポイントになりましたね。5問解いたチームはさすがです。ACM/ICPC今年もACM/ICPCの模擬国内予選が開催されました。OB/OG会の皆さん、すばらしい問題セットでした。取り急ぎ、自分ができそうな問題でかつ一番難しそうなFを解いてみました。このような、発想と実装力が必要でかつストリーが面白い問題を作成された方に感謝です。いう問題をどんどん学生に挑戦させたいですね。F[解説]巡回セールスマン問題に帰着できます。個までなので、動的計画法(とりあえずここを参考にして下さい)または力任せの総当りで解くことができます。以下は力任せのアルゴリズム。pairs)について、最短コストを求め、テーブルに保存する。2「汚れたタイル」の全ての順列について、テーブルを用いてコストを計算し、最短のコストを求める。(ヘビの形の状態遷移)で解けたようです。キューに状態を突っ込むときに、ある程度見積もって、枝を刈っています。高速化の方法を考え中です。審判データを計算するのに数十秒くらいかかります。全探索、つまりバックトラッキングしてもよいと思います。