雜記

今天找老闆簽了延遲交論文的表格.
果然如我所料,我趕不及這個月底交論文,他把原本放低了的要求提高回來了,
又說不知一月是否能夠完成....

晚上再試了819和10052,前者WA,後者TLE
之後完成了10718,其實這條問題的邏輯十分簡單,我卻不知為甚麼看不穿,
要看他人的post才知道如何做.完成這題時,剛好是第13000個submission,
也剛好超越了Adrian,進佔第二位.
然後也解決了10786,之前還以為是高階的maximum flow題目,
原來題目所問的不是那個,是簡單得多,用O(1)便可解決的東西....

孟加拉OI冠軍......

這幾天在uva的board上,一直有一個人在大吵大鬧,要人教他做volume 107的新題目.
這幾條題絕對不易.但他卻post一個brute force program出來,問人為甚麼這會TLE.
很明顯他是新手,於是有很多人跟他說,如果你自己想不到,就先去做其他容易的題目,等你變強了才再解這幾題.他卻罵人在阻他學習.....我也差點想加入罵他一頓.

今天檢查電郵時,又收到一封從孟加拉來的電郵.發信者一直有用電郵問我各種
programming問題,但他一直給我的感覺是,他根本沒有先思考就來問我問題.
上個月他跟我說他在孟加拉的OI比賽取得冠軍,可以出席世界賽,
我當時心想：「唔係呀嘩,你咁o既垃圾都可以拎冠軍?!」

看了電郵後才知道,原來在board上大吵大鬧的傢伙就是這個孟加拉OI冠軍 -_-"
這幾個月答他的垃圾問題已積了不少怨氣,於是打了一封長長的email罵他.
這樣的人也可以國家OI冠軍,怪不得孟加拉隊在ACM World Final永遠是陪跑份子.

Cycling @ X'mas

今天下午踏單車去,目標是馬鞍山一帶.

記得中學時踏單車入馬鞍山,會經過一些很長的斜路.
今天沿著近年新建成的沿海單車徑,再沒有遇到難行的斜路,
但沿途也沒有甚麼好看的景色.
過了馬鞍山市中心後,便開始烏溪沙一段.
馬鐡烏溪沙站附近的路面仍有很多工程,單車徑斷斷續續,
我花了一些時間找往西貢的路.
踏到樟木頭附近時,見到遠處的天空有一張張紅紙飄揚,好像是有甚麼儀式在舉行,
有點恐佈....後來查看中原地圖,那邊附近有一個地盤,也許是工人們在拜神吧....
之後踏到泥涌附近便決定回程.

回程時開始肚餓,但沿途的小販只賣我不想吃的雪糕,唯有回到沙田才找東西吃.

晚上完成了10796,看似簡單的題目,但有一個非常古怪的test case.
我要花了數次submission才想到.

平安夜

23/12
下午見老闆,他決定不讓我這個月畢業.
好處:聖誔和新年期間可以輕鬆一下
壞處:要交多一個學期學費,盛惠五千七百個大洋........

晚上花了兩小時,完成了在派對中交換得來的3D砌圖.
完成時才發現,砌圖不見了一片......

24/12
回辦公室找找遺失的一片砌圖,無果
桌子上現在有一小棵草,生長得非常快,看來再過一個星期就要找地方移稙它
檢查10795的WA code,發現我把&3當成%3來使用,改正後AC

晚上嘗試做10753,先找一些linear algebra的reference來看
越看越不對勁,原來題目所提供的資料亳無價值.....
看來這條題目要求寫找eigenvector和eigenvalue的code,
但這個好像很難呀.....
也許是這個原因,Per Austrin和Little Joey也還未做這題
還是先放一邊好了

adware......

今天收到了領匯的退款支票,想不到第一次入市便遇到這種事件......

電腦忽然間中了adware,用PC Cillin老是掃不到,但firewall偵察到有connection,
唯有用norton antivirus替我殺掉那個可惡的東西.
但norton antivirus現在是2005版本,安裝在我這部上世紀(1999年)的電腦上,
瞬即令電腦的效能暴跌.....

今天問了研究院,我要月尾前交論文才能免交下期學費.
但老闆聽了後面有難色.....也許不能準時交論文了......

明天1026開聖誕派對.

領匯呀~~

因為入了票認購領匯,所以這幾天都很留意相關新聞.
經過這次事件後,對大班有點反感呀......
你要為政治原因濫用司法制度,也不要把我們這些無辜小股民拖下水嘛....

看了鯊膽大話王,非常的好笑~~

老闆對論文要求很嚴格呀,改了很多次他仍不滿意,
有點擔心能否趕在月尾前完呀.....
明天會整天待在學校攪論文........

十二月十三日

過去兩天都回了學校,但工作進度卻近乎零.....

今天下午去了聽師兄立志的seminer,不過好像全場只有老闆一個人聽得明白.....
老闆約了我們星期三四師徒一起吃飯,
看來我也是去吃和坐而已,因為立志其實不太認識我......

不在辦公室玩Dota好像省了不少時間來工作呢~~

雜記

星期三去了煤氣見工,做group discussion.
表現雖然不太好,但做test時的氣氛沒有預期那樣緊張.
做完test後,全部人還一路有傾有講去搭車.

星期四,吃下了玩Dota以來最大的敗仗,非常氣憤....
決定了以後還是不要玩這個遊戲,坐在一旁看人玩好了.

星期五(今天)
辦公室很熱鬧,因為有很多畢業生回來拍照.
昨晚睡前忽然想到10766的做法,還以為今天可以有一題進賬.
但原來這題雖要處理precision的問題,花了數個小時也無法AC.
晚上試試新題目687,code完後答案跟sample input有明顯出入.
但這一題近乎無法以人手去實驗,結果也不明白算法有甚麼錯.
因為某些原因,明天無法踏單車.唯有回學校繼續完成論文.

奇蹟

這晚繼續進攻307,雖然再加入了一些heuristic,但仍然無法通過時限.
細想原因是如果程式的estimation不正確,便會陷入深深的dfs去尋找根本不存在的solution...

開始生出邪惡概念...「限制dfs的步數,如果多過theshold便當作沒有solution.」
很明顯地,在理論上這是完全錯誤的.....
不過隨便試試吧......
第一次: theshold = 2000000, 通過不了時限
第二次: theshold = 1000000, 通過不了時限
第三次: theshold = 500000, 通過不了時限
第四次: theshold = 100000, 通過時限(2.x s) Wrong Answer
第五次: theshold = 200000, 通過時限(4.x s) Wrong Answer
第六次: theshold = 300000, 通過時限(7.x s) Wrong Answer
看著這過趨勢,400000應該是最後可以一試的theshold,就改了code交上去.
心想也會WA,便再想想有沒有可改進的地方....


半分鐘後收到mail,剛才的code以9.443秒accepted,離時限只剩0.5秒呀.....
在correctness和runtime之間,竟然讓我找到這一條小狹縫可以讓我通過呀.....
絕對是奇蹟呀!!!!!!!!!

Cycling~~

星期六,又是踏單車的日子.
今天從沙田踏到大埔回歸紀念塔,去程時一直吹著很大的逆風,踏得很辛苦.
回程時看看路牌,原來一來一回便踏了22公里

早幾天解決了319,今天再嘗試進攻307,取得了一些進展,但仍然過不了時限.

以前一直想不到如何解決"足球比賽出線問題",因為足球比賽的計分制度有點難攪之處.
由於uva沒有這種問題,之前沒有再細想.
但今天終於出現了.....10786....很麻煩呢....

快樂一天

今天打機時大殺Alex & Jill,爽 ^o^

晚上解決了10754,完全不查board便解決了一道難題,爽 ^o^

忘記了去還漫畫書,又要被罸多兩元了.

無題

今天雖然睡了8小時,但整天都很疲倦

經過兩天練習,今天Dota終於以吸血鬼大開殺戒

把上星期WA的10760的code印出來,一看便發現了明顯不過的bug....

忽然記起明天有IBM的Carrer Talk,非去不可

Cycling~~

今天又踏單車了.
因為買了單車鎖,可以中途把車鎖起上廁所,所以很放心的踏了兩個多小時.
先去歷奇單車場,然後去了馬鐡石門站附近,再直出馬料水,太開心了~~
不過下午吃的一串魚蛋,竟然黏著一隻昆蟲 ~_~

原本今天想完成1400的創舉,但是online contest把judge拖的很慢呢....

28/11 00:01 剛收到Accepted的mail, 1400了!!! YEAH!

雜記

今天去了煤氣做written test,預備還是不足,給作文題考起了....
試後問了下星期group discussion的情形,是8-12個人一組還要用中英普...
看來下星期我會死得很難看吧.........

今天跟同學們去了郎豪坊,晚上回家便收到廣告信：
「憑此通訊到無印良品郎豪坊分店，可獲贈禮物乙份」....
媽的,你早一天寄來不行嗎?!

現時的紀錄是1397,但是每多做一題也要花費許多心力....
雖然離1400只差3題,但也說不定要多少天才可達到.....

Cycling~~

昨天下午自己一個人在城門河畔踏單車,很舒服 ^_^
可惜我還未買單車鎖,不能踏太久,怕上廁所時被偷車.....
下星期六要試試踏回學校要多久,還有要去歷奇單車場.

今天見了從美國回來的姑姐(Oh my god,為何我每次想打"姑姐'都會打了"姑娘" -_-")
給了我很多見工的意見,很有用.

晚上看了粉雄救兵,獎門人和AI.
AI看到後半部份很灰呀....雖然知道最後部份是抄了"無語問蒼天"的橋段......
但仍然看到好灰.......

無題

昨天嘗試解10636,
果然不容易,單是理解題目也花了不少時間.最後也想不到快速的方法,只有TLE.
看來還有一些線索還未看穿.

回家後見到10764,還以為可用10470的code來解,改好了才發現題目有問題,
沒有定義如何選擇單一答案.....中地雷了....

今天意外地得到煤氣做test的機會,
看來始終要動筆預備covering letter(總覺得這東西很麻煩....)和「讀」煤氣的網站.

激氣

今天Dota俾打得很慘,很激氣 >_<

http://www.cs.hku.hk/news/2004/1109_acm.htm
http://www.cs.hku.hk/news/2003/1108_acm.htm
你們勁是事實,這是無可否認.
但不用次次都把別人的成績也詳細寫出來踩,來抬高自己吧?!
你們有高手的實力,但沒有高手的氣度.

倦

今早八時還在睡覺時,忽然收到King的電話,
心想明明已沒有負責雜務,找我幹嗎?
說想找我吃早餐,討論XXXXXX(一串英文,忘了)的事情,
越想越不對頭,原來他打錯電話 Orz

起床時覺得周身酸痛,我歸咎於我早上的睡眠被那電話中斷了
$@#%@!$@#!$!@#

做運動~

已經年多沒有去大學運動館做運動,
明顯地體能比以前更差,跑了四個圈便要停下來.....

港大在台北出線了...
我們派出的隊伍成績比我預期好,還壓過IE那兩隊,這已足夠了...
看到成績公佈時,想起了Eye Shield最新一話的劇情....
阿民阿安要加油呀!!

回憶

今天看到一段討論,主題是:
你還記得你初吻過後的第一句話嗎?

大部分人的回應都是忘記了之類,
唯一有一段給我特別深的印象,那個人說:
「
已經係七年前既事lu,
當時我既係初吻, 而佢唔係,
果時大家係公園傾計(剛開始左幾日),
傾傾下佢就湊個頭埋黎偷左我既初吻,
唔記得第一句說話係咩, 只記得大家一齊甜笑!!
開心, 幸福, 係我七年後身邊既依然係佢~~
」

最後一句......

美國總統大選

看來布殊會連任成功 :(
我支持克里,我覺得美國的單邊主義只會激化恐怖活動.
從事恐佈活動的人,往往都是被逼至一無所有才會走上這條路,
如果美國能在以巴關係上公正一點,相信恐怖主義是沒有市場的.
不過好像美國人很多都看不清這點耶,大美國主義把很多人的眼睛都蒙蔽了...

近來經常感到頭暈,今天才醒覺是時候去驗眼了.
上一次驗眼至少是兩年前的事.....

昨天終於取得近來第一次「不跟Jill同一隊」的Dota勝利.
「不祥組合」(我,Royce,Shirely)還未打關勝利之門....
不過我想短時間不會再以「不祥組合」出戰了,因為Shirely和Alex不同隊會吵架....

平靜一天

今早睡了十小時,但起床仍很累.
午飯後去了理髮,期間眼睛大部份時間都合起來....

理髮後去買禮物,雖然找不到預定的目標,但也見到些好東西.
很享受找和看禮物的過程,雖然看來短期再沒有太多的機會了........

回家後看了一會題目,便累得又睡在梳化上.

今晚有六合彩金多寶,彩票上的24個數字中了2個........

晚飯後總算精神一點,完成了兩題題目,
今天終於想到如何以O(n^3)解決108
uva好像跟我過不去,每當我number of un-solve problem減少了,
便會有新online contest加題目入來....
還好跟Per Austrin的差距仍然慢慢縮短中......

輸

連續多天都輸了Dota,
難道我+Royce+Shirley註定會輸?~

雖然有點困難,但仍然維持到每天做一題,
今天做了10711,相信大部人(包括我)一開始都會給那些3D圖嚇到,
以為是很麻煩的題目.雖然這條題目也不是很容易,但我覺得頗有趣,
如果不犯copy & paste的bug而浪費了大半小時會更好......

終於重寫了resume,回看三年前那一份覺得非常差,
雖然現在也不寫得太好....

師兄劉立志將會回來香港講Seminar(而且是在港大舉行)
看見他現時的background information,便覺得自己很渺小.....
怎樣看也不覺得我讀Ph.d的話會有像他這樣的成就....
我還是適合出來做工......

雜記

今天中午和師兄們吃午飯,回到學校後,
不知為何累得要命,睡了一個半小時的覺.....

終於完成了10272 DDR King,但過程卻很氣人.....
千方百計終於想出DP的方法,卻老是WA.
糊里糊塗到了ZOJ見到了出題者所說的Greedy algorithm,隨手code了便accepted....
那麼之前想得這麼辛苦豈不是浪費了....
把DP和Greedy的程式對照,發現原來DP的只是錯過了一個test case.
現在我ranklist的runtime是0.00,我寧願要DP那個2.5秒的runtime.

雜記

undergrad的學生開始進駐我的辦公室了,
這時候我反而希望吐痰魔人快點回來,用他的飛劍絕技把學生趕走.......

原來外國的大學會有
Department of Combinatorics and Optimization
undergrad四年都讀這些東西.....相信那個系任何一個畢業生都比我強得多.....

原來10594的code沒有問題,
WA是因為gcc的rounding error,真詭異....
看來以後都要用printf ("%.2f, a+1e-10)比較安全....

慘

系方忽然調動辦公室的座位,
現在我跟吐痰魔人的距離大大縮短了 >_<~~~

一早起床,發現uva加了新題目,number of unsolved problem又升回100...
很不爽,整天都在攪那些新題目,試了6題,4題AC
1題WA(說不定min. cost flow的code仍然有bug)
1題想不到algorithm(但是好像很多人都解了這題...........)

寫

這幾天一直在寫論文的部份草稿.
每次寫這些東西,總感到很麻煩,之前想出這些東已經夠頭昏腦漲,
然後又要用簡潔清楚的文字表達出來.
我想這些東西的時候可是用算式,塗鴉和草稿的嘛.......
這些轉換過程可真要命.

和記

今天收到和記寛頻的信,說送我一百元百佳現金券,太好了
不過這時才想起,都忘了跟和記的合約是怎樣,優惠何時完結也不知

霉

今天整天在學校,吃完晚飯後有點倦,便小睡一會.
睡醒後仍覺得累,便提起書包回家去.

到了工程樓地下,忽然覺得有點不妥,發現留了銀包在辦公室,
看來是走得太怱忙的後果....
辦公室已沒有其他人了,唯有找其他房的人開門,
但這時才發現,我的房間已不是人人有permission可入......
跑了9,10樓,也找不到相熟的人,又不好意思找不相識的人跟我走到一樓開門....
最後還是回到一樓,找一位曾經替我嘗試開門的人(但我不認識他..)借盤川回家.....
幾年來從未試過這麼狼狽........

倦

這兩天拿了舊遊戲大航海時代2出來重溫,
經期遊戲十年後仍然很好玩.
不過因為玩遊戲,這兩天較夜睡,今天學校各人都以為我還未病好.......

蒙教授入來122室參觀,結果被迫聽了廿分鐘他的偉論...........

完結.

過去數個月,我的心情好像過山車一樣起伏.
到現在清清楚楚的結束了,也是好事.
再不停起伏的話,我怕心臟吃不消.....

病

這兩天身體不適
吃了藥後整天很疲倦,昨晚睡了十一個半小時,相信是近年的記錄.....

Min. cost flow

經歷了漫長的戰鬥,終於完成了10594 :~~~(

之前就是不甘心,用了這麼多時間找reference,寫出來的code卻是WA.
找到bug的過桯如下:
1.由於手上的code不停WA,嘗試寫另一個algorithm
2.寫好了,但是TLE.....
3.寫一個input generator,generate了10000個test cases.
4.兩個新舊的algorithm對這10000個test case得出了相同output....
5.原來......兩個algorithm都沒錯,bug就藏在兩個program都會用到的network transformation那數行code裏.........

買電腦

原本打算今天回學校工作
但一起床便收到舅父電腦壞了的消息,要去修理.
壞了的零件是主機板的開關掣,附近的電腦店沒有賣這個.
便順道出去替他買一部新的.
最後以4000元有找的價錢買了Celeron2.0 + 15" LCD Mon.

17"Mon已經二千多元有找,遲些買新機時一定要買 :D

今天發現生日熊出了新一代,跑了兩間零食物語,買到了需要的兩隻.

Now reading:

AVP2

下載了Alien vs. Predator 2
一開才發現,原來是我的尅星：第一身視點遊戲
而且遊戲很複雜,控制人物走路要用很多個鍵
玩了一會便覺得頭暈,洗了....
自從Quake開始,我便不能玩第一身視點遊戲,
玩一會便會頭暈.還記得doom2時我玩得很愉快的,
說不定是現在遊戲畫面太好我反而接受不了?~

1300

經過一天的衝刺,終到到達1300了
10651, 10652, 10662, 10637, 10646, 10663, 10670, 10666
不過全部都說不上是很難的題目.

今天的生活跟上星期六有點相似,
又是過得有點悠閒,又是去了那兩間食肆解決兩餐.

昨天夜睡,結果今晚一直有點頭痛.

看完異獸戰,好像中了電影的暗示,
正在找alien vs. predator的遊戲玩.

Firefox出了1.0PR,很多小地方都強化了.
看https的page時,網址的位置會自動變黃,顯眼得多,不用到處望望有沒有「鎖」
search text和block popup會自動打出一行文字.
現在除了用e-banking外,完全不會用IE了.

運氣.....

呢個世界,運氣始終比實力重要

明報 by 蔡子強:
蔡 素 玉 的 「 上 帝 擲 骰 子 」

雖 然 與 整 體 宏 觀 分 析 無 關 ， 但 容 我 扯 開 講 半 句 ， 說 說 蔡 素 玉 的 「 奇 蹟 般 入 局 」 。 很多 人 都 知 道 ， 就 是 李 柱 銘 從 余 若 薇 手 上 拿 多 了 815 票 ， 令 到 何 秀 蘭 意 外 落 馬 ， 但 較 少 人 留 意 到 的 是 ， 如 果 馬 丁 再 拿 多 2,272 票 ， 那 麼 連 民 主 黨 名 單 上 排 第 3 的 黎 志 強， 也 可 當 選 。 換 句 話 說 ， 就 是 只 有 在 這 3,087 票 的 超 狹 窄 範 圍 內 ， 蔡 素 玉 才 可 敗 中 求 勝 ， 多 一 些 嫌 多 （ 益 了 黎 志 強 ） ， 少 一 些 嫌 少 （ 益 了 何 秀 蘭 ） ， 但 就 是 這 樣 的 「上 帝 擲 骰 子 」 （ 如 果 不 是 中 央 擲 骰 子 的 話 ） ， 把 她 奇 蹟 般 的 送 入 局 。

異獸戰.....

和一大班同學看了異獸戰,雖然跟預期有點距離,但娛樂性十足.
因為電段前半段是驚嚇,後半段卻是爆笑~~~

疲倦,今天早點休息.

就看看我能否成為1300-club的第4位會員.......

選舉

長毛勝出了,不過他勝出後的言論有點古怪,希望他只是一時緊張.........

蔡素玉贏何秀蘭八百票當選
唉.........只能說一句「傻人有傻福」........

劉肛華早上在有線的最後拉票說：
「根據民意調查,我的名單取一席還差幾個百分點」
我那時便對家人說,他實際是說：
「根據民意調查,我的名單取多一席還差幾個百分點」
我父親不信我說，投了劉肛華，晚上公佈票站調查後他便頻說上當了.....

悠閒的一天

買了黃耀明的新碟,比預期有一點失望,可能是我不夠老,
聽上海灘主題曲沒有太大的感覺.
碟中附上一張潮州菜館券,有點格格不入.

下午做了一些很久沒做的事:
1.食龜苓膏,海天堂有學生半價優惠.老實說,我情願用不到這個優惠......
2.一個人行中央公園.上次行公園已是幾年前的事,一個人更可能是第一次.
中央公園有很多變化,加設了單車舖,幾個回憶中的遊憩設施被換掉了,
雖回憶仍然歷歷在目........

很不情願地,開始了V106的長征.
為10594找了很多網頁和書本,最後卻是莫名奇妙的WA........
剛巧見到「那個人」也在做這題,就看他做不做到......

匯演

完全不明白金牌匯演有甚麼好看......
他們的身份是運動員,我便只會有興趣看他們比賽
正如郎拿度是一個足球員,我很有興趣看他踢足球,
卻沒有興趣看他打羽毛球.....

而且說到底,安排運動員到港也是為了那些屎蟲拉票.....
這幾天有一個作家說得好,香港根本就不配這麼快便請到所有運動員
來訪問.香港又沒有為培訓這些運動員出過力........
換個角度來看,在大陸人眼中,香港沒有為中國做過甚麼,
卻老是拿到甜頭,我作為香港人也為這個政府感到羞愧.......

香港旗

在上個月寫了數封電郵給online judge,終於在今天他們改用了香港特區旗~~
其實老早(也許一兩年前)就看不順眼那面五星紅旗,
但到上個月才想到自己給他們弄一張旗給他們用~~

今天友人告知我一個招聘廣告,其中一項要求是:
10 years solid experience of using Java and Servlet.
我們的結論是,如果地球上真的有這個人,他一定在SUN上班的........

Volume105還剩11題,離開目標的8-9題不遠了
不過每到了一個Volume的最後10-20題時,
題目不是本身很難,就是自己犯了大意的錯,
到最後還是用spoiler,毫無樂趣可言........

08奧運

昨日在新聞看到董建華滿面笑容的向北京要求協辦奧運.
民建聯的標語：「香港要爭氣」
我想我們要做的第一件爭氣事就是
把這個像乞丐般的特首踢走..........

無題

不經不覺,九月了........

gmail的invitation獲得補充了

uva加入了一些新題目,合共有1400題可做的題目了.
不過有一些題目似乎沒有人發現,都是我自己做而已~~
一口氣完成了數題簡單的題目,感覺手腕有點軟軟的........

辦公室的一角現在只剩下我一個了......
想起了小學時,做不完堂課便要放學留堂做完才能走......

辦公室的另一角有一個大陸學生被隔離了,
理由是,他在辦公室會吹痰在(舖了紙的)地板 V_V
雖然我跟他坐位距離接近十米,但偶然也會聽到"吹"的一聲..... -____-"

長毛

終於收到長毛的政綱了,很明顯限於競選經費不足,印刷質素較差.
不過最重要是政綱內容嘛~
第一行就是:
「訂立最低工資,最高工時限制」
好像沒有其他候選人會白紙黑字寫出來.....
所以說清楚,我其實是「左派」嘛.....
不知要過多少年,香港人才會真得懂得甚麼是左派和右派.....

這幾天的生活糜爛不堪.....
要快點停止......

再來一份政綱

今天收到了黃宏發的政綱,
一揭開,嘩........設計差得不得了,
連續三版是白紙黑(細)字的政綱......
只要字再細一點,便和一張信用卡/寬頻/電話合約的條款差不多........
誰會有興趣看呀........

近來才發現hashing真的是一個很好用的technique,
記得大學一年級學hashing時,完全不明白hashing有何用處.........

今天聽到一句很有意思的說話:
「對少數的尊重，就是對多數的保障。」

政綱

今天乘火車時,見到自由黨的廣告：「23條讓你更清楚自由黨」
我的評語是：「可圈可點」

陸續收到七一連線和曹宏威的政網,
前者的寫得不錯,資料豐富,
後者的只得一些空泛口號,「科技時事解答」和他的生活照........
不枉我父親一收到他的政網便叫一聲：「呢個傻佬呀....」

不過無論政綱寫得如何,我還是會投長毛!!

G-mail

一口氣得到了7個gmail invitation...
是因為我import了幾千封mail進去嗎?~

美麗華

巧合地,連續兩晚都在美麗華商場吃飯.
再次跟中學同學聚首,感覺很親切呢~~
不過談到職業時....唉....早點畢業就好了...........

天氣悶熱~

早兩天到澳門遊玩,也玩得頗開心,
不過天氣實在太悶熱了,
而且回程前不適,敗了興致........

Blogger在上方加了一條search bar,還可以接受,
只要不在將來變得更大....

小學教育

今天偶然得知,原來現在小學已經不教負數了,負數是歸入中一的範圍....
天呀........這是甚麼的教育?!?!

外公走了.......

醫院方面竟然在他走了後才通知我們.....有無攪錯......
唯一安慰的是,他應該走的安詳,而且還算得上高齡.........
公公,拜拜........

諸事不順

個人好燥..........

天氣差

身心也差

外公昏迷入院了,希望他早點甦醒過來........

全靠Vincent的提示,完成了10109
始終不明白10217背後的邏輯......
根本問題就沒有定義好floating point position嘛......

世人x人何其多

今早得知,樓下的一名管理員被管理公司辭退了.
理由是:中了xx住客的伏........
他在當夜更時打瞌睡,被埋伏的xx住客以相機攝下,
再拿到管理公司投訴,管理公司唯有把他解僱...........

這名管理員我認識超過十年了,在初中時他已在這個屋村當管理員.
之後我曾經搬離這個屋村,數年前搬回來時仍然見到他在這裏,
他也仍然認到我.雖然有時跟他閒聊時他會長氣一點,但總算是個親切的管理員呀...
那個住客真的太xx了.......

雨天

看著同學都交論文,準備oral defence,心裡有點酸溜溜的感覺......

在很多次WA後,完成了10122,
始終不用judge input而accetpted的滿足感較大~~
不過嘛,這之題目的平均成功率是25%呀,
但我用了多過25次才能accepted....

腸胃不適

又到了肚瀉的週期,整天肚子感覺怪怪的......

開始掌握到玩傷心小棧的枝巧.....

把二千多封mail import到gmail戶口後,發現gmail「不能設folder」
這個property實在不太方便了,不能讓我把mail收進folder裏,
每次一開account便看見無數的mail,有點可怕呀.........

10122
這個太過份了,一口氣問了幾何+微分+圖論,
我的code非常長,幸好bipartite matching有舊code可用,
縮窄了除蟲的範圍,在接近10次WA後,停下來等明天繼續....
不可以連續三天都有judge input呀........

Sigh~~~~~~~~~~~~~~~~

10184
今天的目標是這個,很久前從board上問到了一個重要部份的做法,
心想應該很快完成..........

過程如下:
壹: 以前寫下的code很複雜,花了一段時才攪清做甚麼
貳: coding過程中不斷犯小錯誤,連sample input也花了很久才通過
參: 交上online judge得到TLE,要想過另一個算法........
肆: 又花了一段時間,想到另一個算法,coding又花去時間
伍: 交上online judge得到WA.......
陸: 發射飛彈,發現我的program在online judge會出現NaN,又花了時間除蟲
柒: 交上online judge得到WA.......
捌: 發現在處理特別情況時有錯,修正後遞交
玖: 重覆步驟柒和捌六至七次後,瘋了......
拾: 找judge input......(昨天才用過,太差了)
拾壹: 發現了program的最後一個bug,我把fabs(a) < 1e-4打成fabs(a < 1e-4),
這樣低能的bug,只要堅持多一會一定能找到的 -______-"

合共花了四個小時..............太差勁了..........

以program找到了algorithm的反例....
做純理論的研究卻要用program找反例也真是夠悲哀......

在volume 100受夠了苦,往volume 101出發
面前有兩個選擇:10155和10151
10155看見便反胃,於是便嘗試10151......
意粉效應果然不只是是唬人的,在十多次WA/TLE/RE後,我的腦袋已變成一團意粉.......
唯有用最後殺著:Judge input.........看了judge input後:^%$#(@%*@#$(*%$@#(#

作者也太奸狡了,竟然玩syntax checking......還有數個把意粉效應發揮至極點的input........
回想看看,在之前的數十次WA/TLE/RE中,也有數次跟正確答案很相近.........
只是在「意粉」狀態下,實在很難看清真相......

倦

昨夜情緒低落,4時半上床也要5時才能入睡

Office搬到了一樓,在隔鄰的房間發現了一塊很大的白板,
可以給我計算用.

仍然未能完成一局困難級的連環新接龍...........

去了沙田的HMV,想看看陳綺貞的新EP賣多少錢,
竟發然他們沒有再擺她的CD出來........
看來要去旺角找了

----------------------------------------------------------
終於完成了一局困難級的連環新接龍..........

旅行的意義

你看過了許多美景 你看過了許多美女
你迷失在地圖上 每一道短暫的光陰
你品嚐了夜的的巴黎 你踏過下雪的北京
你熟記書本裡 每一句你最愛的真理

卻說不出你愛我的原因
卻說不出你欣賞我哪一種表情
卻說不出在什麼場合我曾讓你動心
說不出離開的原因

你累計了許多飛行 你用心挑選紀念品
你搜集了地圖上 每一次的風和日麗
你擁抱熱情的島嶼 你埋葬記憶的土耳其
你流連電影裡美麗的不真實的場景

卻說不出你愛我的原因
卻說不出你欣賞我哪一種表情
卻說不出什麼場合我曾讓分心
說不出旅行的意義

勉強說出你為我寄出的每封信
都是你離開的原因 你離開我 就是旅行的意義
-------------------------------------------------

凌晨四時聽著這首歌,聽到有點不想睡......................

新玩意

這兩天經常玩傷心小棧和連環新接龍,
後者非常難玩,我玩了近廿局困難級也完成不了一局........

What a shame!

靠著自己的運氣,完成了Volume5的最後一題:515

但是之後一問阿安,才發現這條問題我早就學過了!!!還要是跟老闆學的!!!
雖然說,出題者很巧妙地以sequence這個概念把題目偽裝了,
但是我以圖論為研究範疇,卻看不穿這種偽裝,實在太丟架了........

近來發現,我會週期性地連續幾天經常感到肚餓......奇怪奇怪........

明日隔山岳,世事兩茫茫

忘了是昨晚睡前還是今早剛起床時,
想到了方法改良現在的549program,
經過一整晚WA後,終於accepted了

目標:Volume 5的最後一題,515
要accpeted應該不會太難,理由是我認識兩位已解決了此題的人......
不過還是先自己想一想吧......

今天看到了新office的桌子,跟現在的實在差太遠了......
明日下午便要搬到那裏去,有點棲涼的感覺..........
看來一個月後,我應該會是一隻寄居蟹了........

收拾細軟

終於要收拾物件,準備離開已用了兩年的辦公室,有點曲終人散的味道....
說不定再過一個月,便要展開寄居蟹般的生活.....
希望系方有點人情味,給我們這些extend student一個座位吧,
反正現在座位多的是.........

晚上整晚在攪503...
太可怕了....#!#@!#@!......不用judge input的話,我這輩子也不會accepted.....
有judge input在手,要想想為甚麼答案不對也夠折騰了........ *_*

塵埃落定

今天見了老闆,決定了要extend,快點讓事情安定下來也是好事

七月二十日 大雨

連續三天也返學工作,依舊每天也沒有進度...
還有十多天便要退離辦公室,這幾天都在搜集紙箱作搬運用途

看到某些同學靠「吹heuristic」和做實驗而出paper和畢業,
近日有時會想:究竟兩年前揀了純理論是對是錯..........
唯有安慰自己一句:塞翁失馬,焉知非福......
畢竟縱觀我過去的廿年,我還是挺幸運的.........

早幾天打機時,好像因為緊張過度和姿勢不當而弄傷了腳趾尾,
不時隱隱作痛.....

Gmail

今天無意間得到了gmail invitation(多謝Vesta和Kevin),
不過自己想要的username都被其他人拿了.........

花了不少時間,才攪清了如何更改這個template...

雜扒飯

早幾天終於做了一件想了幾年但未做的事:
試試中大Franklin的雜扒飯.
雜扒飯的售價是所有碟頭飯中最貴,
牛扒飯、豬扒飯只需十二至十四元,其他碟頭最貴也只需十八元左右,
但雜扒飯的售價是24.7元.

收銀和收票的員工聽到我叫雜扒飯時,都要再問一次以妨聽錯,
雜扒飯有牛扒、豬扒、雞全翼、腸仔、煎蛋和菜,頗豐富的,
但是吃完後我和友人仍覺得24.7偏貴

圍城

今天讀完了錢鐘書的圍城.

會買這本書,是因為一段中學時做過的閱讀理解.
記得中六七時,曾經做過一篇閱讀理解,文章是講一個小城鎮在戰時被敵人包圍,鎮內的人對於投降還是找援軍意見分歧......
故事最後怎樣我不大記得,但是記得好像是老師說過,這段情節是由<<圍城>>中抽出來.

之後曾經想過找這本書看,但總是沒有行動.
直至五六年後的一天(就是數星期前),在書局看到這本書便買下來看,到今天終於看完了.

讀後感:
1. 故事的推進速度有點奇怪,有時一件事可以說很久,但有時又可以推進得很快.
2. 故事中人物的對白有時幽默得很,令人會心微笑.
3. 書中描述了一些戰時中國的情況和當時人民的生活,這些我以前不太知道的.

不過
.
.
.
.
.
.
.
.
.
全書中根本就沒有那段圍城的情節!!!
究竟是中學老師騙人??我記錯了書名??還是另有一本書也叫<<圍城>>?!

唉.........

花費了整整數天的時間去想329,
到頭來所有code也是垃圾.
反而一份reference加上30分鐘的coding就accepted......
根本上這條問題是要求解題者有graphics之類的知識,不然絕不能了解清楚題目的意思....
做這條目的唯一好處是對postscript lanaguage有了一個極初步的理解以及
學懂了transformation/rotation/scaling是一體,這也許對將來解決其他幾何問題時會有幫助.

下一個自虐目標是667
已有一個初步的構想,希望行得通吧.

三國志十

這幾天都在玩三國志十,今集又回到了人物模式,
而且可以收集能力,CG和動畫,有一股收集癮的我又浪費了不少時間在上面.不過呢,我成功的把身旁數位朋友感染了.....

uva先暫停幾天...其實有幾條題目已經完成了一半的coding,
但餘下的一半都是些麻煩的東西,先放下一邊遲些才完成好了.....

跨越不了的障礙.....

今天再嘗試307.
比起之前數次,今次想出了更多更多的方法去加速,
新寫的program能把以前解決不了的input瞬間解決,但是仍然TLE........
不死心下,寫了另一個program產生一些新input,才發然我的program仍然
很 慢 很 慢 很 慢.......

今天從雜誌得知,原來用blgger和google都有機會得到gmail account,
以後login時要留心點.....

下載了三國志十,又要花一點時間了.......

7 月5日 炎熱

希臘勝出了!!
事後有點後悔沒有下注.....

正式轉用Blogger

從今天起轉到blogger,這裏比Xanga好得多了.

今天再嘗試310,終於以reverse mapping的方法完成了.
遺憾的是我解讀錯了題目的某句,令我要看討論板才能夠accepted.
同樣是困擾多時的題目,不知307有沒有accepted的一天?

近數星期都嘗試解決一些以前沒有完成的題目(大多數都是麻煩和艱深的),覺得這簡直是自虐行為......

現時還不太清楚blogger的所有功能,文章貼上後要半分鐘才能看到,
究竟是甚麼原理??

歐洲國家盃會在今晚完結,終於不用捱更抵夜了.



昨天看Harry Potter時見到的麥兜吹氣公仔

first post