2022/1/22に開催されたAtCoder Regular Contest 133に参加しました。
先週のコンテストは所用で参加できなかったのですが、今週は土日ともRatedコンテストが続くということで、先週参加できなかった分今週は連勝して帳尻を合わせようかなという気持ちで臨むこととしました。
Rated参加します。この土日で連勝できるように頑張ります！
— devgenjin77 (@devgenjin77) 2022年1月22日
AtCoder Regular Contest 133 - AtCoder https://t.co/gNov1Do6Xq
今回の結果
で、結果の方はというと、なんとか1完できましたという体たらくでした。。
それでもパフォーマンスは緑色まで取れており、結果としてはなんとかちょい冷えというところで勘弁してもらえました。
1完緑パフォで、ちょい冷えでした😭
— devgenjin77 (@devgenjin77) 2022年1月22日
結果は残念でしたが、明日もあるので気持ちを切り替えて復習に臨みます。
devgenjin77さんのAtCoder Regular Contest 133での成績：2008位
パフォーマンス：954相当
レーティング：1029→1022 (-7) :(#AtCoder #ARC133 https://t.co/AmbgC66FtZ
振り返り
B問題以降は歯が立たずでした。
A問題
サンプルケースを眺めたところ、配列を先頭から見て行って、となる
を
として定義すればよいかと考察。
また、そのようなが存在しない場合は、
とすれば良いかと。
ということで実装して提出したものの、バグがあったようでWA。再度処理を見直してACを取ることができました。
提出コード
https://atcoder.jp/contests/arc133/submissions/28685237
B問題
一読して、解法がよく分からん手強そうな問題という印象。
とりあえず、サンプル入力を見て考えたところ、を見たときに、
となる
について
が
の倍数ならば答えをカウントアップし、次から
を見るときは
以降からみていくという、嘘くさい解法を考えてみる。
で、実装したらサンプルまでは通ってくれたものの、やはり嘘解法だったようで提出したらWAとTLEのダブルパンチを食らってしまいました。。
やはりこの問題は何らかの典型アルゴリズムの知識が必要かとおもい、LCSのアルゴリズムをググってみたりとか色々悪あがきをしてみるが付け焼き刃の知識ではどうにもならず。
結局、この問題であれこれ考えている途中で時間切れとなりました。
C問題
こちらの問題も、目を通してみるものの何もわからず。とりあえず順位表からみると難易度も相当高そうなので早々に諦めとなりました。
D問題
問題すら見ておりません。
E問題
問題すら見ておりません。
F問題
問題すら見ておりません。
これまでの実績
1完だった割には、爆死は免れました。
総括
2022年最初のARCは1完で冷えという残念な結果でしたが、これも青Diff程度の問題にまだまだ取り組めておらず、アルゴリズムの知識がまだ足りないというのが原因かと。
今年は、水色コーダーになるという目標を立てているので、なんとか今回のB,C問題は復習をし、次回同様な問題が出たときに対応できるようにしていこうと思います。
ということで、また次回も頑張ります。
