給校賽提高組的題目終于出好了，2道題，有一個(gè)題當(dāng)初想到的時(shí)候還不知道怎么做，后來想了很久終于想明白了，還是很有成就感的，不知現(xiàn)場(chǎng)比賽的時(shí)候能有多少人做出來。
　　前天的SRM可夠慘的，250分的題因?yàn)樯倭艘稽c(diǎn)判斷掛了，這么簡(jiǎn)單的題都沒過可見我已經(jīng)沒狀態(tài)了，450分的題其實(shí)不難的，可惜沒想出來，以后還是多參加TC好鍛煉下大腦，要不銹死了。不知道TC別的項(xiàng)目好玩不，有機(jī)會(huì)也應(yīng)該去玩玩。
　　CSAPP講了一堆硬件的東西，不太喜歡看，對(duì)硬件實(shí)在不感冒。
　　今天詳細(xì)看了Avatar的預(yù)告片和片段，卡梅隆不愧是神一樣的人物，請(qǐng)了那么多相關(guān)專家為了完善一部電影，當(dāng)然這個(gè)需要“燒”很多錢，不過能夠?qū)崿F(xiàn)自己的夢(mèng)想真得是一件很happy的事情。實(shí)在是太期待這部電影了，上映之后我一定去好好欣賞一下。
　　另一部很期待的電影是Nolan的大作Inception，不過這個(gè)電影離上映還有好久。Nolan是我比較喜歡的導(dǎo)演之一，看了他的<蝙蝠俠前傳2>和<致命魔術(shù)>就覺得這導(dǎo)演太NB了，他也算是一個(gè)作品少而精的導(dǎo)演，而且他的作品風(fēng)格比較和我的口味；另一個(gè)喜歡的導(dǎo)演就是David Fincher，<The Game>拍的太牛了，還有<Fight Club>。希望以后看到他們更好的作品。
　　我發(fā)現(xiàn)一個(gè)很奇怪的事情，我對(duì)演員和對(duì)導(dǎo)演的感情不太一樣，一個(gè)演員很火我也就是多關(guān)注他/她一下，可能有時(shí)會(huì)很喜歡他/她；一個(gè)導(dǎo)演很牛我就會(huì)打心里崇拜他。這真是一個(gè)詭異的現(xiàn)象。
　　前兩天看了一個(gè)非常贊的電影：<Mary and Max>，澳大利亞的粘土動(dòng)畫。這個(gè)電影說是動(dòng)畫片，其實(shí)根本不是給小孩看的，貌似現(xiàn)在的動(dòng)畫電影都不是給小孩看的- -! 整個(gè)觀影的過程就是一次心靈之旅，看到結(jié)局的時(shí)候我落淚了，畫面風(fēng)格很詼諧很風(fēng)趣，旁白很睿智很哲理，劇情很溫馨很感動(dòng)。
　　今天和一個(gè)初中+高中的同學(xué)聊了一陣子，由于我們初中和高中頻繁的分班，因此很難有同學(xué)能夠同窗很長(zhǎng)時(shí)間。和他有2年沒見了，每次過節(jié)都是他先和我聯(lián)系，今年過年應(yīng)該聚一聚了。大學(xué)最后一個(gè)寒假應(yīng)該多聚一聚，以后就沒機(jī)會(huì)了。
　　想放點(diǎn)好聽的歌上來，可惜這是個(gè)技術(shù)博客。百度的那個(gè)功能又太不完善，也許以后我也應(yīng)該自己申請(qǐng)個(gè)空間。
　　圣誕了，Merry Christmas to everyone。

　　96年的片子，諾頓的處女作。（以下內(nèi)容含劇透）
　　影片的前一段實(shí)在是太舒緩了，幸好隨著案情的深入，情節(jié)逐漸緊張起來。諾頓飾演的“嫌疑犯”Aaron一直是全片的線索，真相隨著一卷錄像帶的出現(xiàn)看似水落石出，結(jié)果影片卻急轉(zhuǎn)直下，讓觀眾發(fā)現(xiàn)原來Aaron是一個(gè)精神分裂癥患者。看到這塊的時(shí)候我有些不爽，雖然之前沒有想到這一點(diǎn)，但是由于用雙重人格說事的電影太多了（當(dāng)然那個(gè)年代這應(yīng)該還算新奇玩意），催眠、致命ID、搏擊俱樂部等等都算是這方面比較好的作品，導(dǎo)致我一看到這種類型的就覺得編劇沒水平。不過當(dāng)時(shí)看了下進(jìn)度條，才過去一半，看來導(dǎo)演還是有包袱沒抖。接下來就是如何脫罪的問題了，影片結(jié)局Martin利用了Janet想勝訴的心理，在法庭上，Janet一通“嚴(yán)詞逼供”，把Aaron的那個(gè)人格給弄了出來，這樣大家都親眼見識(shí)到了Aaron的病情，最后也就沒有定罪。接下來似乎很完滿，Martin又打贏了一個(gè)巨大的官司，那個(gè)善良的、說話都支支吾吾的男孩終于可以過上正常的生活，誰知在電影快結(jié)束的時(shí)候，Aaron的一番話讓Martin大驚失色，原來所有人都被騙了，Martin更是幫為殺人犯脫了罪，最后Martin失魂落魄的矗立街頭，全劇終。
　　總得來說電影還是不錯(cuò)的，諾頓的演技更是沒的說，可惜總感覺最后的轉(zhuǎn)變太突然，影片好像沒有為Aaron為何有如此深的城府而做出鋪墊和說明，他的“演技”甚至騙過了精神科專家就更覺得有些匪夷所思了。

　　昨天看到名為“矩陣也瘋狂”的帖子，老帖了，不過都是很有意思、很經(jīng)典的題目。其中的第四題是說一個(gè)3*n的棋盤用1*2的棋子覆蓋，求有多少種覆蓋方法，結(jié)果模m，其中m、n < 2 ^ 32。
　　不考慮數(shù)據(jù)范圍，一個(gè)O(n^2)的dp很容易想到，設(shè)f[n]是所求答案，n是奇數(shù)結(jié)果為0，否則有：
　　　　f[n] = f[n-2] * 3 + f[n-4] * 2 + f[n-6] * 2 + ...
　　一個(gè)2 * 3的棋盤有3種擺法，一個(gè)4*3的棋盤需要相互交錯(cuò)的擺放，因此有2種擺法，其余依次類推。
　　但是這個(gè)遞推方程對(duì)于這樣的數(shù)據(jù)量肯定是無法接受的。將方程進(jìn)行化簡(jiǎn)：
　　　　f[n] = f[n-2] * 3 + (3 * f[n-4] + f[n-6] * 2 + ...) - f[n-4]
　　　　　　 = f[n-2] * 3 + f[n-2] - f[n-4]
　　　　　　 = 4 * f[n-2] - f[n-4]
　　這樣就轉(zhuǎn)化成了線性遞推方程，可以用矩陣來做了。
　　話說這個(gè)題目我在HOJ上做的時(shí)候因?yàn)閿?shù)據(jù)小就直接O(n^2)了，看來對(duì)于一個(gè)題目仔細(xì)思考、發(fā)散思維還是很重要的。
　　既然3*n的可以做，那么4*n應(yīng)該也可以。后來發(fā)現(xiàn)居然還真有這個(gè)題：POJ 3420。4*n的遞推方程為：
　　　　f[n] = f[n-1] + 4 * f[n-2] + 2 * f[n-3] + 3 * f[n-4] + 2 * f[n-5] + 3 * f[n-6] + ...
　　　　　　 = 5 * f[n-2] + 6 * f[n-3] + 5 * f[n-4] + 5 * f[n-5] + ...
　　　　　　 = 5 * f[n-2] + (5 * f[n-3] + 6 * f[n-4] + 5 * f[n-5] + ...) + f[n-3] - f[n-4]
　　　　　　 = 5 * f[n-2] + f[n-1] + f[n-3] - f[n-4]
　　后面的做法就一樣了，算法復(fù)雜度(4 ^ 3 * log n)。


　　看CSAPP講解移位操作的時(shí)候，突然想起了以前曾經(jīng)遇到的一個(gè)詭異問題：

　　這里輸出仍然是10。一直不理解為什么是這樣，正常理解輸出是0才對(duì)。后來到網(wǎng)上查閱了一下，原來在C99標(biāo)準(zhǔn)中規(guī)定如果移位操作的位數(shù)大于等于位寬那么結(jié)果是未定義的。這句話居然在K & R的著作中就有提到，實(shí)在是牛。
　　這段代碼實(shí)際執(zhí)行的時(shí)候，據(jù)說硬件會(huì)自動(dòng)對(duì)字長(zhǎng)取模，因此可以認(rèn)為值沒有改變。當(dāng)然，如果換一種寫法：

　　這樣輸出就是零了，但是有編譯警告，看來編譯器的想法和一般的想法是一樣的，呵呵。

　　說來慚愧，這本書買了都一年了但是現(xiàn)在才開始看?？赐甑谝徽掳l(fā)現(xiàn)這的確是本不錯(cuò)的書。
　　這本書基本上涵蓋了計(jì)算機(jī)專業(yè)的許多主干課程，包括計(jì)算機(jī)組成原理、操作系統(tǒng)、編譯原理等等，這些課程重要且不是很好懂。雖然這些課程我已學(xué)過，但是現(xiàn)在回想起來有許多細(xì)節(jié)都忘記了。這本書把那些課程中的重要部分抽成若干章節(jié)講述，對(duì)于我來說，是一種不錯(cuò)的回顧知識(shí)的方式。
　　書中強(qiáng)調(diào)說，學(xué)習(xí)計(jì)算機(jī)知識(shí)最重要的是動(dòng)手實(shí)踐。的確，那些紛雜的知識(shí)如果沒有親自驗(yàn)證，很難真正理解和記憶。可惜的是我在大學(xué)課堂上學(xué)習(xí)這些知識(shí)的時(shí)候，老師沒有強(qiáng)調(diào)實(shí)驗(yàn)和知識(shí)的關(guān)聯(lián)，更多時(shí)候我們像是在完成一項(xiàng)任務(wù)而已，并沒有把它當(dāng)成學(xué)習(xí)知識(shí)、理解知識(shí)必要的步驟。這也許不是課程設(shè)計(jì)者的初衷吧，不過現(xiàn)在發(fā)展成這樣，確實(shí)是一種悲哀。