【導入】なんかスコア伸び悩んでたんですよね(´・ω・`)
Kaggle Santa 2025、皆さんやってますか？ クリスマスツリーの形をした多角形を、できるだけ小さい正方形に詰め込むっていう、いわゆる2Dパッキング問題です。
このコンペの評価式は Score = Σ(s²/n) (n=1から200まで) なんですが、これが結構ミソで。評価式を見て、直感的に「nが小さい方がスコアへの影響がデカいのでは？」と考えたんです。後の分析でこれは単純な話ではないと分かるのですが、この時はこの仮説を信じて、一点突破でN=2を攻めることにしました。
僕のスコアは v22_multi(ファイル名) を提出した時点で 87.73 くらい。ここからどうにもスコアが伸び悩んで、完全に頭打ち状態でした。
そこで、ふと思ったわけです。「全部の問題を中途半端に良くするより、一番影響のデカい問題だけ完璧にすれば、一点突破できるんじゃね？」と。
僕は戦略を決めました。200問全部を最適化するのはやめて、たった1つの問題、N=2だけに全リソースをぶち込んで、理論値に近いスコアを叩き出すことにしたのです。