naoya_t@topcoder

SRM444

21:25 |

07.08.2009

DIV	level	問題名	競技中	後で	System Test	通過率	備考
1	250	UnfoldingTriangles	出した→o	-	-		143.38
1	500	FourBlocks	瞬殺	-	-		237.41→0
1	1000		-				-

250点問題: UnfoldingTriangles

• 丁寧に調べるのみ

500点問題: FourBlocks

• 4を置ける場所を調べる
• 4を置ける場所同士の,互いを邪魔してる具合を調べる
• いちばん邪魔なやつからどけて行く
• 邪魔なやつが0になった所で終わり
• というので全てのケースが通るか自信なくてバックトラックかけて25x10空っぽ空間でTLE
• →practice roomでバックトラック無しのやつが瞬×で逆に安心した

1000点問題:

• 開いてない！

Challenge Time

• 500瞬殺
• 青い人の500は全滅。黄色と赤の人の500は全部生き残る。色の差をはっきりと見せつけられた形

143.38点で室内10位。Div1全体では260/748位

1459→1523 (+64)

なんどめだ青→黄

Mac OS XでArenaが開かなくなった

18:00 |

Java Updateのせいなのか、ContestAppletProd.jnlp を開こうとすると Dashcodeが起動してしまうようになった。

解決策

「情報を見る」で、「このアプリケーションで開く」を System/Library/CoreServices/Java Web Start.app に設定すれば直る