The Gray ― Beginner's Algorithmic Competition Vol. 3

～

230 minutes 0 secs

This contest is over.

TGC003

$\large \text{Expanded Edition}$
$\Large {\textnormal{The Gray -- Beginner's Algorithmic Competition}} \hspace{0.4em} \mathrm{_{Vol.\hspace{0.1em}3}}$

$\huge \green{\textbf{ANNOUNCEMENTS}}$

- 当初の開催予定日時は $\bold{2023{/}08{/}06}\>\>13{:}10 - 17{:}{00}\>$ $2023 / 08 / 06 13 : 10 - 17 : 00$ でしたが、同日同時間帯に CodeQUEEN 2023 Final およびそのオープンコンテストが開催されることが発覚したため、当コンテストの開催を延期し、下記の日程といたしました：
  - $\Large \bold{2023{/}08{/}\red{13}}\>\>13{:}10 - 17{:}{00}\>$
- ご注意ください。 [2023/08/01 20:38]

「初心者による初心者のための」ビギナー向けコンテストです。
前回に引き続き、 $12$ 問構成の拡大バージョンでお送りします。

どなたでも、ぜひぜひお気軽にご参加ください！！

主催：@machoniump

$\large \red{\bold{注意}}$ ：コンテストに関して重要な情報が掲載されています。下記の「採点について (サンプル問題)」の項をよくお読みください。

ハッシュタグ: #TGC003

アナウンス等は $\mathbb{X}$ (旧 Twitter) 上でこのタグを用いて行います。
適宜ご確認ください。

コンテスト終了後の感想戦等に使用していただいても構いません。

事後アンケート

よろしければご協力ください：Google Forms

問題一覧

A 問題 / B 問題 / C 問題 / D 問題 / E 問題 / F 問題 / G 問題 / H 問題 / I 問題 / J 問題 / K 問題 / L 問題 / M 問題

First Accepted

敬称略
時刻は提出へのリンクになっています。

A 問題：siganai [00:00:46]
B 問題：siganai [00:03:17]
C 問題：siganai [00:08:08]
D 問題：siganai [00:10:24]
E 問題：siganai [00:14:23]
F 問題：siganai [00:20:14]
G 問題：siganai [00:23:26]
H 問題：siganai [00:33:54]
I 問題：potato167 [00:28:01]
J 問題：potato167 [00:21:27]
K 問題：potato167 [00:12:34]
L 問題：potato167 [01:09:20]
M 問題：potato167 [00:04:00]

実施要項

日時： $\bold{2023{/}08{/}\red{13}\>\>13{:}10 - 17{:}00}\>\;(230$ 分間 $)$
ペナルティ： $5$ 分/個

[2023/08/01 20:38 最終更新]

採点について (サンプル問題)

当コンテストでは、すべての問題でマルチテスト形式でのジャッジを採用しています。
それゆえに問題文中では一部特殊な表記が用いられているため、必ず以下のサンプル問題からご確認ください。

サンプル問題 $0$ ：Sample 0 - Geek (灰diff 程度)
サンプル問題 $1$ ：Sample 1 - Pasta Normalization Problem (緑diff 程度)
サンプル問題 $2$ ：Sample 2 - Connection Query (青diff 程度)

なお、コンテストに関わらず、以上のサンプルの問題についての言及はいつでもしていただいて構いません。

リソース制限

実行時間： $2$ 秒
メモリ使用量： $1024\,\mathrm{MiB}$ (スタックサイズ： $10240\,\mathrm{KiB}$ )

競技中の質問

問題文の疑問点等については、 $\mathbb{X}$ (旧 Twitter) にて @uni_kakurenbo へメンションをお願いします。

問題・配点

AtCoder 等の他コンテストにおける難易度観との互換性は保証しておりません。
また、配点や Difficulty の目安は今後変更される可能性があります。

\def\arraystretch{1.12} \begin{array}{c|c|c} \mathrm{\#} & \mathrm{Task} & \mathrm{Score} \\ \hline\hline 1 & \> \mathrm{A} & \color{808080} 100 \\ \hdashline 2 & \> \mathrm{B} & \color{808080} 100 \\ \hdashline 2 & \> \mathrm{C} & \color{808080} 100 \\ \hline 4 & \> \mathrm{D} & \color{808080} 2\color{804000}00 \\ \hdashline 5 & \> \mathrm{E} & \color{804000} 200 \\ \hdashline 6 & \> \mathrm{F} & \color{804000} 2\color{008000}00 \\ \hline 7 & \> \mathrm{G} & \color{008000} 300 \\ \hdashline 8 & \> \mathrm{H} & \color{008000} 3\color{00C0C0}00 \\ \hdashline 9 & \> \mathrm{I} & \color{00C0C0} 300 \\ \hdashline 10 & \> \mathrm{J} & \color{00C0C0} 300 \\ \hline 11 & \> \mathrm{K} & \color{00C0C0}{280} \color{0000FF} + 120 \\ \hdashline 12 & \> \mathrm{L} & \color{0000FF} 400 \\ \hdashline 13 & \> \mathrm{M} & \color{0000FF} 40\color{C0C000}0 \\ \hline\hline - & \mathrm{Total} & 3300 \\ \end{array}

問題はおおむね難易度の昇順に配置されています．

[2023/08/12 19:40 最終更新]

言語

いずれの問題も，少なくとも C++, Python (CPython か PyPy3 の少なくともいずれか), Java の $3$ つの言語で $1400 \; \scriptsize \mathrm{[ms]}$ 以内に AC を得られることを確認しています。

処理速度はじめ言語及び処理系の特性による差異については十分注意してください。

解説

コンテスト終了後にリンクをこのページへ追記いたします。

運営より

TGC000, TGC001, TGC002 にご参加くださった皆様、お久しぶりです。
初参加の皆様、はじめまして。

前回からだいぶ時間が空いてしまいましたが、ようやく第 $4$ 回の開催に至りました。

今回も、皆様に楽しんでいただけることを願って問題を準備いたしました。
ぜひ気軽にご参加ください。

短い挨拶にはなりますが、今後とも TGC をどうぞよろしくお願いいたします。

謝辞

今回も MojaCooder 様にて開催させていただきます。
本当にありがとうございます。

過去のコンテスト

TGC000 2022/08/11
TGC001 2022/10/23
TGC002 2023/03/11

GitHub

Writer 募集

「Writer / Tester / 運営をやってみたい！」という方はいつでもお待ちしております。運営陣 (上記 GitHub のリポジトリを参照してください) の DM まで気軽にお声がけください。
競プロをはじめて $1$ ヶ月が経過している方であれば Rating 等その他の事柄は問いません。