SRM277 に挑戦．ちょうど 10 回目の SRM です．土曜の深夜 2:00 が開始時間でしたので，眠かった．．．

250 点問題． Division1 にしては比較的容易でした．

500 点問題．飛行機内のいわゆる「通路側座席」の数が最大になるように座席を配置する問題です．これも，500 点問題にしては簡単な方だと思います．小学生でも十分できる問題です．

1000 点問題． うーん，できませんでした．方針すら浮かびませんでした．問題空間をコンパクト化するのがポイントだったようです．あー，なるほど．そうすれば，十分，BFS でいけます．

結果

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

レーティングは 1500 台になり，イエローネームになりました．今回でちょうど 10 回目の SRM でしたので，記念に，現時点の状況を残しておきます．レーティングの推移です．

まだ，初登場時のレーティングには届いていません.

今回の SRM は，MSN がスポンサーで上位の人には賞金が出ます．自分には縁がないと思っていたのですけど，後日，メールが来て

Congratulations! The results of TopCoder SRM 277 are official. You have won $32.0.

In order for TopCoder to release payment to you, you must complete certain steps within 60 days of this email. Please follow the instructions here: http://www.topcoder.com/PactsMemberServlet?t=affidavit&c=affidavit_history

Unless you have previously specified otherwise, your prize money will, by default, be paid by check. If you would like to be paid by wire transfer or PayPal, send an email to XXXXXXXXX with the details of your preferred payment method. Remember to include your TopCoder handle in the email.

Please keep in mind that you have 60 days to claim your prize. Your prize will be forfeited if it is not claimed within 60 days.

Congratulations again on your SRM performance.

As always, best of luck to you in the Arena!

• The TopCoder Competitions Team

$32 賞金がもらえることになりました．「どうやって，賞金をうけとればよいのか？？？」と思って調べていたのですけど，やはり手続きが面倒そうです．．

• 宣誓証書
• Tax Form

などを一度は郵送で TopCoder へ送っておく必要があります．賞金を受け取らずにチャリティーに寄付することもできるそうなので，寄付しようかな．

今日の教訓

• 問題空間のコンパクト化