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

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

Avatar for Sho Nagata Sho Nagata
October 16, 2019
Programming
480
0

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

Avatar for Sho Nagata

Sho Nagata

October 16, 2019

More Decks by Sho Nagata

See All by Sho Nagata
速く作れるかではなく、速く学べるか ― 学習ループを回すパイロットの途中報告
Avatar for Sho Nagata nagata03
0
640
30→150人のエンジニア組織拡大に伴うアジャイル文化を醸成する役割と取り組みの変化
Avatar for Sho Nagata nagata03
0
1k
チームスローガンとその設計意図
Avatar for Sho Nagata nagata03
0
500
0→1フェーズのプロダクト開発のリアル
Avatar for Sho Nagata nagata03
0
330
スクラムマスターの悩みどころを赤裸々に告白します
Avatar for Sho Nagata nagata03
1
1.9k
SmartHRにおけるスクラムマスターへの道
Avatar for Sho Nagata nagata03
0
440
1年間Rubyを使って印象的だったあれこれ
Avatar for Sho Nagata nagata03
0
500
Railsのコードを読んでみる vol.1
Avatar for Sho Nagata nagata03
0
490
コードを見る！書く！見てもらう！で爆速ステップアップ！！
Avatar for Sho Nagata nagata03
1
2.8k

Other Decks in Programming

See All in Programming
夏だ！祭りだ！祭りとはドメインモデリングでは？
Avatar for ryugen04 ryugen04
0
520
iOS開発×AI駆動開発 〜最近使って便利だったスキルの話〜
Avatar for nogu nogu66
0
130
Deep dive into the select statement (GopherCon UK)
Avatar for Jesús Espino jespino
0
170
What We Talk About When We Talk About XP
Avatar for seki at druby.org m_seki
2
120
ハーネス設計入門 〜プロンプト、コンテキストの次〜
Avatar for kinopee kinopeee
52
33k
go-spidermonkeyでAIエージェントのCode Modeを実装する
Avatar for syumai syumai
3
1.5k
XHTMLが残したもの
Avatar for Yosuke Furukawa yosuke_furukawa
PRO
1
360
AIエージェント時代のコードレビューを設計する
Avatar for nogu nogu66
5
2.1k
Oxlintはいいぞ（続）
Avatar for Yuji Yamaguchi yug1224
1
530
【DroidKaigi 2026】「アクセシビリティを利用するとき、 アクセシビリティもまたこちらを利用している」 〜マルウェアによる攻撃と防衛について〜
Avatar for HalunoYo. halunoyo
0
180
【QA Test Talk Vol.8】AI-DLC による Whole Team Approach の加速
Avatar for PKSHA Technology（パークシャテクノロジー） pkshadeck
PRO
0
270
AIを上手に使っていこうとしたら越境せざるを得なくなった話 〜実践1年で見えた境界を越えなければならない理由と進め方〜 / Crossing borders with AI
Avatar for TomoyaKitaura tomoyakitaura
2
940

Featured

See All Featured
How to Grow Your eCommerce with AI & Automation
Avatar for Katarina Dahlin katarinadahlin
PRO
1
260
The AI Search Optimization Roadmap by Aleyda Solis
Avatar for Aleyda Solis aleyda
1
6.1k
The Art of Delivering Value - GDevCon NA Keynote
Avatar for David Neal reverentgeek
16
2.1k
Gemini Prompt Engineering: Practical Techniques for Tangible AI Outcomes
Avatar for Mfonobong Umondia mfonobong
2
510
RailsConf 2023
Avatar for Aaron Patterson tenderlove
30
1.5k
Designing for Timeless Needs
Avatar for Cassini Nazir cassininazir
1
460
The SEO Collaboration Effect
Avatar for Kristina Bergwall kristinabergwall1
1
550
A brief & incomplete history of 
UX Design for the World Wide Web: 1989–2019
Avatar for Jason CranfordTeague jct
2
490
sira's awesome portfolio website redesign presentation
Avatar for ElsiraPls elsirapls
0
390
Templates, Plugins, & Blocks: Oh My! Creating the theme that thinks of everything
Avatar for Michelle Schulp Hunt marktimemedia
31
2.9k
The B2B funnel & how to create a winning content strategy
Avatar for Katarina Dahlin katarinadahlin
PRO
1
500
What’s in a name? Adding method to the madness
Avatar for The Alliance productmarketing
PRO
24
4.2k

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!!