naoya_t@topcoder

SRM425

11.12+.2008

TopCoder参加10回目。shinhさんと同じ部屋。

DIV	level	問題名	競技中	後で	System Test	備考
1	250	CrazyBot	◎			97.53%
1	500	PiecesMover	途中	o	passed	11/14 https://topcoder-g-hatena-ne-jp.jag-icpc.org/n4_t/20081114/p1
1	1000	(RoadsOfKingdom)	-

250点問題: CrazyBot

→OK。124.79点

最初 set<pair<int,int> > を使って書いたらぜんぜん帰ってこなかったのでvector<pair<int,int> > に変更。それでも遅いので vector<int> で書き直す。ローカルで5.8秒かかるのでシステムテスト通るか心配だったけど大丈夫だった。

・・・しかし、配列を再帰で渡さずにやる方法がある。そうすると0.1秒ぐらいで終わる。

速くならないかあれこれ考えるために時間を無駄にしたのが残念。

500点問題: PiecesMover

→時間切れ

あとでちゃんと解いてみる。

ハチロクTopCoder部チャットでnitoyonさんchokudaiさんtomerunさんらと雑談。isocchiさんがみんなのグラフを１つにしたのを作ってくれている。nishioさんおはようございます。

レーティング微減：1360 → 1342

そろそろ下げ止まりか。

今回の重要な教訓

うちのMacBook Proで6秒以内で終わるなら（タイムリミット２秒を恐れずに）submitしてしまおう。

（タイム縮められないかと思って無い知恵を絞って15分は無駄にしたので）