square869120Contest #6

Can Participate: All Rated Range: - Penalty: None

Announce

This contest is unrated and unofficial.
AtCoder doesn't have responsibility about the contents of the problems.

About Contest

  • Hi! We're new 11-th graders, E869120 and square1001.
  • We made 9 problems and prepared for today!
  • Let's participate and enjoy!

Information

  • Time: Sunday, April 14th, 2019 20:00 JST
  • Duration: 240 minutes
  • Number of Tasks: 9 Problems
  • Writer: E869120 and square1001
  • Rated: No [unrated]
  • As usual and like IOI, in each problem, there are some partial scoring. Even if you can't reach the full solution, you can get score with smaller constraints. To know about partial-scoring system, you can see some problem from previous s8pc.

Rule

  • You will solve 9 problems in 240 minutes.
  • The penalty of this contest is 0 minutes.
  • This contest is not rated.
  • You can use the Internet, but don't cheat.
  • You can't participate as a member of a team.

Point Values

  • This point values are tentative. Point value might be changed. There are many partial points.
Problem A B C D E F G H I Total
Max. Score 200 300 400 600 800 1000 1200 1500 1500 7500

Note: The last problem is a marathon-match-like optimization task.

Top Players

  • This is the standings of top 20 players.
Rank Username A B C D E F G H I Total
1 yosupo 200 300 400 600 800 1000 1200 1500 1088 7088
2 zscoder 200 300 400 600 800 760 1200 1500 665 6425
3 WA_TLE 200 300 400 600 800 720 600 1500 985 6105
4 yutaka1999 200 300 400 600 800 1000 1200 1500 0 6000
5 heno239 200 300 400 600 800 720 1200 0 1006 5226
6 hos_lyric 200 300 400 600 800 720 1200 429 443 5092
7 natsugiri 200 300 400 600 800 0 1200 1500 0 5000
8 satashun 200 300 400 600 800 720 1200 225 373 4818
9 riantkb 200 300 400 600 800 640 1200 225 366 4731
10 kort0n 200 300 400 600 800 680 600 0 1024 4604
11 uwi 200 300 400 600 800 800 0 779 467 4346
12 omochana2 200 300 400 600 800 680 1200 0 0 4180
13 TangentDay 200 300 400 600 800 640 900 0 337 4177
14 gasin 200 300 400 600 800 0 600 30 1240 4170
15 b2563125 200 300 400 600 800 0 1200 380 243 4123
16 betrue12 200 300 400 600 360 510 600 100 1026 4096
17 rickytheta 200 300 400 600 800 720 600 0 458 4078
18 Kmcode 200 300 400 600 800 0 1200 456 0 3956
19 nuip 200 300 400 600 800 0 50 1500 0 3850
20 risjiroh 200 300 400 600 800 200 0 225 1075 3800

Past Problems

Feedbacks from participants of past s8pc

There 5 s8pc contests before. In cumulative total number of people, 1500 people registered in s8pc, and 876 people got 1 point or more. To some participants, I asked some impressions of s8pc, and some advice for newcomers.

yosupo (The winner in s8pc #5)
  • Since there are many kind of problems though the writers are same, s8pc is very fun contest!
  • But this contest is very consistent. For example, the last problem is always marathon-match like task.
  • Participate more!

WA_TLE (17th place in s8pc #4, runner-up in s8pc #5)
  • It was s8pc #4 when I first solved some problems by twins. At first, I wondered why they can make very good problems.
  • Actually, I am in good relationship with twins, as if I could think "we are triplets". s8pc problems are interesting!
  • Let's participate and enjoy!

zscoder (4th place in s8pc #4)
  • I think s8pc is a fun contest! The problems are interesting and also challenging. Some problems require interesting ideas to solve.
  • Also, there's the marathon problem every contest which looks interesting, though the time is probably too short for me to be able to work on it much considering that there are other hard problems to solve.
  • For newcomers, the problems also have many subtasks, and first half of problems are not so difficult. Thus you don't have to worry that you can't solve anything ;)

kotamanegi (13th place in s8pc #5)
  • In s8pc #5, because of proper difficulty and kind editorial, I learned very much in the contest!
  • I am very good at marathon-match like problem. For the problem "Collecting Gems in Fun" (the last problem of s8pc #5), as much as you think, as many point as you can get. This problem is very good for introducion of marathon-match.
  • Overall, s8pc is a high-level contest but enjoyable through many rating-clusters and many generations.
  • Let's participate in this contest!

概要

  • square869120Contestは、高校 2 年のE869120, square1001が主催する有志のプログラミングコンテストです。
  • 開催日時は、4 月 14 日（日曜日）午後 8 時 ～ 12 時です！
  • ちなみに、コンテストは今回で 6 回目になりました。AtCoder社様、有難うございます！！！
  • ハッシュタグは、#s8pc2019 でお願いします。皆さん積極的に使っていきましょう！

賞金

  • 賞金は有志コンテストなのでありません。
  • ですが、上位 20 名はトップページに順位表が載ります。皆さん上位目指して頑張りましょう！

ルール

  • 9 問を 4 時間で解きます。
  • 8 問の通常課題・1 問のマラソン課題が出題されます。
  • WA, TLE などをしたときのペナルティは 0 分です。
  • レーティングは更新されません。
  • インターネットやライブラリを使用することができます。
  • 2 人以上で協力して参加することはできません。

注意

  • 各問題には、多くの部分点が付けられている場合がございます。満点解法が分からなくても、部分点で点数を得ることもできます。詳しくは、過去の s8pc の問題や順位表を見ると良いです。
  • 実際に、過去には部分点勝負となった回も存在します。

更新履歴

  • 4/14 19:17 配点が変更されました。
  • 4/03 21:00 ページが公開されました。
  • 3/25 20:00 ページが作成されました。

配点

問題 A B C D E F G H I 合計
配点（満点） 200 300 400 600 800 1000 1200 1500 1500 7500

全ての問題について、2 つ以上の小課題（部分点）が付けられています。

また、最終問題（問題 I）は、マラソン型課題です。

利用可能な言語について

  • 基本的に、AtCoder で使用できる言語は全て使うことができます。
  • ただし，全ての言語で全ての問題に正答できることを保証しておりません．アルゴリズムが正しくても言語によってはTime Limit Exceededなどになる可能性があります．
  • C++14 (GCC 5.4.1) ではすべての問題に正答できることが保証されています。

解説

  • 解説は こちらです。
  • 全ての問題の解説が載っています。部分点も含めて載っていますので、是非ご覧ください。

順位表

  • 上位 20 名は、トップページに順位表が載ります。
  • ランクインした方々、おめでとうございます！
  • なお、全ての順位や結果が色付けされて載っている順位表は こちらです。こちらもご覧ください！
順位 ユーザー名 A B C D E F G H I 合計
1 yosupo 200 300 400 600 800 1000 1200 1500 1088 7088
2 zscoder 200 300 400 600 800 760 1200 1500 665 6425
3 WA_TLE 200 300 400 600 800 720 600 1500 985 6105
4 yutaka1999 200 300 400 600 800 1000 1200 1500 0 6000
5 heno239 200 300 400 600 800 720 1200 0 1006 5226
6 hos_lyric 200 300 400 600 800 720 1200 429 443 5092
7 natsugiri 200 300 400 600 800 0 1200 1500 0 5000
8 satashun 200 300 400 600 800 720 1200 225 373 4818
9 riantkb 200 300 400 600 800 640 1200 225 366 4731
10 kort0n 200 300 400 600 800 680 600 0 1024 4604
11 uwi 200 300 400 600 800 800 0 779 467 4346
12 omochana2 200 300 400 600 800 680 1200 0 0 4180
13 TangentDay 200 300 400 600 800 640 900 0 337 4177
14 gasin 200 300 400 600 800 0 600 30 1240 4170
15 b2563125 200 300 400 600 800 0 1200 380 243 4123
16 betrue12 200 300 400 600 360 510 600 100 1026 4096
17 rickytheta 200 300 400 600 800 720 600 0 458 4078
18 Kmcode 200 300 400 600 800 0 1200 456 0 3956
19 nuip 200 300 400 600 800 0 50 1500 0 3850
20 risjiroh 200 300 400 600 800 200 0 225 1075 3800

過去の問題

練習に, 過去の問題を解くことをお勧めします。

過去の参加者からの声

過去には 5 回のコンテストが行われ、累計で、延べ 1500 名の方々が参加登録をしており、延べ 876 名の方々が 1 点以上獲得しております。何人かの方々に、s8pc について聞いてみました。

yosupo さん（s8pc #4 優勝）
  • s8pc は writer が同じなのに様々な問題が出て面白いです。
  • しかしながら一貫性がないということでは決してなく、最後には必ずマラソンを置いたりと、writerの顔が見えるようなコンテストだと思います。
  • 皆さんも是非参加しましょう。
WA_TLE さん（s8pc #4 17位、s8pc #5 準優勝）
  • 僕が初めて双子の問題を解いたのは 2 年前の s8pc #4 で、こんな問題を作れるなんてすごいとびっくりしました。
  • 僕は双子と仲がよくて実は三つ子じゃないかと思うくらいですが、s8pc の問題は面白いです！
  • 皆さんも是非参加しましょう！

zscoder さん（s8pc #4 4位、海外からの参加者）
  • s8pc はとても楽しいコンテストだと思います！　問題はチャレンジングであり、面白いです！　後ろの方の問題は、面白いアイデアを必要とします。
  • また、最終問題に 1 問、マラソン型課題があります。コンテスト時間は思ったより短いですが、面白いです！
  • 初めて参加する方も、問題は難しいですが、たくさん部分点があるので何も解けないことは心配する必要はありません！
kotamanegi さん（s8pc #5 13位）
  • s8pc #5 は、程よい難易度の問題と何より親切な解説のおかげで良い勉強になりました。
  • 僕はマラソンマッチのような問題を得意とするのですが、前回大会の最終問題の「Collecting Gems is Fun」は考察を頑張った分がそのまま得点に反映されるので、マラソンマッチの導入として非常に良かったと思います。
  • 全体的にレベルの高い、世代を超えて楽しめる内容になっているように感じました。
  • 今回のコンテストにも是非参加しましょう！