The Gray ― Beginner's Algorithmic Competition Vol. 0

210 minutes 0 secs
Machonium's icon Machonium

The Gray – Beginner’s Algorithmic CompetitionVol.0{\textnormal{The Gray -- Beginner's Algorithmic Competition}} \scriptsize \hspace{0.4em} \mathrm{_{^{Vol.\hspace{0.1em}0}}}

@machoniump 主催のビギナー向けコンテストです。
問題はすべて「灰色コーダーでも解ける」をモットーに作問されています。

絶対に灰色 diff 相当であるということを謳うものではありませんが,幅広い初心者層に参加していただければと思います。
詳細な難易度感については「難易度」の項を参照してください。

Write: @machoniump, @uni_kakurenbo
Tester: AWD826, @machoniump, @uni_kakurenbo

ハッシュタグ: #TGC000

First Accepted

A 問題 - Kude 00:56
B 問題 - tnodino 02:54
C 問題 - Kude 10:34
D1 問題 - Kude 15:49
D2 問題 - sepa38 17:15
E 問題 - sepa38 23:43
F1 問題 - tnodino 28:29
F2 問題 - tnodino 28:52
G1 問題 - Mitarushi 33:55
G2 問題 - Mitarushi 34:10
Ex 問題 - Mitarushi 38:21

事後アンケートへのご協力をお願いいたします。

A 問題 - 解説
B 問題 - 解説
C 問題 - 解説
D 問題 - 解説
E 問題 - 解説
F 問題 - 解説
G 問題 - 解説
Ex 問題 - 解説

運営から

ごめんなさい。(いきなり?)

「灰色コーダーでも解ける」は流石に言いすぎだったかもしれません。

色々と至らぬ点があったとは思いますが,もし少しでも楽しんでいただけたのであれば幸いです。

作問者より一言

  • @machoniump: 実装重すぎんか?(実装力皆無な人←) たくさんの参加ありがとうございました!!
  • @uni_kakurenbo: C が意外にキツかったみたいですね... ともあれ問題やテストケース等々に大きな穴はなかったようで安心しました。 (解説書くの死ぬかと思った)

実施要項

日時:2022/08/1113:3017:00(210\bold{2022{/}08{/}11\>\>13{:}30 - 17{:}00}\>(210 分間 ))
ペナルティ:55

競技中の質問

問題文の疑問点等については,Twitter にて @machoniump もしくは @uni_kakurenbo へメンションをお願いします。

問題・配点

#TaskScore1A1802B3403C4604D16305D27706E8307F19108F29809G1120010G2170011Ex2000Total10000\def\arraystretch{1.12} \begin{array}{c|l|c} \mathrm{\#} & \mathrm{Task} & \mathrm{Score} \\ \hline\hline 1 & \> \mathrm{A} & 180 \\ \hline 2 & \> \mathrm{B} & 340 \\ \hline 3 & \> \mathrm{C} & 460 \\ \hline 4 & \> \mathrm{D_1} & 630 \\ \hline 5 & \> \mathrm{D_2} & 770 \\ \hline 6 & \> \mathrm{E} & 830 \\ \hline 7 & \> \mathrm{F_1} & 910 \\ \hline 8 & \> \mathrm{F_2} & 980 \\ \hline 9 & \> \mathrm{G_1} & 1200 \\ \hline 10 & \> \mathrm{G_2} & 1700 \\ \hline 11 & \> \mathrm{Ex} & 2000 \\ \hline\hline - & \mathrm{Total} & 10000 \\ \end{array}

難易度

以下のような難易度を目標としました:

  • 緑色以上:ほぼ間違いなく全完可能 (80分未満程度)
  • 茶色-緑色未満:大半の人が全完可能 (100分未満程度)
  • 灰色上位-茶色未満:3/5 程度の人が全完可能 (120分未満程度)
  • 灰色中位-灰色上位未満:1/5 程度の人が全完可能 (180分未満程度)
  • 灰色下位-灰色中位未満:1/8 程度の人が全完可能 (210分未満程度)

言語

少なくとも C++, Python (PyPy3) の二つの言語で AC 可能なことを確認しています。(問題によっては Java でも確認されています。)
処理速度はじめ言語及び処理系の特性による差異については十分注意してください。