naoya_t@topcoder

SRM454

12:26 |

12.05+.2009

DIV	level	問題名	競技中	後で	System Test	通過率	備考
1	250	DoubleXor	o	-	passed		195.66
1	500	NumbersAndMatches	間に合わず	-	-		-
1	1000	-	開いてない				-

250点問題: DoubleXor

• そんなに難しくない実装問題なのに時間かかりすぎ...何やってるんだろう
• 上位でも割と撃墜されてる人がいたけど何でだろう...ひっかけ問題？

500点問題: NumbersAndMatches

• マッチの配置を7bit整数で表現して
• 数字から数字への遷移(10x10)に必要なマッチ移動本数というかハミング距離を計算して
  • （その段階で計算間違ってて以下gdgd）
• K以内で到達できる範囲を全探索
• ...

1000点問題:

• 開いてない

Challenge Time

• 500点問題考えてた
• 防衛

System Test

• 防衛
• 250でfailedしてる人がいた
• 1000点3人

結果

• 195.66点, 426/699位（部屋14/20）
• 1359→1360 (+1)