情報処理部のトピックス
SuperCon2024 本選競技が終了しました
今日は、Supreconputing Contest 2024 本選4日目です。
13:30 をもって本選競技が終了し、両チームともとりあえず課題プログラムの提出はできました。15:30 までに、課題プログラムのレポート提出も終わり、あとは明日の結果発表を待つばかりです。
今回の本選問題は、「森林火災の消火」でした。
【問題概要】
森林に覆われた島で発生した森林火災の消火活動をシミュレーションする問題です。
次のような森林火災モデルが与えられています。
・森林に覆われた島があり、周囲の海の一部を含めて格子状に区切られています。
・各格子上で「燃えていない木の密度」,「燃えている木の密度」,「燃えてしまった木の密度」が一定の規則に従って時間変化していきます。
・ある時刻に複数箇所で火災が同時に起こり、消火隊に出動要請されますが、消火隊は普段島外にいて、出動要請を受けてから島に向かいます。
・火災が発生してから島に到着して消火作業を開始するまでの間、森林の状態は与えられた規則に従って変化していきます。
・消火隊ができる作業は木を切り倒すことのみで、消火活動終了後、燃えていない木をできるだけ多く残す必要があります。
競技で作成するプログラムは、燃えていない木の密度の総和をなるべく大きくするよう、各格子で切り倒す木の密度を決定するものです。
課題プログラムのレポート作成中 | ||||||
チーム Radish | チーム SiestaMh |
両チームとも、慣れないMPIプログラムのデバッグに苦戦していたようです。競技の様子を横から見ていた感じでは、残念な結果に終わりそうな気がしているのですが、手応えはどうだったでしょうか?感想を聞いてみました。
チームRadish(内田・小林・内山)
・SQUIDは、実行キューが詰まっていて実行に時間がかかって不便でしたが、富岳よりは使いやすい環境でした。
・私達にとっては初のヒューリスティック的な問題で苦戦しましたが、いい経験になりました。
・変数が多く、問題の数式を読み取るのに時間がかかってしまいました。
・初のベクトル化プログラミングが難しかったのと、MPIの扱いがうまくいかない部分があり、出力に問題が発生してして困りました。
・運営の方々のサポートが手厚ったのには助かりました。
・最後まで出力の同期をうまくとれていなかったことに気づけず、提出ギリギリでチューターさんの協力のもとで修正したので、不正な出力になっている可能性を残したのがとても残念です。
SiestaMh(天野・杉山)
・去年はなかったベクトル化を使え新しい体験ができ楽しめました。
・プログラムがベクトル化されたときの速さには驚きました。
・終了1時間前に採点をしたら木の密度が負になっていることに気づいたのですが、原因がわからず直すことができなかったのが残念です。
・OpenMPをうまく使えなかったり、バグの原因がわからずそのままになってしまったりと、悔いが残る結果になってしまいました。
結果は明日の表彰式・閉会式(Zoomでのオンライン)で発表されます。
【日時】2024年8月23日(金)14:00~16:00
SuperCon2024 本選2日目
今日は、Supreconputing Contest 2024 本選2日目です。
両チームとも実装方針が決まり、課題プログラムの作成に取り組んでいます。サンプルデータの実行はでき、ベクトル化と並列化の考察を進めていますが、MPIのプログラミングには苦戦しているようです。
両チームとも並列化の考察と議論を重ねMPIプログラムに取り組んでいます |
SQUIDが使えるのは残り1日半、MPIはQUIDの性能を引き出す決め手となるので、最後まで粘り強く頑張ってくれることを期待しましょう。
情報オリンピック「レギオ」講習会
情報処理部の1年生が、情報オリンピック日本委員会主催の「レギオ」講習会に参加しました。
「レギオ」とは、地域密着型の学習支援講習会で、情報オリンピックの予選参加を目指す生徒に、プログラミングとアルゴリズムの基礎的なトレーニングが行われます。実践的なトレーニングを通じて、プログラミングやアルゴリズムの効果的な独習方法を身につけるのを目的として、毎年開催されいます。
以前は静岡大学にて講義を受ける形でしたが、コロナ禍以降、オンラインで開催されるようになりました。
指導にあたるのは情報科学が専門の大学の先生で、静岡会場では、静岡大学情報学部の小暮 悟 教授、常葉大学経営学部 山下 浩一 教授、同 山本 頼弥 講師 が担当してくださいました。
情報基礎室からのオンライン(Zoom)参加です |
本日の講習は、途中昼休みを挟んで、10:00~16:30まで行われました。基本的でよく使われるアルゴリズムと少し複雑なアルゴリズムを学習し、情報オリンピックの一次、二次予選問題に挑戦しました。
情報オリンピックの一次予選は9/16(月)に行われます。全員が二次予選に進めるよう、しっかり実力を付けて欲しいものです。
SuperCon2024本選が始まりました
Supercomputing Contest 2024 の本選が始まりました。
今日から5日間(8月19日(月)~23日(金))にわたり、全国から予選を勝ち抜いた 17校20チーム が熱い頭脳戦を繰り広げることになります。 本選は、オンラインで大阪大学のスーパーコンピュータ「SQUID」を使⽤して行われます。
本校からは昨年に引き続き、情報処理部の2チームが出場します。本校は14年連続の本選出場で、2チームが出場するのは今回で12回目です。また、全員が昨年度の本選出場者です。
出場チームのメンバーは、以下の通りです。
チーム Radish 内田侑希(情報技術科3年)、小林昊一郎(情報技術科3年)、内山冴宇(理数工学科3年)
チーム SiestaMh 天野結喜(理数工学科3年)、杉山雄哉(理数工学科3年)
開会式が始まりました | 戦略検討中のチームRadish(左)と チームSiestaMh(右) |
大会初日の様子
9:00より開会式が開催されました。その後、11時頃まで約2時間半にわたってオリエンテーションが行われ、本選課題、スーパーコンピュータ「SQUID」の構成と使用、並列処理に必要なベクトル化やMPI,OpneMPの説明などを受けました。
大会規則上、詳細は述べられませんが、今回は「森林火災の消火」をテーマとした課題が出題されました。オリエンテーション終了後、チームメンバー達は早速プログラミンの戦略を練り始めました。8個のベクトルノードをどう使いこなすかが勝負の鍵となりそうです。
その後、昼食を挟んでいよいよ13:00から「SQUID」でのプログラミングの開始です。テストプログラムの作成・実行を試した後、両チームとも本選課題のプログラムに取りかかっています。
本選課題のプログラム作成は完成したプログラムの提出締め切りは大会4日目(8/22(木))の13:00です。
なお、最終日(8/23(金))は結果発表と表彰式となります。
SuperCon2024 本選出場校発表
7月3日、 夏の電脳甲子園「 Supercomputing Contest (SuperCon)2024」 の本選(全国大会)出場全チームが発表されました。本校からは、 情報処理部の 2チームが本選(全国大会)へ出場 します。Supercomputing Contest は、科学技術の話題を題材に、スーパーコンピュータを使ったプログラミングの技術を競う競技大会です。
本選へ出場するのは、全国の予選を通過した20チーム(1チーム2または3人編成)です(予選は、6月5日(水)~6月21日(金)に行われました)。
本校は 14年連続の本選出場 、2チームが出場するのは今回で12回目となります。今回の本選出場メンバーは、チーム編成に若干変更がありますが、全員昨年の本選出場者です。昨年の本選では余り成績は振るいませんでしたが、今年は全員3年生で一部のメンバーはこれが最後の大会となることもあり、なんとか雪辱を果たしたいところです。本校以外の本選出場チームは、ほとんどが高偏差値の進学校ばかりですが、気後れせずに3位以内の入賞を目指して臨みたいと思います。
本選は、大阪大学のスーパーコンピュータ「SQUID」を使⽤し、8月19日(月)~21日(金)の5日間に渡ってオンラインで行われます。
本校の出場チームおよびメンバーは以下の通りです。
本選出場(チーム: Radish)
内田侑希(情報技術科3年)、小林昊一郎(情報技術科3年)、内山冴宇(理数工学科3年)
本選出場(チーム: SiestaMh)
天野結喜(理数工学科3年)、杉山雄哉(理数工学科3年)
チーム: Radish | チーム: SiestaMh |
本選出場全チームは以下の通りです(チーム名のアルファベット順)
チーム名 | 学校名 |
akashi | 明石工業高等専門学校 |
ANAYA | 岩手県立盛岡第一高等学校 |
BeatAll | 麻布高等学校 |
Calamari | 筑波大学附属駒場高等学校 |
cicada | 東京工業大学附属科学技術高等学校 |
GGlobe | 東京都立新宿山吹高等学校 |
KohakuCH | 千葉県立長生高等学校 |
LogLogN | 駒場東邦高等学校 |
nmk57 | 茨城県立並木中等教育学校 |
Radish | 静岡県立浜松工業高等学校 |
SAMURAI | 筑波大学附属駒場高等学校 |
SiestaMh | 静岡県立浜松工業高等学校 |
smColon | 富山県立富山中部高等学校 |
tcAtCa | 筑波大学附属高等学校 |
TCAYIY | 筑波大学附属高等学校 |
terminal | 開成高等学校 |
TOMATOES | コードアカデミー高等学校 |
yakuman | 福岡県立筑紫丘高等学校 |
yknkpan | 群馬県立太田女子高等学校 |
yz | 武蔵高等学校 |