脳log[20210914]

2021年09月14日 (火) [AtCoder] 精進。ABC022-D「Big Bang」(青 diff)。２つの点集合を平行移動して回転させて縮尺の比を求める問題。最近あった座標問題２題「Congruence Points」「ほくろ」とは違って、個々の点の座標を一致させる必要はない。座標変換の具体的なパラメータを探索することが許されている制約でもない(2≦N≦10^5)。直径だけわかれば十分。しかし、どうやって？ テキトーに並べてテキトーにいくつか距離を計って最大値を選んだら通りましたよ>提出 #25850608。提出一覧から１つ２つ他の人のを覗いたら、重心からの距離の最大値を使っているみたいだった。重心は Congruence Points でもキーになっていたのに、また気が付かなかった。これはいけない。頭の悪さを晒しているぜ。役に立たないときに限って重心を持ち出している>20210406p01。■ところで今気が付いたけど、この回の ABC って 100 分でなく 120 分だ。途中までそうだったんだろうか。今は４問が６問になって、さらに難しい２問が追加されて、全８問で 100 分だよ。