2022 年 11 月末〜 12 月

まだ11月なんですが、年末まではこのページにまとめて書くことにします。

などを中心に。

2022-11-21 (Mon)

ARC151B - Pass on Path

コンテスト中は出来る気がしなかったのだけど、解説を読んでみれば、かなりスッキリかけた。

二人の旅人は、スタート地点 and/or ゴール地点がすれ違い地点になる場合も含めると、 必ず二回すれ違うのだが、一回目のすれ違いの時点からスタートしても、トータルの所要時間は変わらないように出来る(※)。

したがって、二人の旅人が同じ休憩所から逆向きに出発するケースのみ考慮すれば良い。 この時、所要時間は、次の休憩所でどちらかが待つ時間だけ伸びることになる。

提出例:36701789

※ このことに気づかなくても、制約条件からこれを「エスパー」して AC した人も多かったようだ