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 下
突然間愈見愈多人交... /_\
時間漸漸消逝

Member SRM 485 - 被MO屈機

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

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

---

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

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

隨筆 2010-10-23

郭 智 亮 說 ﹕ 「 一 個 人 『 叻 』 沒
有 用 ﹐ 全 隊 人 『 叻 』 也 沒 有 用 ﹐ 只 要 有 心 參 賽
﹐ 就 要 付 出 自 己 的 努 力 ﹐ 那 只 在 乎 本 人 如 何 配
合 團 隊 的 運 作 。 」

在 談 到 致 勝 的 技 巧 時 ﹐ 王 浩 然 第 一 句 話 是 ﹕
「 信 任 。 」

http://appsrv.cse.cuhk.edu.hk/~acmprog/web1999/press2000/TaKungPao.html
10年前, 立志出賽...

---

還有另一段文字想 quote
那是多年前其中一篇entry...
從一本小說 quote 出來的...
暫時找不到 @@

Codeforces #33 (Codeforces format)

2010-10-07 Thurs
HKG Time - 2300 to 2500

有時間既話, contest 會盡量打

今次又係 Codeforces Format
貌似呢 set 題目比較淺
不過我只能夠好慢咁 submit 左四條
(呢一刻狀態比較差, 好支力)

↑ Submitted...