2021/1/2に開催されたAtCoder Beginner Contest 187に参加しました。
昨年末は惜しいとこで緑復帰を逃してしまいました。
今回は、今度の今度こそ緑に復帰するぞという意気込みで臨むことにしました。
AtCoder Beginner Contest 187 - AtCoder https://t.co/4OgtQ5ytre
— devgenjin77 (@devgenjin77) 2021年1月2日
参加します。今度の今度こそ緑復帰目指して頑張ります。
今回の結果
んで、結果ですが今回もまたまたまた4完止まり。。
しかし、タイムは結構良かったので水色パフォ。
余裕で緑復活を果たすことができました！
devgenjin77さんのAtCoder Beginner Contest 187での成績：1577位
— devgenjin77 (@devgenjin77) 2021年1月2日
パフォーマンス：1222相当
レーティング：793→845 (+52) :)
Highestを更新しました！#AtCoder #ABC187 https://t.co/3u3cD7yiSD
4完でも水色パフォでなんとか緑復帰しました😆
今年はもっと上を目指して精進します！
振り返り
4完までだいぶスムーズでしたが、あとはダメダメでした。
A問題
それぞれの各桁を十進変換して足していき、でかい方を出力すればOK。
問題なくAC。
B問題
個人的には苦手としている数学系の問題だが、解法がすぐ思いついたので助かった。
となる
に対して、
となる組み合わせをカウントすれば良い。これも問題なくAC。
C問題
先頭に!が付いている文字列と付いていない文字列をそれぞれSetで管理し、マッチングすればOK。これも問題なくAC。
D問題
とりあえず、全部の街の青木派の合計を計算。あとは、街に高橋氏が演説にいくと、青木派の有権者数
の投票の2倍分と高橋派の有権者数
が高橋氏に投票すると計算すれば辻褄が合う。
あとは、各街分の高橋氏の見込み投票数を降順ソートして、最小でいくつの街を回れば、青木派の合計を上回るかを計算すると良い。
これも問題なくAC。
E問題
4完で1時間以上残したので、なんとか後1問はいけるかとおもったが、考えが甘かったようです。。
EはクエリごとにDFSすりゃなんとかなると思ってましたが、実装して投げてみると結局TLE。。メモ化すりゃなんとかなるかと思ったが、全然足りなくて再びTLE。
これで残りのほとんどを使って結果時間切れとなりました。
F問題
一見した感じではとてもわからんので、早々に退散しました。
コンテスト後にDiffをみると青色だったようで、このレベルになるとなかなか歯がたちません。
これまでの実績
そんなこんなで、今回はパフォーマンスは良かったので、余裕でHighest更新の緑復帰となりました。
総括
ここ最近のABCでは4完止まりが続いてますが、タイムが良かったおかげでなんとかレート上げに繋がりました。当面のABCは4完早解きを目指す感じになるかもしれません。
しかし、いずれABCでは5完、全完を目指す感じにならないと頭打ちになるのも近いかと思いますので、上のレベルの問題も解けるように今後も精進を続けていきます。
また、次回も頑張ります。
