naoya_t@topcoder

SRM418

09.20+.2008

TopCoder SRM (Single Round Match) 参加３回目。

準備

• CodeProcessorのバージョンを2.0から1.2に落として再設定
• デフォルト言語をC++にする
• ビルド〜テストの練習のためにDIV2の250点の過去問をいくつか解く

本番

DIV	level	問題名	競技中	後で	System Test	備考
2	250	Towers	◎		passed
2	500	TwoLotteryGames	◎		passed	.. 75.51%
2	1000	BarracksEasy	途中
1	250	TwoLotteryGames				92.67%
1	500	StampsCollection		o	passed	10/4 https://topcoder-g-hatena-ne-jp.jag-icpc.org/n4_t/20081004/p1
1	1000	(Barracks)

250点問題

一瞬問題の意味がわからず焦るが、なんとなく出来た。自分でもテストを２つぐらい追加してみた

500点問題

最大８桁のビット演算に直して解いた。こないだ出てきた __builtin_popcount() を使ってみた。

1000点問題

BFS + priority_queue で解いてみようとするが、コーディングが間に合わなかった。チャレンジタイムも（何人かのコードをちらっと見たぐらいで）1000点問題の続きを頑張っていた。解けたっぽいけど20〜30分ほどオーバー＞＜

チャレンジタイム

あまり盛り上がらない。1000点問題を取った人がチャレンジされていた。

システムテスト

部屋の１位の人（559.06）が250点問題で足下を掬われて、559.0点で部屋では１位になる。DIV2全体では46/824位。

レーティングが 1071 から 1207 に上がった。挑戦３度目にして Green Coder から Blue Coder に昇格。次はDIV1になるのかな。DIV2より問題が難しくなるらしいので時間をとって練習しよう。