同房又見 rng_58 ...
250 是一道 模擬+貪心
實踐算法花了相當長的時間（主要是卡在 index）
（眾參賽者的 submission 亦相當慢）
500 的數據範圍很大，就我而言是毫無頭緒
到中後期... 見這麼多人 (約 150 ／ 600) submit 500
看來這次要下跌了...
1000 就更不用說了... 懶得開
（最後沒有人解掉此題）
Challenge Phase 期間
發現一個複雜度 O(44777777 × 50 × 2) 的 solution
猶疑了一兩分鐘，把 code 關掉再開...
始終自己分數太低... 還是 不敢 Cha
後來這段 code 被Cha 至 TLE 了...
2010年8月7日星期六
SRM 478
不錯!! 雖然 ratiing 只是微昇
但, 終於到達 90 percentile 了!!
(rating 亦創下新高)
只是... 過程有點悲劇...
看到 problem statement 的第一個字 ── Rabbit
出題者是誰... 心裏大概有個譜... 知道要小心應對...
讀完整題以後... 果然沒有平日SRM般... 算法即時浮現的感覺...
由那兩條詭異的算式...
只能估計是數學題...
在沒有 idea 的情況下
挑了 init = 1 的情況
暴力 simulate 頭幾個 step 的所有 configuration...
發現... e?!
這, 花了 5 分鐘左右
然後... 考慮 init 不等於 1 時讓怎麼處理...
這, 花了 5 分鐘左右
然後... 在算法基本上成形的狀況下...
寫 code... run...
然而... 運行 sample 2 和 3
跟 correct output 比較... 死活相差 1...
但, 終於到達 90 percentile 了!!
(rating 亦創下新高)
只是... 過程有點悲劇...
250
看到 problem statement 的第一個字 ── Rabbit
出題者是誰... 心裏大概有個譜... 知道要小心應對...
讀完整題以後... 果然沒有平日SRM般... 算法即時浮現的感覺...
由那兩條詭異的算式...
只能估計是數學題...
在沒有 idea 的情況下
挑了 init = 1 的情況
暴力 simulate 頭幾個 step 的所有 configuration...
發現... e?!
這, 花了 5 分鐘左右
然後... 考慮 init 不等於 1 時讓怎麼處理...
這, 花了 5 分鐘左右
然後... 在算法基本上成形的狀況下...
寫 code... run...
然而... 運行 sample 2 和 3
跟 correct output 比較... 死活相差 1...
2010年7月7日星期三
SRM 475 ∩ Individual Training
本篇 entry 不是解題報告...
今天是 coding training
碰巧是 (非常棒的) SRM time slot
於是把 SRM 當作這次 training
大家一起在 lab SRM... 挺有氣氛的
在 SRM 開始前... tc 的 server 還是有點問題...
還好，最後大家都能順利登入
當分房完畢，按下 "Enter" 後...
發現同房有一個 target 紅色... 然後過了半秒才反應過來...
過了半秒，他亦驚呼：
rng_58 突然說： "unsual point values..."
噢... 三條題目... 分數分別是 300、600、900...
今天是 coding training
碰巧是 (非常棒的) SRM time slot
於是把 SRM 當作這次 training
大家一起在 lab SRM... 挺有氣氛的
在 SRM 開始前... tc 的 server 還是有點問題...
還好，最後大家都能順利登入
當分房完畢，按下 "Enter" 後...
發現同房有一個 target 紅色... 然後過了半秒才反應過來...
「又係 rng_58坐在我身旁的 those 很冷靜：「e? 入得喇？」?! 」
過了半秒，他亦驚呼：
「rng_58 ?!」在比賽開始前 1分鐘
rng_58 突然說： "unsual point values..."
噢... 三條題目... 分數分別是 300、600、900...
訂閱：
文章 (Atom)