情報処理部のトピックス

パソコン甲子園2024の本選が始まりました。

本校は、情報処理部からプログラミング部門とモバイル部門にそれぞれチームが出場しています。

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

プログラミング部門：チーム『全巻』寺田藍丸、橋本恵（情報技術科2年）

モバイル部門　　　：チーム『Guy Dance』眞木聡大（機械科3年）、川口龍輝（電気科3年）、内田侑希（情報技術科3年）

今日は開会式の後、13:45からプログラミング部門の競技が始まっています。

本校は、競技開始から時間が経過した現在、8位につけています。１位は兵庫県・灘高校が独走中、その後を相変わらず有名進学校チームが追いかけています。8位までが入賞なので、何とかこの順位を維持し、目標の入賞に手が届くよう最後まで頑張ってくれることを期待したいものです。 

プログラミング部門　競技会場の様子		競技開始2時間の順位

明日はモバイル部門の競技が行われます。今日のモバイルチームは明日のリハーサルとデモセッションの準備をしています。 

チーム『Guy Dance』デモセッションの準備中です

ごみの分別をテーマに製作したゲームアプリ『セパくる』の出来はまずまずだと思いますが、明日の本番では果たしてどんな評価が得られるでしょうか？

    パソコン甲子園 プログラミング部門の本選（全国大会）出場チームが9月24日（火）に発表され（詳細は こちら ）、本校 情報処理部 の チーム『全完』（寺田藍丸、橋本恵（情報技術科２年）） が本選出場を果たしました。このチームは、昨年1年生チームの中で地域ブロックごとの成績1位チームに与えられる、新人賞を受賞しています。 これで本校の本選出場は、今回で21大会連続 （最多出場記録更新中） となります。

 
　また、既に本選出場を決めているモバイル部門のチーム『Guy Dance』とあわせ、３年連続の2部門同時本選出場になります。

本選出場のチーム『全完』 （寺田藍丸・橋本恵　情報技術科２年）

   プログラミング部門の予選は、9月16日（月・祝日）に全506チーム（2名/1チーム）で行われました。難易度の異なる全12問（200点満点）が出題され、それを解くプログラムの正解数による合計得点を競いました。

　本選に進めるのは、この予選成績の上位10チーム（成績枠）と、地域性を考慮して実行委員会が選出する20チーム程度（地域枠）の計31チームになります。

　例年、成績上位枠は有名進学校の独占状態ですが、本校はこの牙城を崩しての本選出場を目指しています。今回チーム「全完」は、得点表示が止まる予選終了30分前以降に2問を正解し、成績10位のチームに得点では並ぶことができました。しかし、誤解答の数でわずかに及ばず、惜しくも地域ブロックでの選出となってしまいました。

 ただ、このチームは成績上位枠の出場校も含めて4チームしか解けなかった問題を正解しており、得点でも負けていないため「まだワンチャンある」と本選では10以内に入ることを目標にしています。

　なお、本選は、会津大学で11月11日(土)にプログラミング部門、12日(日)にモバイル部門の競技が行われます。本選には、両部門とも入賞を目標に臨みたいと思いますので、応援よろしくお願いします。

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月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(金))は結果発表と表彰式となります。