未経験者のアナタもハマる?競技プログラミング「AtCoder」って何だ?【橋本幸治の理系通信】(2021年3月19日)
Вставка
- Опубліковано 30 вер 2024
- 興味深いサイエンスニュースをお伝えする「理系通信」。
今回のテーマは「競技プログラミング」です。
「競技プログラミングなんて自分には関係ない」と思うことなかれ。
実は競技プログラミングは、「プログラミングに興味はあるけどやる気が出ない」というような人に最適だというんです。
そんな競技プログラミングのコンテストに、プログラミングのド素人・橋本ディレクターが挑戦。
果たして初心者でも本当に戦えるのか、一体どんな問題が出るのか、そしてなぜ多くの人が熱中するのか。
知られざる競技プログラミングの世界を詳しくお伝えします。
#AtCoder#高橋直大#chokudai#競技プログラミング#プログラミング#アルゴリズム#鹿島建設#競プロ#アットコーダー
◆「ワールドビジネスサテライト」「ガイアの夜明け」などが見放題!
「テレビ東京ビジネスオンデマンド」はコチラ↓(入会月無料)
txbiz.tv-tokyo...
◆毎日ニュースを更新中!
チャンネル登録: / @tvtokyobiz
◆公式SNSでも番組を配信中!
公式ツイッター: / tx_news
WBS: / wbs_tvtokyo
モーサテ: / ms_tvtokyo
ガイアの夜明け: / gaia_no_yoake
カンブリア宮殿: / cambrian_palace
池上彰の報道特番: / tx_ikegami
特命!池上ベンチャーズ: / tvtokyoventures
取材という形だけじゃなくて、ちゃんと1ヶ月勉強して行ったのが記者として凄いプロ意識を感じた
尊敬するわ
記者の鑑
ただテレビやラジオを聴いたものをネットニュースに上げる記者とは大違いだな。
この記者が普通と呼ばれる日は来るのだろうか
ちゃんとテレ東の人手が足りてるんだろうな
だから一人一人が取材にちゃんと手間をかけられる
肘を壊して競技プログラミングを始めるの、強キャラすぎる
タイピングしすぎて、腱鞘炎になったり、肘を痛めたりした私
筑駒からSFCって時点で10代の頃からアウトローってのが分かる。
AtCoderはじめてハマったから取材しに来てくれるテレ東の記者さん、めっちゃすごいとおもう。ありがとうございましたー!
本人で草
こちら法科学解析者ですが
社長のコンテンツを辞典代わりに活用させてもらいますね
これでどの言語にぶちあたってもフォレンジック活動が捗りそうです
ちょくだいさん痩せました?ウマ娘の時に見てました
1ヶ月でC問題解くのすごすぎ!
何気にこのディレクターさんめちゃくちゃすごいよな。別の仕事もしながら、ちゃんと1ヶ月勉強したんだと思う。こういう人に取材して欲しいです。
実は橋本さん、今も結構ハマってます()
こういう事言う人って高確率で自分はやらんのに他人には要求するのなんなんだろう…
@@penguin6241え、別にこの主おかしくなくない?
7:43 インフルエンサー達の甘い言葉に感化されてプログラミングスクールで人生逆転しようとしてる人達に届けたい言葉
広告とかね、あとインスタとかでちょくちょくみるプログラミングで月収50万とか
学校で習ったけど挫折しました
@@眩しい-c3q
同じく。
目的と手段を履き違えて爆死ししました。
ブンブンブンブンブンブンブンブンブンブンブンブン
初めての人には、楽したいからPower Automateで作業数減らしたいって目的でも十分なんだよな~
プログラミングを学びたいけど作りたいものが特にない、みたいな情報系学部1年生とかにもおすすめですね~
まさしくですね
なるほど〜
自分のこと言われてるのかと一瞬焦った
@@sho6729
あるあるだよね
自分も大学決まって春休み暇してるからやるわ
水色以下に人権は発生しないみたいな過激な主張にめげずにやり続ける胆力も必要
競プロにもFPSのランク煽り見たいのがあるんですね笑
0:31 社長の声はじめて聞いたんだけど声が個性的すぎてそんな声なんか!ってびっくりしたわw
競プロは、プログラミング好きというより、勉強好きじゃないと続かない
なんで競プロerに高学歴が多いのか、やってみて分かった
難易度上がるにつれ、コーディング力でなくアルゴリズム力の話になってきて、事前に解き方を頭に入れていないと解けない問題ばかりになる
受験数学を思い出した
競プロは実務経験に役立つ事は少ないから、それでもやろうと思う人は知的好奇心の塊
プログラミングの話題は転職とか年収の話ばっかだからこういうの嬉しい
人材不足で激務なんだから給料いいの当たり前
1か月の勉強で3問も解ける記者さんすごすぎる
競プロガチ勢のTwitter垢、個性的な人が多い気がする
トップである社長が個性的だから…
数オリ経験者とか強い人多すぎるんですよね((
高専が多い
@lionac neko わかるー
@lionac neko オレオレコーディング押し付けてきてウザイ。
やる前「カンタンやろ!」
やった後「」
競プロガチ勢、大抵数オリに出場している
joiもお忘れなく
最近C問題灰色D問題緑色ばっかで茶色から抜け出せないよ……
頭壊したから、野球でもやってみるか(笑)。
磯野誘って、野球やろーぜ
プログラミング的概念を分かりやすく解説しようという姿勢に非常に好感が持てるいい動画
今後の理系通信のサイエンスコミュニケーションに対する貢献に期待
アナウンサーも社長も理系の話し方なんだよなw
社長さん話し方からして天才型や
経歴に筑駒ってあるし天才でしょうね
この人世界ランカーですよ
この人、エンジニア界隈ではかなりの有名人です
ひふみんを感じた
エンジニアでchokudaiさん知らん人はおらん
7:32 本棚のんのんびよりあって親近感湧いた
本当だw
他にもあるけど文字が見えないw
ほんまやw
昔からアニオタとスーパーエンジニアってなぜかすごく近い位置にいるよな。なんでだろ
タイミング的にウマ娘を紹介されたの笑う
やってる側からすると、参加者が増えるのは嬉しい。
俺より弱いやつ是非来て(灰色)
この人ほんまに賢いやろうし、人間味があって好き
ウマ娘育成理論取り上げられてて笑う
1ヶ月でCまで完答って結構数学的才能ありそう
高学歴だからかね〜
@@vv9285 なんか危ない考え方だねソレ
@@たまネコ-s2l そりゃ偏差値30とかの人が数学的センスある人探すのは難しいけど、東大から探すのは簡単って話だよ
低学歴でもいい人はいるけど学問では別
@@yuu5023 そこまで話を広げちゃったらそりゃそう思うけどね。
高学歴だから数学的才能ありそうってのは本質的にちゃうかなぁってな。
ビバ‼︎学歴厨‼︎‼︎
取材のために1か月で過去問を180問も練習しておくプロ精神に感動しました!
中々の精進ですよね(笑)
chokudai氏、思ったよりも声が高かった
橋本さんとやら、あなたは間違いなくレベル高いよ
プログラミング歴1ヵ月でここまで書けるのすごいのでは
すまん、イキってるみたいになるけど全くすごくないで。
凄いと思う
テレ東のDやりながらだし
無職とか高学歴目の理系とかならともかく、フルタイムで働きながらなら十分すごいやろ
@@龘䨺齉纞靐鼱麤鸞驫 それ君の感想ですよね
@@88ng868 間違いなくて草
一月でC問まで行けるの凄すぎだよ…
ついに「競プロ」がテレ東ニュースに取り上げられる日が来ましたか...
私は2年くらいPythonで競プロコンテストに参加していますが、初めてニュースに大々的に取り上げられた、と思います。
理系的な素養はそこそこあるがプログラミングは何も知らないという人が1ヶ月勉強してAtCoderをそれなりに楽しめる
っての実例としてかなりいい感じ。
でも計算量の概念がある(二重ループを回避)って時点でかなり勉強したか相当センスがいいんだろうな。
異能力者の頂上決戦みたいなイメージのある競プロだけど、実際はこんな感じで初心者でも楽しめておもしろいよ。
センスがあると思うのは同意ですが、計算量の概念に関しては実際に問題を見たら普通気付くのでは?
処理時間も採点に関わるって言ってますし、9000000000回のループに対しては採点すらしないような作りになってたりして、気付くんじゃないでしょうかね。
@@ask5330 それはおもった
@@ask5330
一般的に Atcoder の実行時間制限は 2sec ですが, C++ などの高速な言語だと 9*(10^9) 回ループは 2sec 以内に処理できるケースが多いです.
確かに Python では処理しきれないループ数ですが,ちゃんと勉強したことがない人が簡単に間に合わないと気がつくような極端なループ数ではないということです.
Cまで解ければ上等、新卒採用だったら即取りたいわね
新卒には大学院生も含まれ、倍率高いと巻けるわな
@ぜにがめ いいえ
競プロはpythonじゃなくてc++ってイメージある
興味あったので助かります!
アルゴリズム系で挑戦してみようかな…
小学生のころにやってた教育ゲームより教育ゲームしててすごい(小並感)
7:43 丁寧に初歩から書いてある初心者本からはじめると、だいたい挫折するのはこれが原因ですね。
本を読んで理解することが目的になってしまう。なにか作る、できれば作りたいものを作る。それがプログラミングの目的なので、
それを忘れないようにすれば、プログラミングもできるようになりますね。
ウマ娘育成理論の人、社長だったんだ……
サムネがぼっとんすぎる
テレ東にこうやって取り上げてもらうだけでも興味湧くから助かる。
高校のプログラミング授業で台パンしそうになった記憶
単にプログラミングやろう、って番組じゃなくて
こういうことできるよ、っていう具体的な紹介があっていいね
この動画を見て競プロ初めて3年、やっと黄色になれました!
1:30 さり気なくのんのんびより置いてて草
chokudaiさんが喋ってるの初めて見たけど、声意外と高いんだな笑
テレ東って勉強も出来る良いテレビですね。
暇潰しにオイラープロジェクトに手を出してしまいました。
熟々自分の頭のタリなさを噛み締めています。大体難易度25%ぐらいが自分の限界みたいです。
回答例を見るとみんな速い速度で回答を求めていたりするのですが、私はスピードはもう諦めて我慢できる範囲で計算できればOKと割り切っているのですが、解けないと益々プログラミングから目が逸れていってしまいます
1ヶ月でC問まで行けるって結構すごいと思うのは僕だけですか?笑
余裕やろ
実際に1ヶ月学んでみると意外にできるようになってる。俺もそうだった。
こういう特集良いですね。さすがテレ東。
競プロって楽しんでプログラミングを学べるだけじゃなくて就職活動にも役に立つらしい・・・
ずっと気になっていたけど、始めてみようかなあ
競プロはええぞ!解説もしっかりしてくれるぞい
慣れると楽しいですよ。難問を回答できた時のエクスタシーは素晴らしいものです。
@たぬきぽんた じゃあ俺始めるわ
@@MrZonish 数独は時間かければ基本解ける
子供にプログラミングを覚えさせるのにもってこいだね。
分りやすいし、何を目標に作るかを教えるのだから教育に一番良いと思う。
今はプログラミングは必要となるから、是非プログラミング教育に盛り込んで欲しいね。
ただプログラマーは日本だと搾取されるから子供には教えたくないな。
it企業の間接勤務だが30代以降はマジで奴隷制度じみてるからな
@@555heigyu6
勤め人はだいたいそうじゃね?
ちょくだい氏がABCに参加してたのはこれがあったからか
本業じゃないのに一ヶ月でここまでできるようになってる記者もすごいと思う
数学と並ぶ現代の魔法使いですね。独自の言語と方式で最適な処理をする
クイズと考えれば気軽に楽しめそうだな、と記者さんの様子を見て感じました
丁寧な取材と説明で分かりやすく、興味が湧きました
数学+プログラミング=魔法 な気がするけど.
高橋社長のキャラ濃いな〜
ADHDかアスペルガーですね
はっきり特徴出てます
ディレクターの橋本さん取材前に本格的に勉強していってるのすごい!偉い!!
肘壊してプログラミング行くのが凄すぎる。そして社長さん、どうしても拭いきれないペニーワイズ感、、、地声で似てる声優いるの羨ましい
C問題に解ける、でも普通にすごい。
シグマとか出ると焦る😱
プログラミングって楽しいって言う感覚つかむまで、0から1が割としんどみがあったなぁ
今はもう楽しいって感じですか??
凄く分かる。最初の初心者の壁で辞めてしまう人が多いから本当に勿体ない。
自分が遊んでみたいゲームを出題という形で作ってもらったら遊びたいゲームが出来ちゃうじゃん!!
ゲーム制作を個人でやるならプログラミング以外の技術もいるし、時間がかかるからきついかもしれないです(T . T)
@@ジュピター-q4m クラファンして人雇うとかしないとな
わかりやすすぎる。普通にチャンネル登録しました。普通のチャンネルじゃやらないようなニッチだけどみんなちょっと興味あるみたいな内容に目をつけるのは素晴らしく面白いです。
2:08 chokudaiさんはこの距離でディプレイ見てるのか、これで目への疲労減るなら真似したいな
動くチョクダイさん初めて見た
1か月でC問題達成とか、情報系の大学生より学習スピード早くて草。
この取材してる人の熱が伝わるいい取材
すごいこういうの好きです
for文の二重ループ以外でどう対処するのか知りたい、、、俺も二重ループ以外思いつかない、、
問題文にあるシグマ記号の中身(a_i - a_j)^2を展開することで解決できます。詳しい解説は「ABC194 C問題 解説」等検索すれば良い資料があると思います
各項の2乗の計算回数が結果的に同じ回数なので1重ループで計算できます
@@kenbro8457 なるほど!ご丁寧にありがとうございます!!
@@MM-mu2rn 各項の計算回数ってどんどん1ずつ減ってる気がするのですが、どういう事でしょうか、?自分の理解が足りないかもしれません、笑
@@60.08-k9e 例えば3つの場合を考えると、(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乗の和)-……となって後は同じです
touristはTopcoderのtouristですよね。AtCoderには化け物みたいな方も参加されているのですね。
Biggerのコンテストにはあんまり参加してないですが、grand contestとかでよく出てますね
確かに手軽にできるけど、最終的には数学的素養の有無の問題になって挫折する人が多い印象
自分も大学1年の頃にHTMLやCSS、JSを学んだ時は本やWebサイトを見つつタグ書いて
色使いが壊滅的にダサいけどWebページになったヤツみてすっごい感動した事がありました。
そんな感じで実物として完成物が仕上がったり、動く物を見て学ぶ習慣は大事だなと感じるし
この方の楽しんでゲーム感覚で学べる場の存在は大事だな感じます。
エントリー級の問題見てみたけど、大学のときに初めてプログラミング学んで楽しかったの思い出した。
独特のひらめきがあって楽しいんよね。今全く関係ない仕事してるけど頭の体操+趣味としていいかも。
Pythonの命令分めっちゃ少ないとは聞いてたけどすごい短縮されてるんだ
社長の伝え方がわかりやすく
めちゃくちゃすっと話が入ってきた。
そして入りからわくわくする内容だった。シンプルに興味が湧きました。
1行も書けない人が1ヶ月後にいきなりC問題解けるのか?!
数学知識不要とは言われてるけど
文系人間には相当イミフな問題文で頭爆発した
これか、ちょくだいさんがABCに参加していた理由
この記者の方未だに続けてるしかなり実力もあがってる
大学で競技プログラミングサークルに入るんだ
1:10 このキーボードからガチ勢の匂いがする
肘壊したからプログラムまなぼ〜
@ミスト なっとるやろがい!!!
競技プログラミングってすごく得意な人が戦うのかと思っていたけど、初心者向けの問題もあるんですね〜 面白そう
ウマ娘育成理論あげてるなら見てみようかな
多分頭おかしい感じの人でしょ(褒めてるつもり)
atcoder特集してくれるのさすがテレ東という感じで好き
あんまニュースって感じしない。普通に面白い動画。
このTシャツ欲しい。かわいい。0:40
普通にAmazonで売ってるで
@@ローライト-c6j教えてくれてありがとう(笑)
社長かわいい
C正解したの凄いね
プログラミングではなく数学的な知識が必要だね
競技プログラミングerは条件分岐を用いてアイスを正しく分類する
競技クイズerは「農林水産省の分類において、アイスを/」で「ラクトアイス」と答える
atcoderを紹介するとは思わんかった...びっくり
大学でのプログラミングの講義は地獄やった…競技性あるのは楽しめそう
この人優秀だね
こういう興味持ったらまずは自分で試してみるタイプがプログラマーに向いてる
一か月でC問題解けてるのはすごい
入水したと聞いて
入水!?すごすぎる…
AtCoder昔やってたけど…
難し過ぎて(C問題以降)、初心者でも出来るとは思わなかったな…
問題が解けるようになる学習サイトも見当たらなかったし…😭😭
「自分で拍手してしまった」いとおしいな 好きになってしまった
アルゴリズム苦手だとITは行き詰まるからこれから目指す方は絶対学ぶべきなので手段としては最適だと思いました
もうテレ東以外信じられない。公平かつ悲観的すぎない報道がみんなを癒す
プログラミングというより数学なんよな
プログラミングには数学が必須なのてそういう要素もありますね〜
なるほど。プログラミングというより数学とか算数色がつよい気がする。名前を出していいかわからないけどprogateの基礎部分くらいで解けるのが面白い。
なるほど、プログラミングはあくまでも手段なんですね。目的になっては行けないと。。。
全く知らない世界ですが、興味深い内容でした。