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
JVM言語でもできる、競技プログラミング
Search
dhirabayashi
June 15, 2024
Technology
0
390
JVM言語でもできる、競技プログラミング
JJUG CCC 2024 Spring
2024年6月18日(日) 10:25 - 10:45
dhirabayashi
June 15, 2024
Tweet
Share
More Decks by dhirabayashi
See All by dhirabayashi
Javaエンジニアのための低コストKotlin入門
dhirabayashi
0
980
Other Decks in Technology
See All in Technology
IAMのマニアックな話2025
nrinetcom
PRO
6
1.6k
RaspberryPi CM4(CM5も)面白いぞ!
nonnoise
1
280
きのこカンファレンス_ランチスポンサーセッション
kabaya
1
330
Amazon Bedrock Knowledge basesにLangfuse導入してみた
sonoda_mj
2
340
アウトカムを最大化させるプロダクトエンジニアの動き
hacomono
PRO
0
170
ライフステージの変化を乗り越える 探索型のキャリア選択
tenshoku_draft
2
380
どうすると生き残れないのか/how-not-to-survive
hanhan1978
13
10k
Oracle Cloud Infrastructure IaaS 新機能アップデート 2024/12 - 2025/02
oracle4engineer
PRO
0
110
Platform Engineeringで クラウドの「楽しくない」を解消しよう
jacopen
5
310
# Azure Cosmos DB パフォーマンス最適化入門 - 設計・開発・運用の実践テクニック
shibayan
0
100
Dify触ってみた。
niftycorp
PRO
0
110
Postman AI Agent Builderで AI Agentic workflow のプロトタイピング / Prototyping AI Agentic Workflow with Postman AI Agent Builder
yokawasa
0
200
Featured
See All Featured
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
28
1.9k
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
eileencodes
33
2.1k
How to Think Like a Performance Engineer
csswizardry
22
1.4k
The Straight Up "How To Draw Better" Workshop
denniskardys
232
140k
The Language of Interfaces
destraynor
156
24k
Evolution of real-time – Irina Nazarova, EuRuKo, 2024
irinanazarova
6
590
No one is an island. Learnings from fostering a developers community.
thoeni
21
3.2k
10 Git Anti Patterns You Should be Aware of
lemiorhan
PRO
656
59k
Code Review Best Practice
trishagee
67
18k
Fight the Zombie Pattern Library - RWD Summit 2016
marcelosomers
233
17k
Scaling GitHub
holman
459
140k
Docker and Python
trallard
44
3.3k
Transcript
JVM言語でもできる、競技プログラミング JVM言語でもできる、競技プログラミング JJUG CCC 2024 Spring Daiki Hirabayashi
2 自己紹介 いわゆるシステムエンジニア – Javaをちょこちょこと – 最近はサーバサイドKotlin 平林 大輝 株式会社テクニケーション
– 2021年~ 現職 X (Twitter): @dhirabayashi64 競プロ歴について – 2022年から本格的に開始 – 実力は普通
3 話すこと • 競技プログラミング(競プロ)って何? – 概要 – 面白さや難しさ • 使用するプログラミング言語の話
• 面白さや実益についての実感
4 前置き • 競プロといってもいろいろある • 以下はAtCoderというサイトのABCというコンテスト前提
5 競技プログラミング(競プロ)とは? • プログラミングを使って問題を解くゲームみたいなもの • 参加者全員に同じ問題が与えられ、それを解くコードを書く • 正解するコードを書いたら得点が得られる • 多くの得点を獲得することを目指す
– 得点が高い人ほど上位 – 得点が同じなら早く正解したほうが上位
6 競プロで取り組む「問題」 たとえば以下のような感じ 出典: https://atcoder.jp/contests/abc169/tasks/abc169_a
7 競プロで取り組む「問題」 • 回答例
8 書いたコードは提出する
9 提出コードすると? • 提出したコードに対して即座にテストが実行される – 入力に対し、出力が期待値通りかどうか – 実行時間、メモリ使用量が制限を超えていないか
10 提出結果 →AC(Accepted): 正解
11 もうちょっと難しい問題 出典: https://atcoder.jp/contests/abc346/tasks/abc346_c
12 もうちょっと難しい例
13 もうちょっと難しい例
14 実装例(?)
15 提出結果… →TLE(Time Limit Exceeded): 実行時間超過
16 ダメな理由 →20億回ループが回るので間に合わない
17 どうやって解くか →こっち(20万件)なら全部見ても間に合う
18 どうやって解くか • 「現れないもの」の合計 – 2 + 4 + 5
= 11 • 「全部の合計」から「現れるもの」を引いても同じ! – 1 + 2 + 3 + 4 + 5 = 15 – 15 – (1 + 3) = 11
19 正解例
20 正解例 →1からKまでの合計を求める関数を作る。計算で求めるので速い
21 正解例 重複を排除 1からKの合計値を求める 現れる数を引く 最大20万件なので十分速い
22 提出結果 →AC!
23 競プロとプログラム実装 • ただの実装作業ゲーとは限らない – それなりに頭を捻ることになる – プログラムの実行時間も考える必要がある • ちゃんと実装しきる必要もある
– やってみると意外と大変…
24 プログラミング言語について • AtCoderの場合、メジャーな言語ならだいたい使える • 実際に使われているのは圧倒的にC++ – 次点でPython – だいたいどちらかがおすすめされる
• それら以外の言語も全く使われないわけではない
25 使用言語についての私見 • 好きなのを使えばいい – せっかくいろいろ対応しているので • 個人的にはKotlinを使っている – そんなに問題なくて2年くらい使っている
26 JVM言語(Kotlin)を使って得た実感 • そこそこ安心できる実行速度 – オートボクシング/アンボクシングで遅いことはある • バグなく実装しやすい – コンパイラのチェック、型安全性
• fluentなリスト操作は競プロでも活きる(※私見) • 不利な点も – 公式解説のコードはだいたいC++かPythonで書かれる – C++やPythonにあるがJavaやKotlinにはないライブラリも
27 競プロに取り組んで得た実感 • 実装力が鍛えられる – ちゃんと動くコードを素早く書く必要がある – 入念に動作確認している時間がない • 業務外で日常的にプログラミングする手段になる
– 作る物のアイデアがなくてもプログラミングできる – テストされるのでそれなりにちゃんと書く必要がある • プログラミングが楽しいと思えた
28 辛い点も… • それなりに時間を吸われる – コンテスト参加のための時間 • 提出が通らないが全然原因がわからないことも • 良い成績がとれるとは限らない
• 身につく力の範囲は局所的
29 代表的なコンテスト • AtCoder Beginner Contest(ABC) – オンラインコンテスト – ほぼ毎週開催される
• だいたい土曜日(たまに日曜日) • 21:00 ~ 22:40の100分間 – 直近では7問出題される • 難易度が幅広いのでだいたい誰でも参加できる
30 まとめ • 競プロは日常的にプログラミングする手段の一つとなる – 個人開発のネタがなくてもプログラミングできる – 実装力を鍛えられる – 楽しい
• 始めるならAtCoderがおすすめ • JavaやKotlinでも戦える