先报个分数 备审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://webptt.com/cn.aspx?n=bbs/SENIORHIGH/M.1589731097.A.453.html