SRM368 に挑戦。結果は以下の通り。

JumpingBoard

これを、1). 普通にさくっと解くか、2). 解いたつもりで間違いに気付かず次の問題にいってしまうか、で落ち着きのある・なしが判定できますね。。

まー、私は後者だったわけだが。多くの人がサイクルの判定で同じようなミスをしてました。

PolylineUnion

500 点問題。Geometry 問題。セグメントの交差判定が問題の中心。最初は交点の座標を求めようとしたんですけど誤差の精度に確信が持てなかったので、方針を変えて交差判定を整数のみを使用してがんばってみた。

1000 点問題。とても手が回らず。解けた人は一人だけというハードな問題でした。

レーティングは、1760 > 1853 と上昇。 Java じゃなくて、C++にスイッチしようかなと思う、今日、このごろ。。