狠狠撸

狠狠撸Share a Scribd company logo
りあん (@rian_tkb)
for_publication
はじめに
? #月刊競技プログラミングは役に立たない とは?
? 気になる方は適当にググってね
2017/05/06 第12回rogyゼミ
2
はじめに
? 今日はそういう話をするわけではないです
2017/05/06 第12回rogyゼミ
3
本日の主題
? を 趣味 にしよう!
?趣味 で プロ になろう!
2017/05/06 第12回rogyゼミ
4
自己紹介
? 情報工学科(現 情報工学系?)の 4年生です
? りあん (@rian_tkb) という名前で twitter をしてます
? rogy にはあまり姿を見せません
? rogy 冬合宿でめっちゃ ジン を飲んで老害した気がする
? その節は失礼しました
2017/05/06 第12回rogyゼミ
5
(@rian_tkb)
自己紹介
? 情報工学科(現 情報工学系?)の 4年生です
? りあん (@rian_tkb) という名前で twitter をしてます
? 研究室配属をして、普段は W8 の 5階にいることが多い
です
2017/05/06 第12回rogyゼミ
6
(@rian_tkb)
研究室について(?)
2017/05/06 第12回rogyゼミ
7
自己紹介
? 今日は「 競技プログラミング 」というもの
を布教するために来ました
? 長いので、以下では 競プロ と略します。
? プロではないので鉞はやめてください
? JOI / IOI 勢とか、ほんま怖い
2017/05/06 第12回rogyゼミ
8
自己紹介(プロ向け)
? rian, riantkb 等の ID で AtCoder, Topcoder, Codeforces
等に参加しています
? Topcoder, AtCoder は 黄色 、こどふぉは 紫
? CODE FESTIVAL 2014, 15, 16 にいました
? ICPC は 東工大予選 を勝ちあがれません
? いま開催されている TCO 17 algo, GCJ 2017 も
Round2 に進出しました
2017/05/06 第12回rogyゼミ
9
あと、
? すっかり忘れていたのですが、
? rogy の 部員更新 をしてないです
? 去年の後期の 部費 も払ってないです
? 未納分も払うので 部員更新 してください、
お願いしますなんでも
2017/05/06 第12回rogyゼミ
10
さて、
? ここから 本題 に入ります
2017/05/06 第12回rogyゼミ
11
っ
て?
? 競プロ という略し方以外に、プログラミングコンテスト、
略して プロコン と呼ばれることも多いです
? 競プロをやっている人のことを「 競プロer 」と呼ぶことが
多いです
2017/05/06 第12回rogyゼミ
12
っ
て?
? 競プロ とは、与えられた問題を
? 早く
? 正確に
? (バグらせずに)
解く、というものです
2017/05/06 第12回rogyゼミ
13
って何が良いの?
? 競プロ の「 おもしろさ 」とは?
? 問題を解く「 楽しさ 」
? 満たされる「 知識欲 」
? 競い合って「 強く 」なれる
2017/05/06 第12回rogyゼミ
14
って何が良いの?
? 競プロ の「 おもしろさ 」とは?
? 問題を解く「 楽しさ 」
? 満たされる「 知識欲 」
? 競い合って「 強く 」なれる
2017/05/06 第12回rogyゼミ
15
問題を解く「楽しさ」
? 競プロは、
? 大学受験数学 + パズル + 算数
というイメージ
2017/05/06 第12回rogyゼミ
16
問題を解く「楽しさ」
? 特に「 自分の知っている問題に落とし込む 」
という部分が 受験数学 に似ている
? でも 受験数学 特有の 泥臭い計算 とかはあまりなく、
算数 や パズル 的な要素が強い
? これは、どう考えても 受験数学 より楽しい!!!
? わざわざ数学の配点のクソ高い大学に来てるって
ことは、受験数学 大好きなんでしょ???
2017/05/06 第12回rogyゼミ
17
例題
2017/05/06 第12回rogyゼミ
18
例題
? これは超有名な問題なので、競プロやったことない人
でも見たことがあるかも…?
? これはとても パズル的要素が強い問題です
? 解説は後半の方で
します
2017/05/06 第12回rogyゼミ
19
って何が良いの?
? 競プロ の「 おもしろさ 」とは?
? 問題を解く「 楽しさ 」
? 満たされる「 知識欲 」
? 競い合って「 強く 」なれる
2017/05/06 第12回rogyゼミ
20
って何が良いの?
? 競プロ の「 おもしろさ 」とは?
? 問題を解く「 楽しさ 」
? 満たされる「 知識欲 」
? 競い合って「 強く 」なれる
2017/05/06 第12回rogyゼミ
21
アルゴリズム をひとつひとつ身につけて
いけるのでとても楽しい!
って何が良いの?
? 競プロ の「 おもしろさ 」とは?
? 問題を解く「 楽しさ 」
? 満たされる「 知識欲 」
? 競い合って「 強く 」なれる
2017/05/06 第12回rogyゼミ
22
競い合って「強く」なれる
? 多くの プログラミングコンテストサイト では
「 レーティングシステム 」を採用しており、
その値で 他の人と競い合いながら 競プロをする
ことができます
? 時々耳にするかもしれない「 レッドコーダー 」
等も、レーティングの話であることが多いです
2017/05/06 第12回rogyゼミ
23
競い合って「強く」なれる
? プログラミングコンテストサイト って?
? コンテストを定期的に開催しているサイトのことです
? : 日本語なので楽
? : レートの影響力が一番高
い
? : 参加人数がとても多い2017/05/06 第12回rogyゼミ
24
競い合って「強く」なれる
? 参考 : Codeforces で所属を「Tokyo Tech」にしている人のレー
ト
2017/05/06 第12回rogyゼミ
25
レート
って何が良いの?
? 競プロの「 役に立つ 」点とは?
? コード が書けるようになる
? 就職 に役立つ[要出典]
? T シャツ や パーカー などがもらえる
? とか とか とか降ってくる
2017/05/06 第12回rogyゼミ
26
コードが書けるようになる、とは?
? 日常的に競プロに取り組む、ということは、
日常的にコードを書いている、ということ!
? 情報工学系の人だと 授業の課題 等でプログラムを
書くことも多い……
? でも、普段競プロでがつがつコードを書いてると、
課題なんて苦じゃない![要出典]
? 個人的には、「書きたいものをバグらせずに書く力」
を伸ばすには競プロがもってこいだと思います
2017/05/06 第12回rogyゼミ
27
残りのやつ
? 最近は プロコン を開く 企業 も多く、そういう場合は
賞金 が出たり Tシャツ がもらえたり、予選を突破し
て本戦に行くとおいしいご飯が降ってきたりします
? 企業が プロコン を開く目的は「優秀なプログラマを得る
こと」であることがほとんどなので、そういったコンテスト
で良い成績を取ると 就活 が不要になるとかどうとか
2017/05/06 第12回rogyゼミ
28
残りのやつ
? また、競プロの問題を解くことにより 企業からスカウ
トが飛んでくる、といったサイトもあります
? 例 : ,
2017/05/06 第12回rogyゼミ
29
残りのやつ
? 参考 : paiza から飛んできているスカウトメール
2017/05/06 第12回rogyゼミ
30
って何が良くないの?
? 競プロの「 役に立たない 」点とは?
? コード の可読性が下がる
? 学業 に支障をきたす
2017/05/06 第12回rogyゼミ
31
コードの可読性が下がる
? 競プロではコードを 早く 書き上げることも重要なので、
後から見返して理解ができなかったり、あまりきれい
でないコードを量産することがあります。
? ちゃんと書こうと思えば書ける人が
ほとんどだとは思うのですが……
? 参考 : http://ichyo.jp/posts/2014-12-15-advent-
calender/
2017/05/06 第12回rogyゼミ
32
学業に支障をきたす
? 参考 : 2017年1月のコンテストカレンダーの一部
2017/05/06 第12回rogyゼミ
33
学業に支障をきたす
? 学業に支障をきたした例
? 競プロ と 学業 の成績は、何の相関も持たない(?)
2017/05/06 第12回rogyゼミ
34
(@yosupot)
例題のヒント的な
2017/05/06 第12回rogyゼミ
35
競プロを始める上での目標は?
? ICPC : 国際大学対抗プログラミングコンテスト
? 3人 1組のチーム戦です
? 6月末くらいに国内予選があります
? チーム戦は楽しい!
2017/05/06 第12回rogyゼミ
36
競プロを始める上での目標は?
? CODE FESTIVAL
? 2014年から毎年 11月ごろに開催されているリクルー
ト社主催の1泊2日の大型コンテスト
? 本戦通過人数が 200 人ほどなのでいけるチャンスが
ある!
? 参考 : https://twitter.com/rian_tkb/moments
? /rian_tkb/ss-66511231
2017/05/06 第12回rogyゼミ
37
競プロを始める上での目標は?
2017/05/06 第12回rogyゼミ
38
@rogy9月部会
まとめ
? つまり、
? 競プロ って、めっちゃ楽しい!!!
ってことです
? 競プロer は、役に立つ からやっているわけではなく、
趣味 として楽しいからやっている人が多いと思います
2017/05/06 第12回rogyゼミ
39
( 楽しそうな @chokudai さん)
まとめ
? @chokudai さんって?
? AtCoder 社の社長です
2017/05/06 第12回rogyゼミ
40
まとめ
? 特に、
? 「プログラミング できるようになりたいけど、
何をしていいかわからない……」
? って人が気軽に始められて、しっかりとコードが
書けるようになるのが 競プロ!
? もちろん、他に主にやっていることがありつつ、
片手間で 競プロ をやっている人もたくさんいます
2017/05/06 第12回rogyゼミ
41
まとめ
? でも、実際に始めるにはどうしたらいいの?
? C 言語講習会が終わる 5月末あたりから、
「 競プロ講習会 」を開きたいと考えています
? それとは別に、プロ各位と ICPC 練習会 も開催したい
なぁという気持ちがある
2017/05/06 第12回rogyゼミ
42
まとめ
? 今日あまり話せていない「実際に競プロを始めるには
どうしたらいいか」から、実際に問題を解けるように
なるまでをしっかりサポートできるようにします!
? 人が少ないととても悲しいので、ぜひ皆さん
来てください……
? もしかしたら traP と合同になるかも???
? 詳細は決まり次第多分メーリス等で流します
2017/05/06 第12回rogyゼミ
43

More Related Content

Similar to 季刊 競技プログラミングは役に立たない (17)

PPTX
Kaiki_lt_olt_kindofengineer
olt ankoro
?
PDF
CoderDojo ひばりヶ丘の取り組み
Masao Niizuma
?
PDF
phpcon2017 LT01 MDD
Masahiko Jinno
?
PDF
OSC2013 HIROSHIMA ライトニングトーク すごい広島
Tomohiko Himura
?
PDF
POStudy Day 2014 Autumn in Tokyo ~プロダクトオーナーシップを磨くための一日~ #postudy
満徳 関
?
PDF
2015/06/13 第6回G-Study発表資料 プログラミング?コーディング?
Tsuyoshi Yoshida
?
PPTX
CoderDojo 前橋?保護者説明会
Yu Sekiguchi
?
PDF
プログラミング勉强会
ssuser50bb47
?
PPTX
1ヶ月で作り切る!スタートアップのための Rails 爆速開発術 (20170306)
Masataka Sato
?
PPTX
なぜ、外の勉強会やイベントに行くのか? 第6回 学生エンジニア限定LT大会!!! in 大阪 - 2017.11.25
Masashi Maruya
?
PDF
Experience Visionのはじめかた に見るDevLOVE勉強会のススメ
陽一 滝川
?
PDF
コミュニティを持って学んだ交流できる”场”の6つのポイント
Hiroyuki Ishikawa
?
PDF
第3回メト?レー読书会前半
Shengbo Xu
?
PPTX
今さら闻けない滨罢エンジニアのための7つの习惯
Keisuke Tameyasu
?
PDF
フ?ロか?教える Rails 教え方ワンホ?イントとキャリア情報
DIVE INTO CODE Corp.
?
PPTX
当たり前を当たり前に:础驳颈濒别2017レポート
Hiroyuki Ito
?
PDF
[クリエイティブハント2018]LT 道場破りしたらできちゃった/// #ゴーハント
Hiroyuki Ishikawa
?
Kaiki_lt_olt_kindofengineer
olt ankoro
?
CoderDojo ひばりヶ丘の取り組み
Masao Niizuma
?
phpcon2017 LT01 MDD
Masahiko Jinno
?
OSC2013 HIROSHIMA ライトニングトーク すごい広島
Tomohiko Himura
?
POStudy Day 2014 Autumn in Tokyo ~プロダクトオーナーシップを磨くための一日~ #postudy
満徳 関
?
2015/06/13 第6回G-Study発表資料 プログラミング?コーディング?
Tsuyoshi Yoshida
?
CoderDojo 前橋?保護者説明会
Yu Sekiguchi
?
プログラミング勉强会
ssuser50bb47
?
1ヶ月で作り切る!スタートアップのための Rails 爆速開発術 (20170306)
Masataka Sato
?
なぜ、外の勉強会やイベントに行くのか? 第6回 学生エンジニア限定LT大会!!! in 大阪 - 2017.11.25
Masashi Maruya
?
Experience Visionのはじめかた に見るDevLOVE勉強会のススメ
陽一 滝川
?
コミュニティを持って学んだ交流できる”场”の6つのポイント
Hiroyuki Ishikawa
?
第3回メト?レー読书会前半
Shengbo Xu
?
今さら闻けない滨罢エンジニアのための7つの习惯
Keisuke Tameyasu
?
フ?ロか?教える Rails 教え方ワンホ?イントとキャリア情報
DIVE INTO CODE Corp.
?
当たり前を当たり前に:础驳颈濒别2017レポート
Hiroyuki Ito
?
[クリエイティブハント2018]LT 道場破りしたらできちゃった/// #ゴーハント
Hiroyuki Ishikawa
?

Recently uploaded (13)

PDF
AIツールを使った研究の効率化 Improving Research Efficiency with AI Tools
Tohoku University
?
PDF
安尾 萌, 北村 茂生, 松下 光範. 災害発生時における被害状況把握を目的とした情報共有システムの基礎検討, 電子情報通信学会HCGシンポジウム2018...
Matsushita Laboratory
?
PDF
安尾 萌, 藤代 裕之, 松下 光範. 協調的情報トリアージにおけるコミュニケーションの影響についての検討, 第11回データ工学と情報マネジメントに関する...
Matsushita Laboratory
?
PDF
SIG-AUDIO 2025 Vol.02 オンラインセミナー 「GDC2025 オーディオ報告会」SIG-Audio_GDC2025_報告会資料_渡辺さ...
IGDA Japan SIG-Audio
?
PDF
渔船に搭载されている电子装备と渔法について冲痴搁颁海洋学研究会冲海の尝罢会発表资料
Yuuitirou528 default
?
PDF
マルチAIエージェントの産業界での実践に向けたオープンソース活動の展望 - Japan Regional User Group (RUG) Meet-Up
Kosaku Kimura
?
PDF
API認可を支えるKeycloakの基本と設計の考え方 ~ OAuth/OIDCによるAPI保護のベストプラクティス ~
Hitachi, Ltd. OSS Solution Center.
?
PDF
安尾 萌, 松下 光範. 環境馴致を計量可能にするための試み,人工知能学会第4回仕掛学研究会, 2018.
Matsushita Laboratory
?
PDF
SIG-AUDIO 2025 Vol.02 オンラインセミナー 「GDC2025 オーディオ報告会」SIG-Audio_GDC2024_報告会資料_増野さ...
IGDA Japan SIG-Audio
?
PDF
第3回テ?シ?タル理学疗法学会のシンポジウム「デジタル理学疗法の组织活用:教育?管理?研究を繋ぐ新たな地平」での话题提供
Matsushita Laboratory
?
PDF
論文紹介:AutoPrompt: Eliciting Knowledge from Language Models with Automatically ...
Toru Tamaki
?
PDF
第3回デジタル理学疗法研究会学术大会シンポジウム「デジタル理学疗法の组织活用:教育?管理?研究を繋ぐ新たな地平」の讲演资料.
Matsushita Laboratory
?
PDF
論文紹介:Unbiasing through Textual Descriptions: Mitigating Representation Bias i...
Toru Tamaki
?
AIツールを使った研究の効率化 Improving Research Efficiency with AI Tools
Tohoku University
?
安尾 萌, 北村 茂生, 松下 光範. 災害発生時における被害状況把握を目的とした情報共有システムの基礎検討, 電子情報通信学会HCGシンポジウム2018...
Matsushita Laboratory
?
安尾 萌, 藤代 裕之, 松下 光範. 協調的情報トリアージにおけるコミュニケーションの影響についての検討, 第11回データ工学と情報マネジメントに関する...
Matsushita Laboratory
?
SIG-AUDIO 2025 Vol.02 オンラインセミナー 「GDC2025 オーディオ報告会」SIG-Audio_GDC2025_報告会資料_渡辺さ...
IGDA Japan SIG-Audio
?
渔船に搭载されている电子装备と渔法について冲痴搁颁海洋学研究会冲海の尝罢会発表资料
Yuuitirou528 default
?
マルチAIエージェントの産業界での実践に向けたオープンソース活動の展望 - Japan Regional User Group (RUG) Meet-Up
Kosaku Kimura
?
API認可を支えるKeycloakの基本と設計の考え方 ~ OAuth/OIDCによるAPI保護のベストプラクティス ~
Hitachi, Ltd. OSS Solution Center.
?
安尾 萌, 松下 光範. 環境馴致を計量可能にするための試み,人工知能学会第4回仕掛学研究会, 2018.
Matsushita Laboratory
?
SIG-AUDIO 2025 Vol.02 オンラインセミナー 「GDC2025 オーディオ報告会」SIG-Audio_GDC2024_報告会資料_増野さ...
IGDA Japan SIG-Audio
?
第3回テ?シ?タル理学疗法学会のシンポジウム「デジタル理学疗法の组织活用:教育?管理?研究を繋ぐ新たな地平」での话题提供
Matsushita Laboratory
?
論文紹介:AutoPrompt: Eliciting Knowledge from Language Models with Automatically ...
Toru Tamaki
?
第3回デジタル理学疗法研究会学术大会シンポジウム「デジタル理学疗法の组织活用:教育?管理?研究を繋ぐ新たな地平」の讲演资料.
Matsushita Laboratory
?
論文紹介:Unbiasing through Textual Descriptions: Mitigating Representation Bias i...
Toru Tamaki
?
Ad

季刊 競技プログラミングは役に立たない