UNICORNプログラミングコンテスト2021(AtCoder Beginner Contest 225) 参加記

2021/10/30に開催されたUNICORN プログラミングコンテスト2021(AtCoder Beginner Contest 225)に参加しました。

緑コーダーになって2回目のコンテスト。まだレーティング的には一発で茶色落ちしかねない状況です。今回もなんとか緑パフォーマンスを維持しつつ上を目指そうという気持ちで臨みました。

参加します！再び茶落ちしない程度に頑張ってみます🙂
UNICORN プログラミングコンテスト2021(AtCoder Beginner Contest 225) - AtCoder https://t.co/rmzhnOFUBg
— devgenjin77 (@devgenjin77) 2021年10月30日

今回の結果

で、今回はなんとか4完を確保。とりあえず茶色落ちは免れたかと。。

で、結局パフォーマンスは、いつもと変わらず緑のちょっと上ぐらい。まあ、なんとかレートは微増となりましたとさ。

4完緑パフォでレートは微増😅
次も頑張ります。
devgenjin77さんのUNICORN プログラミングコンテスト2021(AtCoder Beginner Contest 225)での成績：2268位
パフォーマンス：916相当
レーティング：819→829 (+10) :)#AtCoder #UNICORNプログラミングコンテスト2021(ABC225) https://t.co/e6jB6KmEcy
— devgenjin77 (@devgenjin77) 2021年10月30日

振り返り

なんとかギリギリ4完を確保できたという状況でした。

A問題

A - Distinct Strings

一読してA問題の割にはムズイかという印象だったが、よくよく考えると、文字列 $S$ に含まれる文字の種類の数で単純に場合分けできる。

文字種が1つの場合は、1通り。2つの場合は3通り。3つの場合は6通り。

以上の解法でAC。と、、いきたいとこでしたが提出コードがバグっており、いきなりWAを喰らってしまいました。。

うーむ、よくよく確認してから出さないといけないですね。

ということで、バグを修正後ACがとれましたとさ。

提出コード

https://atcoder.jp/contests/abc225/submissions/26893149

B問題

B - Star or Not

これもB問題にしてはいきなりツリー構造の話が出てきたのでムズイかという印象。

しかし、これもよくよく考えると、全ての辺が同じ頂点から出ていればスターという判別をすれば良い。

ということで、あとは実装だけしてAC。

提出コード

https://atcoder.jp/contests/abc225/submissions/26898325

C問題

C - Calendar Validator

与えられた行列が以下の条件を満たしていればYes、そうでなければNo

$B_{i,{j}} + 1 = B_{i,{j+1}}$ (1列右隣の要素は1大きい)
$(B_{i,{j}} - 1) \mod 7 = (B_{i,{j + 1}} - 1) \mod 7 + 1$ (各要素をマイナス１した時1列右隣の要素の7の剰余は1大きい)
$B_{i,{j}} - B_{i+1,{j}} = 7$ (1行下の要素は7大きい)