[代po] [心得] 台大資工系二階程式筆試心得

看板SENIORHIGH作者a46911a149 (a149)時間4年前 (2020/05/17 23:58)推噓4(4推 0噓 3→)

留言7則, 6人參與討論串1/1

先報個分數備審88，筆試54.5，總成績76.X，大約高正取線1分。直接看一下這次的題目好了。目來自我近一個月前的印象，如果有不清楚或錯誤的地方請包涵。 p1 翰明碼的解譯，輸入是一串翰明碼字元流，輸出是解譯後的字元流。題目已經提供了解譯翰明碼的方式，只要照著打程式就好，算是有寫有分的題目。另外輸入字元流資料量較大，若使用cin的話可能需要另外做加速處理，下一位。 p2 武漢肺炎時事題，提供n,p,q，n是目前傳染人口基數，假設當日被感染的人隔日會傳染給 3個人，p是經過的日數，q是新被感染的3人裡面有多少人做隔離，範圍是0~3。估台北市的人口數260萬，問最後一日會不會一次傳染給超過台北市一半人口的人數。我覺得我這樣講不清楚，給個範例，設n=1,p=10,q=1，也就是新被感染的人在隔天會傳染給2個人。傳染9天寫出這樣1->2->4->8->16->32->64->128->256->512，至於最後一天到底是要算傳染給3個人還是2個人我覺得題目沒有寫得很清楚。總之再拿去跟130萬做比較，大的有大的輸出、小的有小的輸出、不合法的輸入有不合法的輸入的輸出老實說，我對題目有超多疑惑的，譬如整個台北市已經感染了，那這樣到底還能不能一次傳染給超過台北市一半的人口的人數R??但我看這題的時候已經超過發問時間了，這告訴我們先瀏覽一遍題目看有沒有問題很重要Q p3 武漢肺炎時事題第二彈，給你R0，計算台北市(一樣估260萬)要多少人感染過疾病才會超過HIT閾值的比例使疾病消失，無條件進位。不過他直接跟你講HIT就是1-(1/R0)，所以這題的難點是做無條件進位嗎XDDD p4 最難的題目w，給你N*N的方塊，給你p*q的積木，用二維陣列給你形狀，形狀的輸入舉例譬如說{{1,1,1},{0,1,0}.{0,1,0}}就是一個T字，可以旋轉不可翻轉，問你可以放幾個積木在這個方塊裡面。這題我比較爛，想不到比較好的解法就直接DFS暴力搜索還忘記剪枝，效率爛到哭。考程設的人還是很少應該只有十幾個，題目感覺不難但我最後只拿到一半的分數Q，因為不是現場上傳讓伺服器測測資即時知道成績，而是程式碼留在那讓他們改，我也不知道問題出在哪。不過根據我同學的抱怨應該還是比數學簡單很多吧。(但後來他還是上台大EE 了，怒噓) 希望能給想考台大資工程設筆試的學弟妹一點幫助。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.142.22 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/SENIORHIGH/M.1589731097.A.453.html

推

jason90814

05/18 00:19, 4年前 , 1^F

05/18 00:19, 1^F

推

unmolk

05/18 03:53, 4年前 , 2^F

05/18 03:53, 2^F

→

unmolk

05/18 03:54, 4年前 , 3^F

05/18 03:54, 3^F