aratobi’s diary

最近はatcoderの参加日記になってます。

AtCoder Beginner Contest 141の感想

猛暑とPCの不調によりしばらくお休みして久しぶりのABC参加。

A問題はif文で分岐するだけ。

B問題は空文字へのreplaceで対処、記述に少しだけ手間取る。

C問題は問題文そのままに操作すると更新が実質(N*Q)になってしまう。

正解者以外は一律減点なので、問題数分減点された状態からはじめて、正解者に+1加算していく処理に置き換えた。

D問題は都度一番高いやつを割引していくと最も効率がいいので、heapqで管理する。

マイナスを掛けて順序を逆にしつつ、小数点の切り捨て切り上げに注意しつつAC。

余った時間でF問題に取り組むも無理でした。

 

総評

今回のパフォーマンスは1061、順位が1486位、現在のRatingは875になった。

成績はそれなりだが、個人的にはスピーディーかつノーミスであったのでGood。