[心得] 109 政大資訊科學 正取一心得

[vv1530 (拉拉)]

（幫沒有PTT帳號的朋友代PO）

<<錄取分數>>
政大 資訊科學 大三 正取 1
國文 50
英文 55
資料結構 100 (檢定標準：89)
離散數學 60 (檢定標準：41)

<<心態>>
五月初開始準備考試，兩個月的時間，有時比較認真，有時比較放鬆
我無法每天從圖書館開館坐到閉館
但是在讀書的每一刻我盡可能的保持認真高效的

準備的過程中，心中會常常出現懷疑自己的聲音，我真的考得上嗎？尤其是在看離散數學的時候，爆難簡直覺得自己智商有什麼問題，資工、資科多得是聰明又努力的人，憑什麼自己能考上？

很多人說要相信自己，我也常常這樣告訴自己，但是誠實的說，這些懷疑的聲音到我考前一刻都還是很強烈的浮現在我心中，對我來說，最有效的方式，是接受懷疑自己的聲音。很多人說，要相信自己一定會考上；對我來說，我只是告訴自己，雖然我也不知道考不考得上，但是我想為自己多努力一點。

準備考試的過程很痛苦，撐過去也不一定是你的，認真卻落榜的人也不少。對不起我不是走心靈雞湯路線哈哈

但是這些都不能拿來當作不去努力的藉口，因為我不想放榜時後悔著自己的不努力。

為了讓自己每天都保持在平靜讀書的狀態，我幾乎沒有用 IG，也盡量少用 Line，過濾掉生活中的雜訊，想放鬆時我會玩薑餅人（其實我沒有覺得這個遊戲很好玩，但是我發現這是一個不會影響我的情緒又能進入放鬆狀態的方法）

<<準備方法>>
[ 國文 ]
買了考古題，但是寫個兩三回就不想寫了
考試前兩週開始兩三天寫一篇作文，大概練習了五篇
不過我的國文 50 ，考蠻爛的所以參考價值不大

政大的考古題除了作文以外還會有幾題手寫
有時候考書籍作者、成語、字音、字意、改錯字，每年變化蠻大的，個人覺得國文範圍太廣，無跡可尋時準備起來 CP 值低。考慮到專業科目比較難，加上只有兩個月準備考試，所以只練習了作文，看過別人分享文是拿高中的國文大滿貫來看，供參考。

[ 英文 ]
練習 108~99 考古題

訂正小技巧：
大家都知道政大英文是出了名的難，單字題建議記字首、字根，有些非常罕見的單字跳過即可。文章句子填空的題目，在看不太懂文章的時候可根據轉折、連接詞推測。閱讀沒什麼技巧，單字量夠就看的懂文章了，我會先看題目要問什麼，以找到題目需要的答案為主，通常不會整篇看完。

作文：
近年來都是以論說文為主，多背一些論說文的句子
我練習作文時有背一個論說文模板，幾乎不管什麼題目的論說文都可以用

Step1:先陳述事件的不同看法_ Some people belive …, while others argue….
Step2:說明自己偏向哪一邊_ I agree\disagree with…
Step3:原因（通常我寫會兩個_ reason
Step4:有額外補充就寫在這_ (Moreover)
Step5:總結_ To sum up

[ 資料結構 ]
常考的幾個資料結構 stack、queue、linklist、tree… 定義要記熟，像是 tree 就分好幾種，binary tree、AVL tree、2–3 tree…。其他還有 排序、時間複雜度、找出 minimal spanning tree 的演算法…，從考古題抓出考試重點。

資料結構我本來就會一些，所以我是直接刷考古題，遇到哪些不會的名詞在去查資料

舉例
題目：請畫出插入 10, 38 ,90 三個數字後的 AVL tree

先去查 AVL tree definition
得到 AVL is a self-balancing Binary Search Tree
定義裡面不懂的就繼續往下查，像我自己剛開始就不知道 self-balancing 是什麼
了解定義後在查 insert AVL tree

考手寫程式碼最困難的就是沒辦法 debug
所以寫完務必自己放入 input ，跟著程式碼的邏輯走過一遍，看看 output 是不是跟你想的一樣。另外，有時候要考慮到特殊狀況，像是 stack pop，先檢查 stack is not empty

資料結構我沒有用書，幾乎都在下面這個網站都能找到需要的資料
https://www.geeksforgeeks.org/

[ 離散數學]
用書：離散數學 黃子嘉（研究所）

離散數學是我讀的最痛苦的一科，一開始連題目都看不懂，離散的概念很抽象，一些名詞定義看了十分鐘也不知道在說什麼，這時候多畫圖蠻有效的，例如 equivalence relation, lattice, NPC/NP/P…。

離散的難度比較高，如果你有十個小時，請找出常考的兩三個單元，深入的讀，看完一定要寫題目練習。如果你採用一個小時讀一章（廣但是淺），雖然讀了十章，但是大概每章都會處在一種稍微好像能讀懂題目的那種程度，所以記得要練習寫題目，特別難的題目就可以放棄不用特別鑽研了

切記！！複習！！！寫題目！！！

雖然離散數學範圍很廣，但是寫過考古題就會發現，常考的就那幾個，mod計算、生成函數、class relationship、Logical calculation…，常考的記得要把握住分數。

證明題，多寫可以培養靈感，蠻多題目都可以用數學歸納法證明，一定要會！

<<最後>>
謝謝特地從台北跑來台中看我的你，每次不想讀書的時候，我都會想到你為了考上台大付出的那些努力，就會很有動力讀書哈哈哈。

謝謝那一次陪我講電話的你，平常我們都是用賴聊天，在我最懷疑自己的時候，你突然問我要不要聊聊，你告訴我：都是過程，都會過去。

謝謝每個禮拜都幫我解題的你，雖然你的專業不是離散數學，但是你都還是四處問同學、問教授幫我找到答案。

謝謝你們每一個人

謝謝這些日子陪我走過這時光的你們。

-----
Sent from JPTT on my iPhone

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.15.212.77 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Transfer/M.1595751912.A.3F8.html
→ AKAgg       : 叫你第一名
推 ewsddddd    : 恭喜
推 poemlover   : 推推，歡迎原波朋友來到貓大XD
推 nillea331815: 恭喜!! 歡迎你來到政大!!! 努力實
→ nillea331815: 至名歸!
推 ak61505     : 推！
→ ak61505     : 希望我能上台綜或台聯資管QQ
推 osuke       : 恭喜+羨慕
推 katsuha614  : 推推