2023/5/21に開催されたAtCoder Grand Contest 062に参加しました。
未だ緑コーダーの身ゆえ、今回もRatedで参加することはできませんでしたが、Unretedでも参加だけはするという精神で挑みます。
ここ最近のAGCは3回連続0完という、ひどい状態ですが、今回こそ1完以上取ろうという気持ちで臨みました。
緑Coderですが、今回も参加します。
— devgenjin77 (@devgenjin77) 2023年5月21日
1完以上できるように頑張ります。
AtCoder Grand Contest 062 - AtCoder https://t.co/BjQNzoY8kF
今回の結果
ひさびさの1完を取ることができました。
今回はUnrated参加のため、レートの変化はなし。Ratedだったら水パフォの真ん中ぐらいだったようですが、これだけは仕方がないですね。
AGCで、久々の0完回避でした😃
— devgenjin77 (@devgenjin77) 2023年5月21日
Ratedだったら、水パフォぐらいだったようですが、仕方なし。
次回はRatedで出れるように頑張ります。
devgenjin77さんのAtCoder Grand Contest 062での成績:645位#AtCoder #AGC062 https://t.co/r8QBmapzRt
振り返り
Aは解けたものの、B以降は結局歯が立たずでした。
A問題
問題の内容を理解するのに5分弱かかったが、要はどういうパターンの時に、最後がA
かB
になるかという問題である模様。
はっきり言って全くパターンが読めないので、とりあえず愚直で解くコードを書いてみてサンプル含めいろんなパターンで検証してみることに。
ちなみに、問題文にある例の文字列を使い、途中経過含めて出力してみるとこんな感じになる。
ABBABA BBBAA ABBA BBA BA A
こんな感じで色々試してみると、なんか、どうも末尾がA
なら、最後までA
が末尾で推移しそうな感じかと。
では、末尾の文字がそのまま答えか?いや、さすがにAGCのA問題でこんなシンプルな問題はないだろうということで、末尾B
のパターンを色々試すと、中には答えがA
になるものもある模様。。
もうよくわからんので、結局6桁程度であり得る文字列の全パターンを試すという力技で行ってみる。すると、以下のようなパターンが見えてきました。
末尾が
A
なら答えはA
末尾が
B
の場合、AABBB
のようにB
の後ろにA
が無いパターンは、答えがB
になる。それ以外はA
となる。
これが答えなら、もっともらしいだろうということで、未証明ですが上記の判定で提出。通るかどうか最後までヒヤヒヤしましたが、なんとかACを取ることができました。
40分19秒で1完。いわゆるエスパー解法でしたが、通ってくれて良かったです。
提出コード
https://atcoder.jp/contests/agc062/submissions/41607221
B問題
だいぶ時間があったので、問題に取り組んでみましたが、もはや何もわからず。。途中でギブアップしました。
C問題
こちらも問題をチラ見しましたが、全く何もわからずで終了です。
D問題
問題すら見ておりません。
E問題
問題すら見ておりません。
F問題
問題すら見ておりません。
これまでの実績
UnRatedにつき、レート変化はありません。
総括
今回のAGCは、なんとか1完を確保という結果でした。
今年に入ってからは、AGCはおろかARCでも0完を喰らうことが多かったので、だいぶABC以外のコンテストには苦手意識が出てきたところでしたが、なんとか今回1完できたことで、その印象も拭えそうな感じがします。
次回のAGCまでには、なんとか入水して、Ratedで出られる様に、今後も精進を続けていこうと思います。
ということで、また次回も頑張ります。