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
320
競技プログラミングにチャレンジ!
Sho Nagata
October 16, 2019
Tweet
Share
More Decks by Sho Nagata
See All by Sho Nagata
チームスローガンとその設計意図
nagata03
0
280
0→1フェーズのプロダクト開発のリアル
nagata03
0
210
スクラムマスターの悩みどころを赤裸々に告白します
nagata03
1
1.3k
SmartHRにおけるスクラムマスターへの道
nagata03
0
220
1年間Rubyを使って印象的だったあれこれ
nagata03
0
360
Railsのコードを読んでみる vol.1
nagata03
0
320
コードを見る!書く!見てもらう!で爆速ステップアップ!!
nagata03
1
2.4k
プログラミング歴半年のRubyistがGoを学び始めて戸惑った点
nagata03
1
720
method_missingの黒魔術っぷりについて
nagata03
0
350
Other Decks in Programming
See All in Programming
雑に思考を整理する技術と効能
konifar
55
26k
データアナリストが行うDatabricksを活用したETLの自動化事例
shinoa
0
260
0→1と1→10の狭間で Javaという技術選定を振り返る/Reflecting on the Decision to Choose Java Between Scaling from 0 to 1 and 1 to 10
jaguar_imo
2
370
Rubyでたのしむクリエイティブコーディング/Enjoy Creative coding with Ruby
chobishiba
1
160
try! Swift Tokyo 2024のLT枠に採択されたプロポーザルを出すときに考えていたこと
ski
0
340
Folding Cheat Sheet #1
philipschwarz
PRO
0
210
if constexpr文はテンプレート世界のラムダ式である
faithandbrave
0
170
CircleCIを活用して AWSへの継続的デリバリーを 実践する
coconala_engineer
1
230
スキーマ駆動開発による品質とスピードの両立 - 私達は何故、スキーマを書くのか
kentaroutakeda
0
130
本格ローグライク制作にEbitengineを選んでみた
nagainaganawa
0
290
今、知っておきたい! 生成AIエージェントの世界
elith
3
340
Javaエンジニアのための Nodejs/Nuxt3入門
hidekatsu_izuno
0
280
Featured
See All Featured
実際に使うSQLの書き方 徹底解説 / pgcon21j-tutorial
soudai
119
39k
Building Applications with DynamoDB
mza
88
5.6k
Become a Pro
speakerdeck
PRO
10
4.5k
The Illustrated Children's Guide to Kubernetes
chrisshort
29
46k
Learning to Love Humans: Emotional Interface Design
aarron
266
39k
Designing Dashboards & Data Visualisations in Web Apps
destraynor
226
51k
Art, The Web, and Tiny UX
lynnandtonic
288
19k
ParisWeb 2013: Learning to Love: Crash Course in Emotional UX Design
dotmariusz
104
6.6k
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
eileencodes
124
32k
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
jcasabona
20
1.6k
Code Review Best Practice
trishagee
54
15k
Easily Structure & Communicate Ideas using Wireframe
afnizarnur
186
16k
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!!