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
380
競技プログラミングにチャレンジ!
Sho Nagata
October 16, 2019
Tweet
Share
More Decks by Sho Nagata
See All by Sho Nagata
チームスローガンとその設計意図
nagata03
0
400
0→1フェーズのプロダクト開発のリアル
nagata03
0
240
スクラムマスターの悩みどころを赤裸々に告白します
nagata03
1
1.4k
SmartHRにおけるスクラムマスターへの道
nagata03
0
280
1年間Rubyを使って印象的だったあれこれ
nagata03
0
410
Railsのコードを読んでみる vol.1
nagata03
0
370
コードを見る!書く!見てもらう!で爆速ステップアップ!!
nagata03
1
2.5k
プログラミング歴半年のRubyistがGoを学び始めて戸惑った点
nagata03
1
850
method_missingの黒魔術っぷりについて
nagata03
0
410
Other Decks in Programming
See All in Programming
/←このスケジュール表に立ち向かう フロントエンド開発戦略 / A front-end development strategy to tackle a single-slash schedule.
nrslib
1
570
のびしろを広げる巻き込まれ力:偶然を活かすキャリアの作り方/oso2024
takahashiikki
1
350
offers_20241022_imakiire.pdf
imakurusu
1
270
レガシーな Android アプリのリアーキテクチャ戦略
oidy
1
160
cXML という電子商取引の トランザクションを支える プロトコルと向きあっている話
phigasui
2
1.5k
推し活の ハイトラフィックに立ち向かう Railsとアーキテクチャ - Kaigi on Rails 2024
falcon8823
6
1.2k
Jakarta Concurrencyによる並行処理プログラミングの始め方 (JJUG CCC 2024 Fall)
tnagao7
0
180
EventSourcingの理想と現実
wenas
5
1.9k
From Subtype Polymorphism To Typeclass-based Ad hoc Polymorphism- An Example
philipschwarz
PRO
0
100
CSC509 Lecture 06
javiergs
PRO
0
140
watsonx.ai Dojo #3 プロンプトエンジニアリング入門
oniak3ibm
PRO
0
480
ピラミッド、アイスクリームコーン、SMURF: 自動テストの最適バランスを求めて / Pyramid Ice-Cream-Cone and SMURF
twada
PRO
6
420
Featured
See All Featured
How To Stay Up To Date on Web Technology
chriscoyier
788
250k
Designing for Performance
lara
604
68k
How to Ace a Technical Interview
jacobian
275
23k
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
smashingmag
250
21k
Documentation Writing (for coders)
carmenintech
65
4.4k
Building Flexible Design Systems
yeseniaperezcruz
327
38k
Testing 201, or: Great Expectations
jmmastey
38
7k
Building a Modern Day E-commerce SEO Strategy
aleyda
38
6.9k
The Invisible Side of Design
smashingmag
297
50k
Building an army of robots
kneath
302
42k
The Illustrated Children's Guide to Kubernetes
chrisshort
48
48k
Easily Structure & Communicate Ideas using Wireframe
afnizarnur
191
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!!