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
kagamiz
April 23, 2013
Programming
0
1.2k
オンラインジャッジシステムの実装
2013 / 4 / 23 ICT-LT 大会 にて
kagamiz
April 23, 2013
Tweet
Share
More Decks by kagamiz
See All by kagamiz
KCS v2. の開発
kagamiz
0
220
internship final presentation
kagamiz
0
1.2k
internship-middle term presentation
kagamiz
0
990
すうがくのまほう
kagamiz
0
320
ご当地料理の紹介
kagamiz
0
330
AOJ 0022 Maximum Sum Sequence 解説
kagamiz
1
1.5k
AOJ 0557 A First Grader 解説
kagamiz
0
920
JOI2013 本選1 Illumination 解説
kagamiz
0
300
AOJ 0186 Aizu Chicken 解説
kagamiz
0
270
Other Decks in Programming
See All in Programming
[After Kotlin Fest 2024 LT Night @ Sansan] もっともっとKotlinを好きになる!K2 Compiler Pluginで遊んでみよう!
kitakkun
2
260
Modern Angular: Renovation for Your Applications
manfredsteyer
PRO
0
140
DMMプラットフォームにおけるTiDBの導入から運用まで
pospome
7
3k
Prompt FlowによるLLMアプリケーション開発
yuto2000
1
1k
ドメイン駆動設計の実践
masuda220
PRO
19
5.2k
Jetpack for KMP
fornewid
1
290
ピグパーティにおけるMongoDB CommunityバージョンからAtlasへの移行事例
10969hotaka
0
130
Android開発者のための Kotlin Multiplatform入門
ntaro
0
190
3 Effective Rules for Success with Signals in Angular
manfredsteyer
PRO
0
120
企業向け生成AIアプリの 開発から得られた知見
takaakikakei
0
310
Advanced App Shrinking Techniques
cbeyls
2
150
Polarsの成長: v0.14からv1.0までの変遷と今後の展望
zerebom
1
350
Featured
See All Featured
Learning to Love Humans: Emotional Interface Design
aarron
269
39k
A Philosophy of Restraint
colly
200
16k
How GitHub Uses GitHub to Build GitHub
holman
471
290k
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
16
1.6k
Building Your Own Lightsaber
phodgson
101
5.9k
What the flash - Photography Introduction
edds
65
11k
Into the Great Unknown - MozCon
thekraken
20
1.3k
Atom: Resistance is Futile
akmur
261
25k
Why Our Code Smells
bkeepers
PRO
332
56k
It's Worth the Effort
3n
181
27k
The Language of Interfaces
destraynor
151
23k
Debugging Ruby Performance
tmm1
71
11k
Transcript
オンラインジャッジシステムの実装 沖縄工業高等専門学校 3 年メディア情報工学科 當眞 ジェイソン翔 (@kagamiz) 2013/4/23 ICT 委員会
春のアプリ発表会 1 / 13
オンラインジャッジシステム? 2 / 13
オンラインジャッジシステム? Wikipedia のページが無い (絶望) 3 / 13
オンラインジャッジシステム • 競技プログラミングの為に作られた, プログラ ムを自動採点するシステム. • 世の中にたくさんある • AOJ (Aizu
Online Judge) • PKU (PKU Online Judge) • NPCA Judge • AtCoder などなど. 4 / 13
競技プログラミング • 与えられた時間内に, 素早く, 正確にプログラミ ングの問題を解く競技. • 解く問題数 / 時間制限は色々.
• PCK 予選 – 3 時間 10 題 / 本選 – 4 時間 10 題 • EPOCH 本選 – 3 時間 25 問 • JOI 予選 – 3 時間 6 題 / 本選 – 4 時間 5 題 5 / 13
自動採点 • ユーザーは, 問題の解答のために書いたコード をオンラインジャッジに提出(Submit) する. • ユーザの書いたコードに対して, ジャッジが結 果を返す.
6 / 13
自動採点 • ジャッジ側は以下のような返答を行う. • Compile Error (コンパイルできなかった) • Runtime Error
(実行時にエラーが発生した) • Time Limit Exceeded (時間超過) • Memory Limit Exceeded (メモリ超過) • Wrong Answer (問題に対する間違ったコードを提出した) • Accepted (問題に対する正しいコードを提出した) 7 / 13
学内で使いたい... • オンラインジャッジは便利 – 課題の正解確認とかできる • 頑張って実装しよう!!! • KOJ (Kagamiz
Online Judge) 8 / 13
KOJ (Version 1.) 実演します 9 / 13
KOJ (Version 1.) • 問題点が色々 • 出力ファイルを作るのが大変 • 効率の悪いプログラムでも出力は作れる 10
/ 13
KOJ (Version 2.) 実演します 11 / 13
KOJ (Version 2.) • Version 1. のときの問題点を色々改善. • ついでにUI も改善.
• 苦しいアプリケーション開発 (Making Application is Tough) • セキュリティ面はまだまだ... 12 / 13
KOJ (Version 2.) 13 / 13
ところで • 競技プログラミングは楽しいです. • 競技プログラミングは難しいです. • 競技プログラミングでは発見が得れます. • 難しいものを楽しんで, 発見を得る.
14 / 13
ところで • 弟子募集中です. • いろんな所に行きたい子は是非. 15 / 13
最後に •弟子募集中です. • 一緒に頑張りましょう!!! 16 / 13