分SHAREツイートシェアはてブLINEPocket8月18日(日)にABC138に参加したので、その振り返りと復習です。Ki最後に結果https://atcoder.jp/users/hideyuk1/history/share/abc138ABCを開始約12分でACしてDも開始約45分(1回TLEだったのでペナルティー入れると約50分)でAC出来たので、自分としてはかなり上出来・満足な結果でした。残りの時間はEに挑戦してみましたが、時間内にACは出来ませんでした。Eも時間内にAC出来るようになりたいですね。PHP_EOL;https://atcoder.jp/contests/abc138/submissions/6981822三項演算子使った方がシンプルで良かったかも。PHP_EOL;https://atcoder.jp/contests/abc138/submissions/6984651素直に実装してます。PHP_EOL;https://atcoder.jp/contests/abc138/submissions/6990475問題文が長くて理解するのに少し時間がかかりました。価値を最大化するためには、毎回小さなものから二つを選べば良さそうと気付けば、あとは小さいものから二つ取り出す方法を考えるだけです。生成した具材も再び選べるということで、最近覚えたばかりの優先度付き待ち行列を使って実装しました。ここまでで開始約12分でAC。}}https://atcoder.jp/contests/abc138/submissions/7000087アルゴリズムを勉強する過程でライブラリー化しておいたDFS(深さ優先探索)を使って実装しました。ライブラリー化したものが何か使えそうと思ってからDFSに到るまで時間がかかったので、まだまだ慣れが必要ですね。今回の問題のおかげで部分木→DFSという連想が出来るようになったと思うので良かったです。今回は親よりも子の頂点の番号が必ず大きいという制約が付いていたため順番に処理するだけでも良かった模様。入力例2で、Q回の操作の中には同じ根が複数回選ばれる場合もあると教えてくれなかったら、多分WA出してただろうなーという問題でした。ここまでで開始約45分。最後に今回のABCは早い段階でDまでAC出来て、パフォーマンスも1000を超えているので、満足な結果でした。水色を目指すのであればもう1段階上、もっと早くACするなり、EまでACするなりしないといけないですね。いえまずは緑色パフォーマンスを維持して、早く茶色から緑色にレートを上げたいです。コメントをキャンセルメールアドレスが公開されることはありません。コメント名前メールアドレスサイト上に表示された文字を入力してください。miniOrange。