機試

     從我們學校到復旦本部要1h多，擔心早上堵車，所以昨天就找了個附近的賓館住了。

     果然我心里素質還是很差。。晚上各種失眠。。= =

     今天早上8點半開始機試，11點結束，于是7點準時出門，退了房之后直接坐出租車去復旦。。半路各種堵車。。幸好走得早。。

     進了學校很快就找到計算中心了。。就在光華樓旁邊，去光華樓參加過各種比賽。。所以找起來毫無壓力。。計算中心的構造很是奇怪。。走了一圈才找到2號機房，一個人還沒有。。于是坐下一邊翻著我的模板一邊試鍵盤。。8點開始人多了起來，很多人都打開電腦試機。。于是跟著開機。。不一會兒老師進來說機試要求啥的。。然后就開始了。。

     機試環境是VC6.0。。有點不習慣。。

     第一道題是給出一棵二叉樹的描述(按層次順序給)，要求先建樹，然后后序遍歷(寫成非遞歸的話要寫注釋說明)，然后求樹上兩個結點間的最近公共祖先，并輸出路徑，機器判題，但老師也要檢查代碼，所以代碼風格要比較良好。。- -||。。LCA問題啊。。開心了一下。。然后敲。。結果LCA忘得差不多了，糾結N久各種敲不出。。只好用暴力方法，順著其中一個結點向上找，直到找到的那個結點廣搜時能搜到另一個結點，然后freopen又各種執行不能。。調了好一會兒，又重新建了輸入輸出文件。?？偹隳苓\行了。。但是還是不知道什么之前錯。。

     然后看第二題，給你10,000,001個數，求中位數，這些數由隨機數生成，先判程序正確性，不正確的0分，然后按考生的運行時間排序，最快的50分，然后依次遞減2分，10分保底。沒有模板。。除了sort其他都不會了，但是說不能亂加頭文件。。于是不知能不能用sort，想用qsort代替，但是試了下。。有點忘記怎么寫了。。寫了個還報錯。。然后又是糾結半天。。最后還剩半小時，依然沒糾結出來。。想想還是寫個sort算了。。

      回頭檢查第一題。。突然發現題目如果寫成遞歸的話只有20分，寫成非遞歸的話有30分。。果斷改非遞歸。。正糾結著。。發現輸出漏看了幾行，是先輸出最近公共祖先到它路徑短的。。于是在BFS函數里又加了個step數組記錄步數。。最后一刻總算出了sample。。但是非遞歸來不及改了。。= =

      還是不喜歡這樣的判題方式啊。||。。還是喜歡ACM比賽那種直接告訴你能不能過的。。

面試

     機試完各種不開心。。感覺各種沒希望。。隨意吃了下午飯就去逸夫樓605準備下午的面試。。

     面試時專業面試分兩組，英語面試就一組，專業從前往后面，英語從后往前面。。= =。。我排中間。。

     看專業面試出來的同學一個個愁眉苦臉。。又開始各種緊張。。各種臨時抱佛腳看書。。

     然后到我英語面試。。在602-7，經過一條走廊再往里走。。面試的老師(沈一帆教授)一進去就問我為什么直博，結結巴巴回答說因為我希望有一段比較穩定的時間來進行研究。。然后N秒鐘的沉默，他突然問：你是上海人嗎?。。回答說：不是。。然后又問有沒有考過國外的英語考試。。一開始沒理解。。后來總算理解了他說的是GRE之類的考試，回答說：沒有。。他問：Why not?。。想了幾秒。。本來想說我大一大二就想好在國內讀研。。然后又換了想法，說是因為我大一大二一直在參加ACM，數模比賽，去年想好了在國內讀研。。= =。。然后他就讓我叫下一個同學來面試了。。

     然后專業面試。。我是1組，在603，我被老師指著做到門口的椅子上，5個面試老師坐了一圈。那是間背光的房間。。正好今天陽光很強烈。。看不太清老師們(但老師們看我一定一清二楚)。。剛坐下發現Boss坐中間。。某女老師問：你是報直博的?。。我說：嗯。。然后Boss說：用1-2分鐘介紹下自己。。于是開始糾結地把之前準備的英文自我介紹在腦中翻成中文。。感覺我說了有5分鐘。。然后Boss問：剛才你說你的愛好是魔方和鋼琴，問個問題，求解魔方怎么進行數學建模。我說以前做過一道ACM題，就是記錄每個面每個位置的狀態，然后定義各種操作(R, M之類的)，然后用搜索算法求解。。然后又問我鋼琴怎么建模。。其實不太明白這個問題是啥意思。。于是說：是不是映射，每個琴鍵映射到一個音值。。Boss說：就這么簡單?知不知道midi?。。我說只聽說過midi，具體不了解。。還是沒啥想法。。于是進行下一題。。Boss問：你大學里哪門課學得好?。。我回答：數據結構和程序設計類的，于是Boss問：鏈表有幾種?優缺點?。。于是扯了幾句。。然后又說出了這些課程你還有什么課學得好的?。。想了幾秒鐘，說"編譯原理"。。于是Boss問：現在有Fortran程序，要翻成機器代碼，有哪些步驟。。這個還是記得的，然后說到中間代碼生成的時候Boss問：中間代碼是什么。。這個確切說法忘了。。胡扯了兩句。。然后繼續問代碼優化有哪些方法，說了一個去除冗余，Boss要再說一個，一下子其他幾個忘記了。。于是只好說了下循環的冗余啥的。。還舉了個不太對勁的例子。。然后Boss又說，做AI方向研究的話數學物理也很重要，于是問我學得怎么樣。。很虛地說大學物理課學得不多。。數學一般。。Boss說：高數、線代、概率統計，你選個我問你。。一慌。。選了線代。。當年最差的科目。。就暑假略復習了一下而已。。Boss問：特征值特征向量知不知道，然后問了求法。。又一緊張。。把對角線元素減lamda說反了。。- -。。然后又問線性變換充要條件是什么。。這個真忘了。。亂講了一個。?；貋硪徊楣诲e了。。然后Boss又說：微積分也很重要的。。我回答：哦。。然后慌得不行啊。。Boss說：就問最簡單的，f(x)在x0處連續的充要條件。。有點不太確定。。不過貌似沒說錯。。然后Boss環顧四周問別的老師有什么問題。。Boss旁邊一個老師問：你申請的哪個導師?。。這。。Boss就坐他旁邊啊。。我頓時各種汗。。說。。"陳老師。。"..然后他又問"申請了幾個老師?"。?；卮?1個"。。然后各個老師都沒問啥問題。。就這么走了。。

     出來的路上一直在糾結。。明天的浙大到底要不要去。。還是想鼓足勇氣等大家都面完之后問一下Boss。。然后在逸夫樓外面等了1h左右。。先電話聯系了一下Boss，說明了一下我糾結的事。。要是復旦掛了明天立即跑去浙大啥的。。又到門口去瞧了瞧。。碰到Boss。。Boss說"理論上應該沒問題，不過學校還要審核。。"。。頓時放心了一些。。然后小聲說"那我浙大就不去了。。"。。貌似Boss木有說啥。。于是就木有去浙大了。。

     就這樣了。。但愿能進啊。。從今天開始天天拜復旦校徽。。Orz