A - Balancing by Balance Editorial by WA_TLE

AHC025の僕の方針

各アイテムの重さを推定する

そのために、 現在の推定値を基準に天秤が均等になるように全アイテムを分け、重さを聞く

どっちが重いかの結果を使って、 重さの推定値を更新する

この方針を採用した理由: 各質問では効率よく質問したほうがよく、この方針なら全クエリが重さを推定するために効率よくつかわれるので、使える情報量が多いので効率よく推定できると思った

敗因:僕はあまりAHCに時間が取れなかったので、パラメータ調整があまりできていないが、 パラメータ調整の時間があっても40位ぐらいが上限だと思う

posted:
last update: