戦略 Aだけ通してもレート上がらないのでまずBとCを読みます B わからない 葉になっているところは自明だから、葉を決めて葉につながる辺を削除を繰り返し、葉が存在する間は自明に定まるなぁと思ったけど残りをどう構成すればいいかわからない C 4k+3 の場…

旅行先で同行者がみんな寝た状態のところから参加。周りのいびきがうるさい中、遅めの3完(合計4:37:18)で201位でした。通過ラインの200位まで35秒だった。。。 A わけわからなくないか? と思ってBを読んで実装し始めた (敗因その1)。Bを書いてみて計算量で疑…

Qualは2完(oox-)だったけど、R1は全完した。 C(Ladders and Snakes)は公式解説だと辺の構築に かかると書いてあったが、座標圧縮すると になった。 ハシゴをx座標でソートして、ハシゴのy座標ごとに最も右にあるハシゴの番号を常に持っておくようにする。ハ…