isucon / isucon11-qualify

ISUCON11 予選 (ISUCONDITION)
https://isucon.net/archives/55821036.html
MIT License
166 stars 83 forks source link

[DO NOT MERGE][bench] 完成したグラフを再度見ていたバグの修正 #1434

Open ryoha000 opened 3 years ago

ryoha000 commented 3 years ago

やったこと

対応issue

ref #1435

セルフチェック

備考

Nagarei commented 3 years ago

何が起こっていたか

  1. 12時以降にデータがある当日のグラフGを見て加点する。この段階でGは完成したグラフで、加点済みとマーク(ここもバグ)。
  2. シナリオループが爆速で回り、同じ日に再度Gを見る。
  3. この場合完成したグラフ判定がバグり、過去のグラフを全て見て再度加点を行い、ベンチマーカー作者の意図しない加点が起こる

備考

2のステップの難易度が高いので、元々高得点が出せるチームにしか影響がない。 上位3チーム?くらいの順位がこれによって入れ替わったかもしれない。(未調査で言っています) 殆どのチームのスコアには軽微な影響しかないはず。

追記1:ユーザー数を固定にした場合でも点数が上がるのはこれが原因。 追記2:このPRを適用したベンチマーカーでも、ユーザーが増えるように改善を入れれば少なくとも65万点は出すことが可能。(たぶん100万点は越えられる。)