情報処理部のトピックス
パソコン甲子園「プログラミング部門」予選が終了しました
9月9日(土)、パソコン甲子園「プログラミング部門」の予選が、全国から508チーム(1チーム2名構成)が参加して行われました。
本校からは、情報処理部の25チームが参加しました。
プログラミング部門では、プログラミングの知識と技術が競われます。制限時間(3時間)内に出題された問題に対する解答プログラムを作成し、正解した問題ごとの得点の合計で順位が決定されます。
本選へ進めるのは、この成績上位10チームと成績と地域性を考慮して選抜される20チーム程度の、計30チームほどです。
本校は、これまで第1回大会を除く全ての大会で本選出場を果たしてきましたが、近年は上位チームの多くを中高一貫の有名進学校が独占する状況が続いており、本選出場は年々危うくなっています。
今回も、残念ながら競技終了30分前の段階で、10位以内に入っているチームはありませんでした。
しかし、なんと、2,3年生チームを押さえて、1年生のチーム「全完」が終了30分前の順位で20位に、3年生のチーム「累進課題」がなんとか22位に入っています。
終了前30分で順位表示の更新は停止されていますが、果たしてどちらかのチームが地域選抜枠で本選に進むことができるでしょうか?また、1年生の成績優秀チームに与えられる「新人賞」は取れるでしょうか?
もし、1年生チームの地域選抜枠に選ばれた場合、1年生チームの本選出場は本校で初となります。
選出結果は、9月25日(月)に発表されます。
競技中の様子 | 終了30分前の順位 |
SuperCon 2023 結果発表・閉会式
夏の電脳甲子園「 Supercomputing Contest 2023」 の本選が終了しました。
8月21日(月)~24日(木)の4日間にわたり、スーパーコンピュータ「富岳」を用いた熱い戦いが繰り広げられました。入賞したのは以下の3チームです。高校名横の秒数は、与えられた課題の解が得られるまでにかかった計算時間です。
1位 KMB76 灘高等学校 1.85秒
2位 honyanya 開成高等学 6.43秒
3位 prism 筑波大学附属駒場高等学校 6.60秒
1位の灘高等学校のKMB76の計算時間は驚異的な速さで、他チームを圧倒しての優勝でした。灘高校は3年連続の優勝です。
このチームのプログラムは、メモリアクセスの制約を回避するために、小さなブロックに分割して並列ソートをしたり、探索範囲の枝刈りを行ったりと、考え得るほとんどの方法を盛り込んだ舌を巻くものでした。
本選出場の生徒達は、世界最速のスーパーコンピュータの1つである「富岳」といえども、その性能を発揮するには、いかにハードウェアの特性を生かすプログラムを作れるかが重要であることが、この大会を通して実感できたと思います。
本校の2チームはどうだったかというと、閉会式で発表された正式記録は3位まででしたので、最終結果はまだ分かりません。
各校の記録は後日送られてくるとのことですが、記録がつくのはサンプルプログラムの性能を上回ったチームのみで、計算時間が概ね20秒以下の10位までになるようです。
本校の2チームはどちらも15秒前後、4位と5位のチームの計算時間は10秒を切っているそうなので、本校はおそらく6~10位になると思われます。(8/28 最終結果が届きました。10秒台前半のチームが団子状態で、結局本校のTAG3は11位、nullは12位でした。)いずれにしても、入賞チームには遠く及びませんので、まだまだ精進が必要なようです。
とはいえ、今大会の本選出場を果たしたのは、出場枠20チームに満たない18チームだけでした。これは、予選応募全チームの中で予選課題を正解できたチームが18チームだけであったからだそうです。有名進学校が居並ぶこの18チームの中に、本校の2チームが入っているということは誇れることだと思います。本校も過去、優勝、準優勝の経験もあるだけに、来年は是非リベンジを果たしてもらいたいものです。
なお、今回の本選問題は、「最近点追探索」を行うものでした。詳細はこちらを参照して下さい。
閉会式後は、協賛企業が提供する景品のあみだくじによる抽選会が行われました。本校のチームTAG3の3人は「富岳」の先代機にあたる「京」の「手ぬぐい」を引きあてました。
閉会式と抽選会 | ||
SuperCon2023 本選の競技が終了しました
今日は、Supreconputing Contest 2023 本選4日目です。
13:00 をもって本選競技が終了し、両チームとも課題プログラムを無事提出することができました。15:00 までに、課題プログラムのレポート提出も終わり、あとは明日の結果発表を待つばかりです。
今回の本選問題は、「最近点対探索」でした。
【問題概要】
番号の付いた点がランダムに分布している2次元空間において、これらの点の中で最も距離の近いペアを見つける問題です。
近傍探索は様々な物理シミュレーションで粒子の相互作用を計算するときに用いられます。例えば、分子同士の相互作用やクーロン力、重力などの計算です。これらのシミュレーションでは、近傍の粒子同士の計算は厳密に行い、遠方の粒子同士の計算は近似的に行うため、近傍の粒子を特定する必要があります。
素朴なアルゴリズムでこのペアを見つけようとすると、 N 個の点に対してN2 にほぼ比例するような計算の手間を要します。N が大変大きくなると膨大な計算時間を要するため、これをいかに効率よく見つける方法を考えなければならないわけです。
課題プログラムのレポート作成中 | ||||||
チーム null | チーム TAG3 |
両チームとも、とりあえず解が得られるプログラムは完成できたようですが、手応えはどうだったでしょうか?感想を聞いてみました。
チーム null(内田、小林、杉山)
浜工のスパコン(Sudume)を使うことで、競技時間外であってもプログラムを実行することができ、作成しているソースコードの精度を試すことができたのでよかったです。また、細かいところまでみれば、もう少し高速化できた気がします。
サンプルコードが配布されていたので少し戸惑いましたが、できることはやれました。1,2日目に徹夜で作った基数ソートと二分探索木がボツになったのは悲しかったです。
新しい事に挑戦し、さらに新しい知識を得ることができたのでよかったです。通常の競技プログラミングとは傾向が違っていたので戸惑いましたが、無事完成させるすることができたのでよかったです。
チーム TAG3(天野、内山、中村)
問題文が短いにもかかわらず非常に難しかった。スパコン「富岳」を使えて、良い経験になりました。
長い時間、チームと協力して問題を解くという特別な体験を通して、プログラミング力だけでなく集中力や忍耐力も成長できました。
世界に誇る富岳の性能を引き出すには、想像以上に大変で、現実の厳しさを知しました。
何日もかけて、同じ問題を解くのは初めてだったので、大変でした。
結果は明日の表彰式・閉会式(Zoomでのオンライン)で発表されます。
【日時】2023年8月25日(金)14:00~16:00
SuperCon2023本選2日目
今日は、Supreconputing Contest 2023 本選2日目です。
大会規則上、まだ問題は公開できませんが、両チームとも、富岳の性能を引き出すための並列化とデータ構造の改良に取り組んでいます。
今のところ、チームTAG3は順調に改良が進んでいるようです。
一方のチームnullは、まだ納得のいくプログラムには至らないようです。
富岳が使えるのは残り1日半、最後まで粘り強く頑張ってくれることを期待しましょう。
両チームとも問題の考察、議論を重ねプログラムの改良に取り組んでいます。 |
SuperCon2023本選が始まりました
Supercomputing Contest 2023 の本選が始まりました。
今日から5日間(8月21日(月)~25日(金))にわたり、全国から予選を勝ち抜いた 18チーム が熱い頭脳戦を繰り広げることになります。 本選は、オンラインで理化学研究所の世界一のスーパーコンピュータ「富岳」を使⽤して行われます。
本校からは昨年に引き続き、情報処理部の2チームが出場します。本校は13年連続の本選出場で、2チームが出場するのは今回で11回目です。また、全員が2年生なのは今回が初めてになります。
出場チームのメンバーは、以下の通りです。
チーム null 内田侑希(情報技術科2年)、小林昊一郎(情報技術科2年)、杉山雄哉(理数工学科2年)
チーム TAG3 天野結喜(理数工学科2年)、内山冴宇(理数工学科2年)、中村俊太(理数工学科2年)
チームnull | チームTAG3 |
大会初日の様子
9:00より開会式が開催されました。その後、午前中はオリエンテーションが行われ、本選課題、スーパーコンピュータ「富岳」の使用方法、並列処理に必要なOpneMPやMPIの説明などを受けました。
昼食後、13:00から「富岳」へ接続するための設定をチームメンバー各自が行いました。少々接続に手間取ったメンバーもいましたが、無事全員が接続できました。
テストプログラムの作成・実行を試した後、両チームとも本選課題のプログラムに取りかかっています。
本選課題のプログラム作成は完成したプログラムの提出締め切りは大会4日目(8/24(木))の13:00です。
なお、最終日(8/25(金))は結果発表と表彰式となります。
パソコン甲子園2023 モバイル部門本選出場決定!
7月24日、パソコン甲子園2023 モバイル部門において予選の結果が発表されました。
本選へ出場できるチームは8チームですが、本校からはなんと2チームが出場することとなりました。
パソコン甲子園のモバイル部門競技は、Androidスマートフォンを対象に、テーマに基づいた"夢のある"アプリケーションを企画・開発し、その総合的なプロデュース力を競い合うものです。今年のテーマは「30」で、予選では提出した企画書をもとに、企画力・インパクト・実現可能性・実用性の観点で審査されました。
本選出場は昨年に引き続き2年連続で、本校から2チーム選出されるのは初めてです。
本選出場チームは以下の通りです。
チーム名:おいしいな林檎飴 金原大空(情報技術科2年) |
チーム名:distorted triangle 定方 令(理数工学科3年) |
本選では実際に作成したアプリケーションをもとに、「プレゼンテーション」と「デモンストレーション・セッション」を行い審査されます。
10月4日まで制作期間、11月11日~12日が本選となっているので、良い報告ができるように作品制作とデモ・発表の準備を進めていってくれると思います。
部内コンテストを開催しました!
浜工の情報処理部では、2年生の先輩から1年生の後輩に、競技プログラミングの授業をすることが伝統となっています。
今日は、その授業内容の確認として、1年生向けのコンテストを実施しました。
(このコンテストと同じ問題セットで、2~3年生向けのコンテストも実施しました。)
問題は、すべて浜工独自のジャッジシステム(HOJ)のオリジナル問題です。
今回のコンテストは、1年生にとっては、5回目のコンテストとなっています。
今年の1年生は、特に情報技術科の上位3人が優秀です。
競技においては、先輩も後輩もありません。
パソコン甲子園(PCK)や日本情報オリンピック(JOI)などで、先輩を超えるような成績を見せてくれることを期待しています。
なお、今回のコンテストの問題は、HOJで公開されていますので、ぜひ挑戦してみてください。
by 内田侑希(情報技術科2年)
問題セット(出題順)
- Hell World
- いぬのあな
- うっちーとうっちーのおかいもの
- Math Functions
- Number-Collection
- 掛けても素数!?
- subscription(サブスク)
- GouSorter2
- 強欲な壺
コンテストに取り組む1年生たち
SuperCon2023本選(全国大会)へ2チーム出場
本校は 13年連続の本選出場 、2チームが出場するのは今回で11回目となります。また、チームメンバーは全員が2年生です。
今回の予選はこれまでになく難易度が高く、3年生チームは予選問題を完成できずに全滅してしまいました。これでは予選通過が危ういのではないかと心配していましたが、予選通過した2チームは最後まで諦めずにプログラムを完成させ、なんとか本選へ進むことができホッとしています。
本選出場(チーム: null)
内田侑希(情報技術科2年)、小林昊一郎(情報技術科2年)、杉山雄哉(理数工学科2年)
本選出場(チーム: TAG3)
チーム:null | チーム:TAG3 |
以下は本選へ出場する全18チームです(チーム名のアルファベット順)。
学校名 | チーム名 |
白陵高等学校 | ainib |
麻布高等学校 | BeatAll |
松本秀峰中等教育学校 | bubuzuke |
開成高等学校 | honyanya |
岩手県立盛岡第一高等学校 | JA7YAF |
灘高等学校 | KMB76 |
千葉県立長生高等学校 | KohakuCH |
富山中部高校 | middle |
静岡県立浜松工業高等学校 | null |
東京都立産業技術高等専門学校 | O |
横浜市立南高等学校 | PequalNP |
筑波大学附属高等学校 | prism |
横浜市立南高等学校 | setlove |
静岡県立浜松工業高等学校 | TAG3 |
筑波大学附属駒場高等学校 | Takenoko |
筑波大学附属高等学校 | TCA |
兵庫県立宝塚北高等学校 | TKgs |
桐朋高等学校 | tohotech |
SANGI AWARD 2023 IT競技会 入賞賞品を授与しました
去る3月21日に行われた、SANGI AWARD 2023 IT競技会 プログラム部門 での入賞賞品が送られてきましたので、各入賞者に授与しました。
以下の入賞賞品をいただきました。
(団体戦)優勝:空気清浄機
(個人戦)2位:タブレット端末、4位:サーキュレーター、5位:Bluetooheワイヤレスヘッドフォン、6,8,9位:スターバックスカード
個人戦2位の田中君(Ei3)と同4位の内田君(Ei2) | 団体戦優勝(部長の鈴木君(Ei3)と副部長の内田君(Ei2)) |
SANGI AWARD 2023 IT競技会 プログラム部門 団体戦優勝・個人戦2位
3/21(火)春分の日、SANGIAWARD 2023 IT競技会(静岡産業技術専門学校主催)がZoomによるオンラインで開催され、プログラム部門には県内から9校93名が参加し、本校の情報処理部からは20名が参加しました。
プログラム部門は、情報オリンピックなどと同様、アルゴリズムとプログラミングのスキルを競う競技で、制限時間内に与えられた問題を解くプログラミングの速さと正確さを競います。
今大会の本校の成績は、団体戦優勝、個人戦2位の成績でした。
この大会には2013年より参加していますが、2021年大会まで本校は団体、個人とも優勝を逃したことはありませんでした。
ところが、昨年初めて団体戦、個人戦とも2位に陥落。今大会は、団体戦では昨年の雪辱を果たし優勝したものの、残念ながら個人戦での優勝を勝ち取ることはできませんでした。
確かに集団としては一定水準以上のレベルはあるものの、全国レベルの大会で好成績を残すことを目標としている本校としては、県内の大会で個人優勝できないようでは到底全国では戦えません。
4月から迎えることになる新入部員も含め、個の力をもっともっと高めていく必要がありそうです。
|