AtCoder Beginner Contest 217 参加記

2021/9/4に開催されたAtCoder Beginner Contest 217に参加しました。

長らく続いた連敗も一応前回で一区切り。

最近ボチボチと精進も再開してきたので、以前のように緑パフォが取れるようにとの気持ちで臨むことにしました。

参加します。とりあえず緑パフォ以上目指して頑張ります！！
AtCoder Beginner Contest 217 - AtCoder https://t.co/StY7rPoeYK
— devgenjin77 (@devgenjin77) 2021年9月4日

今回の結果

で、、目標は高くしてみたものの、今回もABCの3完で終了となりました。。。

パフォーマンスは、ギリギリ茶パフォという体たらく。

連勝はならずで、ジリジリとレートが下がっていきます。。

3完茶パフォで下げを喰らいました。
これに懲りずに次回も頑張ります。
devgenjin77さんのAtCoder Beginner Contest 217での成績：5063位
パフォーマンス：430相当
レーティング：691→668 (-23) :(#AtCoder #ABC217 https://t.co/vuuDqIbgtU
— devgenjin77 (@devgenjin77) 2021年9月4日

振り返り

時間はいっぱいあったが、Dを解くことができませんでした。

A問題

A - Lexicographic Order

辞書順で比較するだけなので、問題なくACが取れました。

提出コード

https://atcoder.jp/contests/abc217/submissions/25560207

B問題

B - AtCoder Quiz

ABC,AGC,AHC,ARCをSetで管理し、入力されたコンテスト名を消し込んでいくやり方でACが取れました。

提出コード

https://atcoder.jp/contests/abc217/submissions/25566366

C問題

C - Inverse of Permutation

$q_{p_i} = i$ とすればOK。問題なくACが取れました。

提出コード

https://atcoder.jp/contests/abc217/submissions/25577406

D問題

D - Cutting Woods

当初の解き方としては、クエリ1の場合TreeSetオブジェクトに木材を切った位置を追加、クエリ2が来たらTreeSetオブジェクトをIteratorに変換後、二分探索で長さを図る対象位置を求めるというやり方をしたが、Iteratorへの変換が想像以上に時間がかかったのか、この解法ではTLEとなってしましました。

で、何とかなる方法は無いかと色々思案しましたが、うまい方法が思いつかず結局時間切れ。。

後程解説などを見ると、Javaで解く場合はSetのhigherとlowerを使えば簡単に解けることがわかり愕然としました。うーむ。。どうりでAC数が多かったわけだ。