2024/1/14に開催された、AtCoder Beginner Contest 336に参加しました。
先週のABCでは、辛くも勝ちを収めてレートを上げることに成功しました。この勢いで、早々に入水を伺うべく、今回も頑張っていきます。
振り返ってみると、最近5完出来ていない状況のようなので、今回は5完以上を目標にしてみます。
Rated参加します。最近5完以上できていないので、今回は5完目標で頑張ってみます。
— devgenjin77 (@devgenjin77) 2024年1月14日
AtCoder Beginner Contest 336 - AtCoder https://t.co/ARkBVPz0vm
今回の結果
と、意気込んで見たものの、結局4完で終了。E、F問題の難易度が高かったような。。。
途中のやらかしなどもあり、順位の方は大きく伸びず。今回は負けという結果になりました。
4完確保でギリ勝ち😅
— devgenjin77 (@devgenjin77) 2023年12月10日
Dの解答時間で大分上下しそうな感じだが、一部勘違いがあって時間ロスしたのが悔やまれる。。
devgenjin77さんのAtCoder Beginner Contest 332での成績:1556位
パフォーマンス:1229相当
レーティング:1142→1151 (+9) :)#AtCoder #ABC332 https://t.co/z6i48NUF4v
振り返り
単純ミスでWAを繰り返すなど、大きな反省点があった回でした。
A問題
所謂、やるだけの問題。実装後、提出して、問題なくAC。
1分31秒で1完です。
提出コード
https://atcoder.jp/contests/abc336/submissions/49278050
B問題
これも、書かれていることをそのまま実装してAC。3分27秒で2完です。
あとでよくよく考えると、Javaだと、Integer.numberOfTrailingZeros
が使えたなあ。。
提出コード
https://atcoder.jp/contests/abc336/submissions/49283166
C問題
を5進数に変換して、あとは01234
を02468
に変換する感じかと思い実装。
で、これでACかと思いきや、のケースで出力できてないという単純ミスで、WAという結果に。。。
修正してなんとかAC。9分5秒1ペナで3完です。
提出コード
https://atcoder.jp/contests/abc336/submissions/49289727
D問題
左から見た時に、番目で作成できるピラミッドの頂点の最大の高さ。
右から見た時に、番目で作成できるピラミッドの頂点の最大の高さ。
この2つを求めると、あとは、左から見た時に番目で作成できるピラミッド数列の最大サイズが求められるはず。
ということで、方針は決まったが、これが実装がなかなかうまくいかない。
さらにサンプルのテストケースが弱かったこともあり、サンプルが通った実装を出してみても余裕でWAを喰らう始末。。いや、サンプルの所為にするわけではないが。。
そんなこんなで、さらに実装誤りで都合2WAを喰らってから、やっとのことでACを取ることができましたとさ。68分7秒3ペナで4完です。
提出コード
https://atcoder.jp/contests/abc336/submissions/49308830
E問題
目標も5完達成のために、なんとか通したい問題だったが、問題を読んでもよくわからん。
多分見た目の雰囲気的に桁DPかなというのが見えてきたが、結局桁DPを理解できてないので、解けるわけもなくという感じ。
結局、早々にこの問題は諦め。
F問題
これも、問題に目を通したものの、結局なにもわからず。ここで時間切れになりましたとさ。
G問題
問題すら見ておりません。
これまでの実績
今回ちょい負けで、入水が少し遠くなりました。
総括
5完出来なかったことは、知識不足なので、精進すればよいということだが、凡ミスが続いているのは良くない傾向だなあ。。
これも、まだまだ基本的な行動が出来ていない証拠。今年は一旦初心に帰って、典型問題や鉄則本などの履修に努めてみようと思います。
ということで、また次回も頑張ります。