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
440
競技プログラミングにチャレンジ!
Sho Nagata
October 16, 2019
Tweet
Share
More Decks by Sho Nagata
See All by Sho Nagata
30→150人のエンジニア組織拡大に伴うアジャイル文化を醸成する役割と取り組みの変化
nagata03
0
790
チームスローガンとその設計意図
nagata03
0
460
0→1フェーズのプロダクト開発のリアル
nagata03
0
300
スクラムマスターの悩みどころを赤裸々に告白します
nagata03
1
1.8k
SmartHRにおけるスクラムマスターへの道
nagata03
0
400
1年間Rubyを使って印象的だったあれこれ
nagata03
0
470
Railsのコードを読んでみる vol.1
nagata03
0
450
コードを見る!書く!見てもらう!で爆速ステップアップ!!
nagata03
1
2.7k
プログラミング歴半年のRubyistがGoを学び始めて戸惑った点
nagata03
1
950
Other Decks in Programming
See All in Programming
Automatic Grammar Agreementと Markdown Extended Attributes について
kishikawakatsumi
0
180
dchart: charts from deck markup
ajstarks
3
990
AI前提で考えるiOSアプリのモダナイズ設計
yuukiw00w
0
220
OCaml 5でモダンな並列プログラミングを Enjoyしよう!
haochenx
0
110
20260127_試行錯誤の結晶を1冊に。著者が解説 先輩データサイエンティストからの指南書 / author's_commentary_ds_instructions_guide
nash_efp
0
870
React 19でつくる「気持ちいいUI」- 楽観的UIのすすめ
himorishige
11
5.9k
登壇資料を作る時に意識していること #登壇資料_findy
konifar
1
440
公共交通オープンデータ × モバイルUX 複雑な運行情報を 『直感』に変換する技術
tinykitten
PRO
0
210
なるべく楽してバックエンドに型をつけたい!(楽とは言ってない)
hibiki_cube
0
140
CSC307 Lecture 05
javiergs
PRO
0
490
AIフル活用時代だからこそ学んでおきたい働き方の心得
shinoyu
0
120
Smart Handoff/Pickup ガイド - Claude Code セッション管理
yukiigarashi
0
110
Featured
See All Featured
So, you think you're a good person
axbom
PRO
2
1.9k
The MySQL Ecosystem @ GitHub 2015
samlambert
251
13k
The #1 spot is gone: here's how to win anyway
tamaranovitovic
2
920
JAMstack: Web Apps at Ludicrous Speed - All Things Open 2022
reverentgeek
1
320
End of SEO as We Know It (SMX Advanced Version)
ipullrank
3
3.9k
Impact Scores and Hybrid Strategies: The future of link building
tamaranovitovic
0
200
Efficient Content Optimization with Google Search Console & Apps Script
katarinadahlin
PRO
0
310
Heart Work Chapter 1 - Part 1
lfama
PRO
5
35k
Why You Should Never Use an ORM
jnunemaker
PRO
61
9.7k
Designing for Timeless Needs
cassininazir
0
130
Exploring anti-patterns in Rails
aemeredith
2
250
How STYLIGHT went responsive
nonsquared
100
6k
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!!