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
390
競技プログラミングにチャレンジ!
Sho Nagata
October 16, 2019
Tweet
Share
More Decks by Sho Nagata
See All by Sho Nagata
チームスローガンとその設計意図
nagata03
0
410
0→1フェーズのプロダクト開発のリアル
nagata03
0
250
スクラムマスターの悩みどころを赤裸々に告白します
nagata03
1
1.5k
SmartHRにおけるスクラムマスターへの道
nagata03
0
300
1年間Rubyを使って印象的だったあれこれ
nagata03
0
420
Railsのコードを読んでみる vol.1
nagata03
0
380
コードを見る!書く!見てもらう!で爆速ステップアップ!!
nagata03
1
2.5k
プログラミング歴半年のRubyistがGoを学び始めて戸惑った点
nagata03
1
870
method_missingの黒魔術っぷりについて
nagata03
0
420
Other Decks in Programming
See All in Programming
Recoilを剥がしている話
kirik
5
6.6k
競技プログラミングへのお誘い@阪大BOOSTセミナー
kotamanegi
0
350
rails statsで大解剖 🔍 “B/43流” のRailsの育て方を歴史とともに振り返ります
shoheimitani
2
930
命名をリントする
chiroruxx
1
380
あれやってみてー駆動から成長を加速させる / areyattemite-driven
nashiusagi
1
200
Итераторы в Go 1.23: зачем они нужны, как использовать, и насколько они быстрые?
lamodatech
0
650
tidymodelsによるtidyな生存時間解析 / Japan.R2024
dropout009
1
740
Mermaid x AST x 生成AI = コードとドキュメントの完全同期への道
shibuyamizuho
0
160
テストケースの名前はどうつけるべきか?
orgachem
PRO
0
130
[JAWS-UG横浜 #76] イケてるアップデートを宇宙いち早く紹介するよ!
maroon1st
0
450
Zoneless Testing
rainerhahnekamp
0
120
これが俺の”自分戦略” プロセスを楽しんでいこう! - Developers CAREER Boost 2024
niftycorp
PRO
0
190
Featured
See All Featured
The Web Performance Landscape in 2024 [PerfNow 2024]
tammyeverts
2
290
Art, The Web, and Tiny UX
lynnandtonic
298
20k
A Philosophy of Restraint
colly
203
16k
Music & Morning Musume
bryan
46
6.2k
Writing Fast Ruby
sferik
628
61k
Adopting Sorbet at Scale
ufuk
73
9.1k
The Art of Programming - Codeland 2020
erikaheidi
53
13k
Code Review Best Practice
trishagee
65
17k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
rmw
32
2.7k
Embracing the Ebb and Flow
colly
84
4.5k
Java REST API Framework Comparison - PWX 2021
mraible
PRO
28
8.3k
Optimising Largest Contentful Paint
csswizardry
33
3k
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!!