SuperCon2025に参加しました

Sun, 24 May 2026 00:00:00 +0000

はじめに

去年の夏、SuperCon2025に参加しました。本選終了からかなり時間が経ってしまいましたが、振り返りと供養を兼ねて記事にしておこうと思います。

結論から言うと、チームcornbeefは予選を通過し本選に参加しましたが、本選ではランキング外でした。悔しい結果ではありましたが、初めてのSuperCon参加で予選を突破できたことを考えれば、まずまずだったと思います。

ちなみにチーム名の「cornbeef」は、「SuperCon → スパコン → スパイシーコンビーフ → cornbeef」という流れで適当に決めました。特に深い意味はありません。

予選

問題

こちらから問題を閲覧できます。

要約すると、t₁₀におけるひずみの状態N_eが与えられるため、t₀におけるひずみの状態を求めることが目標です。

解法

与えられた最終状態から逆算して、おおよその初期状態を求める
その値を用いて2・3級のコードでシミュレーションし、最終状態との差を評価する
最終状態に近づくように繰り返し調整する

いわゆる焼きなまし法を用いました。

余談

2,3級のコードは、チームメンバーのAが実装しました。1級兼予選問題は、提出期限の前日に私が徹夜で実装をしました。
こんな即席のコードで予選を通過したと知ったときは、何かの間違いかと思いました。
私には計画性が欠けていますね。反省しています。

本選

日程は5日間ありましたが、実際に作業できる時間は約3.5日間であり、夜間はスパコンへアクセスできませんでした。
昼間だけでは時間が足りないため、夜間は自宅サーバーに環境を構築し、自宅でも開発を進められるようにしました。しかし、大会で使用するスパコンにはGPUが搭載されている一方、自宅サーバーにはCPUしかなかったため、GPU環境を利用できないのはかなり痛手でした。(RTX PRO 6000 Blackwellが欲しい)

チームメンバーには、VSCode Live Shareを利用して私の環境に参加してもらう形で開発を進めました。

問題

こちらから問題を閲覧できます。

要約すると、風車後流(ウェイク)の影響を考慮しながら、発電量が最大となるよう風車を配置することが目標です。

1日目

昼

まず問題の理解とスパコンへの接続確認を行いました。

また、ローカルで書いたコードを自動でスパコンへ転送し、そのまま実行・検証まで行えるスクリプトを作成しました。その間、チームメンバーには問題分析を進めてもらいました。

夜

この日は特に作業をしませんでした。

2日目

昼

実際にコードを書き、サンプルコードよりスコアを伸ばす方法を模索しました。貪欲法よりランダムで埋めたほうがスコアが高かったのは衝撃でした。とりあえず貪欲法改善し初期解を最適化しようとしました。

ここで思ったことがあります
＿人人人人人人人人人人人人人人人人＿
＞　どうやってGPUに乗せるんだこれ　＜
￣Y^Y^Y^Y^Y^Y^Y^Y^Y^Y^Y^Y￣

夜

解の確認のため、ビジュアライザーを作成しました。
前回大会では配布されていたらしいのですが、今回は配られる気配がなかったため、自作することにしました。グリッドと風車の位置を描画するだけの簡易的なものでしたが、他チームではウェイクまで可視化しているところもありました。

3日目

昼

ここにきて問題修正

貪欲法で初期解を生成し、焼きなまし法で改善するという方針を取っていましたが、スコアが伸び悩んできました。 AIに相談したところ、LNSや遺伝的アルゴリズムを試してみると良いとの提案を受けたため、実装してみました。

なお、今回の大会ではAIの利用は禁止ではなく、むしろ推奨されていました。

3日目終了直前にスパコン(スケジューラ)がお亡くなりになりました。

夜

ローカルにはCUDA環境がなかったため、勘を頼りにGPU対応を進めました。

4日目

昼

当初の予定では、この日の12時までがスパコン利用時間でした。

GPUコードの調整を行いました。

スパコンが死亡（２回目）
スパコンが死亡（３回目）
スパコンが死亡（４回目）

という状況になり、提出期限とスパコン利用時間が延長されました。

さらに、

スパコンが死亡（５回目）
スパコンが死亡（６回目）

大会期間中は学校から参加していたため、スパコンが停止している間に学食へ行こうとしました。しかし、この日に限って学食が休業日だったため、昼抜きで作業しました。

利用時間は延長されたものの、延長時間中はフルノードを使用できず、本番環境と同じ条件で実行することができませんでした。

とりあえず、動作するコードを提出できたとこの時は思っていました。

5日目

結果発表

予想どおりランキング外でした。

最後の方で、フルノードで動かすことができない環境でコードを調整していたため、10ケース中2ケースしか動いていませんでした。

終了後

他のチームも同じように、貪欲法+焼きなまし法を採用しているところがほとんどでした。
焼きなまし法自体が、CPU向けのアルゴリズムのためH100*4基をフル活用するのは難しいと思います。

来年こそ入賞したいと思いましたが、そのためには留年するしかありません。そして何事もなく卒業してしまったため、今回が最初で最後のSuperCon参加になりました。

大学生版SuperCon、待っています。

競技プログラミング on mumeinosato Lab

SuperCon2025に参加しました

はじめに

予選

問題

解法

余談

本選

問題

1日目

昼

夜

2日目

昼

夜

3日目

昼

夜

4日目

昼

5日目

結果発表

終了後