Recent Submissions

2020/12/01 20:32:15 Izayoi_R solved Problem0019 (Line: 5)
2020/12/01 20:28:45 Izayoi_R solved Problem0001 (Line: 1)
2020/11/23 05:01:53 Ayeye solved Problem0011 (Line: 11)
2020/11/23 04:45:54 Ayeye solved Problem0010 (Line: 7)
2020/11/22 21:46:35 TKO919 solved Problem0069 (Line: 3)
2020/11/10 23:56:22 Cyclone28 solved Problem0016 (Line: 1)
2020/11/10 23:51:32 Cyclone28 solved Problem0003 (Line: 1)
2020/11/10 23:50:00 Cyclone28 solved Problem0002 (Line: 1)
2020/11/10 23:48:06 Cyclone28 solved Problem0001 (Line: 1)
2020/11/08 02:27:42 Wave solved Problem0010 (Line: 6)
2020/11/08 02:14:15 Wave solved Problem0010 (Line: 7)
2020/11/07 20:50:52 Ruthenium_71 solved Problem0010 (Line: 6)
2020/11/06 09:48:24 siotouto solved Problem0048 (Line: 4)
2020/11/06 09:46:01 siotouto solved Problem0048 (Line: 5)
2020/11/06 09:44:58 siotouto solved Problem0048 (Line: 5)
2020/11/06 09:42:02 siotouto solved Problem0048 (Line: 6)
2020/11/06 09:41:49 siotouto solved Problem0048 (Line: 7)
2020/11/06 09:17:04 siotouto solved Problem0047 (Line: 17)
2020/11/06 09:05:29 siotouto solved Problem0027 (Line: 9)
2020/11/06 09:01:24 siotouto solved Problem0027 (Line: 9)
2020/11/05 20:12:19 edikxl solved Problem0001 (Line: 1)
2020/11/05 02:49:07 keymoon solved Problem0069 (Line: 2)
2020/11/05 02:31:37 keymoon solved Problem0015 (Line: 14)
2020/11/05 02:31:21 keymoon solved Problem0015 (Line: 14)
2020/11/05 02:18:34 keymoon solved Problem0013 (Line: 8)
2020/11/05 02:12:52 keymoon solved Problem0010 (Line: 6)
2020/11/04 21:16:38 RotAWA solved Problem0011 (Line: 34)
2020/11/03 14:30:09 i_have_no_name solved Problem0023 (Line: 5)
2020/11/03 14:23:34 i_have_no_name solved Problem0023 (Line: 6)
2020/11/03 14:22:16 i_have_no_name solved Problem0023 (Line: 6)
2020/11/03 14:20:54 i_have_no_name solved Problem0023 (Line: 9)
2020/11/01 17:57:02 matsu7874 solved Problem0007 (Line: 4)
2020/11/01 17:55:10 matsu7874 solved Problem0006 (Line: 3)
2020/11/01 17:54:37 matsu7874 solved Problem0005 (Line: 1)
2020/11/01 17:54:16 matsu7874 solved Problem0004 (Line: 3)
2020/11/01 17:53:59 matsu7874 solved Problem0003 (Line: 1)
2020/11/01 17:51:42 matsu7874 solved Problem0002 (Line: 1)
2020/11/01 17:50:41 matsu7874 solved Problem0001 (Line: 1)
2020/11/01 01:59:09 RotAWA solved Problem0010 (Line: 8)
2020/11/01 01:49:28 RotAWA solved Problem0009 (Line: 4)
2020/10/31 16:10:45 RotAWA solved Problem0009 (Line: 4)
2020/10/31 16:07:40 RotAWA solved Problem0008 (Line: 3)
2020/10/31 16:02:00 RotAWA solved Problem0007 (Line: 3)
2020/10/31 16:01:10 RotAWA solved Problem0006 (Line: 3)
2020/10/31 16:00:21 RotAWA solved Problem0005 (Line: 1)
2020/10/31 15:59:48 RotAWA solved Problem0004 (Line: 3)
2020/10/31 15:59:16 RotAWA solved Problem0003 (Line: 1)
2020/10/31 15:59:04 RotAWA solved Problem0002 (Line: 1)
2020/10/31 15:58:31 RotAWA solved Problem0001 (Line: 1)
2020/10/31 15:58:18 RotAWA solved Problem0001 (Line: 1)

News

  • 2020/06/15 - Test Contest 2 が開催されました。
  • 2020/06/02 - Tricky Contest が開催されました。
  • 2020/05/26 - Mini Contest が開催されました。
  • 2020/05/24 - MAO Contest 002 が開催されました。
  • 2020/05/18 - Micro Contest が開催されました。
  • 2020/05/14 - MAO Contest 001 が開催されました。
  • 2020/05/14 - 問題ごとにStep Limitを指定できる機能が実装されました。
  • 2020/05/09 - A+B Contest が開催されました。
  • 2020/05/08 - 3 日前時点での Top player のコードを見られるようにしました。
  • 2020/05/08 - unreachableなコードがあるとsubmitできない仕様をやめました。
  • 2020/05/07 - Test Contest が開催されました。
  • 2020/05/07 - Length limitを 150 から 500 に変更しました。

About

これはなに?

  • 2016年とある企画のために作った,マルコフアルゴリズムで遊べる何か(にいくつかの機能を追加したもの)です.
  • 実は結構前に既にサーバーで稼働させてみていたのですが,開発から 4 年経った今,思い出したかのように公開してみました.
  • 当時の記憶によるとランキング計算の挙動が怪しかった気がしますが,定期的に再計算を行なっているので安心してください(?).
  • どなたかに書いていただいたニコニコ大百科の記事がチュートリアルとしてオススメです.

マルコフアルゴリズム

  1. 文字列 S と置換規則を用意する.
  2. 文字列 S に適用できる置換規則のうち最も先に書かれたものを適用する.
  3. 適用した置換規則が停止規則なら停止する.
  4. S に適用できる置換規則がなければ停止する.
  5. ステップ 2 に戻って繰り返す.

文法

パターン:置換文字列 :で区切られている行は置換規則である.パターンが文字列 S に含まれていれば,そのうち最も先頭にあるものを置換文字列に置換する.
パターン::置換文字列 ::で区切られている行は停止規則である.停止規則の場合は,置換を行った直後に停止する.
空文字列のパターン パターンとして空文字列を用いた場合は,文字列 S の先頭にマッチする.
コメント :を含まない行はコメントとして扱われる.
空白 パターンや置換文字列の先頭・末尾の空白文字は無視される.
ステップ数制限 置換規則の適用回数は 50000 回を超えてはいけない.(ただし,Step Limit が個別に設定されている問題はそちらが優先される.)
文字列長制限 いかなる時点でも文字列 S の長さは 500 を超えてはいけない.
コード長制限 コード長は,改行等を含めて 1000 を超えてはいけない.

システムについて

  • 問題作成者が用意した Testcase にすべて正解すると,正解と判定されます.
  • スコアはコードの行数,すなわち置換規則の個数によって決まります.
  • 各問題での得点は「900 * Best / Yours + 100」で計算されます.ただし,Best 以下の行数の場合は 1000 点となります.
  • 各問題について,最も少ない行数で最も早く解いたプレイヤーが Top player となります.
  • ただし,問題作成者は Top player にはなれず,Best にも反映されません.(Best よりも少ない行数で解いた場合は 1000 点となります.)
  • Testcase を特定する行為はお控えください.(Testcase を変更してリジャッジを行います.)