[討論] 清大ing

[mistel (Mistel)]

沒人開？我開
資工計科最後一題b小題感覺全寫錯啦 888

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.184.20 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/graduate/M.1580876615.A.B36.html
推 tjltd2000: 最後幾分鐘檢查才想到來不及改
→ tjltd2000: Euclidian 只寫gcd()=gcd()=...=1是不
→ tjltd2000: 是不行…
推 ok8752665: 我最基本的遞迴忘記了 -5分給你參考
→ mistel: 我也是 幹qq
推 DLHZ: 我dp滴不出來 給你參考
推 ChunagMT: 樓下說這份幾分合格
推 zuchang: 75
→ mistel: 樓下榜首ggyyd
推 kirito1219: 超過100分
推 joyqooo: 最後題組求解QQ
推 ekids1234: 小木屋好像開了，想吃
→ ChunagMT: 19人排一圈 是多少天阿
推 kp0310j: 我寫9
→ DLHZ: 9天之後就沒人能坐了
→ mistel: 算不會用到共同邊的HC個數
推 s29441910: 最後一題的a，我設abcd4點4個邊weigh
→ s29441910: 各1，這樣距離都是2
推 sososlee: ggggggggggg
推 shashayou: (19-1)/2
→ mistel: @s大 我跟你一樣 但是這樣在邊上取中點會
→ mistel: 是1.5啊
→ s29441910: 然後再加ac bd斜邊也是設1，
推 kp0310j: 最後一提a範例圖就打破唯一了吧
→ s29441910: 這樣從哪到哪都是1
→ mistel: 等等s大是說a喔 那沒事
→ DLHZ: http://i.imgur.com/OFuJDPM.jpg 我猜的啦
→ DLHZ: 不知道有沒有問題
→ s29441910: a小題純粹問有沒有多個center吧？
→ s29441910: 給例子而已
→ s29441910: 然後b-ii把ac bd設成4
推 ok8752665: 切點在2那條邊上比較短ㄛ
→ s29441910: 這樣各點距離都是2
→ s29441910: ac bd交會處到各點也是2
→ s29441910: 所以點上跟邊上都有absolute center
推 s29441910: 啊，b-i好像寫錯xD
→ tedhuang0730: gcd21嗎
推 Charlie8522: gcd1
→ naclerr121: gcd算13 下去了 下午不想考了
推 zoo868e: 麵包吃到一半旁邊的人請吃麵，好爽喔
推 cutearia: 9哦 GGGGGGGGGGG
→ mistel: 等等拉肚子你就知道爽不爽了（？
推 Charlie8522: b-i 我是寫不可能 從切點短的邊走到
→ Charlie8522: 最遠或長邊但總和短都會比點到點的
推 jimmy12282: 幹 原來19那題這麼簡單
→ Charlie8522: 最長最短更短
噓 asd597326: b-i你自己畫出來都不會覺得怪怪的嗎？
推 Kedge: gcd那題1嗎？19人上課那題9嗎？
→ zoo868e: 我剛大完便，那個麵乾淨又衛生
推 willie7878: gcd那題真的超怕減法減錯對不起小學
→ willie7878: 老師
推 alen5945601: gcd 1 上課那個9
推 jack1218: 幹 上課我寫8 氣死
噓 ok8752665: 看到畫卡 我笑了 看到題目 我哭了
噓 banana0111: 16ya
→ s29441910: 請問難度分1-6，越難越大，這份哪一級
→ s29441910: QQ
噓 ching4562: 清大猜猜樂 才對50%才有分數 少於50%
→ ching4562: 都0分 嘻嘻真刺激
推 rrrr01012: 7777777
推 gcobs0834: http://i.imgur.com/89Wabip.jpg
推 s42420808: 猜就對惹
推 eric17195: 隔壁一直嘆氣笑死
噓 DLHZ: 我懷疑是被台大帶壞了
噓 Haschwalth: 各位下去囉，電梯往下
推 JK520nsk: 請問資應英文前面40題是單選還多選？
噓 awemuse: 題目是在派山小
推 eric1218: 有人可以寫到30分的嗎 讓我跪一下
推 tk63991: 猜 反正也沒什麼基本分怕被扣
→ mistel: 我就爛
推 JJbig: 我相信還是有人可以猜到滿分的
噓 willie7878: 幹幹幹幹幹幹
→ a9778875: 題目是英文嗎
噓 FXW11314: 我還以為是考計組，原來是考閱讀測驗啊
→ kirito1219: 到底
推 grayStone: 16頁看到晃神
噓 cutearia: 幹 這到底三小題目 哦吼吼吼吼
推 bernie1263f9: 有大神可以說一下這難易度嗎 小弟大
→ bernie1263f9: 概第十頁後開始都在玩猜數字了
噓 tjltd2000: 幹幹幹 剛剛到底是怎樣
噓 ok8752665: 有人知道lru page fault那個怎算嗎 我
→ ok8752665: 怎麼看都沒有答案
推 CorkiN: 喔哇喔哇看推文今年好像很有趣OuOb
→ tjltd2000: LRU我怎麼算都超過 最後直接空白
推 james80351: 同試場滿安靜的 都沒什麼人在動筆XD
噓 awemuse: 第一輪就八次= = 果斷跳過
→ asdfg0612: LRU怎麼算都爆+1
推 ekids1234: 洗臉
推 a9778875: 我都猜C 樓下都猜什麼
推 joseph93234: C
推 tcfwbper: 回一下某樓的圖，你的三角形斜邊太長了
推 TS28: 鋼鐵乃粉 選B
→ mistel: 第一次覺得考試會考到0分的 是不是我真的
→ mistel: 太爛了啊幹
噓 asd597326: 幹+730
→ crazy6341556: 有沒有清大考到負分的八掛
推 ben4562002: 直接瘋狂開猜啦@@
噓 Charlie8522: 沒抬頭看黑版結果不知道前五題複選
→ Charlie8522: 三小啦==
推 banana0111: 108新課綱 加強閱讀理解
→ eric17195: 單顆零分會被刷掉嗎 幫各位問的
推 kp0310j: 會
推 yuai9111: 16頁看到快睡著= =
推 willie7878: 難怪清交沒考英文 原來都合在一起考
→ kp0310j: LRU用任何major都爆欸，有人會的能解
→ kp0310j: 釋一下嗎
推 lazyworker: 這什麼到底什麼題目 歐齁齁齁齁
推 tcfwbper: LRU用四個frame裝data，一個拿來裝code
→ tcfwbper: 然後135724687531共12次page fault這樣
→ tcfwbper: 嗎？
噓 ok8752665: 1為啥接3
推 kp0310j: 有這麼少哦
推 joyqooo: 收卷的時候看到隔壁一排C哈哈
推 YOLOO: 我都猜B 給你參考一下
噓 b10007034: 135724687531這個patten...哈哈
推 ji385k6: 清交英文合在一起考笑死
推 DLHZ: 我比較好奇microtag的latency 選項的8到底哪
→ DLHZ: 裡來的
→ DLHZ: page不是應該照123這樣載入嗎 0跟256不同pag
推 kp0310j: taken not taken 那題是總共7/12嗎
→ DLHZ: e吧
→ DLHZ: branch accuracy我只記得第一個沒有猜中過
→ DLHZ: 二三似乎是一半
推 ji385k6: 同樓上 4/12
推 david95525: 我宣布清大從100分開始扣 另一科當作
→ david95525: 沒考
推 mimi9672: 不是4/12嗎
→ mistel: 沒有trace出那題...
→ mimi9672: 我少數會的欸
推 ben4562002: 4/12 +1
推 kp0310j: 爆了QQ
→ DLHZ: 我快笑死 另一科當作沒考XDD
推 kirito1219: 一定有沒唸什麼書的比我高...
→ cutearia: 跟用猜的沒兩樣
推 ss455032: 找桐人
推 david95525: 另一科其實是考大家的運氣
推 Faker0613: 考運氣不就跟去年台大數學一樣
推 aaa1234136: 噴了
推 rayroyray: 今年是不是每間學校在比誰頁數多的
噓 ggyyd: 今天這張應該可以90起跳
推 CorkiN: 我等著看放榜後樓上海大仔的90分心得文
噓 jonathan1108: 紅明顯 超簡單吧....
推 cutearia: 2張90嗎?
噓 ok8752665: 說簡單的把答案說出來給我瞻仰一下阿
推 kirito1219: 可是我看到答案也不知道對不對QQ
推 willie7878: 大概100分就上榜了吧 兩張加起來100
→ willie7878: 分
推 CorkiN: 今年有幾個特別兇的放話仔我一個個截圖，
→ CorkiN: 放榜後發篇文來問看看這幾個到底要到哪高
推 cherish62113: 直接爆炸哭哭
→ CorkiN: 就了嘻嘻OuOb
→ mistel: 真不希望+365...
推 kirito1219: 放話的到時候都麻神隱不然就變小丑啦
推 wacheck: 我以為在考資工 原來是考英文呢
推 pyramidinc: 今年要兩張加起來100 感覺也不容易耶.
→ pyramidinc: .. 硬體有20分就偷笑了 等於計科要80
→ pyramidinc: 分
噓 skyHuan: 考完不要崩潰了趕快趁大家鬆懈去衝台成
→ CorkiN: 印象中去年清大硬體題目也是很基歪==
→ DLHZ: 時間真的太趕了 100分鐘16張腦袋快炸開
推 ekids1234: taken  01 10 那個 column 是從哪來阿
→ ekids1234: ... 那是 iterator ?
推 pyramidinc: 100分鐘16張是沒差啦 英文閱讀沒難度
→ pyramidinc: 但是根本就不會寫才是問題
推 kirito1219: 標準的每個字都懂
→ kirito1219: 合在一起就看不懂
→ DLHZ: static 2-bit predict, initialized as 01
推 eric21489: 去年不是清大作文嗎 原來有硬體
→ DLHZ: 完整的我也忘記是怎樣了 反正就是單純的2bit
→ pyramidinc: 那題根本不用看code吧 照表給的taken
噓 ICCompiler: easy 今年正取大概123八
→ pyramidinc: not taken 填一填而已
推 aqeghkmb: 硬體88888
→ DLHZ: 還是要啦XD 要看大於5還是小於啊
推 wacheck: 資工是不是越來越難考了啊
→ wacheck: 去年作文今年閱讀測驗 ^^
推 cliff55720: not taken那題第一個是0/4嗎？
推 pyramidinc: 可是題目不是把actual 的情況都給了嗎
→ pyramidinc: ？ 然後初始又是01 就照actual的情況
→ pyramidinc: 對predict bits做修改不就好了
推 willie7878: 這份考卷非本科靠補習的根本扛不住==
推 mimi9672: 欸等等
→ mimi9672: 你以為本科的就會嗎…
推 kp0310j: 話說 單選沒寫空著會算錯嗎
推 Aa841018: 去年最低正取102…今年感覺更硬，應該
→ Aa841018: 不用100就正取吧？
→ Aa841018: 去年好歹有些基本題…
噓 ok8752665: 正取102是哪間
推 s29441910: 單選沒寫就沒分吧 是寫錯才倒扣
推 Aa841018: 清大
→ ok8752665: 我看心得文112分 備5x 你是看哪篇
推 Aa841018: https://i.imgur.com/vNDMSUo.jpg
→ mistel: 這哪裡可以看到啊
→ Aa841018: 落榜成績單…
→ mistel: 哦哦 感謝
→ mistel: 說感謝好像怪怪的 祝你我今年都能上
推 FXW11314: 那個是包含備取吧…正取應該是119
推 ok8752665: 那個是備取吧  http://i.imgur.com/06I
→ ok8752665: XKQ4.jpg
http://i.imgur.com/06IXKQ4.jpg
→ jason860324: 清大資結爆簡單
推 Aa841018: 欸對…這要看來是包含備取…
※ 編輯: mistel (114.137.31.154 臺灣), 02/05/2020 17:00:00
推 Charlie8522: 問一下好了 題目改成多選都有口頭告
→ Charlie8522: 知嗎
推 mimi9672: 我那間有
推 s42420808: 有哦
→ ok8752665: 台達202有
推 willie7878: 資電215是有人反應看不清楚才口頭宣
→ willie7878: 布的
推 aaa1234136: 210有寫在黑班上
推 kirito1219: 只有寫白板
推 yukina: 201有口頭哦，話說今天又遇到有人電話響
推 pyramidinc: 台達109有口頭告知內容有改 要看黑板
→ pyramidinc: 但是改的內容沒有口頭告知
噓 Heling: 閱讀測驗
推 gash55025502: 大家3-partition那題都怎麼證的
推 misaka0120: 塞一葛sum/2進去？
推 joey11121: 我們沒告知多選
推 kirito1219: 我2個partition各取1/3到第3個
推 Charlie8522: 我寫跟subset  sum一樣用dp表格來跑
→ Charlie8522: 所以也有其他間沒有講只有寫黑板 這
→ Charlie8522: 樣能不能跟試務中心反應R  題目多到
→ Charlie8522: 沒時間抬頭 而且考完發現寫在最左側
→ Charlie8522: 我人坐在偏右側==
→ mistel: 我是覺得清大不會理...
推 pyramidinc: 雖然很可惜 但我也覺得不會理... 總不
推 gcobs0834: http://i.imgur.com/lca9MQm.jpg
→ pyramidinc: 能再辦一次考試吧
推 odanaga: 印象中清大分數是備取的
噓 eric21489: 不會鳥你的啦 媽的去年考交大被晚5分鐘
→ eric21489: 才放進去 最後也沒怎樣 有夠靠北
推 l6l6au: 統計有點小難
推 alexjpa1970: 統計炸裂
→ Justapig: 早上還在想說軟體偏簡單，結果下午直接
→ Justapig: 崩潰，我到底看了三小
推 ms0541252: 現在講了也於事無補啊
→ Justapig: 19人那個子嘉筆記有同樣的，完全圖有幾
→ Justapig: 個邊完全不相同的hc
噓 wacheck: 誰跟我說基本題把握就上了==
推 gash55025502: 但19個點要算有幾個HC應該也很難算
→ gash55025502: 吧？
推 joey11121: 我沒有注意到有沒有寫黑板 不過印象中
→ joey11121: 老師都站在原位應該是沒有寫
→ Justapig: 不會啊，19取二是總邊數再除以每個cycle
→ Justapig: 要19個邊，就這樣而已
推 tjltd2000: 原來是這樣 直接寫(19-1)/2會有分嗎…
推 misaka0120: 靠我只是想湊組合就寫了c(19,2)/19
推 GeniusPuddin: 有推有正取
→ zoo868e: 19那題我寫每天每點加2個deg所以9天
推 alan210439: 熱力學qq
推 silence2522: 到底在考三小
推 heyyoha: 到底是考熱力還是考英文 ==
推 Aa841018: 清大計系……真的有基本題嗎？
推 achicn3: 清大早上的超簡單 下午在的難幾點==
→ mistel: vector architecture算不算（？
推 hsiehong: fork()啊 唯一會寫的 幹
→ achicn3: 那題是data沒錯吧
→ mistel: 對
推 willie7878: Vector是pipelined ALU吧
→ cutearia: 還好對一題==夠了
推 achicn3: 穩了 有四分
推 gash55025502: Vector我是選data palle
推 achicn3: 幹bht那題看超久才發現是三個指令分開看
推 willie7878: 張凡的課本不是寫pipelined ALU嗎QQ
→ willie7878: 還是我搞錯題意了
推 achicn3: 是pipe但專門處理資料的吧
→ mistel: 是pipeline ALU沒錯 但他是問是哪一層級
→ mistel: 的平行度(i.e job parallelism..etc
推 misaka0120: 算盤上沒有ALP吧
推 willie7878: 幹幹幹幹幹GGGGG
推 a9778875: 能問一下數學第一題答案是啥嗎？我離散
→ a9778875: 好爛QQ
噓 ggyyd: 第一題就for all變存在 存在變for all
→ ggyyd: 最裡面邏輯要反
→ ggyyd: 迪摩根定律而已 很簡單
→ a9778875: 所以最後那個要寫不屬於嗎？看來你是刀
→ a9778875: 子嘴豆腐心，很熱心的麻
→ mistel: ggyyd大是各校榜首 強者都是面惡心善的
→ ms0541252: 爆起來！
→ ms0541252: 補推
推 eric910005: 笑死 真的是強者
→ ChunagMT: 第一題有點簡單到怕 以為有陷阱==
推 mimi9672: 遞迴的第二題 大家寫多少啊
→ gash55025502: 2^n
→ cutearia: 慘了我寫 n2^n ==
→ Justapig: 靠杯我寫n立方
推 yang20913: 我也寫n2^n 回家查答案發現是2^n QQ
推 ChunagMT: 不是4^n嗎
推 Aa841018: 完了，我好像也是n2^n
→ mistel: https://i.imgur.com/aM9Kv1k.jpg
推 tjltd2000: 哈 又扣5分 沒想到可以用特徵方程
→ tjltd2000: 寫成那樣只想用迭代==
→ mistel: 我用迭代很常寫錯 所以保險都是寫特徵方
→ mistel: 程式
→ yang20913: 計科沒60是不是就走遠了啊==
→ mistel: 放心吧...我覺得我計系會倒扣到剩0分...
推 willie7878: 我也寫n2^n........365++
推 DLHZ: 第二科就當作沒考過 不過為甚麼要收走啊
→ mistel: 真的 我覺得計系不用收吧 真心覺得電機丙
→ mistel: /台大資工要再來一次
→ Kedge: 收走不讓你去要分？
→ Aa841018: 各位覺得今天清大計系和106清大計系相
→ Aa841018: 比怎麼樣？
→ yang20913: 計系作業系統應該是周老師出的   他的
→ yang20913: 慣例就是考卷都會收回 而且也是考選擇
推 firemm444: 太神啦！
噓 ggyyd: 遞迴那題用 2S-S 就能很快算出來
推 lalwin6404: 哪個周老師啊 Jerry嗎
→ Justapig: 收走應該自己也知道是不給你申訴的意思
→ Justapig: 收走應該是自己也知道題目很過分不給申
→ Justapig: 訴的意思吧
→ yang20913: 回la大 不是哦 是另一個
→ Justapig: 周志遠嗎?
推 hank727: 百祥吧 志遠都考手寫問答
推 poopooShaw: 覺得這次OS比計組還刁難
推 gash55025502: 話說thread自己有私有Heap嗎？只確
→ gash55025502: 定stack是私有的
→ Kedge: 計組好像是李俊毅
→ DLHZ: heap應該也是分享的
→ Justapig: 這次清交一大堆你把算盤啃完也沒什麼用
→ Justapig: 的問題
→ mistel: heap是共享的 恐龍有例題
→ nctudada: 除了stack是私有 其他都是共享的
推 Zhu81801: 狂讀恐龍的漱口杯習題，最後考出大海問
→ Zhu81801: 題可憐啊～我就爛
推 Dora5566: 嘻嘻 高手的基本題跟你的不太一樣
推 ok8752665: program counter 也是私有的
推 ekids1234: 誒  原來遞回第二題可以用 an  an-1 …
→ ekids1234: 之前做到一些只能用樹或替換法的  跟這
→ ekids1234: 個搞混
推 ekids1234: 雖然當時也是推出2^n  但後面有一串不
→ ekids1234: 好化簡的式子
推 Aa841018: 對欸，以前都沒想過可以這樣做
→ zxc78123: 去年清大計系至少有申論可以拿分...今
→ zxc78123: 年上榜分數真的是無法預測
→ mistel: https://i.imgur.com/oNk9rQI.jpg
→ mistel: 提供一下2S-S的解法
推 zerger3546: 清材普物好難…
→ b10007034: 第一行到第二行錯了，提醒一下
→ mistel: 喔對 難怪覺得寫起來很怪
→ mistel: https://i.imgur.com/saM8lxv.jpg
→ mistel: 感謝b大提醒 這樣就跟特徵根算出來的一致
→ mistel: 了
噓 ggyyd: 紅明顯 上面那解法的T(0) 題目沒跟你說是1
→ ggyyd: 你頂多只能假設他是一個常數的 θ(1) 而不
→ ggyyd: 能直接寫 1帶進去算 答案之所以會一樣是因
→ ggyyd: 為2的n次分會的 asymptotic notation大於常
→ ggyyd: 數的關係 答案但算式有問題
→ ggyyd: *2的次方
→ ggyyd: *答案正確但算式有問題
推 b10007034: 爆比較好看XD