こんにちは、ISUCON12の本選問題作問チームの goodoo です。 この記事では、本選問題の「ISU CONQUEST」について、問題の解説と講評を行います。 ISU CONQUESTとは今年も、問題に関する動画を作成いただきました。 まずは、動画を見てみましょう。 ゲームです! 育成型放置ゲームが題材です。 放置した時間で生産した椅子を売って、コインをゲットし、そのコインでガチャを回し、装備を強化し、椅子をさらに効率よく生産する、というゲームストーリーになっています。 ひたすら椅子を生産するゲームのため、椅子で世界を埋め尽くす、という謳い文句になっています。 当日の競技内容とアプリケーションの仕様については ISUCON本選当日マニュアル、ISU CONQUESTアプリケーションマニュアル を参照してください。今回の解説文もアプリケーションマニュアルに出てくる用語を用いて解説してい