2010年11月28日星期日

2010-11-28 Team Training - Dhaka 2010 - 晨早特訓

2010-11-28 Sun
HKG Time - 0930 to 1330

晨早特訓
昨晚只睡了三小時今天早起就當是調整生理時鐘吧

是次 Training CTLi 狀態大勇
使我們在沒有 scoreboard 的情況下
三小時多便 AC 6題 Champ (?) 了

最後還在 247 min 做好第 8 題...



25頁武器終於做好...



大家要加油呀...!!

2010年11月10日星期三

隨筆 2010-11-10 - 忙

Final Stage...
我一定堅持下去...
Tune 好 parameter
Gen 好 result

電腦 warn 我 virtual memory too low
我人腦的 virtual memory 都 too low 了...

2010年11月2日星期二

隨筆 2010-11-02 - 忙

近況... 一字記之曰:忙

比當年 year 3 做 FYP 時更忙...
(year 2 core courses x N 當然很忙, 但 year 3 sem 2 做 FYP 時更忙)



Research... 接下來只剩下十天...
怒 cap data+怒 gen result
定格 cap HDR image 很累人...
一 cap... 就是5個小時...
空著肚子 cap data 很難熬...

Generate Result 亦很辛苦...
其中 Pre-processing 要用到 Photoshop...
可恨是... __ 的 Photoshop 未能 Batch process 所需的工序
而 Runtime 比較長... 而 Data 又很多
只好 parallel 三部機一起 process
(Macbook + Desktop + Remote 到 Offical Desktop)
以及動用 乘車的時間...

(苦水吐完了)

...種種原因... 令我不太想出現在剛剛昨晚的 Training
但最後還是去了...

2010年10月27日星期三

SRM 486 - Live

今次係 300 + 450 + 1000
又係峰迴路轉既一場 SRM



300
自問速度還可以
而且code得幾靚仔
又有隨機作大 case 調試速度

450
一打開, 睇完題目 + 考慮呢題既分數
令我覺得, google 下會搵到答案
(睇完題意, 有 linearity of expectation + DP 感覺)
點知搵黎搵去, 都只係搵到 theoratical expected number of exchanges

又研究下 Case 3 = 144 / 13 究竟有咩玄機...
又戳下, 答案同 number of inversion 有乜關係

諗下... google 下... 又諗下... 又 google 下
突然間愈見愈多人交... /_\
時間漸漸消逝

2010年10月24日星期日

Member SRM 485 - 被MO屈機

250 開始得好慢
再一次是,挺快想出算法
但 code 的時間花了很久...
Rush 250 的速度居然比以前了,為甚麼呢?

不管如何,這個奇怪的算法...
是 based on 一些 observation
但後想清楚,我只是碰巧想對了:
我當初想漏了一些條件
但因為有 odd/even 的限制,我的算法才正確



500... 全間 904 都沒有人能做出來
對我而言,只能想出暴力方法
不過顯然對於 W, H <= 50 而言,暴力太慢了...

waihon 則直覺認為暴搜能過,因為 RectangleAvoiding 條件苛刻