2日目
- とりあえず規則的に埋めるやつで、対称性と使用率を完璧にして、充填率も上げておこう。
- 適当に書いたのを出したら59.4。
- 期待値は(0.4+1.0+1.0+0.0)/4*100=60位だと思えば思えば妥当な結果。充填率は頑張ればもう少し上げられうだろうか。
- ここにどうやって沢山詰められるかはよく考えて徹底的にチューニングしないと勝てない。
- 多分テストケースの大部分はこのパターンが返されるから。
- 順位表でスコア60点付近の人はこれをやっているのだろう。
- そしてここまでは誰でも来れるのでこれから先をどうにかしないといけない。
- 最終的にトップ集団は謎のテクニックで70点をちょっと越えるくらいのところに落ち着くと予想。
- 多分次のパターンの順に優先度が高い。
- 重なり率を無視して対称率と使用率で満点を取れるようにできるだけ詰め込む。
- 対称率を無視してとにかく文字を詰め込む(普通のクロスワードっぽい)。
- 対称率と重なり率狙いで真ん中にポツンと短い文字の塊を置く。
- 期間が1週間と短いことを考えると3番目は既にあるもので十分。いじっても大してスコアには反映されない。
- というわけで、今日はこの辺で終わろう。
- 明日は、今日やらなかったスケジューリングとテスターの移植とスクリプトの準備しよう。