[心得] 台大資工程式設計組

[andy920262 (小王)]

p1字串排序
輸入一個全大寫字母的字串（l<=1000000)
小到大排序後輸出

p2多項式相乘
第一/三行各一個數代表冪次(<100)
第二/四行代表各項係數(<100)
輸出相乘後冪次和各項係數

p3分解因數
輸入一個數字(<2000000000)
分解質因數由小到大輸出

p4（題目名稱忘了)
第一行n,m,k（n<10000,m<1000000,k<100)
分別表示城市數/道路數/最多能走幾條路
接下m行三個數表示起點/終點/過路費
輸出從0走到n-1最少要花多少錢
無法抵達輸出impossible



四題都有寫出來
不知道會拿幾分
第三題數字有點大感覺有機會TLE

有考的都考的如何呢

--
Sent from my Android

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.78.170
※ 文章網址: https://www.ptt.cc/bbs/SENIORHIGH/M.1428813218.A.F06.html
→ Bihrava: 祝福原PO正取
推 jason1218: 感覺水水的OAO......
→ dhpscience09: 這真的蠻水的XD
推 paulpork: 程設推 第四題忘了怎麼把陣列當作參數傳QQ 兩個小時弄
→ paulpork: 不出結果..
→ paulpork: 有大概幾分才會過的八卦嗎0.0
聽說每年不一樣
錯一題說不定還有機會？
推 capata5566: 請問考試時間多久呢？
3hrs
※ 編輯: andy920262 (223.137.78.170), 04/12/2015 13:15:56
→ gogogle: 多少高中生學過程式設計?考這些題目應該很多人的鴨蛋
→ gogogle: 大一都會重新教過,我覺得不切實際
會報程設很多都有比賽經驗的
我自己也比過一些
雖然都沒得名Q_Q
推 paulpork: 樓上，可以選考程式或數學，全部180人大概只有不到20個
→ paulpork: 考程式...
今年15個
推 GoodMemory: 可以選考數學= =
→ ldkrsi: 好懷念啊 演算法修完後就沒再碰C/C++ 這些題目都遇不到了
推 yuxiang: 豪可怕...
推 SeHsu: 感覺很多暴力都可以寫出來哈哈
推 promiseone: 題目感覺很簡單@@?
推 pionxzh: 沒看過歷屆長怎樣，不過好像不會太難
我是覺得歷屆也差不多
推 yayahappy96: 看起來就大一程設吧
※ 編輯: andy920262 (140.114.10.53), 04/12/2015 15:55:42
推 youtuuube000: 這有限制執行時間嗎? 不然都用暴力法感覺不難XD
推 paulpork: 超過一秒不記分
推 HMKRL: 挑錯字    計
推 t1016d: 聽說第四題題目有保證每條邊由u到v,則u<v
推 RedBug312: 第4題來不及寫出最佳解…
推 GTR12534: 水水的是什麼意思？？
→ RedBug312: 希望不要分數全丟 評分會看原始檔嗎
第四題最佳解應該是？DP?DFS?
※ 編輯: andy920262 (42.73.242.55), 04/12/2015 18:47:44
推 RedBug312: 我猜是用BFS 但臨場寫到DFS xd
→ RedBug312: 而且我節點狀態沒設好 測資大點會爆QQ
他是要求最少花費 DFS跟BFS應該沒差吧
我是用DFS+剪枝
只是覺得可能有更好的DP解
※ 編輯: andy920262 (111.248.46.109), 04/12/2015 18:57:53
推 e33624303: 選錯選考數學啊QQ 程式題目今年比較水耶 前三題都秒殺
感覺每年都有人這麼說XD
所以我就直接選考程設了
不過真的上機時感覺沒想像中那麼容易破台
有些測資範圍蠻緊的
※ 編輯: andy920262 (111.248.46.109), 04/12/2015 22:52:30
推 y800122155: 糟糕考太簡單了...我開始擔心原PO的人生就要毀滅了