Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
競技プログラミングにチャレンジ!
Search
Sho Nagata
October 16, 2019
Programming
0
350
競技プログラミングにチャレンジ!
Sho Nagata
October 16, 2019
Tweet
Share
More Decks by Sho Nagata
See All by Sho Nagata
チームスローガンとその設計意図
nagata03
0
350
0→1フェーズのプロダクト開発のリアル
nagata03
0
230
スクラムマスターの悩みどころを赤裸々に告白します
nagata03
1
1.4k
SmartHRにおけるスクラムマスターへの道
nagata03
0
260
1年間Rubyを使って印象的だったあれこれ
nagata03
0
390
Railsのコードを読んでみる vol.1
nagata03
0
340
コードを見る!書く!見てもらう!で爆速ステップアップ!!
nagata03
1
2.5k
プログラミング歴半年のRubyistがGoを学び始めて戸惑った点
nagata03
1
770
method_missingの黒魔術っぷりについて
nagata03
0
380
Other Decks in Programming
See All in Programming
Rustのweb開発を助ける 便利なツール紹介
yuki0418
1
190
DynamoDB コスト最適化っぽいことの基本 with Terraform
kuro_kurorrr
2
250
君たちはどうコードをレビューする (される) か / 大吉祥寺.pm
utgwkk
15
8.5k
CSC307 Lecture 11
javiergs
PRO
0
240
Polarsの成長: v0.14からv1.0までの変遷と今後の展望
zerebom
1
350
Harnessing Large Language Models for Training-free Video Anomaly Detection
tereka114
1
1.3k
feature環境をGitHub ActionsとCloudFormationでいい感じに管理する
nealle
2
310
Product Management LT会_クアンド新家
shinshin
0
250
Cloudflare Workers x AWS Lambdaの組み合わせユースケース / Cloudflare Workers x AWS Lambda Combination Use Case
seike460
PRO
2
310
小さな開発会社を作った理由
polidog
0
1.9k
Findy - エンジニア向け会社紹介 / Findy Letter for Engineers
findyinc
2
81k
DMMプラットフォームにおけるTiDBの導入から運用まで
pospome
7
3k
Featured
See All Featured
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
eileencodes
17
1.5k
XXLCSS - How to scale CSS and keep your sanity
sugarenia
245
1.2M
Designing with Data
zakiwarfel
96
5k
ParisWeb 2013: Learning to Love: Crash Course in Emotional UX Design
dotmariusz
105
6.8k
What's new in Ruby 2.0
geeforr
338
31k
YesSQL, Process and Tooling at Scale
rocio
166
14k
Atom: Resistance is Futile
akmur
261
25k
The Invisible Customer
myddelton
117
13k
The Power of CSS Pseudo Elements
geoffreycrofte
64
5.2k
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
jcasabona
26
1.8k
Rebuilding a faster, lazier Slack
samanthasiow
78
8.5k
Being A Developer After 40
akosma
72
580k
Transcript
競技プログラミングに挑戦! 2019.10.16 (Wed) Ebisu.rb#25 Sho Nagata
Who am I? • Sho Nagata • Backend Engineer@カカクコム •
食べログのマイクロサービス化を推進中 • Ruby / Rails(歴は1年1ヶ月) • 最近はクラウドやGoに関心 ˏs_naga03 Sho Nagata nagata03
競技プログラミング?
競技プログラミングとは • 問題を解決するプログラムを制限時間内にいくつ書けるか
競技プログラミングの種類 • いくつかジャンルがある • アルゴリズム • ゲームAI • セキュリティ •
データマイニング
競技プログラミングのプラットフォーム • AtCoder • yukicoder • TopCoder • LeetCode etc..
兎にも角にもやってみよう! → Demo
やってみて・・・
• 数学の知識が必要 • 制限時間があると焦る
• 他の人のコード見るのも面白い • 競プロ能力の高さ ≠ プログラマーとしての能力の高さ • 可読性やメンテナンス性は重要ではない
• C++erが圧倒的に多い • 競プロやってみて知ったRubyのメソッド • transposeメソッド
まとめ
• アルゴリズムを組み立てる力は確実につく • ハマるかどうかは人による
今後 • 勉強中の “Go” でチャレンジ! • LeetCodeはGoogleなどで出された問題などもあるみたいなので覗いてみる
これからもプログラミングを “楽しんで” いこう! Thank you!!