square869120Contest #2
参加対象: All Rated対象: - ペナルティ: 10分
コンテストについて
- 中学2年になりました!!!
- square869120Contest #2は,中学2年の E869120, square1001が主催するプログラミングコンテストです。
- 開催日時は 2016/4/23 (土) 20:00~23:00JST(3時間)です。
- E869120がGoogleアカウントを取得したので, E869120 & square1001's Problemを作りました。投票お願いします。
ルール
- 3時間で8問を解きます。
- WAなどをしたときのペナルティは10分です。
- レーティングは更新されません。
- インターネットやライブラリを使用することができます。
- 2人以上で参加することはできません。
初めての方へ
- AtCoderを初めてご利用になる方は, 練習ページで提出の練習をしましょう!
更新履歴
- 2016/04/24 17:53 「解説」(slideshare)を追加しました。
- 2016/04/24 01:00 「最速提出」を追加しました。
- 2016/04/24 00:49 「結果」を追加しました。
- 2016/04/24 00:42 コンテストの開催に向けて協力していただいたAtcoder社の皆様、そしてこのコンテストに参加していただいた計294名の皆様、ほんとうにありがとうございました。
- 2016/04/24 00:38 「サンプルコード」が開けるようになりました。
- 2016/04/24 00:20 解説がslideshareにアップロードされました。
- 2016/04/23 23:40 「サンプルコード」を追加しました。
- 2016/04/23 23:00 コンテストは無事終了いたしました。全完者は11人でした。
- 2016/04/23 11:11 「コンテスト開始まであと0日です! このページを見た方は絶対に参加してください!」by square1001
- 2016/04/22 08:00 「コンテスト開始まであと1日です! このページを見た方は絶対に参加してください!」by E869120
- 2016/04/20 21:19 コンテスト開始まであと3日です!
- 2016/04/17 20:01 コンテスト開始まであと6日です!
- 2016/04/17 19:55 「利用可能な言語について」を追加しました。
- 2016/04/14 18:00 ページを公開しました。
配点
- 問題文ごとの配点です。
- 更新される可能性があるので, ご注意ください。
| 問題 | A | B | C | D | E | F | G | H |
|---|---|---|---|---|---|---|---|---|
| 満点 | 100 | 100 | 100 | 100 | 100 | 100 | 100 | 100 |
| 配点 | 30/70 | 25/75 | 10/30/60 | 8/34/58 | 15/35/50 | 12/48/40 | 14/50/36 | 4/12/36/48 |
利用可能な言語について
- 基本的に、AtCoderで使用できる言語は全て使うことができます。
- ただし,全ての言語で全ての問題に正答できることを保証しておりません.アルゴリズムが正しくても言語によってはTime Limit Exceededなどになる可能性があります.
- C++11(GCC-4.9.2)ではすべての問題に正答できることが保証されています。
想定解答
想定解答は、C++11言語で作られております。
コンテストの結果
- 優勝者は、antaさんでした。おめでとうございます。
| 順位 | ユーザー | 得点 | タイム |
|---|---|---|---|
| 1 位 | anta | 800 点 | 70分 42秒 |
| 2 位 | yosupo | 800 点 | 93分 40秒 |
| 3 位 | DEGwer | 800 点 | 99分 35秒 |
| 4 位 | kcm1700 | 800 点 | 116分 10秒 |
| 5 位 | snuke | 800 点 | 128分 55秒 |
得点分布
| 得点 | 人数 | 割合 |
|---|---|---|
| 提出者 | 214 人 | 100.00 % |
| 100点以上 | 179 人 | 83.64 % |
| 200点以上 | 61 人 | 28.50 % |
| 300点以上 | 47 人 | 21.96 % |
| 400点以上 | 34 人 | 15.89 % |
| 500点以上 | 27 人 | 12.62 % |
| 600点以上 | 19 人 | 8.88 % |
| 700点以上 | 14 人 | 6.54 % |
| 800点 | 11 人 | 5.14 % |
得点分布
| 問題名 | タイム | 最速提出者 | |
|---|---|---|---|
| 問題A | IOI列車で行こう2 | 2分 1秒 | sigma425 |
| 問題B | Division 2 | 8分 6秒 | sigma425 |
| 問題C | 何通りの分割方法がある? | 24分 43秒 | piroz95 |
| 問題D | 2016 | 14分 47秒 | nuip |
| 問題E | 部分文字列 | 6分 51秒 | climpet |
| 問題F | Range Sum Queries | 25分 10秒 | snuke |
| 問題G | 道とN個のAtcoder社 | 18分 7秒 | DEGwer |
| 問題H | Counting 1's | 5分 13秒 | yosupo |
サンプルコード
| ソースコード1 | ソースコード2 | ソースコード3 | |
| 問題A | 部分点解法(30点) | 満点解法 | - |
| 問題B | 部分点解法(25点) | 満点解法 | 高速な満点解法 |
| 問題C | 部分点解法(30点) | 満点解法 | 高速な満点解法 |
| 問題D | 部分点解法(8点) | 部分点解法(42点) | 満点解法 |
| 問題E | 部分点解法(15点) | 部分点解法(50点) | 満点解法 |
| 問題F | 部分点解法(12点) | 部分点解法(60点) | 満点解法 |
| 問題G | 部分点解法(14点) | 部分点解法(64点) | 満点解法 |
| 問題H | 部分点解法(4点) | 部分点解法(16点) | 満点解法 |