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

2013 / 4 / 23 ICT-LT 大会 にて

Transcript

1. オンラインジャッジシステムの実装 沖縄工業高等専門学校 3 年メディア情報工学科 當眞 ジェイソン翔 (@kagamiz) 2013/4/23 ICT 委員会 春のアプリ発表会 1 / 13
2. オンラインジャッジシステム？ 2 / 13
3. オンラインジャッジシステム？ Wikipedia のページが無い (絶望) 3 / 13
4. オンラインジャッジシステム • 競技プログラミングの為に作られた, プログラ ムを自動採点するシステム. • 世の中にたくさんある • AOJ (Aizu Online Judge) • PKU (PKU Online Judge) • NPCA Judge • AtCoder などなど. 4 / 13
5. 競技プログラミング • 与えられた時間内に, 素早く, 正確にプログラミ ングの問題を解く競技. • 解く問題数 / 時間制限は色々. • PCK 予選 – 3 時間 10 題 / 本選 – 4 時間 10 題 • EPOCH 本選 – 3 時間 25 問 • JOI 予選 – 3 時間 6 題 / 本選 – 4 時間 5 題 5 / 13
6. 自動採点 • ユーザーは, 問題の解答のために書いたコード をオンラインジャッジに提出(Submit) する. • ユーザの書いたコードに対して, ジャッジが結 果を返す. 6 / 13
7. 自動採点 • ジャッジ側は以下のような返答を行う. • Compile Error (コンパイルできなかった) • Runtime Error (実行時にエラーが発生した) • Time Limit Exceeded (時間超過) • Memory Limit Exceeded (メモリ超過) • Wrong Answer (問題に対する間違ったコードを提出した) • Accepted (問題に対する正しいコードを提出した) 7 / 13
8. 学内で使いたい... • オンラインジャッジは便利 – 課題の正解確認とかできる • 頑張って実装しよう!!! • KOJ (Kagamiz Online Judge) 8 / 13
9. KOJ (Version 1.) 実演します 9 / 13
10. KOJ (Version 1.) • 問題点が色々 • 出力ファイルを作るのが大変 • 効率の悪いプログラムでも出力は作れる 10 / 13
11. KOJ (Version 2.) 実演します 11 / 13
12. KOJ (Version 2.) • Version 1. のときの問題点を色々改善. • ついでにUI も改善. • 苦しいアプリケーション開発 (Making Application is Tough) • セキュリティ面はまだまだ... 12 / 13
13. KOJ (Version 2.) 13 / 13
14. ところで • 競技プログラミングは楽しいです. • 競技プログラミングは難しいです. • 競技プログラミングでは発見が得れます. • 難しいものを楽しんで, 発見を得る. 14 / 13
15. ところで • 弟子募集中です. • いろんな所に行きたい子は是非. 15 / 13
16. 最後に •弟子募集中です. • 一緒に頑張りましょう！！！ 16 / 13