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
Essence of Competitive Programming
Search
@ジュジュ
June 29, 2018
Technology
0
68
Essence of Competitive Programming
@ジュジュ
June 29, 2018
Tweet
Share
More Decks by @ジュジュ
See All by @ジュジュ
チーム分割においていかれたアラートをチームで責任を持てる形に再設計した
juju62q
0
140
ボトムアップでSLOを導入 2年半運用して分かった失敗と変化
juju62q
2
1k
Firecracker Snapshottingを調べてみた
juju62q
1
560
SLOを活用した技術的改善
juju62q
10
10k
IAM Role for Pods and Instance Meta Data Service
juju62q
1
1.5k
telepresence handson
juju62q
2
5k
Wanna Use Vitess in Orientation
juju62q
6
1.3k
machine learning with rancher and K8s on prem
juju62q
5
440
docker-handson-for-researcher
juju62q
3
310
Other Decks in Technology
See All in Technology
All About Sansan – for New Global Engineers
sansan33
PRO
1
1.2k
AIエージェントが書くのなら直接CloudFormationを書かせればいいじゃないですか何故AWS CDKを使う必要があるのさ
watany
18
7.5k
NewSQLや分散データベースを支えるRaftの仕組み - 仕組みを理解して知る得意不得意
hacomono
PRO
3
230
An introduction to Claude Code SDK
choplin
1
270
Delegating the chores of authenticating users to Keycloak
ahus1
0
180
オフィスビルを監視しよう:フィジカル×デジタルにまたがるSLI/SLO設計と運用の難しさ / Monitoring Office Buildings: The Challenge of Physical-Digital SLI/SLO Design & Operation
bitkey
1
410
SRE with AI:実践から学ぶ、運用課題解決と未来への展望
yoshiiryo1
0
210
VS CodeとGitHub Copilotで爆速開発!アップデートの波に乗るおさらい会 / Rapid Development with VS Code and GitHub Copilot: Catch the Latest Wave
yamachu
2
450
アクセスピークを制するオートスケール再設計: 障害を乗り越えKEDAで実現したリソース管理の最適化
myamashii
1
590
ビジネス職が分析も担う事業部制組織でのデータ活用の仕組みづくり / Enabling Data Analytics in Business-Led Divisional Organizations
zaimy
1
370
安定した基盤システムのためのライブラリ選定
kakehashi
PRO
3
130
Figma Dev Mode MCP Serverを用いたUI開発
zoothezoo
0
220
Featured
See All Featured
Typedesign – Prime Four
hannesfritz
42
2.7k
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
eileencodes
35
2.4k
Product Roadmaps are Hard
iamctodd
PRO
54
11k
Automating Front-end Workflow
addyosmani
1370
200k
The Language of Interfaces
destraynor
158
25k
Writing Fast Ruby
sferik
628
62k
BBQ
matthewcrist
89
9.7k
Save Time (by Creating Custom Rails Generators)
garrettdimon
PRO
31
1.3k
Distributed Sagas: A Protocol for Coordinating Microservices
caitiem20
331
22k
We Have a Design System, Now What?
morganepeng
53
7.7k
Java REST API Framework Comparison - PWX 2021
mraible
31
8.7k
Faster Mobile Websites
deanohume
308
31k
Transcript
競技プログラミングのエッセンス 2018/06/30 競プロ@芸工 岡野兼也
自己紹介 基本情報 • 岡野兼也 / @ジュジュ • 名古屋大学4年 • OthloTech運営
• 株式会社キスモ インフラエンジニア 好きな技術 仮想化、コンテナ、DevOps、IaC 趣味 登山、自転車、キャンプ、Kubernetes
競技プログラミングって何?
入力から問題で指定された出力を作る プログラムを速く、高精度に記述する競技会
実装するプログラムは十分に高速で、 大きいメモリを利用しないということが求められる
処理を考える考察力 考えた処理を実現する実装力
競技プログラミングで大事なキーワード アルゴリズム データ構造
アルゴリズムとは 決まった解を求めるために 有限回の試行で終了する手順
Q. これはアルゴリズム? トランプを順に並べる場合を例にすると、次のようになる。 1. 元の山のカードのうち値が1番小さいものを1つ選ぶ。 2. これを別の場所に並べる。 3. 山のカードが無いことを確認する、もし存在するなら1から3ま での手順を繰り返す。
Q. これはアルゴリズム? トランプを順に並べる場合を例にすると、次のようになる。 1. トランプ52枚の束を放り投げて、ばらばらにする。 2. 1枚ずつ無作為にすべてを拾い集める。 3. ソートされているか確認する。もしソート済みでなければ、1か ら3までの手順を繰り返す。
データ構造とは コンピュータプログラムで データを扱うための形式
データ構造とは なんかいろいろある。 けど割愛。 とりあえず今日は多分配列くらいしか 使わない気がする。 キーワード:リスト、連想配列、集合、木、グラフ
それではとりあえずやってみよう。 答えは最後に解説するよ! 5分考えて何もでなかったら聞いてください! 問題 : AtCoder Beginners Selection