Presentation at U-20 Programming Contest

1. Arrow Judge
Hiromu Yakura

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

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

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

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

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

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

8. Self-Introduction
校パソコン研究部
セキュリティ
競技プログラミング
情報セキュリティ
スペシャリスト

9. Self-Introduction
校パソコン研究部
セキュリティ
競技プログラミング
情報セキュリティ
スペシャリスト
最年少合格

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

11. Self-Introduction
校パソコン研究部
セキュリティ
競技プログラミング
横浜大会 4位

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

13. Self-Introduction
校パソコン研究部
セキュリティ
競技プログラミング
アジア太平洋
情報オリンピック

14. Self-Introduction
校パソコン研究部
セキュリティ
競技プログラミング
アジア太平洋
情報オリンピック
銅メダル

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

16. Competitive Programming
競技プログラミングとは
問題に与えられた条件に従って
早く正確にプログラムを書く競技

17. Competitive Programming
競技プログラミングとは
問題に与えられた条件に従って
早く正確にプログラムを書く競技

18. Competitive Programming
競技プログラミングとは
問題に与えられた条件に従って
早く正確にプログラムを書く競技
数学、幾何
計算機科学、データ構造

19. Competitive Programming
競技プログラミングとは
問題に与えられた条件に従って
早く正確にプログラムを書く競技

20. Competitive Programming
競技プログラミングとは
問題に与えられた条件に従って
早く正確にプログラムを書く競技
CPU使用時間
メモリ使用量

21. Competitive Programming
世界中でいろいろなコンテスト

22. Competitive Programming
世界中でいろいろなコンテスト

23. Competitive Programming
世界中でいろいろなコンテスト

24. Competitive Programming
世界中でいろいろなコンテスト

25. Competitive Programming
世界中でいろいろなコンテスト

26. Competitive Programming
世界中でいろいろなコンテスト

27. Competitive Programming
世界中でいろいろなコンテスト

28. Competitive Programming
世界中でいろいろなコンテスト
人材発掘の場に

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

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

31. Educational Uses
ゲーム製作を目標に始める
様々なAPIを学ばなければならない

32. Educational Uses
ゲーム製作を目標に始める
様々なAPIを学ばなければならない
GUIプログラミングまで長い時間が

33. Educational Uses
ゲーム製作を目標に始める
様々なAPIを学ばなければならない
GUIプログラミングまで長い時間が
挫折する

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

35. Educational Uses
競技プログラミングから始める
入出力の知識だけで始められる

36. Educational Uses
競技プログラミングから始める
入出力の知識だけで始められる
問題を解くたびに達成感

37. Educational Uses
競技プログラミングから始める
入出力の知識だけで始められる
問題を解くたびに達成感
少しずつ実装力を身につけていく

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

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

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

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

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

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

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

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

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

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

48. The Problem

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

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

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

52. それを変えました

53. インストールは
超簡単

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

55. # apt-get update
Installation

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

57. Installation

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

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

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

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

62. Features
コンテスト開催機能
スコアリングシステム
Clarificationシステム

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

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

65. Demo

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

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

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