Arrow Judge

Self-Introduction
矢倉大夢
@hiromu1996
高校2年生

Self-Introduction
校パソコン研究部
セキュリティ
競技プログラミング

Self-Introduction
セキュリティ
2011-2013
部長

Self-Introduction
セキュリティ
情報セキュリティ
スペシャリスト

Self-Introduction
セキュリティ
情報セキュリティ
スペシャリスト
最年少合格

Self-Introduction
セキュリティ
横浜大会 4位

Self-Introduction
セキュリティ
アジア太平洋
情報オリンピック

Self-Introduction
セキュリティ
アジア太平洋
情報オリンピック
銅メダル

Competitive Programming
競技プログラミングとは

問題に与えられた条件に従って
早く正確にプログラムを書く競技

数学、幾何
計算機科学、データ構造

CPU使用時間
メモリ使用量

世界中でいろいろなコンテスト

世界中でいろいろなコンテスト

人材発掘の場に

Educational Uses
教育的にも非常に有用

Educational Uses
ゲーム製作を目標に始める

Educational Uses
様々なAPIを学ばなければならない

Educational Uses
GUIプログラミングまで長い時間が

Educational Uses
GUIプログラミングまで長い時間が
挫折する

Educational Uses
競技プログラミングから始める

Educational Uses
入出力の知識だけで始められる

Educational Uses
問題を解くたびに達成感

Educational Uses
問題を解くたびに達成感
少しずつ実装力を身につけていく

Online Judge
競技プログラミングの練習環境
Web上で問題を解くことができる

Webサーバージャッジサーバー
Online Judge

Online Judge
Webサーバージャッジサーバー

Online Judge
すでにいろいろなシステムが
北京大学 - PKU Online Judge
会津大学 - Aizu Online Judge

ユーザーが
ホスティングできない

The Problem
ユーザーがホスティングできない
問題を公開しあって練習したり
コンテストを開催したりできない

The Problem
セキュリティのために
仕方がないと考えられてきた

インストールは
超簡単

# apt-add-repository
ppa:hiromu1996/arrow-judge
Installation

# apt-get install arrow-judge
arrow-judge-web
Installation

Technologies
もちろんセキュリティも考慮に
cgroupsでリソース管理
chroot, unshareでアクセス制御

Technologies
Ubuntu PPAでインストールを簡単に
Webインストーラーも作成

Features
一般的なオンラインジャッジの機能
CPU使用時間やメモリ使用量の計測
他のユーザーのソースを検索

Features
ユーザーが問題を作成できる機能
堅牢性を保っているからこそできる
できるのはこのシステムだけ

Features
コンテスト開催機能
スコアリングシステム
Clariﬁcationシステム

Features
ジャッジサーバーの分散処理機能
キューに応じてサーバーを追加
コンテスト時だけEC2で増強

Features
簡単な管理画面
Webからプログラミング言語の追加
ジャッジサーバーの設定

Open Source
ソースはGithubで公開中
https://github.com/hiromu/arrow-
judge
https://github.com/hiromu/arrow-
judge-web

Special Thanks
開発にあたって
IPAの未踏IT人材発掘・育成事業の
支援を受けました

Conclusion
このソフトウェアを通じて
日本の競技プログラミング界が
もっと活発になってほしい

Arrow Judge

More Related Content

What's hot (20)

Viewers also liked (16)

More from Hiromu Yakura (14)

Arrow Judge