Upgrade to Pro — share decks privately, control downloads, hide ads and more …

競技プログラミングにチャレンジ！

C394e5ce0bb316248a740a7c99f02475?s=47 Sho Nagata
October 16, 2019
Programming
0
190

 競技プログラミングにチャレンジ！

C394e5ce0bb316248a740a7c99f02475?s=128

Sho Nagata

October 16, 2019
Tweet

More Decks by Sho Nagata

See All by Sho Nagata
1年間Rubyを使って印象的だったあれこれ
C394e5ce0bb316248a740a7c99f02475?s=48 nagata03
0
270
Railsのコードを読んでみる vol.1
C394e5ce0bb316248a740a7c99f02475?s=48 nagata03
0
210
コードを見る！書く！見てもらう！で爆速ステップアップ！！
C394e5ce0bb316248a740a7c99f02475?s=48 nagata03
1
2k
プログラミング歴半年のRubyistがGoを学び始めて戸惑った点
C394e5ce0bb316248a740a7c99f02475?s=48 nagata03
1
480
method_missingの黒魔術っぷりについて
C394e5ce0bb316248a740a7c99f02475?s=48 nagata03
0
170

Other Decks in Programming

See All in Programming
Kueue入門/Kueue Introduction
3499a1d71fa70b8ee44816ca9e7329fe?s=48 bells17
0
510
WindowsコンテナDojo：第2回 Windowsコンテナアプリのビルド、公開、デプロイ
E5eb221d34d4ffbe973f8542b4c3a00e?s=48 oniak3ibm
PRO
0
140
実録mruby組み込み体験
5b3338b3676d4f7091a575e584f3a4f4?s=48 coe401_
0
100
From Java 11 to 17 and beyond
F784a8de872a5d98f67ac5ccbd6683d0?s=48 josepaumard
0
290
GraphQL+KMM開発でわかったこと / What we learned from GraphQL+KMM development
E505897a79eede1a676f92740261e8f8?s=48 kubode
0
120
既存のプロジェクトにKMMを導入するための対応策
Ae276805027a01983503c3edafbdb6b2?s=48 martysuzuki
2
300
Where and how to run UI tests (Droidcon London, 2021)
E20836b1ea89956e0b96362046e2b564?s=48 nonews
0
210
あなたの会社の古いシステム、なんとかしませんか？～システム刷新から考えるDX化への道筋とバリエーション～/webinar20220420-systems
Dcbf2269af2483cabf43128ad1718c11?s=48 grapecity_dev
0
130
Kotlin KSP - Intro
7589a5a8fec022e8af4e46525150a291?s=48 taehwandev
1
470
Licences open source : entre guerre de clochers et radicalité
323bb1cb39e6478e559b6e13d2fdf518?s=48 pylapp
1
180
iOSアプリの技術選択2022
0620564f0125b8b3b7f4fe40c10b8b4e?s=48 tattn
6
2.3k
Monadic Java
9eafc29df96e6aaf4a3eb4c0209086ae?s=48 mariofusco
4
260

Featured

See All Featured
Infographics Made Easy
282d599b414022eba5096510f675b6e2?s=48 chrislema
233
17k
What the flash - Photography Introduction
5ce91fa49a613cbc3e20d5f96856473f?s=48 edds
61
9.9k
The Invisible Side of Design
B3d6434763caa0ef5dc4b792662c49f7?s=48 smashingmag
289
48k
ReactJS: Keep Simple. Everything can be a component!
Af6a12710770ad9a7cfd08c97efd40d3?s=48 pedronauck
655
120k
Fireside Chat
864a009ac73600c7c02e1f26629dd989?s=48 paigeccino
11
1.2k
Practical Orchestrator
168ccec72eee0530b818d44f3fedaacf?s=48 shlominoach
178
8.6k
How GitHub (no longer) Works
78b475797a14c84799063c7cd073962f?s=48 holman
296
140k
Optimizing for Happiness
25c7c18223fb42a4c6ae1c8db6f50f9b?s=48 mojombo
365
63k
Learning to Love Humans: Emotional Interface Design
5f50f94346fbcb23706f0707169317a4?s=48 aarron
261
37k
Atom: Resistance is Futile
7fa6101cd43067653cf4ac6c7ca54305?s=48 akmur
255
20k
ParisWeb 2013: Learning to Love: Crash Course in Emotional UX Design
651dcfe41723207fbb0aa044a4f7c07f?s=48 dotmariusz
100
5.9k
Bootstrapping a Software Product
A9179349dd2bdc67f377719f56d85656?s=48 garrettdimon
295
110k

Transcript

  1. 競技プログラミングに挑戦！ 2019.10.16 (Wed) Ebisu.rb#25 Sho Nagata

  2. Who am I? • Sho Nagata • Backend Engineer＠カカクコム •

    食べログのマイクロサービス化を推進中 • Ruby / Rails（歴は1年1ヶ月） • 最近はクラウドやGoに関心 ˏs_naga03 Sho Nagata nagata03

  3. 競技プログラミング？

  4. 競技プログラミングとは • 問題を解決するプログラムを制限時間内にいくつ書けるか

  5. 競技プログラミングの種類 • いくつかジャンルがある • アルゴリズム • ゲームAI • セキュリティ •

    データマイニング

  6. 競技プログラミングのプラットフォーム • AtCoder • yukicoder • TopCoder • LeetCode etc..

  7. 兎にも角にもやってみよう！ → Demo

  8. やってみて・・・

  9. • 数学の知識が必要 • 制限時間があると焦る

  10. • 他の人のコード見るのも面白い • 競プロ能力の高さ ≠ プログラマーとしての能力の高さ • 可読性やメンテナンス性は重要ではない

  11. • C++erが圧倒的に多い • 競プロやってみて知ったRubyのメソッド • transposeメソッド

  12. まとめ

  13. • アルゴリズムを組み立てる力は確実につく • ハマるかどうかは人による

  14. 今後 • 勉強中の “Go” でチャレンジ！ • LeetCodeはGoogleなどで出された問題などもあるみたいなので覗いてみる

  15. これからもプログラミングを “楽しんで” いこう！ Thank you!!