2015年に開催された第4回Fixstars社内プログラミングコンテストの結果発表スライドです。

1. 第4回
社内プログラミングコンテスト
結果発表会
コラッツリス (Collatzris)
Copyright © Fixstars Corporation. All rights reserved.
6 Nov. 2015

2. 問題
社内プログラミングコンテスト

3. 問題を決めるまで
これまでの社内プロコン
 第1回 「戸口調査データによる年収額の予測」
 第2回 「6枚とれ!」
 第3回 「ガイスター(GEISTER)」
これまでは一般的なプロコンとは少し異なるテーマをあえて
選択
 そろそろ原点に返っても良いのではないか
考えたこと
 以前、最長のコラッツ数列を求める課題を年末年始プログラミング
として出したら意外と好評だった
 今年のICFPCはテトリスもどきだった
 合わせたら楽しいかも?
コラッツリス(Collatz)誕生!
 構想1ヶ月
 実装1日

4. 問題: コラッツリス(Collatzris)
3桁の数字(数字ブロック)を指定されたフィールド
内に積み上げる
横一列がすべて数字で埋まるとその列が消えて得点
になる
消した数字からコラッツの数列を計算して、その個
数がスコアとなる

5. スコアの計算方法
“9250014” + “3622589”
92500143622589
Score:455
calc_score

6. ただしくんとあけみさん
社内プロコン恒例のサンプルコード
ただしくん
 Python
 とにかく空いているマスにブロックを落とすだけ
 コラッツ数列の大きさは(ﾟεﾟ)ｷﾆｼﾅｲ!!
あけみさん
 C++11
 GMPを使って多倍長演算
 実はただしくんのアルゴリズムとほぼ同じ
 右詰めか左詰めの違いだけ
サンプルコードは参加率を上げるのに重要っぽい

7.  14名の方が参加 (敬称略・アルファベット順)
 今年は昨年の9名から14名に増えました!
 うち、社外から5名 (アルバイト・インターン含む)
 問題が分かりやすいから?
 社内
 ***
 ***
 ***
 ***
 ***
 ***
 ***
 ***
 ***
 社外
 ***
 ***
 ***
 ***
 ***
参加者

8. 賞品
ギークが喜ぶ(?)

9. 上位賞品
3位賞品:
iPad Air (16GB) Wi-Fiモデル
2位賞品:
Oculus Rift
Development
Kit 2
優勝賞品:
Parrot Airborne Cargo Drone

10. 参加賞: オリジナルTシャツ

11. プログラムの説明
コード提出者による

12. 対戦結果

13. 対戦方法
スコア算出
 シードの異なる300回の実行を行う
 実行毎にコラッツリスのスコアを算出する
 そのスコアでランキングを行い、全300回のランキング順位を
合計する → 最終スコア
 最終スコアが小さいほど上位となる
実行時間
 一回の実行の時間制限は5秒から200秒でランダム
 仮に1回あたり100秒で、その時間制限いっぱいまでプログラ
ムを実行すると仮定する
 100秒×300回実行×16人=48万秒≒5日と半日
 実際には全員が時間制限いっぱいまで実行するわけではないの
で、3～4日間程度の実行を見積もった → 実際そのぐらい

14. 暫定ランキング結果
順位 氏名 スコア 言語 最終投稿日時
1*** 898153 C++ 2015/10/19 10:26
2*** 894292 C++ 2015/10/15 08:58
3*** 855854 C++ 2015/10/08 15:49
4*** 852580 C++ 2015/10/16 11:52
5*** 852353 C++ 2015/10/16 00:46
6*** 810538 Java 2015/10/14 01:52
7*** 715098 C++ 2015/10/18 19:25
8*** 705073 C++ 2015/10/11 21:34
9*** 686335 C++ 2015/10/07 13:45
10*** 641920 Python 2015/10/16 10:50
11*** 567451 C 2015/10/18 16:46
12*** 561536 C++ 2015/10/11 22:46
13*** 544834 C++ 2015/10/18 02:20
14*** 543961 C++ 2015/10/19 08:44
15*** 532910 C++ 2015/09/01 18:00
16*** 530216 Python 2015/09/01 18:00

15. 順位 氏名 スコア 言語 最終投稿日時
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
順位 氏名 スコア 言語 最終投稿日時
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16akemi 4308 C++ 2015/09/01 18:00
順位 氏名 スコア 言語 最終投稿日時
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15tadashi 4300 Python 2015/09/01 18:00
16akemi 4308 C++ 2015/09/01 18:00
順位 氏名 スコア 言語 最終投稿日時
1
2
3
4
5
6
7
8
9
10
11
12
13
14yasunori.endo 4055 C++ 2015/10/19 08:44
15tadashi 4300 Python 2015/09/01 18:00
16akemi 4308 C++ 2015/09/01 18:00
順位 氏名 スコア 言語 最終投稿日時
1
2
3
4
5
6
7
8
9
10
11
12
13fujita 3820 C++ 2015/10/18 02:20
14yasunori.endo 4055 C++ 2015/10/19 08:44
15tadashi 4300 Python 2015/09/01 18:00
16akemi 4308 C++ 2015/09/01 18:00
順位 氏名 スコア 言語 最終投稿日時
1
2
3
4
5
6
7
8
9
10
11
12yuta.nakamura 3731 Python 2015/10/16 10:50
13fujita 3820 C++ 2015/10/18 02:20
14yasunori.endo 4055 C++ 2015/10/19 08:44
15tadashi 4300 Python 2015/09/01 18:00
16akemi 4308 C++ 2015/09/01 18:00
順位 氏名 スコア 言語 最終投稿日時
1
2
3
4
5
6
7
8
9
10
11hiroo.ishikawa 3550 C 2015/10/18 16:46
12yuta.nakamura 3731 Python 2015/10/16 10:50
13fujita 3820 C++ 2015/10/18 02:20
14yasunori.endo 4055 C++ 2015/10/19 08:44
15tadashi 4300 Python 2015/09/01 18:00
16akemi 4308 C++ 2015/09/01 18:00
順位 氏名 スコア 言語 最終投稿日時
1
2
3
4
5
6
7
8
9
10fujii 3339 C++ 2015/10/11 22:46
11hiroo.ishikawa 3550 C 2015/10/18 16:46
12yuta.nakamura 3731 Python 2015/10/16 10:50
13fujita 3820 C++ 2015/10/18 02:20
14yasunori.endo 4055 C++ 2015/10/19 08:44
15tadashi 4300 Python 2015/09/01 18:00
16akemi 4308 C++ 2015/09/01 18:00
順位 氏名 スコア 言語 最終投稿日時
1
2
3
4
5
6
7
8
9kenji.watanabe 2567 C++ 2015/10/11 21:34
10fujii 3339 C++ 2015/10/11 22:46
11hiroo.ishikawa 3550 C 2015/10/18 16:46
12yuta.nakamura 3731 Python 2015/10/16 10:50
13fujita 3820 C++ 2015/10/18 02:20
14yasunori.endo 4055 C++ 2015/10/19 08:44
15tadashi 4300 Python 2015/09/01 18:00
16akemi 4308 C++ 2015/09/01 18:00
順位 氏名 スコア 言語 最終投稿日時
1
2
3
4
5
6
7
8hogeover30 2544 C++ 2015/10/07 13:45
9kenji.watanabe 2567 C++ 2015/10/11 21:34
10fujii 3339 C++ 2015/10/11 22:46
11hiroo.ishikawa 3550 C 2015/10/18 16:46
12yuta.nakamura 3731 Python 2015/10/16 10:50
13fujita 3820 C++ 2015/10/18 02:20
14yasunori.endo 4055 C++ 2015/10/19 08:44
15tadashi 4300 Python 2015/09/01 18:00
16akemi 4308 C++ 2015/09/01 18:00
順位 氏名 スコア 言語 最終投稿日時
1
2
3
4
5
6
7okuta 2158 C++ 2015/10/18 19:25
8hogeover30 2544 C++ 2015/10/07 13:45
9kenji.watanabe 2567 C++ 2015/10/11 21:34
10fujii 3339 C++ 2015/10/11 22:46
11hiroo.ishikawa 3550 C 2015/10/18 16:46
12yuta.nakamura 3731 Python 2015/10/16 10:50
13fujita 3820 C++ 2015/10/18 02:20
14yasunori.endo 4055 C++ 2015/10/19 08:44
15tadashi 4300 Python 2015/09/01 18:00
16akemi 4308 C++ 2015/09/01 18:00
順位 氏名 スコア 言語 最終投稿日時
1
2
3
4
5
6hiroshi.nakahara 1766 Java 2015/10/14 01:52
7okuta 2158 C++ 2015/10/18 19:25
8hogeover30 2544 C++ 2015/10/07 13:45
9kenji.watanabe 2567 C++ 2015/10/11 21:34
10fujii 3339 C++ 2015/10/11 22:46
11hiroo.ishikawa 3550 C 2015/10/18 16:46
12yuta.nakamura 3731 Python 2015/10/16 10:50
13fujita 3820 C++ 2015/10/18 02:20
14yasunori.endo 4055 C++ 2015/10/19 08:44
15tadashi 4300 Python 2015/09/01 18:00
16akemi 4308 C++ 2015/09/01 18:00
順位 氏名 スコア 言語 最終投稿日時
1
2
3
4
5akihiro.takagi 1408 C++ 2015/10/16 11:52
6hiroshi.nakahara 1766 Java 2015/10/14 01:52
7okuta 2158 C++ 2015/10/18 19:25
8hogeover30 2544 C++ 2015/10/07 13:45
9kenji.watanabe 2567 C++ 2015/10/11 21:34
10fujii 3339 C++ 2015/10/11 22:46
11hiroo.ishikawa 3550 C 2015/10/18 16:46
12yuta.nakamura 3731 Python 2015/10/16 10:50
13fujita 3820 C++ 2015/10/18 02:20
14yasunori.endo 4055 C++ 2015/10/19 08:44
15tadashi 4300 Python 2015/09/01 18:00
16akemi 4308 C++ 2015/09/01 18:00
順位 氏名 スコア 言語 最終投稿日時
1
2
3
4yuta.noto 1293 C++ 2015/10/16 00:46
5akihiro.takagi 1408 C++ 2015/10/16 11:52
6hiroshi.nakahara 1766 Java 2015/10/14 01:52
7okuta 2158 C++ 2015/10/18 19:25
8hogeover30 2544 C++ 2015/10/07 13:45
9kenji.watanabe 2567 C++ 2015/10/11 21:34
10fujii 3339 C++ 2015/10/11 22:46
11hiroo.ishikawa 3550 C 2015/10/18 16:46
12yuta.nakamura 3731 Python 2015/10/16 10:50
13fujita 3820 C++ 2015/10/18 02:20
14yasunori.endo 4055 C++ 2015/10/19 08:44
15tadashi 4300 Python 2015/09/01 18:00
16akemi 4308 C++ 2015/09/01 18:00
順位 氏名 スコア 言語 最終投稿日時
1
2
3hiroyuki.aono 1023 C++ 2015/10/08 15:49
4yuta.noto 1293 C++ 2015/10/16 00:46
5akihiro.takagi 1408 C++ 2015/10/16 11:52
6hiroshi.nakahara 1766 Java 2015/10/14 01:52
7okuta 2158 C++ 2015/10/18 19:25
8hogeover30 2544 C++ 2015/10/07 13:45
9kenji.watanabe 2567 C++ 2015/10/11 21:34
10fujii 3339 C++ 2015/10/11 22:46
11hiroo.ishikawa 3550 C 2015/10/18 16:46
12yuta.nakamura 3731 Python 2015/10/16 10:50
13fujita 3820 C++ 2015/10/18 02:20
14yasunori.endo 4055 C++ 2015/10/19 08:44
15tadashi 4300 Python 2015/09/01 18:00
16akemi 4308 C++ 2015/09/01 18:00
順位 氏名 スコア 言語 最終投稿日時
1
2tanaka 526 C++ 2015/10/15 08:58
3hiroyuki.aono 1023 C++ 2015/10/08 15:49
4yuta.noto 1293 C++ 2015/10/16 00:46
5akihiro.takagi 1408 C++ 2015/10/16 11:52
6hiroshi.nakahara 1766 Java 2015/10/14 01:52
7okuta 2158 C++ 2015/10/18 19:25
8hogeover30 2544 C++ 2015/10/07 13:45
9kenji.watanabe 2567 C++ 2015/10/11 21:34
10fujii 3339 C++ 2015/10/11 22:46
11hiroo.ishikawa 3550 C 2015/10/18 16:46
12yuta.nakamura 3731 Python 2015/10/16 10:50
13fujita 3820 C++ 2015/10/18 02:20
14yasunori.endo 4055 C++ 2015/10/19 08:44
15tadashi 4300 Python 2015/09/01 18:00
16akemi 4308 C++ 2015/09/01 18:00
順位 氏名 スコア 言語 最終投稿日時
1*** 396 C++ 2015/10/19 10:26
2*** 526 C++ 2015/10/15 08:58
3*** 1023 C++ 2015/10/08 15:49
4*** 1293 C++ 2015/10/16 00:46
5*** 1408 C++ 2015/10/16 11:52
6*** 1766 Java 2015/10/14 01:52
7*** 2158 C++ 2015/10/18 19:25
8*** 2544 C++ 2015/10/07 13:45
9*** 2567 C++ 2015/10/11 21:34
10*** 3339 C++ 2015/10/11 22:46
11*** 3550 C 2015/10/18 16:46
12*** 3731 Python 2015/10/16 10:50
13*** 3820 C++ 2015/10/18 02:20
14*** 4055 C++ 2015/10/19 08:44
15*** 4300 Python 2015/09/01 18:00
16*** 4308 C++ 2015/09/01 18:00
最終ランキング結果

16. コンテストを終えて
第4回社内プログラミングコンテスト

17. 感想など
昨年よりはとっつきやすかったかも?
 昨年の参加人数9名から14名に増加
一般的なプロコン(マラソン系)ぽい?
 実は最適化高速化ゲーだったっぽい
 でもフィックスターズらしい(?)
処理時間にはバラつき
 すぐに答えが返ってくる人と制限時間いっぱいの人
 シングルスレッドの人と複数スレッドの人
 高速化ゲーなら並列処理・制限時間いっぱい使った方が有利
今年はビジュアライザを作った
 cursesですが…
運営するのが結構大変なので手伝ってくれる人を募集
中です!

18. 来年も社内プログラミング
コンテストをやります!
是非、ご参加ください!