AtCoder Beginner Contest 183 参加記

2020/11/15に開催されたAtCoder Beginner Contest 183に参加しました。

前回のコンテストで、やっとこさ入緑。今回のコンテストでは、なんとかレート下げを食らわない程度で頑張ろうということで、最低4完、目標それ以上という感じで臨みました。

AtCoder Beginner Contest 183 - AtCoder https://t.co/Pnt4vw3pFS
参加します。入緑できたばっかなんで、レート下げにならない程度の結果を目指します
— devgenjin77 (@devgenjin77) 2020年11月15日

今回の結果

で、、今回の結果ですが、なんとか終了ギリギリで4完に滑り込みましたー。

しかし、4完したもののタイムが悪く、無念の茶パフォ。。

これまでずっと上昇傾向だったレートも微減を喰らってしまいました（泣）

devgenjin77さんのAtCoder Beginner Contest 183での成績：3079位
パフォーマンス：771相当
レーティング：816→811 (-5) :(#AtCoder #ABC183 https://t.co/d4Tg6PhbXM
4完の下の方で茶色パフォだったので久々の下げでした😢
次回なんとか茶落ちしないように頑張ります。
— devgenjin77 (@devgenjin77) 2020年11月15日

振り返り

Bで大きくやらかし。他にも小ミスが続いて4完確保がやっとでした。。

A問題

A - ReLU

JavaのMax関数を使って、Max(0,x)を返すだけでACできました。

B問題

B - Billiards

問題を最初に読んだとき、「なんか三角関数とか使うんかいなー？」とか考えてしまい、なかなか思考がうまくまとまらない。

ではということで、サンプルから何かの法則性がないかという事で考えてみる。すると、これって、 $S_x + \frac{G_x - S_x}{G_y + S_y}$ が答えになるんじゃね？という考えに至った。しかし、実装してみるとサンプル1と2がOKで3がNGになってしまい、そもそも考え方が全然違うということを思い知らされる。

そんなこんなで30分以上この問題に費やしてしまい、このままでは1完の終わりになってしまうということで、いったんこの問題をスキップしてC問題に向かいました。

で、CとDをなんとかACしてから改めてこの問題を検討してみると、x座標が $G_x -S_x$ 分動くときに、y座標が $S_y + G_y$ 分動くということから、x座標は、 $S_x$ と $G_x$ の間を $S_y$ と $G_y$ の比率で案分したらOKなんじゃね？ということで実装してみたら、やっとこさACが取れましたとさ。終了ギリの7分前の出来事でした。