SRM参加記録など雑記です。社会人になってから競技プログラミングを始めました。どこまで行けるか分かりませんが合間を見つけてアルゴリズムの勉強をしています。後でグラフの連結解除をするタイミングが誤っていた単に抜き去りきっただけで連結を解除してはいけないその時点で他の人と並走していると、レーンを動かせないので、連結状態が続くとみなさないと状態が崩れる誰とも並走しなくなった時点で、全ての連結を解除するのが正しい追いつくタイミングと抜き去るタイミングが混ざっていたある時刻tで追いつきと抜き去りの両方が発生する場合、まずは抜き去りだけが完了したとみなして連結の判定をしなければならなかった追いつきも同時に発生させてしまうと、本来レーン変更が可能なはずなのにできなくなってしまう他にも細かい間違いがいっぱい全然だめでした難しい・・・ちなみにこの解法は、本質的にはanalysisと同じことをやっています上位2名の解答を見ましたが、やはり本質的には同様の解法でしたしかし書き方が上手で、うまいこと問題が起きないようにコードが書かれています。OpenTipsDiv1SRM455SRM456SRM457SRM466SRM467SRM468SRM469SRM470SRM471SRM473SRM474SRM475SRM476SRM477SRM478SRM479SRM480SRM481SRM482SRM483SRM484SRM485SRM486SRM487SRM488SRM489SRM490SRM491SRM492SRM493SRM494SRM495SRM496SRM497SRM498SRM499SRM500SRM502SRM503SRM505SRM504.5SRM506SRM507SRM508SRM510SRM511SRM512SRM513SRM514SRM515SRM516SRM517SRM518SRM519SRM520SRM521SRM522SRM523SRM524SRM525SRM526SRM527SRM526.5SRM528SRM529SRM530SRM531SRM532SRM533SRM534SRM535SRM536SRM537SRM538SRM540SRM541SRM543カウンター358012リンク集SigmarのProfile。