Grid Challenge in SACSIS 2005

予選の出題APIは、予選開始時刻に、各クラスタのコンパイルノードの

C言語版

• ~tau/local/Linux/include/grid_challenge_api.h (ヘッダ)
• ~tau/local/Linux/lib/libgrch.a (ライブラリ)
• ~tau/local/Linux/lib/libcrypto.a (暗号化ライブラリ)

Java版

• ~tau/local/Linux/lib/grch.jar

に置かれる。参加者はこのAPIをリンク(C言語版)、 もしくはclasspassを設定(Java版)して用いること。

C言語版におけるlibcrypto.aはOpenSSLに付属のものであるため、 標準的なパス(/usr/libや/usr/local/ssl/libなど)にもすでにインストール されている可能性がある。その場合はどちらを利用しても構わない。

規定課題予選は初級部門と上級部門の2つがある。 初級部門の問題番号は11〜15、上級部門は11〜20である。

参加者は、それぞれの問題の正解時にライブラリが出力する証明文、

[Grid Challenge] << Correct, prob 11, 3.0sec, at Sun Jan 30 21:13:55 2005. / key = jjbmanchhejjhkjgbeplgehkpnenljba >>

のように"<< "と">> "でくくられた出力行を、 解答すべき全ての問題(初級は5問、上級は10問)について集め、 grid-challenge-secretary@logos.ic.i.u-tokyo.ac.jpまで メールで提出しなければならない。 提出の際は、各証明文に余分な改行や編集が入らないよう、 添付テキストファイルとしてメールすること。 メールの例は以下の通り。

To: grid-challenge-secretary@logos.ic.i.u-tokyo.ac.jp
Subject: grch000 初級 解答提出
---
チーム名: grch000
初級部門の解答です。

<以下はインラインではなく添付文書とする>
[Grid Challenge] << Correct, prob 11, 3.0sec, at Sun Jan 30 21:13:55 2005. / key = bmjjanchhejjhkjgbeplgehkpnenljba >>
[Grid Challenge] << Correct, prob 12, 3.2sec, at Sun Jan 30 21:19:57 2005. / key = jjbmaneplgehkpnenlchhejjhkjgbjba >>
…
[Grid Challenge] << Correct, prob 15, 3.8sec, at Sun Jan 30 22:07:37 2005. / key = neenjjbmalchplgehkpnhejjhkjgbjba >>

なお、結果提出はなるべく速やかに、 最後の結果が出てから遅くとも一日以内に行なうこと(結果を順次確定していくため)。 上級部門の10問を正解した参加者は、 10問分の正解証明文を集めたメールと、初級用の5問の正解証明文を集めたメールの つごう2通を別々に提出すること。

初級部門への挑戦と上級部門への挑戦は任意の順序で行なって良く、 両方の部門へ挑戦しても良い。挑戦する部門に関して事前の申請は必要ない。 両部門に挑戦する場合、問題番号11〜15は同じ問題を解答することになるが、 提出する実行結果は初級と上級で同じものでよい。

初級、上級それぞれの部門において、より早く最後の問題を解き終えた参加者を 上位として順位づけを行なう。

ただし、解き終えた時刻の差が1分未満である場合は同時刻とみなす。 同時刻判定は以下のように行なう。

• 最も早い解答記録から1分未満の解答を同時刻であると決定する。
• 同時刻判定されなかった記録の中で、 最も早い記録から1分未満の解答を同時刻とする。
• 以下同様に繰返し。

例えば、A:"0:00:00",B:"0:00:45",C:"0:00:59",D:"0:01:00"という4者の解答記録があった時、 A,B,Cは同時刻、DはA,B,Cより遅い時刻となる。

最後の問題を解いた時刻が同時刻となった場合、 最後から2番目の問題について同様に比較して順位を決める。 それでも同着なら同様に、順々に全ての問題について比較を繰返す。 もし最後まで順位がつかない場合、申し込み順により順位を決定する。

この順位は、本選期間中のクラスタ占有利用時間帯を参加者の希望に沿って選ぶときの 優先度になる。 具体的には、 予選上級部門で一位になったチーム、予選初級部門の一位、 予選上級二位、予選初級二位、…のように、上級部門と初級部門で交互に上位から 希望する時間帯を選ぶことができる。 両方の部門に参加している場合は、どちらか上位の順位で選択する。

なお、予選での初級、上級部門の選択と本選での参加部門の選択は無関係である。 予選で初級のみ解答していた参加者も、本選で上級部門を解答して良い。