Single Round Match 409 Div2 - 西尾泰和のはてなダイアリー

やはり終わった後すぐに書かないと書く気が減退するなぁ。

今日の夜0:00からあったTopCoder SRM409がどんな感じだったかのあらすじ。

86チャットがなぜかTopCoderチャットになっている
- すねるujihisa
- 途中で接続が切れるyanbe
500点問題をsubmitする
1000点問題に挑戦する
- 都市の座標が与えられていて、まず与えられた手法で道を引いた上で、国民の不満が最小になるように決められた個数のテレポートゲートを設置する問題(不満の定義は問題文をみてね)
- 難しい
ようやく正しいグラフを構築できるようになったところで残り時間をみるとあと10分
むりむりw
250点問題を開く
簡単すぎる！！
4分でsubmit。 245.98ptだw

 int pieces(int x) {
   int result = 0;
   while(x){
     result += x % 2;
     x /= 2;
   }
   return result;
 }

問題文を見て「要するに二進数にしたときに1がいくつ立っているかを求めればいいんだな」にとってはとても簡単な問題だったようだ。４分で出したの速いかと思ったらさらに速い人が４人もいたw
休み時間、だべりながら1000点問題用のテストケースを作るなどする
誰も1000点問題といてないorz
結果120くらいレートが上がって1151になった。