オンラインジャッジシステムの実装

オンラインジャッジシステムの実装沖縄工業高等専門学校 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

オンラインジャッジシステムの実装

オンラインジャッジシステムの実装

kagamiz

More Decks by kagamiz

Other Decks in Programming

Featured

Transcript