繁星計畫選填策略

如果你的校排比是 1% 的話，那你或許不用擔心該填什麼樣的志願，然而，若你的校排比落在 1x % 呢？等等，先不要放棄繁星這個管道，你還是有機會的。先看看你的第一志願是什麼，由於繁星的特別規定，某些不錯的校系依然可以錄取到很後面的百分比。
正由於每間大學最多只能錄取每間高中的一名學生，你的競爭對手其實不多。關鍵就在把握三個要點： (1) 觀察校內報名繁星的志願 (2) 選錄取人數多的 (3) 選別人不會選的。
來看看98學年幾間大學的中文系及外文系的錄取結果吧：

九十八學年度大學繁星計畫招生分發比序錄取結果

校系
招生人數
錄取人數
最低百分比

清華大學中國文學系
9
0
x

成功大學中國文學系
2
2
1%

臺南大學國語文學系
1
1
2%

清華大學外國語文學系
10
2
12%

成功大學外國語文學系
2
2
1%

臺南大學英語學系
1
1
1%

清大外文系和中文系通通沒有錄滿，這表示什麼呢？當時任何一個人只要有報名該系並通過最低學測級分的篩選，該高中又沒有其它人錄取清華的其它系的話，即使此人校排 20 % ，照樣錄取。
為什麼會這樣？可以從兩點來看：首先，清大一向是以理工見長的大學，所以排名高的學生大部分會選擇清大的理工科系，加上身為繁星創始地的清大各系名額皆不少，頗高的錄取率讓這些學生把同高中可能申請清大外文的人都刷掉了。再來，名額多也是重要指標（這點再觀察其他校系就十分明顯）。仔細想想吧，每間學校 1% 的人可能會有同樣的志願嗎？就算有，也很容易猜的出來。任何一個校系只要在繁星計劃中釋出很多名額而且也不是熱門科系（如電機）的話，它就是你的機會。
也請不要因為你的學校有人跟你申請同一間大學就輕易放棄。只要他和你申請不同學群，你們照樣可以用繁星申請同一間大學；就算他名次比你高，也許他申請了一個很難錄取的科系，最後的結果也可能是你被錄取，他卻落榜。

閱讀全文»

升大學的準備方向──給高中生的小筆記

現在開始我會撰寫一系列文章分享我對考大學的心得與想法。本筆記並不只是給高三生參考，更歡迎高一生或甚至國中生閱讀。
本筆記純屬個人經驗，並無科學證據證實，也無系統性研究。

大學入學管道簡介，及隨之而來的讀書策略
讀書方法心得

跟學習有關的書籍介紹
英文讀書法
數學讀書法
……

升學管道的各種技巧

簡易備審資料教學
繁星計畫的選填策略
……

……

閱讀全文»

台大資工九十八學年度甄試入學，程式設計考題

這次參加台大資工的二階甄試，選擇了據說很難的程式設計。結果雖然大致上解出了每個問題，但似乎都有些粗心的小錯誤。不知道會得幾分呀？
題目共有四題，每題 25 分，要在三小時內解完。
我解完前三題時好像還剩下許多時間，然而第四題一直想不到好的解法。回頭看看前三題，抓出了一些小錯誤，想不到最後還是有沒發現的疏忽啊。然後雖然寫出了可能行的通的第四題解法，不過似乎會在某些情況下陷入無限迴圈呢。
註：其實我不太記得題目，以下乃參考他人分享而來，可能和原題目有出入，但意思上大致是不變的。

一、吊死鬼遊戲
吊死鬼猜單字遊戲，給你答案字串(長度<=10)及玩家猜的字母，印出遊戲每個步驟所顯示的字串。
尚未被猜出的字以 * 表示，已猜出的則顯示字母。
輸入的第一行是要猜的單字，接下來的每一行會有一個字母，表示玩家每次猜的字母。
輸出的每一行為遊戲的狀態。
Sample Input:
hangman
a
n
g
p
h
t

Sample Output:
*******
*a***a*
*an**an
*ang*an
*ang*an
hang*an
hang*an

這題很簡單，我用最直接的寫法：把字串讀入一陣列，接著再依序讀入每個猜測字母，從 0 到字串尾逐字掃描，遇到相同的字母就把另一個預先設的***字串中同一位置以此字母取代。
當然理論上用 strchr 會比較快啦，不過測資那麼小，應該沒差。

二、分數計算
輸入是一行分數的運算式，其中分數最多 5 個，運算子只有 + 和 – ，請輸出運算結果。
分數格式為 X/Y (X,Y為小於100的正整數)，內無空格，分數和運算子間均有一空格隔開。
輸出需為最簡分數，有負號請加在分子。
Sample Input:
1/2 + 1/3 – 1/6

Sample Output:
2/3

這題如果答案出現整數的話不知道該如何輸出才好，雖然題目好像說答案是「分數」啦。另外就是，分母可能出現非常大的數字，可是我只有用 int 宣告變數，裝不下那麼大的數字，若真有此種測資，則就會輸出錯誤了。

三、排列
給你N(1<=N<=9)個相異的 4-byte 整數，請按大小順序輸出所有排列可能。
輸入的第一行為整數 N ，第二行則有N個相異整數。
按大小順序，一行一個，輸出所有排列可能。
Sample Input:
4
30 10 20 40

Sample Output:
10 20 30 40
10 20 40 30
10 30 20 40
10 30 40 20
10 40 20 30
10 40 30 20
20 10 [...]

閱讀全文»

成大電機之旅

因為一直想知道電機系到底是在學什麼，於是報名了成大電機資訊之旅。就在今天早上，和科研社一起到成功大學。先到了電機系館，聽聽介紹。校方宣稱有他們有些評鑑數值高於台灣大學，並漸漸成長中。也聽到了資工系的興盛與衰落，然後原來只要是和「電」有關的事物就幾乎都是電機的範圍，像是通訊、晶片甚至是機器人，不過感覺上似乎都離我好遙遠啊，只有對生物晶片和螢幕的發展稍稍有點興趣。
緊接著進入奇美樓，參觀了液晶教育館，看到了很大很大的液晶螢幕。拿著相機到處拍拍。重回電機系館，看了電腦自動化停車以及機器人的小短片，不知道為什麼突然覺得它們動來動去的樣子好可愛呀。
參觀了幾間實驗室，發現一些價格昂貴的機器。看到了一個由成大學生研發的 5.1 環場音效 晶片，由單一晶片構成且產生很少廢熱，據說在數年前是很了不起的成就。
下午，我們有機會親手做實驗——利用二極體與電容器來整流。不過一開始我完全搞不清楚狀況，七手八腳了半天，好心的學長跑來教我們操作方式，終於做出了點成果。
最後不免俗的來了一點團康活動，大家笑笑鬧鬧的，倒也挺有趣的，這趟旅程也在此告一段落！

閱讀全文»