情報処理部のトピックス

12/8(日)に、情報オリンピックの国内二次予選が行われました。この二次予選は一次予選を通過した1386名で行われ、このうち高校2年生までの成績上位157名が予選Aランク者として本選へ進むことになります。

本選は来年の夏ボリビアで行われる、国際情報オリンピック（IOI2025）の日本代表選手候補（春期トレーニング合宿メンバー）の選考も兼ねています。

本校は、一次予選を情報処理部の1,2年生全員が通過し、二次予選に臨みました。このうち二次予選を通過したのは2名。本選に進むことができたのは、寺田藍丸君（情報技術科2年）、橋本恵君（情報技術科2年）です。本選出場の選考枠はいくつかありますが、寺田藍丸君は予選成績Ａランク枠、橋本恵君は指定校推薦枠での出場です（予選Aランクでの本選全進出者一覧はこちら）。

本校は、これまでのべ9名の代表候補を輩出しているものの、近年は一人も本選を通過できていません。日本代表候補に選出されるのは、本選成績の上位30名ほどですが、寺田藍丸君はなんとかぎりぎり本選通過が期待できる位置にいると思われます。本選では、持てる実力を全て出し切り代表候補の切符を掴み取ってもらいたいものです。

 なお、本選は、2024年1月26日(日)・2月6日(日) にオンラインで開催されます。

12月8日(日)、第24回日本情報オリンピック(JOI 2024/2025)の二次予選が行われました。本校からは一次予選にエントリーした1,2年生25名全員が二次予選に進んでいます。

 日本情報オリンピックは、国際情報オリンピック（次回IOI2025ボリビア大会）の日本代表選考会を兼ねた、高等学校2年生までの競技プログラマー日本一を決める大会です。競技では与えられた課題を解決するアルゴリズムを設計し、その性能の善し悪しと、いかに適切なプログラムとして実装できるかを競います。

二次予選を通過し本選での成績上位30名程度が、日本代表を選抜する春期トレーニング合宿のメンバーに選出されます。本校からは過去7回、のべ8名がこのメンバーに選ばれています。

 二次予選は、出題された5問（500点満点）の課題を制限時間180分で解答し、正解した得点を競いました。この得点の上位160名に「JOI予選A ランク」が与えられ、日本代表候補を選考する本選に進むことになります。

今回本校で200点以上得点したのは5名。最高点は情報技術科2年の寺田藍丸君の375点、2位は情報技術科2年の橋本恵君の275点でした。昨年の本選進出のボーダーラインは240点で、本校からは3名がAランクで本選へ進んでいます。今回の問題の難易度は昨年並ようですが、果たして何人が本選へ進めるでしょうか？

二次予選の問題は一予選とは比べものにならないくらい難易度が高く、本校では例年1～2名程度しかAランクを獲得できていません。本選へ進むための選考基準は予選Aランク以外にもありますが、ひとりでも多く予選Aランクで本選へ進む生徒が出てほしいものです。

二次予選競技の様子
解答プログラムの一部		本校最高点 寺田藍丸君(情報技術科2年)の得点表

AtCoder Junior League 2024 Summer の結果が発表されました。

本校からは、情報処理部と情報技術科から31名がエントリーし、学校アルゴリズム部門の高校部門で8位を獲得しました。

また、個人部門では、情報技術科２年の寺田藍丸さんが、高２アルゴリズム部門で20位に入りました。

AJL2024Summer は、4月～9月までの期間に、AtCoder社が実施する AtCoder Junior League（AJL）対象の競技プログラミングコンテストのスコアで順位が算出されます。

AJL は、以下の3つを目的に開催されている競技プログラミングのコンテストです。

• 中高生のコンテスト参加者を促し、競技プログラミングの楽しさを知ってもらうこと
• 同世代間のつながりを強化し、お互いが切磋琢磨する環境を作ること
• 学校の先生方に競技プログラミングに熱心に取り組んでいる生徒がいることを知ってもらい、応援してもらうこと

1年間に4イベントが開催され、夏と冬の2期に分かれ、それぞれにアルゴリズム部門とヒューリスティック部門が設けられています。

中学、高校の２部門に分け、アルゴリズム部門はランキング上位20校、ヒューリスティック部門はランキング上位10校が表彰されます。
個人は、各学年ごとにアルゴリズム部門は上位20名、ヒューリスティック部門は上位10名が表彰されます。

高校部門ランキング アルゴリズム部門上位20校

11月2日(土)3日(日)と2日間に渡って行われた、パソコン甲子園2024の本選が終了しました。

本選には情報処理部からプログラミング、モバイルの両部門にそれぞれ1チームが出場し、1日目はプログラミング部門の競技、2日目はモバイル部門の競技と表彰式が行われました。

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

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

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

今大会ではモバイル部門のチーム『Guy Dance』 が「ベストデザイン賞（2位相当）」を受賞しました。モバイル部門での入賞は2013年大会以来、11年ぶりです。 

本選出場メンバー		チーム『Guy Dance』ベストデザイン賞

モバイル部門は、Androidスマートフォンを対象に、テーマに基づいたアプを企画・開発し、その総合的なプロデュース力を競い合う部門です。 今回のテーマは「Game for Change　ゲームが変える世界　～ゲームのルールで世界を救え～」でした。

本校のチームが製作した作品は、遊びながらごみの分別を促すことを目的としたゲーム「せぱクル」です。上から落ちてくるビンや缶、ペットボトルといったゴミをボタンとジャイロ機能を使って、適切なゴミ箱に入れるゲームになっています。遊びながらリサイクルに関するTipsやごみをスキャンして手に入れたコインでガチャが回せるなどの飽きさせない機能も盛り込まれた内容になっています。

審査員からは、「作品は完成度も高く、飽きさせずに楽しむ工夫もふんだんに盛り込まれていて、ゲームとしては「グランプリ」でもよいぐらいだが、ゲームにのめりこんでしまって本来の目的が何だったのか分からなくなってしまうので「ベストデザイン賞」とした」という講評をいただきました。

来年はこの経験を後輩たちに引き継ぎ、「グランプリ」を狙ってもらいたいものです。  

チーム『Guy Dance』のプレゼンテーション		作品『せぱクル』のゲーム画面

一方のプログラミング部門では、8位入賞、少なくとも予選順位以上を目標に競技に臨みましたが、残念ながら目標を果たすことはできませんでした。入賞チーム以外の最終順位は事務局からの連絡待ちですが、おそらく31チーム中14位前後だと思われます。

問題は全部で12問出題され、グランプリのチームは11問を正解、本校は6問でした。チーム「全完」の二人の話では、競技終盤に7,8問目の解法も気がついたものの、残り時間内での実装ができなかったとのことでした。二人とも来年は入賞を目指して再チャレンジすると気持ちを新たにしていますが、それには、短時間で問題の本質を読み解く考察力を向上させる必要がありそうです。

プログラミング部門競技会場の様子）		デモセッションでのチーム『Guy Dance』のパネル

パソコン甲子園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シャツ」を引き当てました。 

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