差分
このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン前のリビジョン次のリビジョン | 前のリビジョン最新のリビジョン両方とも次のリビジョン | ||
| programming_algorithm:contest_history:atcoder:2020:0628_intro_heuristics [2020/06/30] – [次回に向けて] ikatakos | programming_algorithm:contest_history:atcoder:2020:0628_intro_heuristics [2020/07/01] – [次回に向けて] ikatakos | ||
|---|---|---|---|
| 行 23: | 行 23: | ||
| 以下は終了後の提出。 | 以下は終了後の提出。 | ||
| - | 1日目から貪欲で埋めた後に、どの日をどのコンテストタイプに変更するかをランダム抽選で山登り（と焼き鈍しの中間くらいのやつ）。 | + | 1日目から貪欲で埋めた後に、どの日をどのコンテストタイプに変更するかをランダム抽選で山登り。 |
| 変更時のスコア差分を計算して、更新許容閾値を超えたら更新。閾値は-3000→0にループが進む毎に線形に増やしていく。 | 変更時のスコア差分を計算して、更新許容閾値を超えたら更新。閾値は-3000→0にループが進む毎に線形に増やしていく。 | ||
| 行 40: | 行 40: | ||
| * 1日のみを変更するのではなく、隣接する日のコンテストをswap | * 1日のみを変更するのではなく、隣接する日のコンテストをswap | ||
| * 10回に1回程度swapによる変更も加えることで、117, | * 10回に1回程度swapによる変更も加えることで、117, | ||
| - | * swapする日差を1～3日でランダムで決めたら | + | * swapする日差を1～13日からランダムで決めたら |
| * あまりswapを多くすると悪くなった（多分閾値とかいじると変わってくる） | * あまりswapを多くすると悪くなった（多分閾値とかいじると変わってくる） | ||
| 行 136: | 行 136: | ||
| * 山登りなどで正の点数を得られるコードを書く | * 山登りなどで正の点数を得られるコードを書く | ||
| * この辺、問題によって効果的な手法が違ってくると思われる | * この辺、問題によって効果的な手法が違ってくると思われる | ||
| + | * 戦略の参考 | ||
| + | * [[https:// | ||
| * 人為的に決め打つ必要がある閾値がいくつか出ると思うので、5分ごとに投げてどの辺がいいか探る | * 人為的に決め打つ必要がある閾値がいくつか出ると思うので、5分ごとに投げてどの辺がいいか探る | ||
| * 同時に、ランダムシードによるブレがどの程度生じるかも見ておくと、その後の改良に見込みがあるか無いかの判断材料になる | * 同時に、ランダムシードによるブレがどの程度生じるかも見ておくと、その後の改良に見込みがあるか無いかの判断材料になる | ||
