AtCoder Regular Contest 155 参加記

2023/1/29に開催されたAtCoder Regular Contest 155に参加しました。

今年に入ってから２回あったARCでは、いずれも１完で終了という体たらく。さらに、今回はA問題から400点ということで、１完できるかも不安という状況でした。

しかし、今回なんとか１完を確保して、その上で２完以上取れれば入水に大きく近づけるというチャンスでもあるので、目標は高く２完をとるぞという気持ちで臨むこととしました。

Rated参加します。最低１完。できれば２完以上を目標に頑張ります✊

AtCoder Regular Contest 155 - AtCoder https://t.co/FwcbqSB8tX
— devgenjin77 (@devgenjin77) 2023年1月29日

今回の結果

なんと、今回は０完という結果。。。

パフォーマンスは茶色の下の方。昨日のABCで稼いだレートを全部吐き出す結果になりましたとさ。。

０完茶パフォで、レートは大暴落😭😭😭
また、出直してきます。

devgenjin77さんのAtCoder Regular Contest 155での成績：1022位
パフォーマンス：445相当
レーティング：1138→1084 (-54) :(#AtCoder #ARC155 https://t.co/zUtODV7N4T
— devgenjin77 (@devgenjin77) 2023年1月29日

振り返り

時間いっぱい使ってA問題に取り組んだものの、ACを取り切ることはできませんでした。

A問題

A - ST and TS Palindrome

初期の見通しとしては、 $N$ と $K$ の大小関係で判別するのかなという印象。

まず、 $N = K$ の場合は、 $S$ を反転させた文字列を $S^{\prime}$ にすればどちらの順で繋げても回文になるのでYesでよい。

次に、 $N \gt K$ の場合は、 $S$ の先頭 $K$ 文字を反転させた文字列を $S^{\prime}$ にするしかない。どちらの順に繋げても回文になるかを愚直に判定する。

最後に、 $N \lt K$ の場合が一番ややこしい。机上でいろいろシミュレーションしてみると、 $S^{\prime}$ の末尾が $S$ を反転したものになり、次に $S^{\prime}$ の先頭が $S^{\prime}$ 、 $S$ と埋まっていく感じになるので、最終的に残った部分がどうなるかを計算する感じになるのかもしれない。