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.1k
オンラインジャッジシステムの実装
2013 / 4 / 23 ICT-LT 大会 にて
kagamiz
April 23, 2013
Tweet
Share
More Decks by kagamiz
See All by kagamiz
KCS v2. の開発
kagamiz
0
210
internship final presentation
kagamiz
0
1.2k
internship-middle term presentation
kagamiz
0
980
すうがくのまほう
kagamiz
0
310
ご当地料理の紹介
kagamiz
0
310
AOJ 0022 Maximum Sum Sequence 解説
kagamiz
1
1.5k
AOJ 0557 A First Grader 解説
kagamiz
0
900
JOI2013 本選1 Illumination 解説
kagamiz
0
290
AOJ 0186 Aizu Chicken 解説
kagamiz
0
260
Other Decks in Programming
See All in Programming
デザインシステムで Tailwind CSSとCSS in JSに分散投資をしたら良かった話
fsubal
18
4.8k
Changed Rules: Architectures with Lightweight Stores
manfredsteyer
PRO
0
230
Javaエンジニアのための Nodejs/Nuxt3入門
hidekatsu_izuno
0
280
DMMプラットフォームがTiDB Cloudを採用した背景
pospome
8
3.6k
Milestoner
bkuhlmann
1
400
PostmanでAPIの動作確認が楽になった話
h455h1
0
130
SpringBoot+MyBatisで例外が出たときどこを見るか
syukai
0
110
try! Swift Tokyo 初参加報告LT
hinakko2
0
190
Rubyでたのしむクリエイティブコーディング/Enjoy Creative coding with Ruby
chobishiba
1
160
Semantic search with Django and pgvector
pauloxnet
0
240
甘い香りに誘われてVanilla Extractを1年間運用してみた
miyahkun
1
110
Blue/Greenデプロイの導入による 運用フローの改善
kudoas
1
360
Featured
See All Featured
実際に使うSQLの書き方 徹底解説 / pgcon21j-tutorial
soudai
119
38k
GraphQLの誤解/rethinking-graphql
sonatard
50
9.2k
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
eileencodes
1
1.3k
From Idea to $5000 a Month in 5 Months
shpigford
377
45k
Designing on Purpose - Digital PM Summit 2013
jponch
110
6.4k
What's new in Ruby 2.0
geeforr
337
31k
Rebuilding a faster, lazier Slack
samanthasiow
72
8.2k
Exploring the Power of Turbo Streams & Action Cable | RailsConf2023
kevinliebholz
1
3.4k
[RailsConf 2023 Opening Keynote] The Magic of Rails
eileencodes
9
8.3k
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
panda_program
60
14k
Put a Button on it: Removing Barriers to Going Fast.
kastner
58
3k
The Straight Up "How To Draw Better" Workshop
denniskardys
227
130k
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