2023/8/12に開催された、AtCoder Beginner Contest 314に参加しました。
コンテスト前のレートは1180。今回水パフォの上の方が取れれば、十分入水できるというところまで来ました。
今まで何回も入水目前で跳ね返されてきましたが、今回こそ入水を決めるぞという気持ちで挑みました。
Rated参加します。
— devgenjin77 (@devgenjin77) 2023年8月12日
入水までもう少しというところまで来たので、今回で決められるよう、頑張ります✊
AtCoder Beginner Contest 314 - AtCoder https://t.co/mO87P5hy1J
今回の結果
４完というなんとも中途半端な結果でした。。
しかし！E以降が高難易度だったおかげか、パフォーマンスが1400台まで伸びてくれて、レートの方はギリギリの1200越え！
初入緑から、足掛け３年。やっとのことで初入水を達成することができました！
ギリ入水〜〜〜😂😂😂
— devgenjin77 (@devgenjin77) 2023年8月12日
devgenjin77さんのAtCoder Beginner Contest 314での成績：1276位
パフォーマンス：1402相当
レーティング：1180→1204 (+24) :)
Highestを更新し、4 級になりました！#AtCoder #ABC314 https://t.co/iN7SQGznrd
振り返り
Dまでは順調でしたが、E問題以降は歯が立たずでした。
A問題
問題文から円周率の小数点以下の文字列をコピペする。後は3.の後ろに文字分、さっきコピペした文字列をくっつけて出力するだけ。
なんか、今回ジャッジの起動が遅かったか、提出してからWJの状態が続いたので、ほっといて次の問題に行きましたが、結果は問題なくACでした。
1分7秒で1完。
提出コード
https://atcoder.jp/contests/abc314/submissions/44487693
B問題
最近、やたらと実装がめんどくさい問題が出てくる印象しかないB問題。今回も、大分実装がめんどくさい問題でした。
とりあえず、に賭けている人を対象に、賭けている数の個数の最小値を算出してから、
に賭けている人かつ賭けている数の個数がさっき算出した最小値の人だけをリストに入れて回答するというやり方で実装。
問題なくACが取れて、9分45秒で2完です。
提出コード
https://atcoder.jp/contests/abc314/submissions/44496071
C問題
C - Rotate Colored Subsequence
各色
について、出現位置を昇順に並べた配列
を用意する。
答えの文字列を
としたとき、
の
文字目を、
文字目に設定する。この処理を各色
こんな感じの実装でACが取れましたとさ。19分1秒で3完。
提出コード
https://atcoder.jp/contests/abc314/submissions/44502248
D問題
全てを大文字または小文字にする操作を、全て愚直に実施してたらTLEになる系の問題。
こういう場合は、クエリ先読みして、全体に対する操作のうち最後に出てくる１回だけ実際に操作するようにすれば良い。
実装して提出したところ、1000msec近くかかりましたが、なんとかACが取れました。30分19秒で4完。
提出コード
https://atcoder.jp/contests/abc314/submissions/44508738
E問題
あまり理解していない期待値の問題。AC数の推移からして、青diffぐらいはあろうかという感じです。
問題を通読したところ、とりあえずDPっぽいかなあという印象でしたが、実際の遷移が分からず。。
結局、１時間以上取り組んでサンプルが合う実装すら作れずで終了になりましたとさ。
F問題
Fも一応チラ見しましたが、何もわからずでした。
G問題
問題すら見れておりません。
Ex問題
問題すら見れておりません。
これまでの実績
足掛け３年かけて、念願の初入水！諦めずに続けてきて良かったです。
総括
今回は、４完という結果でしたが、E以降に崖があったので、パフォーマンスが高めに出てくれたという要素もあったかと感じています。
また、入水は達成しましたが、これ以降は水パフォを取り続けないと緑に転落するというプレッシャーを背負う形となりました。これまで以上に高難易度の問題を安定して解けるようにならないと現状維持すら難しくなってきますね。
まずは、目先は水レートを維持すること、そして次の目標である入青に向けてさらなる精進を継続していこうと思います。
ということで、また次回も頑張ります。
