2024年8月の記事一覧

7月22日、パソコン甲子園2024 モバイル部門において予選の結果が発表されました。

本選へ出場できるチームは8チームで、本校から１チームが出場することとなりました。

パソコン甲子園のモバイル部門競技は、Androidスマートフォンを対象に、テーマに基づいた"夢のある"アプリケーションを企画・開発し、その総合的なプロデュース力を競い合うものです。今年のテーマは「Game for Change　ゲームが変える世界　～ゲームのルールで世界を救え～」で、予選では提出した企画書をもとに、企画力・インパクト・実現可能性・実用性の観点で審査されました。

本選出場は昨年に引き続き３年連続です。
本選出場チームは以下の通りです。

チーム名：GuyDance

川口龍輝（電気科　　３年）
内田侑希（情報技術科３年）
眞木聡大（機械科　　３年）

パソコン甲子園　本選ページ

本選では実際に作成したアプリケーションをもとに、「プレゼンテーション」と「デモンストレーション・セッション」を行い審査されます。
11月２日～３日が本選となっているので、良い報告ができるように作品制作とデモ・発表の準備を進めていってくれると思います。

夏の電脳甲子園「 Supercomputing Contest   2024」 の本選が終了しました。

8月29日（月）～22日（木）の4日間にわたり、スーパーコンピュータ「SQUID」を用いた熱い戦いが繰り広げられました。入賞したのは得点上位の３チームです。以下は上位5チームの成績です。

第1位　Calamari　　筑波大学附属駒場高等学校　50点
第2位　tcAtCa　　　筑波大学附属高等学校　　　43点
第3位　KohakuCH　千葉県立長生高等学校　　　40点
第4位　SAMURAI 　筑波大学附属駒場高等学校　15点
第5位　TCAYIY 　　筑波大学附属高等学校　　　10点

課題は10問が出題され、各問上位5位までにそれぞれ5点,4点,3点,2点,1点のスコアが与えられます。本校を含め、上位5チーム以外はスコアを獲得できず順位が付きませんでした。

 １位のチームCalamari（筑波大学附属駒場）は、現象の注意深い観察に基づいた合理的な戦略を立て、ベクトル化と並列化（OpenMP/MPI）を巧に組み合わせて作成したプログラムが高く評価されていました。

 講評では、「観察はサイエンスの基本」ということが強調されていました。実際、上位のチームは火災の広がり方を視覚化し、現象をよく観察してからプログラムに取りかかっていました。

本校の2チームは、採用したアルゴリズム（焼きなまし法・貪欲法）こそ上位チームと変わりませんでしたが、こうした観察眼が不足していたことが最大の敗因だと思います。

   閉会式後は、協賛企業が提供する景品のあみだくじによる抽選会が行われました。本校のチームRadishは「Google CloudのTシャツとマスク、SuperCon2021のTシャツ」を、チームSiestaMhは「Google CloudのTシャツ、G Suitesのブランケット、SuperCon2015のTシャツ」を引き当てました。 

閉会式と抽選会
閉会式		課題別のスコア		抽選会のあみだくじ

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

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

今回の本選問題は、「森林火災の消火」でした。

【問題概要】

　森林に覆われた島で発生した森林火災の消火活動をシミュレーションする問題です。
　次のような森林火災モデルが与えられています。

　・森林に覆われた島があり、周囲の海の一部を含めて格子状に区切られています。
　・各格子上で「燃えていない木の密度」，「燃えている木の密度」，「燃えてしまった木の密度」が一定の規則に従って時間変化していきます。
　・ある時刻に複数箇所で火災が同時に起こり、消火隊に出動要請されますが、消火隊は普段島外にいて、出動要請を受けてから島に向かいます。
　・火災が発生してから島に到着して消火作業を開始するまでの間、森林の状態は与えられた規則に従って変化していきます。
　・消火隊ができる作業は木を切り倒すことのみで、消火活動終了後、燃えていない木をできるだけ多く残す必要があります。

　競技で作成するプログラムは、燃えていない木の密度の総和をなるべく大きくするよう、各格子で切り倒す木の密度を決定するものです。

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

 両チームとも、慣れないMPIプログラムのデバッグに苦戦していたようです。競技の様子を横から見ていた感じでは、残念な結果に終わりそうな気がしているのですが、手応えはどうだったでしょうか？感想を聞いてみました。
 
チームRadish（内田・小林・内山）

・SQUIDは、実行キューが詰まっていて実行に時間がかかって不便でしたが、富岳よりは使いやすい環境でした。
・私達にとっては初のヒューリスティック的な問題で苦戦しましたが、いい経験になりました。
・変数が多く、問題の数式を読み取るのに時間がかかってしまいました。
・初のベクトル化プログラミングが難しかったのと、MPIの扱いがうまくいかない部分があり、出力に問題が発生してして困りました。
・運営の方々のサポートが手厚ったのには助かりました。
・最後まで出力の同期をうまくとれていなかったことに気づけず、提出ギリギリでチューターさんの協力のもとで修正したので、不正な出力になっている可能性を残したのがとても残念です。

SiestaMh（天野･杉山）

・去年はなかったベクトル化を使え新しい体験ができ楽しめました。
・プログラムがベクトル化されたときの速さには驚きました。
・終了１時間前に採点をしたら木の密度が負になっていることに気づいたのですが、原因がわからず直すことができなかったのが残念です。
・OpenMPをうまく使えなかったり、バグの原因がわからずそのままになってしまったりと、悔いが残る結果になってしまいました。

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

今日は、Supreconputing Contest 2024 本選2日目です。

両チームとも実装方針が決まり、課題プログラムの作成に取り組んでいます。サンプルデータの実行はでき、ベクトル化と並列化の考察を進めていますが、MPIのプログラミングには苦戦しているようです。

両チームとも並列化の考察と議論を重ねMPIプログラムに取り組んでいます

SQUIDが使えるのは残り１日半、MPIはQUIDの性能を引き出す決め手となるので、最後まで粘り強く頑張ってくれることを期待しましょう。

情報処理部の１年生が、情報オリンピック日本委員会主催の「レギオ」講習会に参加しました。

「レギオ」とは、地域密着型の学習支援講習会で、情報オリンピックの予選参加を目指す生徒に、プログラミングとアルゴリズムの基礎的なトレーニングが行われます。実践的なトレーニングを通じて、プログラミングやアルゴリズムの効果的な独習方法を身につけるのを目的として、毎年開催されいます。

以前は静岡大学にて講義を受ける形でしたが、コロナ禍以降、オンラインで開催されるようになりました。

指導にあたるのは情報科学が専門の大学の先生で、静岡会場では、静岡大学情報学部の小暮 悟 教授、常葉大学経営学部 山下 浩一 教授、同 山本 頼弥 講師 が担当してくださいました。

情報基礎室からのオンライン（Zoom）参加です

本日の講習は、途中昼休みを挟んで、10:00～16:30まで行われました。基本的でよく使われるアルゴリズムと少し複雑なアルゴリズムを学習し、情報オリンピックの一次、二次予選問題に挑戦しました。

情報オリンピックの一次予選は9/16(月)に行われます。全員が二次予選に進めるよう、しっかり実力を付けて欲しいものです。

Supercomputing Contest 2024 の本選が始まりました。
 
今日から5日間(8月19日(月)～23日(金))にわたり、全国から予選を勝ち抜いた 17校20チーム が熱い頭脳戦を繰り広げることになります。 本選は、オンラインで大阪大学のスーパーコンピュータ「SQUID」を使⽤して行われます。

本校からは昨年に引き続き、情報処理部の2チームが出場します。本校は14年連続の本選出場で、２チームが出場するのは今回で12回目です。また、全員が昨年度の本選出場者です。

出場チームのメンバーは、以下の通りです。

チーム Radish　内田侑希（情報技術科３年）、小林昊一郎（情報技術科３年）、内山冴宇（理数工学科３年）
チーム SiestaMh　天野結喜（理数工学科３年）、杉山雄哉（理数工学科３年）

開会式が始まりました		戦略検討中のチームRadish（左）と チームSiestaMh（右）

大会初日の様子

9:00より開会式が開催されました。その後、11時頃まで約2時間半にわたってオリエンテーションが行われ、本選課題、スーパーコンピュータ「SQUID」の構成と使用、並列処理に必要なベクトル化やMPI，OpneMPの説明などを受けました。

大会規則上、詳細は述べられませんが、今回は「森林火災の消火」をテーマとした課題が出題されました。オリエンテーション終了後、チームメンバー達は早速プログラミンの戦略を練り始めました。8個のベクトルノードをどう使いこなすかが勝負の鍵となりそうです。

その後、昼食を挟んでいよいよ13:00から「SQUID」でのプログラミングの開始です。テストプログラムの作成･実行を試した後、両チームとも本選課題のプログラムに取りかかっています。

本選課題のプログラム作成は完成したプログラムの提出締め切りは大会4日目(8/22(木))の13:00です。
なお、最終日(8/23(金))は結果発表と表彰式となります。