未経験者のアナタもハマる？競技プログラミング「AtCoder」って何だ？【橋本幸治の理系通信】（2021年3月19日）

興味深いサイエンスニュースをお伝えする「理系通信」。
今回のテーマは「競技プログラミング」です。
「競技プログラミングなんて自分には関係ない」と思うことなかれ。
実は競技プログラミングは、「プログラミングに興味はあるけどやる気が出ない」というような人に最適だというんです。
そんな競技プログラミングのコンテストに、プログラミングのド素人・橋本ディレクターが挑戦。
果たして初心者でも本当に戦えるのか、一体どんな問題が出るのか、そしてなぜ多くの人が熱中するのか。
知られざる競技プログラミングの世界を詳しくお伝えします。
＃AtCoder＃高橋直大＃chokudai＃競技プログラミング＃プログラミング＃アルゴリズム＃鹿島建設＃競プロ#アットコーダー
◆「ワールドビジネスサテライト」「ガイアの夜明け」などが見放題！
「テレビ東京ビジネスオンデマンド」はコチラ↓（入会月無料）
txbiz.tv-tokyo...
◆毎日ニュースを更新中！
チャンネル登録： / @tvtokyobiz
◆公式SNSでも番組を配信中！
公式ツイッター： / tx_news
WBS： / wbs_tvtokyo
モーサテ： / ms_tvtokyo
ガイアの夜明け： / gaia_no_yoake
カンブリア宮殿： / cambrian_palace
池上彰の報道特番： / tx_ikegami
特命！池上ベンチャーズ： / tvtokyoventures

[@SAITOKOJIMA-f8f]

取材という形だけじゃなくて、ちゃんと1ヶ月勉強して行ったのが記者として凄いプロ意識を感じた

[@うるとら小僧]

尊敬するわ

[@gsw73go09lucario]

記者の鑑

[@beatlesstones5267]

ただテレビやラジオを聴いたものをネットニュースに上げる記者とは大違いだな。

[@うちはオビト-n8y]

この記者が普通と呼ばれる日は来るのだろうか

[@TheTaroemon]

ちゃんとテレ東の人手が足りてるんだろうな だから一人一人が取材にちゃんと手間をかけられる

[@kouya6952]

肘を壊して競技プログラミングを始めるの、強キャラすぎる

[@bobslay]

タイピングしすぎて、腱鞘炎になったり、肘を痛めたりした私

[@もさかど]

筑駒からSFCって時点で10代の頃からアウトローってのが分かる。

[@ちーぴん-f1n]

1ヶ月でC問題解くのすごすぎ！

[@chokudai]

AtCoderはじめてハマったから取材しに来てくれるテレ東の記者さん、めっちゃすごいとおもう。ありがとうございましたー！

[@longlongl]

本人で草

[@チョコボーイ山口-s5x]

こちら法科学解析者ですが 社長のコンテンツを辞典代わりに活用させてもらいますね これでどの言語にぶちあたってもフォレンジック活動が捗りそうです

[@けもりん-z3g]

ちょくだいさん痩せました？ウマ娘の時に見てました

[@モンドリアン-k8x]

何気にこのディレクターさんめちゃくちゃすごいよな。別の仕事もしながら、ちゃんと1ヶ月勉強したんだと思う。こういう人に取材して欲しいです。

[@かなだのたなか]

実は橋本さん、今も結構ハマってます()

[@penguin6241]

こういう事言う人って高確率で自分はやらんのに他人には要求するのなんなんだろう…

[@jinsei...]

@@penguin6241え、別にこの主おかしくなくない？

[@レトナ-o8v]

7:43 インフルエンサー達の甘い言葉に感化されてプログラミングスクールで人生逆転しようとしてる人達に届けたい言葉

[@rke4799]

広告とかね、あとインスタとかでちょくちょくみるプログラミングで月収50万とか

[@眩しい-c3q]

学校で習ったけど挫折しました

[@ch-ly3xr]

@@眩しい-c3q 同じく。 目的と手段を履き違えて爆死ししました。

[@shiran_kedo]

ブンブンブンブンブンブンブンブンブンブンブンブン

[@jppurin545]

初めての人には、楽したいからPower Automateで作業数減らしたいって目的でも十分なんだよな～

[@SU-ne4ml]

水色以下に人権は発生しないみたいな過激な主張にめげずにやり続ける胆力も必要

[@SENTIA_TEREA]

競プロにもFPSのランク煽り見たいのがあるんですね笑

[@てぃーい]

プログラミングを学びたいけど作りたいものが特にない、みたいな情報系学部1年生とかにもおすすめですね～

[@片倉-x6q]

まさしくですね

[@kana-2001]

なるほど〜

[@sho6729]

自分のこと言われてるのかと一瞬焦った

[@jadenstatham7659]

@@sho6729 あるあるだよね

[@disaster_ringo]

自分も大学決まって春休み暇してるからやるわ

[@jhtdcbj6685]

競プロは、プログラミング好きというより、勉強好きじゃないと続かない なんで競プロerに高学歴が多いのか、やってみて分かった 難易度上がるにつれ、コーディング力でなくアルゴリズム力の話になってきて、事前に解き方を頭に入れていないと解けない問題ばかりになる 受験数学を思い出した 競プロは実務経験に役立つ事は少ないから、それでもやろうと思う人は知的好奇心の塊

[@hatoyach1611]

0:31 社長の声はじめて聞いたんだけど声が個性的すぎてそんな声なんか！ってびっくりしたわw

[@blueskys2223]

プログラミングの話題は転職とか年収の話ばっかだからこういうの嬉しい

[@takehiro7507]

人材不足で激務なんだから給料いいの当たり前

[@atakashige]

プログラミング的概念を分かりやすく解説しようという姿勢に非常に好感が持てるいい動画 今後の理系通信のサイエンスコミュニケーションに対する貢献に期待

[@noxy4135]

競プロガチ勢のTwitter垢、個性的な人が多い気がする

[@q3n1]

トップである社長が個性的だから…

[@なかやん-h8g]

数オリ経験者とか強い人多すぎるんですよね((

[@モチモチモチエンジニア]

高専が多い

[@モチモチモチエンジニア]

@lionac neko わかるー

[@モチモチモチエンジニア]

@lionac neko オレオレコーディング押し付けてきてウザイ。

[@raymond2150]

競プロガチ勢、大抵数オリに出場している

[@xy8066]

joiもお忘れなく

[@霧のビルヂング]

最近C問題灰色D問題緑色ばっかで茶色から抜け出せないよ……

[@Mickey.Youtube]

やる前「カンタンやろ！」 やった後「」

[@ああ-e6h8n]

アナウンサーも社長も理系の話し方なんだよなw

[@にる-b8q]

１か月の勉強で３問も解ける記者さんすごすぎる

[@鬼武の里]

タイミング的にウマ娘を紹介されたの笑う

[@vacuumcarexpo]

頭壊したから、野球でもやってみるか（笑）。

[@ナガトモ-x2d]

磯野誘って、野球やろーぜ

[@tmp1024]

やってる側からすると、参加者が増えるのは嬉しい。

[@xy8066]

俺より弱いやつ是非来て（灰色）

[@mirara4]

7:32 本棚のんのんびよりあって親近感湧いた

[@Lemonadec]

本当だw 他にもあるけど文字が見えないw

[@レモンサイダー-h6n]

ほんまやw

[@ひざ-k3f]

昔からアニオタとスーパーエンジニアってなぜかすごく近い位置にいるよな。なんでだろ

[@tokumeikiboudesu]

この人ほんまに賢いやろうし、人間味があって好き

[@user-ct9dc6ff7t]

chokudai氏、思ったよりも声が高かった

[@RyuseiYamaguchi]

ウマ娘育成理論取り上げられてて笑う

[@sgucchi5150]

1ヶ月でCまで完答って結構数学的才能ありそう

[@vv9285]

高学歴だからかね〜

[@たまネコ-s2l]

@@vv9285 なんか危ない考え方だねソレ

[@yuu5023]

@@たまネコ-s2l そりゃ偏差値30とかの人が数学的センスある人探すのは難しいけど、東大から探すのは簡単って話だよ 低学歴でもいい人はいるけど学問では別

[@たまネコ-s2l]

@@yuu5023 そこまで話を広げちゃったらそりゃそう思うけどね。 高学歴だから数学的才能ありそうってのは本質的にちゃうかなぁってな。

[@イッヌ-j3p]

ビバ‼︎学歴厨‼︎‼︎

[@俺ぁバカだから難しいことわかんねえけ]

橋本さんとやら、あなたは間違いなくレベル高いよ

[@doodleeful]

一月でC問まで行けるの凄すぎだよ…

[@croakcroak100]

プログラミング歴1ヵ月でここまで書けるのすごいのでは

[@龘䨺齉纞靐鼱麤鸞驫]

すまん、イキってるみたいになるけど全くすごくないで。

[@たけのこ太郎-z4y]

凄いと思う テレ東のDやりながらだし

[@imskful]

無職とか高学歴目の理系とかならともかく、フルタイムで働きながらなら十分すごいやろ

[@88ng868]

@@龘䨺齉纞靐鼱麤鸞驫 それ君の感想ですよね

[@龘䨺齉纞靐鼱麤鸞驫]

@@88ng868 間違いなくて草

[@最黑天鹅]

7:43 丁寧に初歩から書いてある初心者本からはじめると、だいたい挫折するのはこれが原因ですね。 本を読んで理解することが目的になってしまう。なにか作る、できれば作りたいものを作る。それがプログラミングの目的なので、 それを忘れないようにすれば、プログラミングもできるようになりますね。

[@user-ps5sz5ox4c]

競プロはpythonじゃなくてc++ってイメージある

[@kussytessy]

理系的な素養はそこそこあるがプログラミングは何も知らないという人が1ヶ月勉強してAtCoderをそれなりに楽しめる っての実例としてかなりいい感じ。 でも計算量の概念がある（二重ループを回避）って時点でかなり勉強したか相当センスがいいんだろうな。 異能力者の頂上決戦みたいなイメージのある競プロだけど、実際はこんな感じで初心者でも楽しめておもしろいよ。

[@ask5330]

センスがあると思うのは同意ですが、計算量の概念に関しては実際に問題を見たら普通気付くのでは？ 処理時間も採点に関わるって言ってますし、9000000000回のループに対しては採点すらしないような作りになってたりして、気付くんじゃないでしょうかね。

[@龘䨺齉纞靐鼱麤鸞驫]

@@ask5330 それはおもった

[@tompockle9302]

​@@ask5330 一般的に Atcoder の実行時間制限は 2sec ですが， C++ などの高速な言語だと 9*(10^9) 回ループは 2sec 以内に処理できるケースが多いです． 確かに Python では処理しきれないループ数ですが，ちゃんと勉強したことがない人が簡単に間に合わないと気がつくような極端なループ数ではないということです．

[@rute_kyopro]

ついに「競プロ」がテレ東ニュースに取り上げられる日が来ましたか... 私は2年くらいPythonで競プロコンテストに参加していますが、初めてニュースに大々的に取り上げられた、と思います。

[@iemixx9322]

小学生のころにやってた教育ゲームより教育ゲームしててすごい(小並感)

[@実はカリスマ]

社長さん話し方からして天才型や

[@ハチワレちゃん-q5c]

経歴に筑駒ってあるし天才でしょうね

[@ひて-r2u]

この人世界ランカーですよ

[@jhtdcbj6685]

この人、エンジニア界隈ではかなりの有名人です

[@wryy8657]

ひふみんを感じた

[@user-iz9gb7lg9f]

エンジニアでchokudaiさん知らん人はおらん

[@ka-vb3we]

興味あったので助かります！ アルゴリズム系で挑戦してみようかな…

[@RinSakamichi]

取材のために１か月で過去問を180問も練習しておくプロ精神に感動しました！

[@MM-mu2rn]

中々の精進ですよね（笑）

[@x_tp3]

サムネがぼっとんすぎる

[@もすーん]

ウマ娘育成理論の人、社長だったんだ……

[@CyberExpressCoLtd]

テレ東にこうやって取り上げてもらうだけでも興味湧くから助かる。

[@WillBergson]

Cまで解ければ上等、新卒採用だったら即取りたいわね

[@土曜の夜は子供を作るっちゃ]

新卒には大学院生も含まれ、倍率高いと巻けるわな

[@oosoo3313]

@ぜにがめ いいえ

[@kenyaitoh]

この動画を見て競プロ初めて3年、やっと黄色になれました！

[@minami1952]

単にプログラミングやろう、って番組じゃなくて こういうことできるよ、っていう具体的な紹介があっていいね

[@BeMq]

高校のプログラミング授業で台パンしそうになった記憶

[@Nis-vl6xg]

暇潰しにオイラープロジェクトに手を出してしまいました。 熟々自分の頭のタリなさを噛み締めています。大体難易度25％ぐらいが自分の限界みたいです。 回答例を見るとみんな速い速度で回答を求めていたりするのですが、私はスピードはもう諦めて我慢できる範囲で計算できればOKと割り切っているのですが、解けないと益々プログラミングから目が逸れていってしまいます

[@user-hfoioflrsr]

1ヶ月でC問まで行けるって結構すごいと思うのは僕だけですか？笑

[@xtrewoc5ghmx39chhmgoa]

余裕やろ

[@walker2691]

実際に1ヶ月学んでみると意外にできるようになってる。俺もそうだった。

[@vieweryoutube2155]

chokudaiさんが喋ってるの初めて見たけど、声意外と高いんだな笑

[@hiyoris6225]

数学と並ぶ現代の魔法使いですね。独自の言語と方式で最適な処理をする クイズと考えれば気軽に楽しめそうだな、と記者さんの様子を見て感じました 丁寧な取材と説明で分かりやすく、興味が湧きました

[@anoderm]

数学+プログラミング=魔法 な気がするけど.

[@jets40]

テレ東って勉強も出来る良いテレビですね。

[@longlongl]

競プロって楽しんでプログラミングを学べるだけじゃなくて就職活動にも役に立つらしい・・・ ずっと気になっていたけど、始めてみようかなあ

[@凛音-o3x]

競プロはええぞ！解説もしっかりしてくれるぞい

[@kodama9579]

慣れると楽しいですよ。難問を回答できた時のエクスタシーは素晴らしいものです。

[@user-nr3io3ip5t]

@たぬきぽんた じゃあ俺始めるわ

[@xy8066]

@@MrZonish 数独は時間かければ基本解ける

[@takashi5133]

ちょくだい氏がABCに参加してたのはこれがあったからか

[@len841]

こういう特集良いですね。さすがテレ東。

[@nekobean4935]

本業じゃないのに一ヶ月でここまでできるようになってる記者もすごいと思う

[@maerivery]

ディレクターの橋本さん取材前に本格的に勉強していってるのすごい！偉い！！

[@成崎海]

子供にプログラミングを覚えさせるのにもってこいだね。 分りやすいし、何を目標に作るかを教えるのだから教育に一番良いと思う。 今はプログラミングは必要となるから、是非プログラミング教育に盛り込んで欲しいね。

[@555heigyu6]

ただプログラマーは日本だと搾取されるから子供には教えたくないな。 it企業の間接勤務だが30代以降はマジで奴隷制度じみてるからな

[@kino785]

@@555heigyu6 勤め人はだいたいそうじゃね？

[@ほしほし-f3f]

肘壊してプログラミング行くのが凄すぎる。そして社長さん、どうしても拭いきれないペニーワイズ感、、、地声で似てる声優いるの羨ましい

[@Chocolat__]

1:30 さり気なくのんのんびより置いてて草

[@user-yw8zx5bg1e]

高橋社長のキャラ濃いな〜

[@NT-ut9ez]

ADHDかアスペルガーですね はっきり特徴出てます

[@seahok]

プログラミングって楽しいって言う感覚つかむまで、0から1が割としんどみがあったなぁ

[@ib4592]

今はもう楽しいって感じですか？？

[@at2762]

凄く分かる。最初の初心者の壁で辞めてしまう人が多いから本当に勿体ない。

[@くくちきさき]

わかりやすすぎる。普通にチャンネル登録しました。普通のチャンネルじゃやらないようなニッチだけどみんなちょっと興味あるみたいな内容に目をつけるのは素晴らしく面白いです。

[@いたち-e2b]

C問題に解ける、でも普通にすごい。 シグマとか出ると焦る😱

[@てくまやまなこん]

2:08 chokudaiさんはこの距離でディプレイ見てるのか、これで目への疲労減るなら真似したいな

[@KJIUYHN]

touristはTopcoderのtouristですよね。AtCoderには化け物みたいな方も参加されているのですね。

[@MM-mu2rn]

Biggerのコンテストにはあんまり参加してないですが、grand contestとかでよく出てますね

[@camelemonglass]

自分が遊んでみたいゲームを出題という形で作ってもらったら遊びたいゲームが出来ちゃうじゃん！！

[@ジュピター-q4m]

ゲーム制作を個人でやるならプログラミング以外の技術もいるし、時間がかかるからきついかもしれないです(T . T)

[@りとるぽんず]

@@ジュピター-q4m クラファンして人雇うとかしないとな

[@60.08-k9e]

for文の二重ループ以外でどう対処するのか知りたい、、、俺も二重ループ以外思いつかない、、

[@kenbro8457]

問題文にあるシグマ記号の中身(a_i - a_j)^2を展開することで解決できます。詳しい解説は「ABC194 C問題 解説」等検索すれば良い資料があると思います

[@MM-mu2rn]

各項の2乗の計算回数が結果的に同じ回数なので1重ループで計算できます

[@60.08-k9e]

@@kenbro8457 なるほど！ご丁寧にありがとうございます！！

[@60.08-k9e]

@@MM-mu2rn 各項の計算回数ってどんどん1ずつ減ってる気がするのですが、どういう事でしょうか、？自分の理解が足りないかもしれません、笑

[@矢印-z9j]

@@60.08-k9e 例えば３つの場合を考えると、(a-b)^2+(b-c)^2+(c-a)^2＝2(a^2+b^2+c^2)-2ab-2bc-2ca で、引き算の部分は(a+b+c)^2-(a^2+b^2+c^2)を引くのと同じなので、結果として　総和の2乗　と　それぞれの2乗の和　を求めればよくて、これは1重ループ2回分で計算できます。 n個の場合だと、最初の式の右辺のところが(n-1)(2乗の和)-……となって後は同じです

[@marikok2492]

自分も大学1年の頃にHTMLやCSS、JSを学んだ時は本やWebサイトを見つつタグ書いて 色使いが壊滅的にダサいけどWebページになったヤツみてすっごい感動した事がありました。 そんな感じで実物として完成物が仕上がったり、動く物を見て学ぶ習慣は大事だなと感じるし この方の楽しんでゲーム感覚で学べる場の存在は大事だな感じます。

[@S2033-b2w]

1か月でC問題達成とか、情報系の大学生より学習スピード早くて草。

[@ストローマン]

エントリー級の問題見てみたけど、大学のときに初めてプログラミング学んで楽しかったの思い出した。 独特のひらめきがあって楽しいんよね。今全く関係ない仕事してるけど頭の体操＋趣味としていいかも。

[@user-wk2wx8uw4m]

この取材してる人の熱が伝わるいい取材 すごいこういうの好きです

[@takefor8388]

動くチョクダイさん初めて見た

[@toshi-cl4ol]

１行も書けない人が1ヶ月後にいきなりC問題解けるのか？！

[@poppohato1345]

確かに手軽にできるけど、最終的には数学的素養の有無の問題になって挫折する人が多い印象

[@ziroura]

数学知識不要とは言われてるけど 文系人間には相当イミフな問題文で頭爆発した

[@おさむ-o3u]

Pythonの命令分めっちゃ少ないとは聞いてたけどすごい短縮されてるんだ

[@imanimchamgm373]

社長の伝え方がわかりやすく めちゃくちゃすっと話が入ってきた。 そして入りからわくわくする内容だった。シンプルに興味が湧きました。

[@こけし-h3g]

競技プログラミングってすごく得意な人が戦うのかと思っていたけど、初心者向けの問題もあるんですね〜 面白そう

[@山田太-q3y]

この記者の方未だに続けてるしかなり実力もあがってる

[@hahahaiiihu]

大学で競技プログラミングサークルに入るんだ

[@カニ-u5l]

1:10　このキーボードからガチ勢の匂いがする

[@harurun3119]

これか、ちょくだいさんがABCに参加していた理由

[@すーらーちゃんねる]

競技プログラミングerは条件分岐を用いてアイスを正しく分類する 競技クイズerは「農林水産省の分類において、アイスを/」で「ラクトアイス」と答える

[@ゾウ-n3t]

肘壊したからプログラムまなぼ〜

[@吠えるホエール]

@ミスト なっとるやろがい！！！

[@dandymr.1695]

あんまニュースって感じしない。普通に面白い動画。

[@EDOMOTOKAORU]

ウマ娘育成理論あげてるなら見てみようかな 多分頭おかしい感じの人でしょ(褒めてるつもり)

[@ぺんぎん-t9x]

AtCoder昔やってたけど… 難し過ぎて（C問題以降）、初心者でも出来るとは思わなかったな… 問題が解けるようになる学習サイトも見当たらなかったし…😭😭

[@uzihackerch]

C正解したの凄いね プログラミングではなく数学的な知識が必要だね

[@allpaqamania]

atcoder特集してくれるのさすがテレ東という感じで好き

[@user-tu2x4t]

入水したと聞いて

[@デンジ脊髄剣-k5m]

入水！？すごすぎる…

[@永見ながーみ]

大学でのプログラミングの講義は地獄やった…競技性あるのは楽しめそう

[@秋山達彦-q8t]

atcoderを紹介するとは思わんかった...びっくり

[@takashiaoi]

この人優秀だね こういう興味持ったらまずは自分で試してみるタイプがプログラマーに向いてる

[@tsukawan]

なるほど。プログラミングというより数学とか算数色がつよい気がする。名前を出していいかわからないけどprogateの基礎部分くらいで解けるのが面白い。

[@はてなさてな]

一か月でC問題解けてるのはすごい

[@greenapple685]

このTシャツ欲しい。かわいい。0:40

[@ローライト-c6j]

普通にAmazonで売ってるで

[@greenapple685]

@@ローライト-c6j教えてくれてありがとう(笑)

[@にわ-m6t]

「自分で拍手してしまった」いとおしいな　好きになってしまった

[@ウデマエXから逃げるな]

もうテレ東以外信じられない。公平かつ悲観的すぎない報道がみんなを癒す

[@soundpark0724]

なるほど、プログラミングはあくまでも手段なんですね。目的になっては行けないと。。。 全く知らない世界ですが、興味深い内容でした。

[@iwanco9452]

社長かわいい

[@teacrystal5684]

アルゴリズム苦手だとITは行き詰まるからこれから目指す方は絶対学ぶべきなので手段としては最適だと思いました

[@saikibanjo]

「プログラミングは目的ではなく手段」 っての、全くその通りだと思う。よくわかる。 パソコン使えるようになる、ってのもそうだし、 英語を勉強する、とかもそういう部分あると思う。