SRM266 に挑戦． Division2 落ちしたので，今日からは Division2．一発で Division1 に復帰するのが目標．前回，TopCoder に初挑戦したときは，Division2 の問題は 3 問とも Submit できたので（1 問は間違っていたけど．．），今回もなんとかなるか，と甘い気持ちでスタート．
250 点問題．幅が 10 フィートの川があります．間には足場となる 2 つの石があります．最適な飛び方をした場合,もっとも長いジャンプはどれだけの長さですむか？という問題です．石の座標(x, y) (x が川の幅方向: 0<=x<=10) が(3, 5), (6, 2)だとすると，
スタート (0, 5) --(距離 3)--> (3, 5) --(距離 4.24..)--> (6, 2) --(距離 4)--> (10, 2) 到着
といけば，最大のジャンプは 4.24.. ですみます. 全部のパスを調べればよいだけの問題ですので，さくっと終わらせて（といっても 13 分かかってますけど）．
550 点問題．木星の月・Europa 上の地表探査機に対して，NASA から指示（「REVERSE」「STOP」）を出して，ちょうど 探査対象 の上に探査機を停めたい．いつ指示をだすのが Best か？という問題です. NASA と探査機の間は，すぐに指示が伝わらなく Delay が生じる．のが問題の肝です．問題文が長いのはいいとして，問題を呼んだ直後はそんなに難しいとは思わなかったのですけど，，はまりました．．． 1 時間以上格闘したあげく，結局時間切れでした．
900 点問題． SRM 中は Open しませんでしたが，こちらのほうが簡単でした． ExploringEuropa はとっとと捨てて，こちらににとりかかればよかった．
System Test の結果です． ( Room Statistics )
ExploringEuropa と ZCurve は Division1 の Level1(300 点)問題, Level2(450 点)問題にも使用されていました．どちらの Division の結果をみても，ExploringEuropa の方が，あきらかに正解率が悪かったです．なかなか状況把握やとっかかりがつかみにくいようで，みなさん苦労したようです．難易度とポイントのバランスを考えると，「問題をいれかえるべきだったのでは?」という声が多かったです. その気になれば，手作業・手計算でも正解を導き出せる問題なんですけどね．レーティングはさすがに下がると思っていたけれど，ちょっとだけ上昇でした．
Division2 脱出はならず．．次回も Division2 です．．
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。