SRM293 に挑戦．

300 点問題． 確率計算の問題です．セオリーどおりに組み合わせの数を求めて計算してもよいですし， DP 的に解いてもいいです．

450 点問題． いわゆる 5x5 のビンゴのシミュレーションです．アルゴリズム的に悩むところはまったくなく，ただ単に実装にちょっと手間がかかってしまう問題です．参加者の間ではこの手の問題はあまり人気がありません．例のごとく目いっぱい時間がかかってしまいました．．

1000 点問題． SRM 中はオープンしませんでした． SRM 後に，挑戦してみました．いい問題ですね．．

問題を解くアイデア自体はすぐに思い浮かびました．「自分のスタート地点」と「円の中心」の垂直 2 等分線がちょうど OK な地域と NG の地域の境目になります．これでゴール地点の候補が絞れるので，条件を満たすゴール地点のうち距離が一番短いものを返せばよいです．

なんとか自力で解けましたが，やはり時間がかかってしまいました．とても SRM 本番では時間がたらなそうです．

結果

System Test の結果です． ( Room Statistics )

レーティングは，1730->1789 と少し上昇しました．

今日の教訓

• 全体的に時間かけすぎなので，今後上を狙うにはもう少しスピードアップが必要か．．まあでもしばらくは，あまりスピードは意識せずのんびりとやっていきたいと．．