## 資工轉系考 花了85分鐘左右 300/300，成績分布好像一個290，一個還兩個240跟一個還兩個200，所以200分應該是標準，這次題目不算簡單，其他人好像都沒解出第三題。 雖然這兩年開始不再直接考考古題，但題目似乎都是考古題小改，所以刷題還是很重要。 第一題不是500系列的小考題，而是前面C練習題，square, diamond and rectangle的簡單版。 題目是給定4個有順序的點，然後要判斷他們是方形、菱形、長方形或是平行四邊形。 這題原版難度超高因為需要想辦法排列4個點的順序，但轉系考很佛心直接給了有排序的4個點，難度降低很多，不過寫的時候實在是很緊張，中間用複製貼上寫兩組對邊的時候忘了改變數名稱，還好有發現。我的做法是判斷對邊是否等長還有鄰邊是否等長，然後用內積算第一個角的角度是不是90，再搭配起來分類。有趣的事情是我原本沒有打算複習這題，但剛好轉系考因為颱風從禮拜五改到禮拜一，周末的時候judge girl上有好幾個人刷了這題，我就跟著刷了，沒想到考出來了，有夠幸運。 花了20分鐘，一次AC。 第二題我不記得是不是考古題，但我對這個題目有印象，所以應該是。 題目是給隨機位置的4個座標點，要判斷是哪一種俄羅斯方塊。 我一開始誤會題目以為不會有翻轉跟旋轉，所以就花了十分鐘把座標放回原點(0,0)，然後要判斷圖形的時候才發現圖形會旋轉就先跳過去做第三題了。解完第三題回來之後用三階矩陣列出所有可能的陣列，嘗試了好幾次三階矩陣初始化怎麼寫，但應該是類似這樣的方法定義在global。 int arr[][4][4] = {{1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0},{1,0,0,0,1,0,0,0,1,0,0,0,1,0,0,0},{...},{...}} 交上去之後50分，回去看題目發現可以翻轉，就又把翻轉情況加上去。 題目很佛心沒有出不屬於俄羅斯方塊的圖形，所以可以省略一個複雜方塊(L或者ㄣ)的判斷。 最後大概花了35分鐘解完，上傳兩次才AC。 第三題也是考古題的變形，是500系列大概202X年的題目。 題目是給ABC三個set，每個set裡面有很多點，A set裡的點會連到B set裡面不定數量的點，B set裡的點會連到C set裡面不定數量的點。接著要找出最多可以連出多少條路徑(不太確定是不是但概念差不多)，所謂路徑就是A-B-C這樣，然後已經選過的點不能再被選中。 原版題目是兩次遞迴的題目，必須要先用遞迴窮舉所有的路徑，然後再用選/不選找出答案，如果只用一次遞迴的話會TLE 50分。 原本看到這題的時候我想說完了，怎麼出這麼難。想了一下之後決定拚50分就好，就只用選/不選做一次遞迴。這種兩個方向的題目超複雜的啦(往下一個set或是往同set的下一個點)，寫完的時候完全不知道自己在寫什麼，但咬著牙上傳就過了。 花了大概30分鐘，一次AC。 之後30分鐘都在看dashboard算別人答對幾題，哈哈 補充 去年的題目也很像是考古題修改版，有一題是202X的裝水題。 ##114排課 我的上下學期GPA是4.05跟4.03，修了23/19學分，經濟系雙主修可能看修課成績比較多吧。 上學期修了兩門資工必修跟一門資工選修課，再加上總體經濟學上跟個體經濟學上，有一點太重，加上刷題一開始有陣痛期刷得比較慢(而且最早期的題目比較難，很多非常容易TLE的題目)。 下學期修了總體經濟學下跟個體經濟學下跟一門資工選修，卻被應該要是甜課的課拉低GPA笑死。降低修課之後多了很多時間可以刷題，原本訂的目標是一天三題左右，但最後變成一次寫10幾題然後耍廢好幾天再一次刷10幾題。 ##轉系考準備 看了幾篇心得文之後，我選擇下載virtual box搭配ubuntu，然後再看了CSDIY裡面推薦的MIT The Missing Semester of Your CS Education學了一下怎麼操作還有vim怎麼用。 一開始刷題的時候很容易卡死，一題花很久，我都會先看解答，學習一下別人的招數。 後來開始有自己的刷法之後就會把別人的解法跟自己的解法丟AI要他比較兩種版本的差別，然後根據建議改變workflow。 解題真的是一個很痛苦的的過程，但只要撐住一開始那種怎麼刷都錯的時間，慢慢地就會開始變快，變有趣，也會慢慢知道題目是在考什麼。 最後刷題數大概360，最後一年的題目來不及全部刷完。 我覺得題型其實都大同小異，如果有人帶，好好把每一題分類，然後都用特定的pattern的話會很容易，而且其實有很多題目應該是不太可能考出來的，應該主要把重點放在array、迴圈跟recursion。 array跟迴圈的部分要培養出一套計算index的方式，然後放慢一點仔細一點就很簡單。 recursion的話熟終止條件怎麼寫還有練好幾種recursion題型的解法應該也會很簡單。 最後vim的環境設定一定要背起來，我少記一條自動縮排，整個版面變超怪，寫得超痛苦。 ##經濟系雙主修 就去修他們的課哈哈 總體經濟學上A+ 修蘇軒立老師的課，因為有影片就都沒去上課，靠考試拿A+。 個體經濟學上A 修陳儀老師的課，翻轉教室，每周都要看影片，然後每周都要小考跟討論，而且一定要到。分數有點難拿，考試不難但是要做到100%才會拿高分，原本以為可以靠開學考滿分的特殊條件輕鬆拿A+，結果只有A。 總體經濟學下A+ 原本必帶是梁卓誠，但是聽說梁班的分數很不透明，所以改修修朱玉琦老師的課。 朱老師非常認真自己出題，難度非常高。第一次期中完調完分大概只能拿A-左右，但後來第二次期中跟期末其他人分數好像更低，三次成績都70左右，調完之後加上主動報名參加課堂報告的加分才壓線拿了A+。 個體經濟學下A+ 一樣是修陳儀老師的課，下半年的內容比較散，但偏偏又每個禮拜都要到。上學期還會認真看影片，這學期都上課前看一下上課內容就去了，期中考完大概A，還好期末考了快滿分才拿A+ 下學期修了吳中書老師的總體經濟學原理，但只拿A-，超好笑，想說完了這樣會不會雙不上。 除了雙主修外還填了經濟系當轉系第二志願，但忘了看考試時間沒去考>< ##參考資料