從廈大夏令營回來好幾天了，一直沒有時間整理下夏令營經歷。今天在空間里看到 湘大大佬鄒美標寫在空間里的經歷后，在征求其同意后引入我的博客。
七月參加夏令營，看大佬們各種大獎，各種專利論文，我發現我真的是菜啊。不得不吐槽一下自己的運氣，面試的時候遇到的不是院書記就是系主任，強行和院書記聊人生談理想，還有就是被系主任還有一個女老師懟啦。機試是真的水，不過體驗了一把20來分鍾寫代碼，一個多小時debug的痛苦。上機就兩道題，第一題是求數組中出現頻率最高的數，第二題是裸的最小生成樹。首先先是進機房，發現沒有自己心愛的Devc++，強行體驗了一波VS，卻不知道如何運行，跟老師反映后他讓我去三樓機房(三樓機房IDE比較齊全)。悲哀的是三樓機房也沒有，三樓的監考老師讓我回去四樓，這時候機智如我，掏出我的U盤，在監考老師的監督下強行裝了個Devc++，我想像我這種夏令營上機自帶IDE的人不多吧。言歸正傳，環境終於搞好了，這時15分鍾已經過去啦。看了題目就覺得很水，求數組中出現頻率最高的數實際上是有時間復雜度為O(n)的算法，但該算法空間開銷很大，暴力解法O(n^2)我又不想寫，因為覺得low。權衡之下，我寫了個時間復雜度為O(nlogn)的算法，先對數組順序排序，然后遍歷數組，利用upper_bound(a,a+n,key) - lower_bound(a,a+n,key)求出key在數組中的元素個數，同時動態更新出現頻率最高的數。第二題，講真題目給的數據是個二維矩陣，用Prim算法會更方便，但傲嬌的我喜歡Kruskal算法，就開始作死啦。10來分鍾就把代碼寫好，自己寫了個樣例，跑了一下，發現答案不對，然后就各種改並查集，最后發現是將矩陣轉換成結構體數組時傳值出現了問題。我當時就要炸啦，至今也沒想明白為何使用構造器傳值失敗啦，關鍵是我之前寫Kruskal也這樣寫過能傳過去啊。套用三狗的話來說，這大概是玄學錯誤。強忍住心中的怒火，改變傳值方式，答案對了，背起書包走人(我居然是我那個機房第一個走的)。后來的筆試也是各種心酸，我頭一回聽說順序隊列的“假溢出”，翻了一下數據結構的教材，居然沒有“假溢出”這個概念。不過，總體來說，雖然面試被懟，但是機試和筆試(貌似大家筆試都不太會)還是挺好的。總結一下夏令營就是，我很菜，遇到的都是大佬。
文章來自於 湘潭大學網絡工程專業大三學生鄒美標
下面也貢獻一下我所寫的吧，雖然沒有寫完，但我覺得我后面應該沒有時間整理。先亮出來吧。應該還是有一些值得借鑒的地方。
----------------------------------
廈門大學回憶
我覺得我很幸運能參加廈門大學的夏令營活動。因為在參加廈門大學的夏令營中雙非的學生很少的，大概20%—25%左右。
7月14日，參營的第一天。
第一次來到廈門就被廈門的藍天震撼到了。還有廈門的熱。廈門沒有地鐵，但有BRT，brt有專門的行駛路線，發車時間還是比較密。因為，廈門號稱全國的我上去體驗了下，跟公交沒什么區別，因為有專線，速度是相對要快些。但我坐着還是有些暈車。
廈門住宿
廈門大學的住宿不像南開，期中南會安排酒店給營員住。廈門大學安排學生宿舍給我們住。提供床上用品5件套（被子、毯子、枕頭、蚊帳、墊子），但不提供洗漱用品，這個需要自己帶。我覺得這個很坑。因為我不想帶臉盆這個大的物件過來，就自己在當地買了個，用了3個晚上就扔了。不過好在也是用學院提供的飯卡。學院給每個營員提供了一張80元錢的飯卡。80塊還是蠻夠的，我做的時候還沒用完。由於宿舍長時間沒有人住，第一次進去的時候味道非常難聞。真的我們都說，廈大的寢室還不如我本科學校好呢。后來聽說海韻1號樓是廈大最破的宿舍樓。
廈大的考核
信息學院不同的系考核方式不一樣。計算機系的考核分為機試，筆試，面試，分別占20%，40%，40%。機試兩個小時兩道題目。第一道題目是找出一個數組中出現頻率最大的那個數。不過輸入不能用scanf，只能用文件操作，從文件讀入。第二道題目是最小生成樹的算法。因為這個題目我平時沒有練習到，所以直接給跪了。
然后接下來就是筆試。筆試也是兩個小時。主要考的是 數據結構。考試內容跟廈門大學本科生的期末考試題型一樣。因此只要考試前刷刷題目就好。如果不知道考什么的話，盲目的復習會很累的。兩個小時考了10道題。前三道題是主觀題，老師說至少要寫6行以上。要不然的話不會給高分。我記得三題是讓解釋 隊列中“假溢空”現象的原因，並寫出循環隊列判空判滿的方法。后面還考了，圖的廣度優先遍歷，深度優先遍歷。二叉排序樹的畫法，平衡二叉樹的旋轉。排序算法的第一次排序結果。考了快速排序，冒泡排序，基數排序，並歸排序。后面還考了個算法題。一個主觀題，讓你寫出你印象最深刻的算法。因為是前天考的，因為印象不是很深刻。大家復習的話，多多刷刷廈門大學數據結構期末考試題目（研究生入學考試面試題）都是沒錯的。
我覺得我很幸運能參加廈門大學的夏令營活動。因為在參加廈門大學的夏令營中雙非的學生很少的，大概20%—25%左右。
7月14日，參營的第一天。
第一次來到廈門就被廈門的藍天震撼到了。還有廈門的熱。廈門沒有地鐵，但有BRT，brt有專門的行駛路線，發車時間還是比較密。因為，廈門號稱全國的我上去體驗了下，跟公交沒什么區別，因為有專線，速度是相對要快些。但我坐着還是有些暈車。
廈門住宿
廈門大學的住宿不像南開，期中南會安排酒店給營員住。廈門大學安排學生宿舍給我們住。提供床上用品5件套（被子、毯子、枕頭、蚊帳、墊子），但不提供洗漱用品，這個需要自己帶。我覺得這個很坑。因為我不想帶臉盆這個大的物件過來，就自己在當地買了個，用了3個晚上就扔了。不過好在也是用學院提供的飯卡。學院給每個營員提供了一張80元錢的飯卡。80塊還是蠻夠的，我做的時候還沒用完。由於宿舍長時間沒有人住，第一次進去的時候味道非常難聞。真的我們都說，廈大的寢室還不如我本科學校好呢。后來聽說海韻1號樓是廈大最破的宿舍樓。
廈大的考核
信息學院不同的系考核方式不一樣。計算機系的考核分為機試，筆試，面試，分別占20%，40%，40%。機試兩個小時兩道題目。第一道題目是找出一個數組中出現頻率最大的那個數。不過輸入不能用scanf，只能用文件操作，從文件讀入。第二道題目是最小生成樹的算法。因為這個題目我平時沒有練習到，所以直接給跪了。
然后接下來就是筆試。筆試也是兩個小時。主要考的是 數據結構。考試內容跟廈門大學本科生的期末考試題型一樣。因此只要考試前刷刷題目就好。如果不知道考什么的話，盲目的復習會很累的。兩個小時考了10道題。前三道題是主觀題，老師說至少要寫6行以上。要不然的話不會給高分。我記得三題是讓解釋 隊列中“假溢空”現象的原因，並寫出循環隊列判空判滿的方法。后面還考了，圖的廣度優先遍歷，深度優先遍歷。二叉排序樹的畫法，平衡二叉樹的旋轉。排序算法的第一次排序結果。考了快速排序，冒泡排序，基數排序，並歸排序。后面還考了個算法題。一個主觀題，讓你寫出你印象最深刻的算法。因為是前天考的，因為印象不是很深刻。大家復習的話，多多刷刷廈門大學數據結構期末考試題目（研究生入學考試面試題）都是沒錯的。