naoya_t@topcoder

Member SRM 468

22:17 |

青い人と黄色い人しかいない部屋。

DIV	level	問題名	競技中	後で	System Test	通過率	備考
1	250	T9	提出	-	passed	-	132.32
1	500	RoadOrFlightHard	間に合わず	-	-	-	-
1	1000	-	-				-

Easy(250): T9

• 問題文よむのにかなり時間かかった
• でもそんなに難しい問題じゃない
• ひっかけポイントがないか、問題を再読してからsubmit

Medium(500): RoadOrFlightHard

• sum = ΣroadTime
• diff[i] = flightTime[i] - roadTime[i]
• accum[0] = 0; accum[i+i] = accum[i] + diff[i]
• とかやって折れ線グラフでmaxとminを取って
• K回乗れる＝複数区間にまたがったフライトの途中で(K-1)回降りれる
• ...時間たりなかった。無念
• これは再帰的に解いてくと死ぬの？

Hard(1000): 開いてない

Challenge Phase:

• 500の問題の続きを考えたりとかしてた
• 撃墜タイム全然盛り上がってない...

System Test

• passed (o - -)
• System Testでいくつか250が落ちてた（＝撃墜取りこぼし！）

Result:

132.32points

Room: 3/20

DivI: 385/748

1342 → 1378 (+36) 前回落ちた分程度は取り戻した

何度も青と黄色を往復してて凹んでばかりだけど、問題解くの面白いからまだやめない！