雜記

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

晚上再試了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^

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