2011年12月8日星期四

十二月

第一個星期,真的很忙,那一個星期,2份功課,1份report,1個present,加上2個final,都是在5天內完成,雖然很辛苦,但總算都過去了。當一件事過去了,便很少去回望,反正做得好不好已經不能再被改變。

自從星期一開始,便好像已經考完試一般,開始想做自己一直在學期中想過的東西,不過很多都只是想而已,沒有真正去做,有一點是提不起勁。

期待著一些事情的發生,想要充實一下生活。也許,在未考完試之前,還是專心讀書吧。

2011年11月21日星期一

福州 - 比賽手記

在打戰記之前,先說一件小事。

在比完賽的晚上,要乘車回去的時候,我們上了一架車。一會兒過了,車還沒有開。此時,有一個志願者過來,說要換車,我們跟著換了,這已經是最後一班車。

車開到一半,突然停在路中心。司機在吵,好像是因為一些工資上的問題與老闆有紛爭。志願者立即在座位起來,去問司機有甚麼可以幫忙。司機繼續發脾氣,而志願者很快便打電話給後面的聯絡人,叫另一部後備車過來。同時,他跟我們解釋出了一些事,並說很快會解決,我們都會安全。司機知道志願者打電話,很惡的問他是不是找他老闆,志願者也很耐心的解釋。

這裏冷靜的安排已令我佩服,更令我覺得他強的是,上了另一部車,在我們都有一些抱怨之際,他說,不要緊,後面還有一部車,這部不行還有一部,再後面還有一部,那部不行再有一部,所以,你們一定可以回去的。以換車的問題,化作開玩笑的方式和我們說,安撫我們的情緒。此一高招,佩服佩服。

說回今次比賽,總體來說,做題目是比較順利的,連帶來的,是隊員的心理狀態較好,也做成了良性循環。

(1) 循序漸進的開局

一開始,三份題目,拆散了一份,剩下的用作後備。我看了一看,題目都挺長,見B的長度還可以,便先看B。過了一會,GG已經開始上C。我的B也想好了,便開始在紙上寫出來。不久,C過了 (34min),我立即上B,很快便寫了核心的部分,但處理年月日的部分還未完全想好。此時,GG搶著上E,中途印了出來debug。過了sample,再隨便試了一兩個case,發現閏年的計算都可以,便交了,WA (61min)。印出來debug,E此時也差不多,交了,TLE (69min)。不久,發現B的閏年月份日子錯了,改過再交,不過都是WA,很小心的再看,原來是改的方法錯了,今次確保方法是對的,終於AC了 (80min)。

關於BST的E,不久便想到用segment tree來加速,再寫了一會兒便AC (119min)。這時,whh在看A,我在想G,因為G竟是我之前一直想寫的project,不過今次的規模比較小,但要求的是最優答案。

(2) 開始卡題的中局

whh開始上A,如果不是我未看過題目,這條應該是我做的,但反正題目不太難,給他上也沒有甚麼所謂。我出了數個test case,同時在做G。不能想到很好的優化方法,所以中間一有空檔便上機試一試效率。whh過了我的sample,再交,WA (140min),此時他印了出來,由我接手debug。他和GG討論H,他們很快得出結論,GG便去打武器。我先看到A馬行的錯,改了,都是WA (147min),之後一直在看,直到失了希望,隨便寫了數個case,測了,果然錯了,發現炮也有問題。改了再交,WA (171min),才發現車和將軍也有一樣錯,終於AC了 (172min)。很無謂的幾次WA,幸好此時罰時不太重要。

此時H也差不多,交了,WA (178min)。中間不斷想debug的方法,我上機做G,不久,最簡單的頹試便完成了。一如所料,效率太低。過程中間,改了一點H,再交了兩次,終於AC了 (202min)。

(3) 最後衝刺

過了H,G也不大進展,開始寫類似IDA*的物體,但GG說F很快可以做完,便由他上。果然,過了一會,F便好了,再試多一個case便交,AC (248min)。

之後whh和GG說了I的題意,GG說想到如何做,便在最後50分鐘衝刺。G雖然有想法,但不是100%可以過,聽GG的口吻,他好像很有信心,便由他上機,打算孤注一擲。途中,我沒有甚麼可以做,先寫G的優化版,又再看D,雖然題目很長,但其實不難。估計寫紙要半小時,上機要半小時,可惜時間不夠,也就沒有多想了。中間不斷看著其他隊,看看有沒有過到新題目,但情況變動不大,估計要進前5也不難。

最後10分鐘,看似code完,但不斷有bug,始終連sample都過不到。6題完場。

(4) 總結

得到學校季軍,算是比想像中要好,要贏的隊都贏了。當然,我們絕對有機會過到7題,甚至8題,總覺得D都可以過到的。無論如何,今次的合作與分工比吉隆坡的有很大進步,大家的心理也穩定了很多。但是進步空間還是很多,希望下一次的比賽可以更流暢吧。

2011年11月15日星期二

吉隆坡 - Day 4

吉隆坡的最後一天,其實本身這個城市沒有香港的多姿多彩,不過既然來到,便感受一下這裏的風土人情吧。

早上終於可以睡得比較長,相比之前兩天的7時,今天的9時半顯得特別悠閒。吃了豐富的酒店自助餐,便收拾東西,出去Central Market走走。沒有抱甚麼期望,但裏面真的很特色,不同的手工藝,加上不同東南亞地區的特色商品,令整個市場充滿生氣。

逛了一會,又吃了午餐,加上一杯很好喝的Chocolate Oreo,便離開市集,在周邊走走。沒有特定的目標,但在街上走,總比坐在旅遊巴中更能體會吉隆坡這個城市的味道。大街小巷,充滿高高矮矮的樓,既有西方殖民時代的建築,又有伊斯蘭特色的廟宇,加上附近的唐人街,又有一些中國的建築風格,反映這個城市的極度多元化。

很快便要到機場,但臨走之前,也有一個驚喜,就是機場的無人駕駛列車。列車穿過機場的飛機道,因此有隊道,上上落落,又有急彎,加上車速也不慢,好像坐過山車一般。幸好有時間,可以讓我來回再坐一次。

4天旅程很快結束,不算非常深刻,但總算令我的眼界更闊。

2011年11月14日星期一

吉隆坡 - 比賽手記

== 不要把文章連結放在其他地方,要轉載的話也最好先讓我知道 ==

很簡單地紀錄一下今次比賽吧。老實說,結果不太滿意,做題目也比平時練習差很遠,而且,差一點便可9題全做。只可說,欠缺的是一點運氣與狀態吧。分開數部份吧,比較易看。

(1) 凌亂的開場

一開始,很亂,分出來的題目都很長,且都看似不容易。我看了G和I,G很明顯比較standard,說了給GG聽。在想I,這時whh已經做A,而我想了想I,在whh過了A (26min)之後便上,但code完以後過不到sample,見沒有很多其他隊過I,便覺得看錯題目。再看,果然是看錯,但新版又沒有甚麼好想法,便說給whh聽。這時,他在想I,GG做G,我看原本whh看的H,題目說得很不清楚,明明是很簡單的BFS,但edge的定義極度含糊,用了10多分鐘code完,交了,WA (67min),之後再看題目,試一試另一種理解方法,終於來了一個久違的AC (74min)。

過了H之後,whh說想到I,便由他上,途中GG在看G的bug。很快,I便code好,不過WA (87min)。GG隨後便看出打錯武器,不久,第3個AC (92min)出現了。

(2) 冰河時期

之後I卡住了,我在想不少人過了的F,而大家都沒有事要做的時候,GG開始打E的武器,差不多想好,GG便差不多打完,交上去,TLE (111min)。之後我開始打F,不知為何,原本很簡單的題目,給我想得很複雜,由原來的簡單3個for loop的DP,變成divide,再分開merge在一起。無論如何,20多分鐘之後也就完成,不過WA (140min)。之後,F和I交替debug,途中交錯了1次題目,又試在F加上epsilon,但都是WA,突然發現無聊錯誤,多了個冒號,即時再交,AC (166min)。

可惜這是冰河時期的唯一一個AC,GG也叫了出來,算是打氣。開始交替上B和C,途中仍然不斷改I。

(3) 最後衝刺

此時,台大已經全清,9題只錯了一次,3小時內做完,太強了!GG完成了B,交了,RE (220min),我的C也差不多了,不久便交上去,出現了全場第一個1 AC (227min)。GG稍後再交很難的B,第6個AC (234min)。剩下DEI,E似乎是武器錯,I仍然走錯的方向。此時,GG開始上D,目標很清晰,必須全過9題,才可以得到好成績。

我和whh在想I,不久,GG的D完成,過了我出的數個test case,便交,AC (260min)。我在想,連D也完成了,E和I也應不是很難。儘管罰時很高,但仍可以題數取勝。GG在找武器的錯,而我和whh研究I的其他做法。最後20分鐘,想了另一個可能做法,我立即去code,剩下2分鐘,過了sample,交上去,滿懷希望,不過WA完場。

(4) 總結
其實都是想下一場比賽發揮得更好。
- 分錯題目,基本上每一條題目都起碼要解釋1-2次給其他人聽。
- 一些基本的algo,因為一些不起眼的bug,無謂地耗了很多時間。
- 簡單的題目都給想難了,個人覺得是分題目時的第一印象影響了,現在的頹題沒有以前那麼容易的看出來。
- 見到台大的策略,看出他們可以看有效率的分題目,很快完成了AGH,而我們是多了一個I在中間,加上G和H都已經給兩個人看過了,浪費了很多時間
- 武器錯了,也怪不得誰,反正如果武器是對的,111已經過了E,之後便好得很多。F也應該早20分鐘完成,前後用上了不少想其他題目/上機的時間。
- 其實BCD都算很順利,如果不是之前有比賽經驗,恐怕現在已經燥了,再交不了多少題目。I是當中的絆腳石,由一開始到最後,都卡住了。如果一早過了I,要全清也不難了,肯定,最後D的時間便是全清的時間。但世事沒有如果,這的確有點不幸的成分。
- 今次題目沒有數學和geom,很多題目卻寫成geom的模式,令分題目的容易程度大減,錯失了一開始的時機。

2011年11月13日星期日

吉隆坡 - Day 2-3

主要是去了一間大學,叫IIUM,International Islamic University Malaysia。兩日的比賽中,其實都算經歷了不少事情,當中也有挺特別的。

第一日完了練習賽之後,吃過很不錯的午餐,便去了city tour。基本上是走馬看花式的遊了很多景點,多得數不盡。當然,最著名的雙子塔也有去到。也許,第一天最深印象的算是雙子塔入面商場的food court,價錢合理,但很好吃!15馬幣(40港元),已經可以吃到Kebab加上芒果刨冰配雪糕,很滿足。

第二日,真正的比賽,以平常心對待,即使結果未如預期,但也不算不開心。有兩個很友善的guide帶我們遊了他們的校園,很欣賞他們的熱情,這種人情味,不是發達國家容易找到的。一個包著頭巾的少女,一個簡單而燦爛的笑容,一切都反映了吉隆坡仍然純樸的氣質。

相片會再上載,不過先看這些吧。

2011年11月11日星期五

吉隆坡 - Day 1

第一次乘首班火車,天仍然很黑。雖然很累,但感覺很好。

飛機上沒有電視,但從天上看著小雲飄過,很可愛。五顏六色的座位,又給人一種溫馨的感覺,這種細心,很值得嘉許。

見到白雲的影
吉隆坡的感覺有一點像雅加達,它給我的第一印象就是一部分很落後,但同一地方卻可以有數幢高樓大廈,與周圍的地型不太相稱,也挺是有趣的。可是之後的酒店尋覓便不太有趣。

換過機鐵,再坐地鐵,再換的士,終於到了我們預訂的酒店。赫然發現訂是訂了,不過日期是一星期之後,再問,原來酒店已經沒有房間。在不知所措之際,幸發現附近有另一間酒店,便拖著行李,走了過去。只是,去到才知道都沒有房間了。幸好,今次的電話不用錢,更由服務員幫忙問其他酒店有沒有位置。終於,打過數間,有一間有位了,價錢也尚算合理。

入到房間,第一反應只可說是呆了,一個字可以形容︰大。由大廳,到小廳,到廚房,全間房有3個房間,4個廁所,真的是呆了!以這樣的價錢,在香港頂多找一家3星的酒店的一間普通2人房。

哈哈,你見到的只是房的一半!!

由酒店遙望雙子塔
晚上出去吃飯,一如以往,都是想找一家比較地道的,所以便去了一個小市區街角的一個大牌檔,吃的都是馬來食品。除了很便宜的薄餅之外(大概2.5港元一個),還有很特別的自選咖哩、菜和肉。我本著試的心態,便要了個雞飯,加上不同咖哩的雞和魚,便是一餐。最後,還有一杯疑似凍奶茶,說是疑似,是因為它好像奶茶加了阿華田,又加了好立克,簡單來說,就是把所有的冲粉都加進去。

薄餅
「凍奶茶」和雞飯
餐廳全貌
之後在一家商場逛了逛,雖然不太特色,不過東西也不算貴,其實都算不錯的。

商場外的天橋,很有效果
簡單的吉隆坡一天,不是旅行團式的匆忙,很享受。

晚上再看雙子塔

2011年11月4日星期五

以為自己不再執著的事情,原來還是很會被影響的。

當mid-term都過去,一個短期目標的完成,發現好像失去了那團火,對長期目標奮鬥的一股力量。但最少,很享受當下。

行山,天氣不是很完美,但在大尾篤和鹿頸之間走,很悠閒。基本上,走了差不多18公里,也不怎麼覺得累的。充電了!

紅色是去程,藍色是回程
剛剛昨天的道真是很深入我心,完全中了我的需要。一個及時的提醒,比一些其他以為重要的事情來得要緊。

約書亞記3:1-6
1) 在未行過的路上,看見、跟隨神
2) 要自潔,因為神要行奇事
3) 憑信心,把腳踏入水中
珍惜這生活,也要珍惜生命。

當把自己看重的東西放下,才發現生活是多麼的輕省。


<<我不要>>

忙碌可以是最棒的藉口
心思太常填塞生活細瑣

你的愛常被我拋腦後
求你憐憫我

平順可以是最大的陰謀
一不小心就跟著世界走
你的話總被我擺最後
求你赦免我

我不要翻書般地做作
我不要無意識的歌頌
我不要只在某些時候
才想起自己為誰而活


我不要愛你只在口頭
我不要假裝沒有軟弱
我只想真實與你相碰
求你更新我

就算是我走錯
你也不放手
就算我忘記你
你也記得我

我不要忘記你的選召
我不要只在危難禱告
我只想緊緊將你抓牢
單單地信靠