東大生がお送りするプログラミング・ライブ!!
会場
12号館 1階 1211教室
スケジュール
競技紹介
ライトニングトーク
ライトニングトークとは、およそ10分以内の短い時間で発表するプレゼンテーションのことを言います。
TSG LIVE! では、部員が主にコンピューターやプログラミングに関連するトピックについて、プレゼンをします。
かなり専門性の高いトピックもあり、ネットには書いてないようなことも聞けるかもしれません。
忙しく勉強する時間が取れない方、ニッチな話を聞きたい方など、ライブLTで気軽に知識を深めてみてはどうでしょうか。
CTF
CTFとは、"Capture the Flag"の略であり、情報セキュリティ、簡単に言うとハッキングの競技になります。
形式としては、運営側の作成した、実際のサービスを模して作られたプログラムに対して、
プログラムに潜む脆弱性を見つけ攻撃し、相手の持っているフラグと呼ばれる文字列を入手することを目標とするジョパディ形式が主流となっています。
問題において登場する技術分野としては、Web技術、アセンブリ、暗号などがあります。それぞれの分野で、要求される知識や攻撃手法は大きく異なります。
様々な分野の多彩な攻撃が繰り広げられる様を、ぜひお楽しみください。
競技プログラミング
競技プログラミングとは、制限時間内に与えられた問題を効率よく解くプログラムを書く競技です。
人間にとって分かりやすい方法でも、コンピューターにとってはその方法では効率が悪く、問題を解くのに時間がかかることもあります。アルゴリズムを工夫して効率の良いプログラムを書くことがカギとなります。
簡単な問題はスピードが命。素早く問題文を理解し、一瞬でコードを書き上げる様子は必見です。
難しい問題は限られた時間内で試行錯誤しひらめく力が求められます。競技者たちが奮闘する様子を実況解説とともにお楽しみください!
コードゴルフ
コードゴルフとは、与えられた課題を解くプログラムをできるだけ少ない文字数で書くことを競う競技です。
今回は1日目、2日目、3日目の計3回開催します。
Day1では、Brainf*ck、Aheui、05AB1Eといった難解言語を中心に、陣取り形式で対決します。
これらの言語は言語思想に癖があるものが多く、またそもそも利用者が少ないため情報も少なく、動かすのも一苦労です。その中で自分なりに短縮する方法にたどり着くことが必要になります。
Day2は、コードゴルフを交えた複数のミニゲームをプレイし、総合成績を競う新形式です。コードゴルフに慣れていることを前提としたプレイヤーの対応力が試されます。
Day3では、C++、Pythonの2言語で競技プログラミングの問題でコードゴルフをします。
汎用言語を使うこともあり問題の難易度も高いですが、いかに典型的なテクニックを使ってコードを短くするかということが求められます。
改行やスペースを切り詰めたり、変数名をすべて一文字に変えたり、ドキュメントを読み込み謎の言語機能を活用したり、アルゴリズムを限界まで最適化したり……
縛りの中で如何に動くプログラムを作り上げるのか、その様子にぜひご注目ください!