Marathon Match 33
http://www.topcoder.com/longcontest/stats/?module=ViewOverview&rd=12199
4位でした。問題はエレベータのスケジューリング。
基本は適当に動き回っていて、人が居たら乗せるというナメたアルゴリズムでした。ビジュアライザでトップの人のを見ると整然と動いててかっこよかった。
小細工でいろいろ改善していくと邪悪な感じのエレベータになっていきました。下向きのランプがついてるエレベータに乗ると上に行ったり、最下階なのに下向きのランプがついてドアが開いたり。
案外難しかったので、会社とかでエレベータが来るのが遅くても温かく見守ってあげようとか思いました。