K4PC

Kyuride Kagamiz Programming Contest(Remixed by ryunosuKe & Kensuke)

お知らせ

  • スタッフの kyuridenamida から, コンテスト 3 位の受賞者に副賞のアイコンが贈られました. (2015/09/01) NEW!
  • 講評ページ を公開しました. (2014/11/15)
  • スタッフコメントを更新しました. (2014/11/14)
  • スタッフコメントを更新しました. (2014/11/13)
  • コンテストの副賞を公開しました. (2014/11/12)
  • スタッフコメントを更新しました. (2014/11/12)
  • Writer 当てクイズについて掲出しました. (2014/11/10)
  • スタッフコメントを更新しました. (2014/11/10)
  • スタッフコメントを更新しました. (2014/11/9)
  • スタッフコメントを更新しました. (2014/11/8)
  • スタッフコメントを更新しました. (2014/11/7)
  • スタッフコメントを更新しました. (2014/11/6)
  • スタッフコメントを更新しました. (2014/11/5)
  • スタッフコメントを更新しました. (2014/11/4)
  • コンテストの副賞を一部公開しました. (2014/11/3)
  • スタッフコメントを更新しました. (2014/11/3)
  • スタッフコメントを更新しました. (2014/11/2)
  • スタッフコメントを更新しました. (2014/11/1)
  • スタッフコメントを更新しました. (2014/10/31)
  • スタッフコメントを更新しました. (2014/10/30)
  • スタッフコメントを更新しました. (2014/10/29)
  • スタッフコメントを更新しました. (2014/10/28)
  • スタッフコメントを更新しました. (2014/10/27)
  • スタッフコメントを更新しました. (2014/10/26)
  • スタッフコメントを更新しました. (2014/10/25)
  • スタッフコメントを更新しました. (2014/10/24)
  • スタッフコメントを更新しました. (2014/10/23)
  • スタッフコメントを更新しました. (2014/10/22)
  • コンテストの副賞について更新しました. (2014/10/21)
  • スタッフコメントを更新しました. (2014/10/21)
  • スタッフコメントを更新しました. (2014/10/15)
  • スタッフコメントを更新しました. (2014/10/14)
  • スタッフコメントを更新しました. (2014/10/13)
  • スタッフコメントを更新しました. (2014/10/12)
  • スタッフコメントを更新しました. (2014/10/11)
  • スタッフコメントを更新しました. (2014/10/09)
  • スタッフコメントを更新しました. (2014/10/08)
  • コンテストの副賞についての記述と, スタッフ写真をアップロードしました. (2014/10/02)
  • コンテスト特設サイトが出来ました. (2014/10/01)
  • K4PC プロジェクトが始動しました. (2013/05/16)

注意事項

  • 問題ページには「問題文」セクションと「課題」セクションが存在します．
  • 「問題文」セクションはストーリーや背景，「課題」セクションは問題の内容を表します．
  • 「問題文」セクションを読まずに「課題」セクションから読み始めても問題を解くことは可能です．

コンテスト情報

  • コンテスト日時: 2014 年 11 月 15 日(土) 13:00:00 ～ 17:00:00 JST (4 時間)
  • コンテストサイト: http://k4pc.contest.atcoder.jp
  • コンテストに参加するためには参加登録をする必要があります．参加登録はコンテスト終了までいつでも可能です．
  • コンテストは個人戦です．コンテスト終了まで問題について他人と相談したり，ネット上で発言したりすることは禁止です．
  • 不正解の回答を提出した際のペナルティは 5 分です.
  • 出題される問題は 7 問で，その配点，部分点は以下の通りです.
    問題配点部分点
    A500なし
    B500なし
    C10001
    D15001
    E20002
    F20002
    G25002
  • コンテストの上位成績者 3 名には副賞が贈られます(賞金ではありません).
    順位副賞
    1 位SNS 用アイコン(目が動く)
    2 位SNS 用アイコン(カラー)
    3 位SNS 用アイコン(一筆書き)

スタッフ

  • @kagamiz (真紅の薔薇の騎士kagamiz)
  • @kyuridenamida (アナタヲユルサナイkyuridenamida)
  • @ey429 (覚醒ノEY)
  • JAPLJJ UNLIMITED (X-Special)

スタッフからのコメント

kagamiz(@kagamiz)

1 年以上の歳月をかけ、K4PC をみなさんに紹介できる時がついに来ました。

ついに、きゅうりさんと組んでからの 3 回目のコンテストを実施できることになりました。
2012 年に行った CTPC、K2PC から進化を遂げ、JAPLJ さんと EY くんの助けも借りて開催が決定しました。

トップページにもあるように、K4PC の企画進行が始まったのは 2013 年の 5 月 (1 年半前) です。
当時から今に至るまで、スタッフ間の都合がつかずに予定が延長されまくり、本来の開催予定の2013 年 7 月から開催が 1 年と 4 ヶ月ずれてしまいました。

スタッフの会議用チャットは 9 割が音楽ゲームの話で埋め尽くされました。
企画段階では beatmania IIDX tricoro の話題に寄っていたはずのチャットも、ここ最近では DDR 2014 の話題で満載です。 (スタッフの JAPLJ さんが途中で IIDX 皆伝を取得したため)
最初のうちは会話の脱線を頑張って戻そうとしていましたが、次第に僕も某社音楽ゲームの闇に飲み込まれ、 jubeat saucer fulfill の話題で頑張って話の流れをつかもうとしていました。

もはや音ゲーサークルオフ会チャットと成り果てていた会議チャットですが、それらの会話のうち 1 割は皆で K4PC に向けて色々なアイディアを持ち寄っていました。
その結果、問題の改善などを含め、より良い問題やより良いコンテスト企画を作り出すことが出来ました。
(最たる例としてスタッフ写真が挙げられると思います。)
念の為にお伝えしておくと、コンテストの問題文に音楽ゲームの要素は一切ありません。 (スタッフ名で遊んでいるくらいです。)

問題だけに留まらず、 K4PC は色んな所に力を入れています。
11 月に皆さんの提出するコードたちを見るのをとても楽しみにしています！
是非、 K4PC を楽しんでくださいね。

kagamiz

kyuridenamida(@kyuridenamida)

[22:33:18] 榛葉: もう僕は宣伝したくない
[22:33:25] きゅうり: 宣伝せんでええやん

ey429(@ey429)

(コメントは現在公開準備中です)

JAPLJ(@japlj)

[11/14] お餅

[11/13] もうすぐ毎日コメントも終わりです。長く苦しい戦いでした。皆さまの K4PC は明後日に行われますが、僕の K4PC はもう終盤です。明日で僕の K4PC は終わります。

本当につらい日々でした。来る日も来る日もコンテストに対するコメントを書かねばならない。課題に追われていても、ICPC 東京大会があっても、マレーシアに行っていてもコメントを書かないことは許されませんでした。

何度も諦めそうになりました。もうここまで続けたんだから終わりでいいんじゃないか、と思ったことも1度や2度ではありません。それでもこうして残すところは明日の1回のみというところまで来られたのは、僕以外のコンテストスタッフの支えがあったからに他なりません。

毎日コメントをコンテストページに反映してくれた kagamiz、毎日 Skype チャットでコメントを催促し続けてくれた kagamiz、コメントをうっかり忘れそうな日には Twitter の DM で催促してくれた kagamiz、キチガイみたいなスタッフ写真を作ってくれた kyuridenamida、なかなか連絡のとれない ey 君、皆には感謝してもしきれません。

スタッフ皆の支えがあってここまでやってくることが出来ました。まだ明日の分があるのにこういった締めの言葉みたいなものを述べるのは少し変かも知れません。しかし、明日の、つまり最後のコメントはこういった締めのコメントよりは、本来の趣旨に立ち返ったコンテストスタッフからのコンテストについてのコメントを書きたい、そういった思いで今日この文章を書いています。

繰り返しになってしまいますが、コンテスト自体は明後日の開催です。しかし、僕の K4PC はもう明日で終わりです。これは何も僕にとってはコメントを書く事のほうが本質だったとかそういうことではありません。単純に僕の予定管理能力の欠如によりコンテスト当日に別の予定が入ってしまっただけです。

そういう訳なので、僕は明日の最後となる K4PC スタッフコメントに全力を尽くします。コンテストも勿論楽しんで頂きたいですが、その前に明日の僕のコメントを読んで頂いて、より一層コンテスト自体も楽しんで頂ければと思います。

それではコンテストに参加して頂ける皆様、明後日はもしかしたら問題文で会えるかも知れませんので、是非よろしくお願い致します。

[11/12] 日本時間から失礼します。現在日本は 11 月 12 日の 17 時 54 分です。日本時間から失礼しました。

[11/11] ハワイ時間から失礼します。現在ハワイは 11 月 11 日の 22 時 54 分です。ハワイ時間から失礼しました。

[11/10] そもそもなんで毎日コメントを書かなきゃいけないんだ。そうそう毎日書くことなんてあるわけないだろ。

[11/9] パソコンを忘れたのでコメントが書けない

[11/8] 稲

[11/7] 腹が減っては踊る

[11/6] 大納言

[11/5] 大豆 

[11/4] PARANOiA シリーズの冒頭 10 秒間の聞き取りにチャレンジしました。ご確認下さい。
ETERNAL, survivor(MAX), Respect, HADES あたりは難しかったです。

PARANOiA
ﾃｯ ﾃｰﾝ　ｯﾃｯﾃｰﾝ (ﾁｷﾁｷﾁｷｼｬｰ) 
ﾃｯ ﾃｰﾝ　＼主電源／　ｯﾃｯﾃｰﾝ (ﾁｷﾁｷﾁｷﾁｷﾁｷﾁｷﾁｷﾁｷ) ﾌﾟｼｬｰｵ

PARANOiA MAX ~DIRTY MIX~
ﾂﾃｯﾃﾝ (ﾊﾟｯﾎﾟ) ﾂﾃｯﾃﾝ (ﾎﾟｯﾊﾟ)
ﾂﾃｯﾃﾝ (ﾊﾟｯﾎﾟ) ＼主電源／　ﾂﾃｯﾃﾝ (ﾁﾁﾁﾁﾁﾁﾁﾁ)

PARANOiA KCET ~clean mix~
ﾄﾞｩﾝ　ﾄﾞｩﾝﾄﾞｩﾝﾄﾞｩﾝﾄﾞｩﾝ　ﾄﾞｩﾝﾄﾞｩﾝ
ﾌｧ～ (主電源 主電源 主電源 主電源)
(主電源 主電源 主電源 主電源)

PARANOiA Rebirth
ﾃﾞﾃﾞｯﾃﾝﾃﾝ (ﾊﾟｯﾎﾟ) ﾃｯﾃﾝﾃﾝﾃｯﾃｯ (ﾎﾟｯﾊﾟ)
ﾃﾞﾃﾞｯﾃﾝﾃﾝ (ﾊﾟｯﾎﾟ) ﾃｯﾃﾝﾃﾝﾃｯ (ﾁｷﾁｷﾁｷﾁｷﾁｷﾁｷﾁｷﾁｷ) ﾌﾟｼｬｰｵ

PARANOIA EVOLUTION
ｯﾃｯﾃｰﾝ (ﾃﾞﾃﾞｰﾃﾞﾃﾞｰ) ﾌﾟｧｧ〜↑ ｯﾃｯﾃｰﾝ (ｼｬｧｧｧ)
ｯﾃｯﾃｰﾝ (ﾌﾟｧｧ〜↑) ＼主電源／　ﾌﾟｨｨ↑ﾌﾟｧｧｧ
ｯﾃｯﾃｰﾝ (ﾀﾀﾀﾀﾀﾀﾀﾀ)　ﾌﾟｨｨ↑ ﾌﾟｼｬｰｵ

PARANOiA ETERNAL
(ﾌﾟｧｧ〜↑) ﾃﾚﾃﾃﾚﾃﾃﾃﾃﾃﾚﾃﾃ ﾃﾃﾃﾚﾃ ﾃﾃﾃﾚｯﾃﾃﾚﾚﾚ
(ﾃｰﾝﾃｰﾝﾃｰﾝﾃｰﾝ ﾌﾟｧｧ〜↑ ﾃｰﾝﾃｰﾝﾃｰﾝﾃｰﾝ) ﾃﾃﾃﾚﾃ ﾃﾚﾃﾃﾚﾃ ﾃﾚﾚﾚﾃﾚﾚﾚ
ﾌﾟｼｬｰｵ　ｯﾃｰ ﾃｰﾝ　ｯﾃｰ ﾃｰﾝ

PARANOiA survivor
(ﾌｧｰﾝ) ｽﾞﾀｽﾞﾀｽﾞﾀｽﾞﾀｽﾞﾀｽﾞﾀﾀﾂﾀ ｽﾞﾝｽﾞﾝﾀｯ
(ﾃｰﾝﾌｧｰﾝ) ﾀﾞｯ ｽﾞﾀｽﾞﾀｽﾞﾀｽﾞﾀｽﾞﾀｽﾞﾀﾀﾂﾀ ｽﾞﾝｽﾞﾝﾀｯ
(ﾃｰﾝﾃｰﾝﾌｧｰﾝ) ｽﾞﾝﾀｯｽﾞﾝｽﾞﾝﾀﾝ (ｼｭｫｫｫｵｵ)
ﾃｯﾃｰﾝ (ﾌﾟｼｬｰｵ) ｽﾞﾝﾀﾞｶ ｽﾞﾝﾀﾞｶ ﾀﾞｶﾀﾞﾝ

PARANOiA survivor MAX
(ﾌｧｰﾝ) ｽﾞﾀｽﾞﾀｽﾞﾀｽﾞﾀｽﾞﾀｽﾞﾀﾀﾂﾀ　ｽﾞﾝｽﾞﾝﾀｯ
(ﾃｰﾝﾌｧｰﾝ) ﾀﾞｯ ｽﾞﾀｽﾞﾀｽﾞﾀｽﾞﾀｽﾞﾀｽﾞﾀﾀﾂﾀ　ｽﾞﾝｽﾞﾝﾀｯ
(ﾃｰﾝﾃｰﾝﾌｧｰﾝ) ｽﾞﾝﾀｯｽﾞﾝｽﾞﾝﾀﾝ (ｼｭｫｫｫｵｵ)
ﾃｯﾃｰﾝ (ﾌﾟｼｬｰｵ) ｽﾞﾝﾀﾞｶ ｽﾞﾝﾀﾞｶ　ﾀﾞｶﾀﾞﾝ
ｽﾞﾝﾀﾞｶ ｽﾞﾝﾀﾞｶ　ﾀﾞｶﾀﾞﾝ　ｴﾊｯ ｴﾊｯ

PARANOiA -Respect-
ﾋﾞｭｨｨｲｲﾝ　ﾃｰﾝﾃﾚﾚﾝ ｯﾃﾝﾃﾝﾃｰﾝ　ﾃｰﾝﾃﾚﾚﾚﾚ ｯﾃﾝﾃﾝﾃｰﾝ
ﾃｰﾝﾃﾚﾝ ｯﾃﾝﾃﾝﾃｰﾝ　ﾃｰﾝﾃｰﾝ ｯﾃﾝﾃﾝﾃｰﾝ
ﾃｰﾝﾃﾚﾝ ｯﾃﾝﾃﾝﾃｰﾝ　ﾃｰﾝﾃﾚﾚﾚﾚ ｯﾃﾝﾃﾝﾃｰﾝ

PARANOiA 〜HADES〜
ﾄﾞｩｯ　ﾃﾞｰ　ﾃﾞﾃﾞﾃﾞﾃﾞ　ﾄﾞｩｯ　ﾃﾞｰ　ﾃﾞﾃﾞﾃﾞﾃﾞ
ﾄﾞｩｯ　＼ﾎﾟｯﾊﾟｯﾎﾟｯﾋﾟ↑／　ﾄﾞｩｯ　ﾄﾞﾄﾞﾄﾞﾄﾞﾄﾞｯﾄﾞｯ
ﾄﾞｯﾄﾞｯﾄﾞｯﾄﾞｯﾄﾞｯ　(ｯﾁｬﾗ ｯﾁｬﾗ ｯﾁｬﾗ ｯﾁｬﾗ)
ﾄﾞｯﾄﾞｯﾄﾞｯﾄﾞｯﾄﾞｯ　(ｯﾁｬﾗ ｯﾁｬﾗ ｯﾁｬﾗ ｯﾁｬﾗ) ＼ﾎﾟｯﾊﾟｯﾎﾟｯﾋﾟ↑／

PARANOiA Revolution
ﾄﾞｩﾝ (ﾌｧｰ) ﾋﾟｭｩｰｰﾝ　ﾊﾟﾅｰｲｱｰｰｰｰｱｱｱｱｱｱｱｱｱｱｱｱｱｱｱ
(ｼｬｰﾝ) ｯﾄﾞｩﾝ ﾄﾞｩﾝ ﾄﾞｩﾝ ﾄﾞｩﾝ ﾄﾞｩﾝ
(ｼｬｰﾝ) ｯﾄﾞｩﾝ ﾄﾞｩﾝ ﾄﾞｩﾝ ﾄﾞｩﾝ ﾄﾞｩﾄﾞｩ
(ｼｬｰﾝ) ｯﾄﾞｩﾝ ﾄﾞｩﾝ ﾄﾞｩﾝ ﾄﾞｩﾝ ﾄﾞｩﾝ
(ｼｬｰﾝ)ﾀﾞｶﾀﾞｶ (ｼｬｰﾝ)ﾀﾞｶﾀﾞｶ (ｼｬｰﾝ)ﾀﾞｶﾀﾞｶ (ｼｬｰﾝ)ﾀﾞｶﾀﾞｶ (ｼｬｰﾝ)ﾀﾞﾝ

PARANOiA (kskst mix)
ﾝﾌｧｧｧｧｧｧｱｱｱｱｱｱ　ﾌｧｰﾝ　ﾄﾞｩﾝ (ﾌﾟｨｨｨ↑)
ﾂｯﾀﾝ　ﾂｯﾀﾝ　ﾂｯﾀﾝ　ﾂｯﾀﾝ
ﾂｯﾀﾝ　ﾂｯﾀﾝ (ﾌﾟｨﾌﾟｨﾌﾟｨﾌﾟｨ)　ﾂｯﾀﾝ　ﾂｯﾀﾝ　ﾄﾞｩﾝ (ﾌﾟｨｨｨ↑)
ﾂｯﾀﾝ　ﾂｯﾀﾝ　ﾂｯﾀﾝ　ﾂｯﾀﾝ

[11/3] 11月3日をお知らせします。

[11/2] 11月は来ましたか。
それが11月と呼ばれれば、K4PCが保持される時、月になるでしょう。
それは、それが月と呼ばれれば、衛星になるでしょう。
楽譜のレベルがbeatmania IIDXによって表示される場合、それが星と呼ばれれば、記法は使用される*10と呼ばれますか。
それがそのように言えば、K4PCは11月15日に保持されるように見えます。
11と15は互いに素です。
11 それはは素数です。
素数と衛星の類似は毎日考慮されます。
考察をありがとう。

[11/1] 11月になりましたね。11月といえば K4PC が開催される月です。月といえば衛星ですね。星といえば beatmania IIDX で譜面のレベルを表す際に☆10といった表記が使われていますね。そういえば、K4PC は 11 月 15 日に開催されるようです。11 と 15 は互いに素です。11 は素数です。素数と衛星の親和性について日々考えています。よろしくお願い致します。

[10/31] K4PC はとてもおもしろいコンテストなので出ると良いと思います。コメントが適当なのは、マレーシアに行くので今のうちに帰国までのコメントをすべて書いてしまえという怠惰な理由によるものでは決してありません。なぜならマレーシアと関係なくコメントはいつも適当だからです。 

[10/30] HONG KONG
SEOUL
BANGKOK (DMK)
TAIPEI
HOCHIMINH CITY
MANILA
DALIAN
MANILA
GUANGZHOU
SHANGHAI
JEJU
HANOI
KUALA LUMPUR
HONG KONG
BEIJING
BUSAN
GUAM
JAKARTA
BEIJING/SHANGHAI
CHICAGO
NEW YORK
NEW YORK
KUALA LUMPUR
LONDON
TAIPEI

[10/29] 明日からちゃんとマレーシア行きます

[10/28] からちゃんとコメント

[10/27] 明日からちゃんとコメント書きます

[10/26] この先、電車が揺れますのでご注意ください。 

[10/25] 栄養成分表示（100ml 当り）

エネルギー … 38kcal
たんぱく質 … 0g
脂質 … 0g
炭水化物 … 9.5g
ナトリウム …  7 ～ 17mg

[10/24] 【インディアカ】

1 チーム 4 人で 2 チームにわかれ、ネットをはさんでインディアカという羽根つきボールを素手で打ちあい、得点をきそう。

ブラジルの伝統的な「ペテカ」という、トウモロコシの葉をたばねて作ったボールを打ち合うゲームをヒントに、ドイツ人によって考案されたスポーツである。

[10/23] 今日はこのコンテストの一番面白い所について長々と語ろうと思いましたが面倒なのでやめました。

[10/22] 1022 = 2 * 7 * 73

[10/21] 今日は K4PC の問題について少し語ってみたいと思います。

まずはコンテストと出題される問題について簡単に復習しておくと、コンテスト時間は 4 時間で問題数は 7 問です。また A 問題から順にその配点は 500 / 500 / 1000 / 1500 / 2000 / 2000 / 2500 となっています。

さて、お気づきの方も多いと思いますが、このコンテストは部分点制が存在するものの、その配点が少し変です。というのも、C 問題以降には部分点があるといいつつその点数は 1 / 1 / 2 / 2 / 2 とほとんど存在しないようなものだからです。

これには色々な経緯や意図があるのですが、簡単に言えば基本的には「満点解法を考えて欲しい」という思惑からです。もちろん、部分点を多くして、できた分に応じて得点を与えるというのも悪くはないのですが、やはりどちらかと言えば満点がとれる解法を頑張ってとってほしいという気持ちが強くあります。また、配点を大きくしてコンテストの戦略に幅を持たせる手もありましたが、今回は満点解法を重要視する以上、順位はなによりもまず完答数で決まるという風に定めたほうがよいだろうという考えからこの配点になりました。

そういう考え方で部分点制を設けたので、各問題の部分点は非常に容易なものに設定してあります。ですので、部分点については基本的に「おまけ」ぐらいの位置づけで、たとえば満点解法のプログラムをデバッグする際に使うとかそういった感覚で捉えて貰えればいいかなと思います。

紆余曲折あり、長い長い準備期間をとることになってしまった K4PC ですが、その分問題の準備にも全力を尽くしていますので、是非皆さま参加して 4 時間目一杯楽しんで頂ければと思います。"

[10/20] MAXX UNLIMITED (X-Special) [DP CHALLENGE] クリア！！！！！

[10/19] K4PC

[10/18] PARANOiA K4PC ～clean mix～

[10/17] 明日からICPCの東京大会ですね。これは運命を感じますね。K4PC。

[10/16] Tribe鬼の譜面がすごかった

[10/15] 健康ミネラルむぎ茶

[10/14] iMPACT が "Module windrvr6 is not loaded" と言って仕事しなくなってしまった、つらい。

[10/13] K4PC、ご期待ください。

[10/12] あっコメント書かなきゃ

[10/11] きゅうりの給料 9 リンギット

[10/10] 今日は10月10日ですね。この日付が実は 8 進数だったとすると今日は8月8日ですね。今日は 888 [DP CHALLENGE] をクリアしました。なんと、888 と K4PC には両方に数字が含まれているという特徴があります。これは運命を感じますね。

[10/9] 今日から毎日スタッフコメントを書いていこうと思います。よろしくお願いします。

スタッフ写真

K4PC Staff

Writer 当てクイズ

Writer を当てて SNS 用アイコンを貰おう! 詳しくは リンク先(Google Spreadsheet)に掲出しています.
Writer 当てに挑戦出来る時刻がコンテスト開始 15 分前 (2014 年 11 月 15 日 12 時 45 分 (JST)) までとなっているのでご注意ください.

Twitter Hashtag

Twitter での ハッシュタグは #k4pc です. 是非お友達も誘って参加してくださいね!