脳log[20220728]

2022年07月28日 (木) [AtCoder] 精進。第５回PAST-N「旅行会社」。見覚えがない問題。いつ頃までかは PAST の L 問題以降に諦めムードが漂っていたっけね。一直線に都市が並んでおり、隣接する都市が条件付きの道で繋がっている。異なる条件を持つ複数の人が異なる都市から出発するとき、それぞれの人の移動可能範囲は？■提出 #33559884 (AC / 4000 ms)。左端から右端へ、また、右端から左端へ、都市を移動しながら出発地点にいる人を拾い、条件から外れた人を捨てていく。時間制限が厳しい。座圧 BIT で頑張る。■@2022-08-10 違う方針でもっと速い提出 #33771637 (qib さん / 2388 ms)。だけどこれがほとんど同じ内容で配列をソートしていただけで TLE になるんだから配列の比較は遅い>提出 #33771584 (TLE / 4242 ms)。44xx ms ではないから 242 ms だけオーバーしてる。