AtCoder Beginner Contest 117 感想
AtCoder Beginner Contest 117が終了しました。
結果はギリギリ3完、順位は1655位でした。
A - Entrance Examination
TとXをdoubleで受け取って、T/Xを計算しました。「想定解答との絶対誤差または相対誤差が10の-3乗以下であれば正解として扱われる」とあったので、単純にdoubleで計算してしまったら誤差ではじかれるのではないか、と頭によぎりましたが、A問題だからそれはさすがにないだろうと思い直し、そのまま提出しました。このあたり、小数点と精度と誤差については曖昧にしか理解していないので、いちど腰を据えて勉強する必要がありそうです。
B - Polygon
辺の長さを配列に格納してソート。その後、L(n)がL(1)～L(n-1)の総和より小さいかどうかを比較して、真ならYes、偽ならNoを出力して終了。うわあ幾何学か、と問題文を見た瞬間こそ怯みましたが、実際はごく単純な問題でした。
C - Streamline
別個に記事を作ります。
D - XXOR
手が出ませんでした。C問題に苦戦している時点で話になりませんね。
総括
C問題に時間がかかりすぎました。シミュレーション的な思考はだんだんできるようになってきたのですが、数学的な思考のほうがまだまだ初心者のレベルから抜け出せていないので、今後の課題はそこでしょうか。
