情報処理部のトピックス

9月16日（月・祝）、パソコン甲子園2024「プログラミング部門」の予選が、全国から506チーム（1チーム2名構成）が参加して行われました。

本校からは、情報処理部の22チームが参加しました。

プログラミング部門では、プログラミングの知識と技術が競われます。制限時間（3時間）内に出題された問題に対する解答プログラムを作成し、正解した問題ごとに二人の合計得点で順位が決定されます。今回は12問が出題されました。

本選へ進めるのは、この成績上位10チームと成績と地域性を考慮して選抜される20チーム程度の、計30チームほどです。また、同一校からの選出は最大2チームまでとなっています。

本校は、これまで第1回大会を除く全ての大会で本選出場を果たしてきましたが、近年は上位チームの多くを中高一貫の有名進学校が独占する状況が続いており、本選出場は年々危うくなっています。

終了30分前の順位で本校のトップは、2年生のチーム「全完」の15位。続いて1年生チームの「PenBombRun」が31位に入っています。残念ながら、3年生チームは実力が発揮できず、1，2年生チームに及びませんでした。 終了前30分で順位表示の更新は停止されていますが、チーム「全完」は順に表示の停止後、更に2問、チーム「PenBombRun」は更に1問の正解を出しています。

果たしてチーム「全完」は成績上位枠で本選に進むことができるでしょうか？成績上位枠で本選に進めたならば5年ぶりとなります。仮に地域選抜であっても本選へ進めたら、今大会は記念すべき20回連続の本戦出場となるのですが、最終結果はどうなるでしょう。

また、1年生の成績優秀チームに与えられる「新人賞」は取れるでしょうか？

選出結果は、9月24日（火）に発表されます。

競技中の様子		解答プログラムを作っています		終了30分前の順位

9月14日(土)、第24回日本情報オリンピック(JOI 2024-2025)の一次予選（第1回）が開催され、情報処理部の1,2年生25名が参加しました。

 日本情報オリンピックは、高等学校2年生までの競技プログラマー日本一を決める大会で、与えられた課題を解決するプログラムを作成します。競技では、与えられた課題に対する性能の良いアルゴリズ ムを設計し、さらに、それをプログラムとして適切に実装することが求められます。

 日本情報オリンピックは、国際情報オリンピック（次回 IOI 2025 ボリビア大会）の日本代表選考会を兼ねています。
一次予選、二次予選、本選、と進み、本選での成績上位30名程度が日本代表を選抜する春期トレーニング合宿のメンバーに選ばれます。本校からは過去7回のべ8名がこのメンバーに選ばれています。

 今回の一次予選は4問（400点満点）を80分で解答し、3問以上の正解で合格となります。
本校の参加者は全員が合格し、一予選を通過することができました。合格者の内、23人が全問正解、残念ながら2名は3問の正解でした。正解できなかった問題はもう一度確認し、正解できるようにしたうえ二次予選に進んでもらいたいものです。

 なお、本校で最初に全問正解したのは、昨年と同じ情報技術科2年生の寺田藍丸君です。全問正解までに要した時間は、何と2分39秒！相変わらず驚異的な速さでした（寺田藍丸君は現在副部長を務めており、3年生引退後の部長候補です）。

 二次予選の問題は一気に難易度が高くなりますが、この調子で、二次予選にも合格者が出てくれることを期待したいと思います。

二次予選は、2024年12月8日（日） 13:00 〜 16:00 に実施されます。

競技の様子		問題例と解答プログラム（情報技術科1年 松浦君）

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

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

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

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

チーム名：GuyDance

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

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

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

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

8月19日（月）～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