ABC335

ardririy
·

OUPC Day1 終わりとか関係ない。Ratedで出れるコンテストは全部出てライバルに差をつけろ───

A - 202<s>3</s>

popして'4'をpushすればよいです

B - Tetrahedral Number

コンテスト中僕「Bなのでどうせ全探索ヨシ!」

手癖で0..nと書くとnが含まれないのでテストが通らない。そういう細かい部分は確認しておこうね

C - Loong Tracking

龍の移動全体をシュミレーションするには実行時間が足りないが、尻尾を頭の方に移動させる、というように見方を変えてあげて、頭の位置がどこのインデックスに移動したかを変数で持っておけばよい。

D - Loong and Takahashi

自明な解がテストケースに書いてあるのでそれを丁寧に実装する。

D問題で身構えていたのもあって、一瞬自分の理解がおかしいのかと思いかなり丁寧に問題を確認したが、やはり自明だった。

E - Non-Decreasing Colorful Path

わからない。同じ値を持つ頂点は併合しておく、トポソする、数えるなどしてみたがWA。仮にACしてたとしても28秒遅れ。