情報処理部のトピックス

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

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

今回の本選問題は、「最近点対探索」でした。

【問題概要】

番号の付いた点がランダムに分布している2次元空間において、これらの点の中で最も距離の近いペアを見つける問題です。

近傍探索は様々な物理シミュレーションで粒子の相互作用を計算するときに用いられます。例えば、分子同士の相互作用やクーロン力、重力などの計算です。これらのシミュレーションでは、近傍の粒子同士の計算は厳密に行い、遠方の粒子同士の計算は近似的に行うため、近傍の粒子を特定する必要があります。

素朴なアルゴリズムでこのペアを見つけようとすると、 N 個の点に対してN² にほぼ比例するような計算の手間を要します。N が大変大きくなると膨大な計算時間を要するため、これをいかに効率よく見つける方法を考えなければならないわけです。

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

 両チームとも、とりあえず解が得られるプログラムは完成できたようですが、手応えはどうだったでしょうか？感想を聞いてみました。
 
チーム null（内田、小林、杉山）

浜工のスパコン(Sudume)を使うことで、競技時間外であってもプログラムを実行することができ、作成しているソースコードの精度を試すことができたのでよかったです。また、細かいところまでみれば、もう少し高速化できた気がします。
サンプルコードが配布されていたので少し戸惑いましたが、できることはやれました。1,2日目に徹夜で作った基数ソートと二分探索木がボツになったのは悲しかったです。
新しい事に挑戦し、さらに新しい知識を得ることができたのでよかったです。通常の競技プログラミングとは傾向が違っていたので戸惑いましたが、無事完成させるすることができたのでよかったです。

チーム TAG3（天野、内山、中村）

問題文が短いにもかかわらず非常に難しかった。スパコン「富岳」を使えて、良い経験になりました。
長い時間、チームと協力して問題を解くという特別な体験を通して、プログラミング力だけでなく集中力や忍耐力も成長できました。
世界に誇る富岳の性能を引き出すには、想像以上に大変で、現実の厳しさを知しました。
何日もかけて、同じ問題を解くのは初めてだったので、大変でした。

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

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

大会規則上、まだ問題は公開できませんが、両チームとも、富岳の性能を引き出すための並列化とデータ構造の改良に取り組んでいます。

今のところ、チームTAG3は順調に改良が進んでいるようです。

一方のチームnullは、まだ納得のいくプログラムには至らないようです。

富岳が使えるのは残り１日半、最後まで粘り強く頑張ってくれることを期待しましょう。

両チームとも問題の考察、議論を重ねプログラムの改良に取り組んでいます。

Supercomputing Contest 2023 の本選が始まりました。
 
今日から5日間(8月21日(月)～25日(金))にわたり、全国から予選を勝ち抜いた 18チーム が熱い頭脳戦を繰り広げることになります。 本選は、オンラインで理化学研究所の世界一のスーパーコンピュータ「富岳」を使⽤して行われます。

本校からは昨年に引き続き、情報処理部の2チームが出場します。本校は13年連続の本選出場で、２チームが出場するのは今回で11回目です。また、全員が2年生なのは今回が初めてになります。

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

チーム null　内田侑希（情報技術科２年）、小林昊一郎（情報技術科２年）、杉山雄哉（理数工学科２年）
チーム TAG3　天野結喜（理数工学科２年）、内山冴宇（理数工学科２年）、中村俊太（理数工学科２年） 

チームnull		チームTAG3

 大会初日の様子

9:00より開会式が開催されました。その後、午前中はオリエンテーションが行われ、本選課題、スーパーコンピュータ「富岳」の使用方法、並列処理に必要なOpneMPやMPIの説明などを受けました。

昼食後、13:00から「富岳」へ接続するための設定をチームメンバー各自が行いました。少々接続に手間取ったメンバーもいましたが、無事全員が接続できました。

テストプログラムの作成･実行を試した後、両チームとも本選課題のプログラムに取りかかっています。

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

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

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

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

本選出場は昨年に引き続き２年連続で、本校から２チーム選出されるのは初めてです。
本選出場チームは以下の通りです。

チーム名：おいしいな林檎飴 金原大空（情報技術科２年） 田畑礼凰（情報技術科２年） 叶木優羽（情報技術科２年）	チーム名：distorted triangle 定方　令（理数工学科３年） 鶴田　凪（電気科　　３年） 水島大樹（理数工学科３年）

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

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

浜工の情報処理部では、2年生の先輩から1年生の後輩に、競技プログラミングの授業をすることが伝統となっています。

今日は、その授業内容の確認として、1年生向けのコンテストを実施しました。
(このコンテストと同じ問題セットで、2~3年生向けのコンテストも実施しました。)

問題は、すべて浜工独自のジャッジシステム(HOJ)のオリジナル問題です。

今回のコンテストは、1年生にとっては、5回目のコンテストとなっています。
今年の1年生は、特に情報技術科の上位3人が優秀です。

競技においては、先輩も後輩もありません。
パソコン甲子園(PCK)や日本情報オリンピック(JOI)などで、先輩を超えるような成績を見せてくれることを期待しています。

なお、今回のコンテストの問題は、HOJで公開されていますので、ぜひ挑戦してみてください。

 by 内田侑希（情報技術科２年）

問題セット(出題順)

• Hell World
• いぬのあな
• うっちーとうっちーのおかいもの
• Math Functions
• Number-Collection
• 掛けても素数！？
• subscription(サブスク)
• GouSorter2
• 強欲な壺

コンテストに取り組む1年生たち

本選出場（チーム：  null）

内田侑希（情報技術科２年）、小林昊一郎（情報技術科２年）、杉山雄哉（理数工学科２年）

本選出場（チーム：  TAG3）

チーム：null		チーム：TAG3

以下は本選へ出場する全18チームです（チーム名のアルファベット順）。

※Supercomputing Contestとは

去る3月21日に行われた、SANGI AWARD 2023 IT競技会 プログラム部門 での入賞賞品が送られてきましたので、各入賞者に授与しました。

以下の入賞賞品をいただきました。

（団体戦）優勝：空気清浄機

（個人戦）2位：タブレット端末、4位：サーキュレーター、5位：Bluetooheワイヤレスヘッドフォン、6，8，9位：スターバックスカード

個人戦2位の田中君（Ei3）と同4位の内田君（Ei2）		団体戦優勝（部長の鈴木君（Ei3）と副部長の内田君（Ei2））

3/21(火)春分の日、SANGIAWARD 2023 IT競技会（静岡産業技術専門学校主催）がZoomによるオンラインで開催され、プログラム部門には県内から9校93名が参加し、本校の情報処理部からは20名が参加しました。

プログラム部門は、情報オリンピックなどと同様、アルゴリズムとプログラミングのスキルを競う競技で、制限時間内に与えられた問題を解くプログラミングの速さと正確さを競います。

今大会の本校の成績は、団体戦優勝、個人戦2位の成績でした。

 この大会には2013年より参加していますが、2021年大会まで本校は団体、個人とも優勝を逃したことはありませんでした。

ところが、昨年初めて団体戦、個人戦とも2位に陥落。今大会は、団体戦では昨年の雪辱を果たし優勝したものの、残念ながら個人戦での優勝を勝ち取ることはできませんでした。

確かに集団としては一定水準以上のレベルはあるものの、全国レベルの大会で好成績を残すことを目標としている本校としては、県内の大会で個人優勝できないようでは到底全国では戦えません。

4月から迎えることになる新入部員も含め、個の力をもっともっと高めていく必要がありそうです。 

個人戦の上位入賞者は以下の通りです。 2位 田中健詞（情報技術科2年） 4位 内田侑希（情報技術科1年） 5位 佐藤瑛太（情報技術科2年） 6位 阪野辰紀（情報技術科2年） 8位 谷藤颯斗（情報技術科1年） 9位 内山冴宇（理数工学科1年）

12/11(日)に、情報オリンピックの国内二次予選が行われました。

本校から情報処理部の2名がこの予選を通過し、来年の夏ハンガリーで行われる、国際情報オリンピック（IOI2023）の日本代表選手候補（春期トレーニング合宿メンバー）を選考する本選に進むことができました。

 本選に進むことができたのは、田中健詞君（情報技術科2年）、内田侑希（情報技術科1年）です。

本選出場の選考枠はいくつかありますが、両名とも予選成績Ａランク枠での出場です。

今回で本選出場は17年連続になりますが、成績上位枠で本選に進むのは2年ぶり、1年生が本選に進んだのは6年ぶりになります。

両名とも、日本代表候補に選考されるにはまだまだ努力が必要ですが、特に1年生ながら成績Aランクで本選出場を果たした内田君には来年もチャンスがありますので、今回は多くの経験を積んでもらいたいと思います。

 また、情報処理部所属ではありませんが、情報技術科２年の山脇真乃さんも日本情報オリンピックの女性部門の予選を通過し、本選に出場します。

女性部門の本選は、来年夏に開催されるヨーロッパ女子情報オリンピック（EGOI 2023）の日本代表選手候補選考会を兼ねています。

 なお、本選は、2023年2月5日(日)・2月12日(日) に、 女性部門の本選は 2023年1月22日に、どちらもオンラインで開催されます。

　パソコン甲子園2022の本選（全国大会）が11/5(土),6(日)の2日間に渡って会津大学で行われました。今回は3年ぶりの現地開催でした。

 本校からは、

「プログラミング部門」に、大場樹君(情報技術科3年)、尾崎洸太君(情報技術科3年)

「モバイル部門」に、深田大貴君(情報技術科3年)、古橋龍汰君(情報技術科3年)、松村恵杜君(情報技術科3年)

が出場しました。

　「プログラミング部門」は、地域選抜枠での本選出場であり、実力では上位チームに遠く及ばないため、本選の優先目標を8位入賞、静岡県勢1位、審査員特別賞獲得の順に定めて臨みました。

　結果は、残念ながら8位入賞も県勢8位も果たすことができませんでいしたが、最低目標であった審査員特別賞を勝ち取ることができました。審査員特別賞は、審査対象課題を正解させたチームの中で、最もきれいで無駄のない簡潔なプログラムを書いたチームに与えられる賞です。

　入賞チーム以外の最終順位はまだ確定していません、おそらく36チーム中24位前後と思われます。実力的にはもっと上位を狙えるはずでしたが、4番の問題の沼にはまり抜け出せなくなり、他の問題に手を付けられなくなったようでです（今大会は4時間で解く課題が2問出題されました）。審査員特別賞を獲得したものの、本来の実力を発揮できずに終わってしまい、悔しい結果に終わってしまいました。

　「モバイル部門」はテーマに基づいたAndroidアプリを作り、そのアイデやデザイン、完成度や実用性を競うものです。今大会のテーマは「温故知新」で、本校チームは、待ち合わせを便利にする待ち合わせを便利にするアプリ「あせんぶらいと」を作っての臨みました。このアプリは、自分の過去の行動履歴から、待ち合わせ時間に間に合うように出発する時刻を自動的に知らせてくれたり、集合場所の位置共有を安全に行う機能などが搭載されています。

　残念ながら入賞はできませんでしたが、当日のプレゼンテーションも堂々としていて、立派にできたと思います。また、アプリのデザインや操作性も良く、高い完成度に仕上げたメンバー3人の努力は評価に値します。

 　なお、今大会は20周年記念大会であり、本校は競技とは別に「大会功労賞」をいただきました。これは、過去10年間に10チーム以上の本選出場を果たし、パソコン甲子園に多くの貢献をした学校に与えられる感謝状です。