2023/4/9に開催されたAtCoder Beginner Contest 297に参加しました。
現状は、早く入水することが大目標。そのためにも、今回もなんとか水パフォを目指して頑張ります。
Rated参加します。今回も水パフォ目標で頑張ります✊
— devgenjin77 (@devgenjin77) 2023年4月9日
AtCoder Beginner Contest 297 - AtCoder https://t.co/52T2duvnjK
今回の結果
４完止まりという残念な結果になりました。
パフォーマンスの方はというと、緑の真ん中ぐらい。目標には届かずで、負けはしたものの、とりあえずかすり傷で済んだという感じです。
４完緑パフォで負け😢
— devgenjin77 (@devgenjin77) 2023年4月9日
E問題は解法が浮かびませんでした。
また次頑張ります。
devgenjin77さんのAtCoder Beginner Contest 297での成績：1966位
パフォーマンス：1024相当
レーティング：1114→1105 (-9) :(#AtCoder #ABC297 https://t.co/3atU8IbbRr
振り返り
惜しくも、E問題を解き切る事ができませんでした。
A問題
先頭から始めて、隣同士の要素の差が以下になるかチェックしていけばよい。
問題なくAC。2分21秒で1完。
提出コード
https://atcoder.jp/contests/abc297/submissions/40453114
B問題
少しややこしい問題だが、の先頭要素から探索し、問題文の条件通りに並んでいるかを愚直に判定する方針で実装。
こちらも問題なくAC。7分15秒で2完。少し時間掛かりすぎです。
提出コード
https://atcoder.jp/contests/abc297/submissions/40458274
C問題
各行ごとに前から見ていって、TTの並びがあれば、PCに置き換えることを繰り返せばよい。
これも、実装に少し時間がかかってしまいましたが、ACが取れました。
13分23秒で3完。replaceAllとかを使って少し効率的に実装したほうが良かったかもしれません。
提出コード
https://atcoder.jp/contests/abc297/submissions/40463813
D問題
順位表からすると、D問題にしては、やたら難易度が低い問題かなあという感じ。
問題文に書いていることを愚直に実装するとTLEになるが、としたとき、
回減算操作を行えば
と
の大小関係が入れ替わるので計算量が減らせる。
あとは、の時に注意すればOKという感じで実装したら、問題なくACがとれましたとさ。22分35秒で4完。
提出コード
https://atcoder.jp/contests/abc297/submissions/40470209
E問題
何気に難しそうな見た目をしているが、順位表上では結構解かれている感じなので結構焦りました。。
小さい方から番目を求めるということなので、二分探索かなあという感じでしたが、まずもって上手いやり方が思いつかず。
それでも、なんとかゴリ押しで通せないかということで、自分以下の要素が個作成できる最小の値を二分探索で求める的なことをやってみたが、実装が上手くないのか惜しいところでTLEになってしまう。。
結局、このTLEが取れずじまいのまま終了となりました。
解説を見てると、TreeSetを使う手があったというところ。この辺が思いつけなかったのはとても残念です。。
F問題
問題文すら見ておりません。
G問題
問題文すら見ておりません。
Ex問題
問題文すら見ておりません。
これまでの実績
今回は微減。停滞モード継続中です。
総括
今回のE問題は、ちゃんと解けないとあかんやつだったなあという印象。この辺を取りこぼしているようでは、水色コーダーへの道はまだまだ遠いですね。
今回の復習は淡々と行うとして、一度水Diff周辺の過去問の振り返りなどもやりつつ、まずは安定して水パフォが取れるように準備していこうと思います。
ということで、また次回も頑張ります。
