網頁

Tuesday 23 August 2011

SRM 515

250
一開始看錯了以為可以 rotate 任何角度, 到發現只能轉 30k 度時已經跌了>20分
最後 submit 時只剩下 18x

550
在 250 緩慢的情況下, 如果最後只做到 250 的話 ranking 一定很低
由於 550 估計只有大約 30% 機會做到, 所以開了 1000

1000
發現是 graph 題, 覺得有機會做到
做法是枚舉 F 和 R 的位置, 計算每一格到 F 和 R 的距離總和
然後再做一次 Dijkstra

結果 1000 過了, division 排第 6, 升了紅色
不過做到 1000 真的十分偶然, 首先題型要是自己擅長, 想到題解又要 code+debug 到
所以要長期保持紅色不能只靠這些偶然, 還是要穩定地做到 500

No comments:

Post a Comment