SuperCon2023 本選の競技が終了しました

今日は、Supreconputing Contest 2023 本選4日目です。

13:00 をもって本選競技が終了し、両チームとも課題プログラムを無事提出することができました。15:00 までに、課題プログラムのレポート提出も終わり、あとは明日の結果発表を待つばかりです。

今回の本選問題は、「最近点対探索」でした。

【問題概要】

番号の付いた点がランダムに分布している2次元空間において、これらの点の中で最も距離の近いペアを見つける問題です。

近傍探索は様々な物理シミュレーションで粒子の相互作用を計算するときに用いられます。例えば、分子同士の相互作用やクーロン力、重力などの計算です。これらのシミュレーションでは、近傍の粒子同士の計算は厳密に行い、遠方の粒子同士の計算は近似的に行うため、近傍の粒子を特定する必要があります。

素朴なアルゴリズムでこのペアを見つけようとすると、 N 個の点に対してN² にほぼ比例するような計算の手間を要します。N が大変大きくなると膨大な計算時間を要するため、これをいかに効率よく見つける方法を考えなければならないわけです。

課題プログラムのレポート作成中
チーム null				チーム TAG3

 両チームとも、とりあえず解が得られるプログラムは完成できたようですが、手応えはどうだったでしょうか？感想を聞いてみました。
 
チーム null（内田、小林、杉山）

浜工のスパコン(Sudume)を使うことで、競技時間外であってもプログラムを実行することができ、作成しているソースコードの精度を試すことができたのでよかったです。また、細かいところまでみれば、もう少し高速化できた気がします。
サンプルコードが配布されていたので少し戸惑いましたが、できることはやれました。1,2日目に徹夜で作った基数ソートと二分探索木がボツになったのは悲しかったです。
新しい事に挑戦し、さらに新しい知識を得ることができたのでよかったです。通常の競技プログラミングとは傾向が違っていたので戸惑いましたが、無事完成させるすることができたのでよかったです。

チーム TAG3（天野、内山、中村）

問題文が短いにもかかわらず非常に難しかった。スパコン「富岳」を使えて、良い経験になりました。
長い時間、チームと協力して問題を解くという特別な体験を通して、プログラミング力だけでなく集中力や忍耐力も成長できました。
世界に誇る富岳の性能を引き出すには、想像以上に大変で、現実の厳しさを知しました。
何日もかけて、同じ問題を解くのは初めてだったので、大変でした。

結果は明日の表彰式・閉会式（Zoomでのオンライン）で発表されます。
【日時】2023年8月25日（金）14:00～16:00