2023/9/9に開催された、AtCoder Beginner Contest 319に参加しました。
前回のABCでは、青パフォゲットという僥倖で一気に再入水を果たすことが出来ました。
しかしながら、現状、緑パフォでも即転落というギリギリの状況。なんとか水色レート安全圏に近づくためにも、今回は水パフォ以上とって、Highestを更新しようという気持ちで挑みます。
Rated参加します。
— devgenjin77 (@devgenjin77) 2023年9月9日
前回再入水したばかりなので、今回で緑落ちしないように水パフォ目標で頑張ります✊
AtCoder Beginner Contest 319 - AtCoder https://t.co/Kc8m3Kcq4c
今回の結果
ABDEの変則4完。なんとも微妙な結果です。
結果としては、なんとか水パフォの中ぐらいが取れたので、レートの方もHighest更新。とりあえず、今回の目標を果たすことが出来ました。
ABDEの4完で、なんとか水パフォを確保😃
— devgenjin77 (@devgenjin77) 2023年9月9日
次回も頑張ります。
devgenjin77さんのAtCoder Beginner Contest 319での成績:1431位
パフォーマンス:1395相当
レーティング:1201→1222 (+21) :)
Highestを更新しました!#AtCoder #ABC319 https://t.co/f8H3Tg8wZo
振り返り
C問題が解ききれなかった事と、ミスが多かった事が反省ポイントです。
A問題
初っ端から、コピペの正確性を競う問題が出題されました(笑)
とりあえず、やるべき事は分かるから、さっさとACを取ろうということで、問題文にあるユーザー名とレーティングの対応をMapにコピペしてから、入力のをキーとして取得した値を出力する実装を提出。
その後、結果を確認せずに、さっさとB問題に取り掛かってたら、実はコピペミスがあったとのことでWAを食らってました。。
修正後、再提出してAC。結局、この時点では11分11秒1ペナで2完という形になりましたとさ。
提出コード
https://atcoder.jp/contests/abc319/submissions/45362235
B問題
問題文がというよりも、問題自体が何を目的にしてるのかさっぱり理解できないという印象。
とりあえず問題文の通りに実装して、普通にACが取れましたとさ、という感じです。
が、Bを提出した瞬間A問題のWAに気づいたため、この時点では、10分16秒1ペナの1完でした。
提出コード
https://atcoder.jp/contests/abc319/submissions/45361458
C問題
一読した瞬間、DFS全探索で解けそうな感じがするが、具体的にどう実装するかがパッと見えてこない感じ。。
特に、三目並べでリーチが掛かることを判断する箇所の実装に苦労しそうだなあと。
なんとなく、直感でこの問題はハマりそうという感じがしたので、すぐさまスキップしてD問題に取り掛かることにしました。
D問題
一読して、ウィンドウ幅を二分探索すれば解ける問題だという感じ。
ということで、上限をかなり大きな値、下限を最初の単語の文字数で、行数が以下になる最小幅を二分探索で判定しましたが、なんとこの提出はWA。。。
バグの原因を探ってみると、最後の単語の文字数が一番大きい場合にバグった出力をしてしまっていました。。
ということで、二分探索の下限を文字数の最大に置き換えて提出。これでACを取ることができましたとさ。29分18秒2ペナで3完。
提出コード
https://atcoder.jp/contests/abc319/submissions/45375314
E問題
各クエリに対してで答えないといけない系の問題という印象。
とりあえず、最初のバス停から最後のバス停に到達する時のトータルの時間に周期性がある感じがします。
一旦、最初のバス停に到達した時刻のの周期でそれぞれバスの乗車にかかるトータル時間を前計算しましたが、これはサンプルが通らず。。
ならば、周期は、の周期かということで、で計算。これでサンプルが合ったものの、提出してみるとTLEでした。。
じゃあ、からまでの整数の最小公倍数かということで、これを別プログラムで計算すると。の周期で計算することで、TLEギリギリでしたが、なんとかACを取り切ることが出来ましたとさ。
63分59秒3ペナで4完です。
残り時間は、C問題に注ぎ込んだものの、結局ACできず。コンテスト終盤にかけて順位の下降が半端なかったですが、なんとか水パフォが維持できたようでよかったです。
提出コード
https://atcoder.jp/contests/abc319/submissions/45401769
F問題
Fも一応チラ見しましたが、何もわからずです。
G問題
問題すら見れておりません。
これまでの実績
即緑落ちだけは、なんとか避けることが出来ました。
総括
C問題は、解説を見てみればなるほどという感じですが、これが本番で解けないといけないですねえ。
今回、とりあえず水色レートが維持できましたが、1回の爆死で緑落ちしかねない位置にいることは確かなので、今後も水パフォ以上を継続して獲得できるよう、精進していこうと思います。
ということで、また次回も頑張ります。