AtCoder ABC395振り返り ABC3完。パフォーマンス441。新Rating316(+13)。 D問題でまた鳩の問題だったから笑った。問題作成者は鳩好きなのかな? 前回の鳩問題を経験していたので、全く太刀打ちできない訳ではなかったものの、解ききれなかった。 D問題 atcoder.jp p2b:ハトからバッグの場所がわかる b2h:バッグから巣の場所がわかる h2b:巣からバッグの場所がわかる これらを管理して解く。これをすぐに思いつける人はすごい。 解答 n, q = gets.split.map(&:to_i) p2b = Array.new(n) { |i| i } b2h =…