<commit_before>---
layout: post
title: 第一次跨考資工所就上手!
categories: [雜記]
tags: [資工所]
description: 應數系跨考資工所榜首心得...
comments: true
---

_本篇文章完成於 2014/3/22_

### 1.前言：　　
　　　　因為沒有補習，去年要開始準備的時候完全不知道怎樣下手，那時候觀看版上心得得到很多幫助，希望我的心得也可以給以後想考且不打算補習的同學們，指引一條準備的路。

### 2.背景：　　
　　　　熱愛數學跟資工的應屆應數系學生，系排約20名左右，沒有嘗試推甄，然後沒有補習。

### 3.今年成績：
　　　　今年我報了七間，最後有去考六間。

	台大資工　正取　數學７９　計系５７.５　資演７７　　　　　　　　　總分　２１６.３　　
	台大電機　缺考
	交大資工　正取　數學４５　計系７１　　 資演７７　　　　　　　　　總分　１９３　　
	清華資工　正取　計科７３　計系８６　　　　　　　　　　　　　　　 總分　１５９　　
	成功資工　正取　數學５５　計系５７　　 資演７９　　　　　　　　　總分　１９１　　
	中央資工　正取　數學５６　計系８４　　 資演６９　　　　　　　　　總分　２０９　　
	中興資工　正取　數學９３　概論７４　　　　　　　 　　　　　　　　總分　１６７


### 4.各科準備方法與參考書目：　　　

	一、線性代數：
  
　　　　參考書目有黃子嘉三本，Friedberg 線代原文書以及線代啟示錄(網頁)　　
　　　　因為這科在大二時學的算是不錯，且大三還有修線代三，所以在整個準備過程中沒有花太多時間，這科ＣＰ值是我認為全部科目裡面最高且沒有之一，千萬不要學我都不怎麼念，看我考試成績便知，數學很淒慘，建議花多一點時間，可以拿到跟所花時間相對應的分數，題目雖然靈活但是只要掌握關鍵觀念，非常容易把握，然後今年各校的數學題目都大變，明年考生可能可以參考今年的。　　然後，我題目只有做完黃子嘉全部是非，還有１／３的ＥＡＳＹ題目而已，Jordan form　我是全部放棄，個人覺得不會考，要不要讀見仁見智。　　　　

	二、離散數學：　　　　
  
　　　　參考書目有黃子嘉三本，Rosen 離散原文書　　
　　　　很多人都說這科ＣＰ很高，我是覺得還好，因為除了基本的題目，其他都是考感覺的如果當下沒ＦＵ，就很可能無法下筆，然後遞迴跟樹還有圖論超級重要，其他就考反應。這科，我也沒有花很多時間，因為我在大二升大三的暑假，無聊就把原文書看過一遍，之後開始準備研究所的時候衝很快，然後建議題目多作一點，比較有機會觸類旁通。　　題目做完黃子嘉第一章到代數，後面全部題目，且很多都做兩三次，其他像有限狀態機，波利雅，個人認為可以不用讀。　　

	三、計算機組織：　　
  
　　　　參考書目有張凡兩本，Patterson 白算盤　　
　　　　個人覺得這科ＣＰ也是相當之高，花在上面的時間絕對可以從分數看出來，這科大主軸就是那些，基本常識、效能分析、處理器、記憶體架構等，全部都沒有很難，然後大部分都不用背，計算機既然是人設計出來的，每一個部分都有其為什麼，只要想通很多都很順理成章，然後這科有時候數字可能有點醜，要耐心的算完。　　題目做完白算盤後面題目，以及張凡後面全部題目，然後張凡那本做兩三遍。multicycle 個人認為不會考，可以放棄，不過怕死還是看一下比較好。　　

	四、作業系統：　　
  
　　　　參考書目有恐龍，跟人家印的洪逸筆記，Google，洪逸題庫94~99　　
　　　　個人最喜歡ＯＳ，不過這科ＣＰ不高，東西很多很雜，雖然跟計組一樣，可以用理解的，不過實在太多，相當容易忘，很多都是忘了讀，讀了再忘這樣，然後可以配合計組一起讀，還有恐龍的英文有點難，很多都要看很多遍才懂再說什麼，然後遇到沒看過的，都可以查恐龍的 index 基本上都會有。這科就是基本拿到，剩下就儘量看恐龍吧。　　題目做完恐龍到十二章後面的習題，洪逸題目94~99兩三遍。　　

	五、資料結構：
  
　　　　參考書目有印來的洪逸筆記，Google，洪逸題庫94~99。　　
　　　　強烈建議這科，讀的時候可以把大部分的資料結構都用程式碼打過一遍，會非常有感覺，這科筆記很少，大概三、四天都看就能看一輪，然後重點就是樹、排序，還有時間複雜度，第一遍讀的時候就看完瞭解再說什麼，就跑去打程式，比方說看完 heapsort 確認理解後，就用程式碼打出來，一定會卡住，這時候就會發現，原來之前覺得理所當然的地方，事實上並沒有這麼理所當然，多幾次就會很有感覺，第二第三遍，就可以很快。　　題目做完洪逸題庫94~99兩三遍。　　

	六、演算法：
  
　　　　參考書目 Cormen　的 Introduction to Algorithms。　　
　　　　看到原文書很厚可能會覺得這科很難讀，事實上讀這科有一些小技巧，通常原文書再講一個演算法的時候，會先花兩三頁，講解這個問題，以及解決這個問題可以帶來的好處，比方說最小生成樹，他就會說這個問題是要求出最小連通成本，解決完可以讓建構一個網路的成本最低等，之後會再有兩三頁講如何解這個問題，Kruskal、Prim 等，再來會花二十到三十頁證明這些演算法的正確性，同樣以 MST 為例子，他就會證明一個 CUT 中最小的 edge 一定是 safe 的，到此 MST 結束。從中有沒有發現什麼問題？沒錯，碩士班入學考，基本上不會考演算法的正確性證明，所以，讀這本原文書的時候，只要看問題，以及如何解決的方法，非常的快速，累積多了之後，很多題目都可以很快反應，比方說看到 DAG 就馬上連想到拓樸排序，再連想到拓樸排序是用 DFS 等，很快就可以解決一個問題。然後 Cormen 的英文算是非常平易近人，很容易讀懂。　　題目只有做完 Cormen　有答案的題目。　　
    
　　最後分享一下我認為各科目的ＣＰ排序：　　　　
  
  		線代＝計組　＞　離散＝資結　＞　ＯＳ＝演算

### 5.時間規劃：　　
　　我認為實力不只是開始衝刺之後累積的，所以我把我認為對我實力都有影響的都打出來，希望可以參考看看。　　　　
  <commit_msg>2015-8-4<commit_after>---
layout: post
title: "第一次跨考資工所就上手!"
categories: 
  - 雜記
tags: 
  - 資工所
description: 應數系跨考資工所榜首心得...
comments: true
published: true
---


_本篇文章完成於 2014/3/22_

### 1.前言：　　
　　　　因為沒有補習，去年要開始準備的時候完全不知道怎樣下手，那時候觀看版上心得得到很多幫助，希望我的心得也可以給以後想考且不打算補習的同學們，指引一條準備的路。

### 2.背景：　　
　　　　熱愛數學跟資工的應屆應數系學生，系排約20名左右，沒有嘗試推甄，然後沒有補習。

### 3.今年成績：
　　　　今年我報了七間，最後有去考六間。

	台大資工　正取　數學７９　計系５７.５　資演７７　　　　　　　　　總分　２１６.３　　
	台大電機　缺考
	交大資工　正取　數學４５　計系７１　　 資演７７　　　　　　　　　總分　１９３　　
	清華資工　正取　計科７３　計系８６　　　　　　　　　　　　　　　 總分　１５９　　
	成功資工　正取　數學５５　計系５７　　 資演７９　　　　　　　　　總分　１９１　　
	中央資工　正取　數學５６　計系８４　　 資演６９　　　　　　　　　總分　２０９　　
	中興資工　正取　數學９３　概論７４　　　　　　　 　　　　　　　　總分　１６７


### 4.各科準備方法與參考書目：　　　

	一、線性代數：
  
　　　　參考書目有黃子嘉三本，Friedberg 線代原文書以及線代啟示錄(網頁)　　
    
　　　　因為這科在大二時學的算是不錯，且大三還有修線代三，所以在整個準備過程中沒有花太多時間，這科ＣＰ值是我認為全部科目裡面最高且沒有之一，千萬不要學我都不怎麼念，看我考試成績便知，數學很淒慘，建議花多一點時間，可以拿到跟所花時間相對應的分數，題目雖然靈活但是只要掌握關鍵觀念，非常容易把握，然後今年各校的數學題目都大變，明年考生可能可以參考今年的。　　然後，我題目只有做完黃子嘉全部是非，還有１／３的ＥＡＳＹ題目而已，Jordan form　我是全部放棄，個人覺得不會考，要不要讀見仁見智。　　　　

	二、離散數學：　　　　
  
　　　　參考書目有黃子嘉三本，Rosen 離散原文書　　
    
　　　　很多人都說這科ＣＰ很高，我是覺得還好，因為除了基本的題目，其他都是考感覺的如果當下沒ＦＵ，就很可能無法下筆，然後遞迴跟樹還有圖論超級重要，其他就考反應。這科，我也沒有花很多時間，因為我在大二升大三的暑假，無聊就把原文書看過一遍，之後開始準備研究所的時候衝很快，然後建議題目多作一點，比較有機會觸類旁通。　　題目做完黃子嘉第一章到代數，後面全部題目，且很多都做兩三次，其他像有限狀態機，波利雅，個人認為可以不用讀。　　

	三、計算機組織：　　
  
　　　　參考書目有張凡兩本，Patterson 白算盤　　
    
　　　　個人覺得這科ＣＰ也是相當之高，花在上面的時間絕對可以從分數看出來，這科大主軸就是那些，基本常識、效能分析、處理器、記憶體架構等，全部都沒有很難，然後大部分都不用背，計算機既然是人設計出來的，每一個部分都有其為什麼，只要想通很多都很順理成章，然後這科有時候數字可能有點醜，要耐心的算完。　　題目做完白算盤後面題目，以及張凡後面全部題目，然後張凡那本做兩三遍。multicycle 個人認為不會考，可以放棄，不過怕死還是看一下比較好。　　

	四、作業系統：　　
  
　　　　參考書目有恐龍，跟人家印的洪逸筆記，Google，洪逸題庫94~99　
    
　　　　個人最喜歡ＯＳ，不過這科ＣＰ不高，東西很多很雜，雖然跟計組一樣，可以用理解的，不過實在太多，相當容易忘，很多都是忘了讀，讀了再忘這樣，然後可以配合計組一起讀，還有恐龍的英文有點難，很多都要看很多遍才懂再說什麼，然後遇到沒看過的，都可以查恐龍的 index 基本上都會有。這科就是基本拿到，剩下就儘量看恐龍吧。　　題目做完恐龍到十二章後面的習題，洪逸題目94~99兩三遍。　　

	五、資料結構：
  
　　　　參考書目有印來的洪逸筆記，Google，洪逸題庫94~99。　　
    
　　　　強烈建議這科，讀的時候可以把大部分的資料結構都用程式碼打過一遍，會非常有感覺，這科筆記很少，大概三、四天都看就能看一輪，然後重點就是樹、排序，還有時間複雜度，第一遍讀的時候就看完瞭解再說什麼，就跑去打程式，比方說看完 heapsort 確認理解後，就用程式碼打出來，一定會卡住，這時候就會發現，原來之前覺得理所當然的地方，事實上並沒有這麼理所當然，多幾次就會很有感覺，第二第三遍，就可以很快。　　題目做完洪逸題庫94~99兩三遍。　　

	六、演算法：
  
　　　　參考書目 Cormen　的 Introduction to Algorithms。　　
    
　　　　看到原文書很厚可能會覺得這科很難讀，事實上讀這科有一些小技巧，通常原文書再講一個演算法的時候，會先花兩三頁，講解這個問題，以及解決這個問題可以帶來的好處，比方說最小生成樹，他就會說這個問題是要求出最小連通成本，解決完可以讓建構一個網路的成本最低等，之後會再有兩三頁講如何解這個問題，Kruskal、Prim 等，再來會花二十到三十頁證明這些演算法的正確性，同樣以 MST 為例子，他就會證明一個 CUT 中最小的 edge 一定是 safe 的，到此 MST 結束。從中有沒有發現什麼問題？沒錯，碩士班入學考，基本上不會考演算法的正確性證明，所以，讀這本原文書的時候，只要看問題，以及如何解決的方法，非常的快速，累積多了之後，很多題目都可以很快反應，比方說看到 DAG 就馬上連想到拓樸排序，再連想到拓樸排序是用 DFS 等，很快就可以解決一個問題。然後 Cormen 的英文算是非常平易近人，很容易讀懂。　　題目只有做完 Cormen　有答案的題目。　　
    
    
	最後分享一下我認為各科目的ＣＰ排序：　　　　
  
  		線代＝計組　＞　離散＝資結　＞　ＯＳ＝演算

### 5.時間規劃：　　
　　我認為實力不只是開始衝刺之後累積的，所以我把我認為對我實力都有影響的都打出來，希望可以參考看看。　　　　
  
{'fraction_non_alphanumeric': 0.08826308826308826, 'fraction_numerical': 0.03288603288603289, 'mean_word_length': 5.061855670103093, 'pattern_counts': {'":': 0, '<': 3, '<?xml version=': 0, '>': 3, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '1168469', 'n_tokens_mistral': 5819, 'n_tokens_neox': 6211, 'n_words': 258}