naoya_t@topcoder

SRM422

10.18+.2008

TopCoder SRM (Single Round Match) 参加７回目。DIV1では４回目。

Boost禁止令が出た。けどそもそも使ってなかったのでスルー。

DIV	level	問題名	競技中	後で	System Test	備考
1	250	PrimeSoccer	◎		passed	99.51%
1	500	CavePassage	途中	△	x15,21	10/20 https://topcoder-g-hatena-ne-jp.jag-icpc.org/n4_t/20081020/p1
1	1000	WorkersOnPlane	-	o	passed	10/22 https://topcoder-g-hatena-ne-jp.jag-icpc.org/n4_t/20081022/p1

250点問題: PrimeSoccer

最近Project Eulerにはまっているせいか、これは比較的簡単に思えた。186.71点

500点問題: CavePassage

15分ぐらい足りなかった。（解けたけどchokudaiさんの撃墜ケースを通したらローカルで6.8秒かかった。これはサーバ上で通るか微妙なライン。）

250点×1で186.71点。

• チャレンジタイム：耐えた
• システムテスト：OK

DIV1全体で383/723位。

レーティングは落ちるかと思ったけど 1441 → 1460 に微上昇。もう少しで西尾さん(1465)。もう少しで黄色。

今日覚えた単語 (thanks to chokudai)

• TLE: Time Limit Exceeded
• WA: Wrong Answer

TopCoder部のSkypeチャットが良い刺激になっている。GJ>suztomo

追記

• 250点問題みんなDP使ってますね。最近Project Euler脳なせいか、これは計算式で一発、みたいな。
• 500点問題、6.8秒で解けるコードでは複数人が戻ってくるケースが想定外。これはダイクストラで解くべき問題のようです。（続く）