AtCoder Regular Contest 163 参加記

2023/7/2に開催されたAtCoder Regular Contest 163に参加しました。

前回のARCでは、０完爆死を喰らってしまい、レートが暴落してしまいました。また、今年に入ってから、何故かARCでは全くいい結果が出せず、ボロ負けしたという思い出しかありません。

最近、ARCには大分苦手意識が芽生えているところですが、とりあえず今回もRatedで参加。爆死だけは避けようという気持ちで臨みます。

Rated参加します。
前回０完爆死したので、今回はせめて１完確保という目標で挑みます✊

AtCoder Regular Contest 163 - AtCoder https://t.co/1kjZQfZxcb
— devgenjin77 (@devgenjin77) 2023年7月2日

今回の結果

なんとか、２完を確保しました。

これで、パフォーマンスは、今のレートぐらい。プラマイ０という結果でしたが、前言通りボロ負けしなかったのでヨシとします。

２完を確保して、なんとか緑パフォを獲得。
とりあえず負けなかったのでヨシ！

devgenjin77さんのAtCoder Regular Contest 163での成績：1389位
パフォーマンス：1120相当
レーティング：1117→1117 (±0) :|#AtCoder #ARC163 https://t.co/oJzlLLjJQU
— devgenjin77 (@devgenjin77) 2023年7月2日

振り返り

A,Bとも、もう少しシンプルに解けるはずが、難しく考えてしまい、余計な時間を掛けてしまいました。

A問題

A - Divide String

前回に続いてA問題は300点なので、今度こそサクッと解きたいところ。

とりあえず問題を読んでみると、文字列 $S$ を $t_1 \lt t_2$ である２つの文字列に分割できれば良いらしい。

文字列 $S$ を2文字目から末尾まで見ていって、 $S_1 \lt S_i$ となる $i$ があれば答えはYes。 $S_1 = S_i$ であった場合は、先頭から $i - 1$ 文字までの文字列と、それ以降の文字列を比較して、後者が辞書順で大きければYes。

という感じで実装。前回のこともあるので、検証は念入りに実施して、多分大丈夫だろうというところで提出。ACを取ることができました。

13分6秒で1完。一応、０完爆死は免れたのでホッとしたという感じでしたが、順位表をみると、これが大分解かれている問題。

改めて考えてみれば、単純な全探索なので、もっとシンプルに解けばよかったかなあという印象です。

提出コード

https://atcoder.jp/contests/arc163/submissions/43186866

B問題

B - Favorite Game

問題を一読した感じ、多分 $A_1$ と $A_2$ に対する操作のみを考慮すれば良さげ。

配列 $A = (A_3,...,A_N)$ をソートしてから、長さ $M$ の区間の先頭と末尾の要素を見て、最小値と最大値を調整すれば良い。

というのが、本来の解法でしたが、何を思ったか、 $(A_3,...,A_N)$ の各要素を、予め最小値との差に補正する前計算を入れてみたり、 $A_1 \gt A_2$ の場合は、最初に基準値をどちらかに寄せるなど、変な方向に実装を進めてしまったので、かえってバグを埋め込みWAの連発を喰らいました。。