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

看板SENIORHIGH作者 (小王)時間9年前 (2015/04/12 12:33), 9年前編輯推噓19(19推 0噓 10→)
留言29則, 20人參與, 最新討論串1/1
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
→
04/12 12:36, , 1F
祝福原PO正取
04/12 12:36, 1F
推
04/12 12:43, , 2F
感覺水水的OAO......
04/12 12:43, 2F
→
04/12 12:45, , 3F
這真的蠻水的XD
04/12 12:45, 3F
推
04/12 13:07, , 4F
程設推 第四題忘了怎麼把陣列當作參數傳QQ 兩個小時弄
04/12 13:07, 4F
→
04/12 13:07, , 5F
不出結果..
04/12 13:07, 5F
→
04/12 13:07, , 6F
有大概幾分才會過的八卦嗎0.0
04/12 13:07, 6F
聽說每年不一樣 錯一題說不定還有機會？
推
04/12 13:14, , 7F
請問考試時間多久呢？
04/12 13:14, 7F
3hrs ※ 編輯: andy920262 (223.137.78.170), 04/12/2015 13:15:56
→
04/12 13:37, , 8F
多少高中生學過程式設計?考這些題目應該很多人的鴨蛋
04/12 13:37, 8F
→
04/12 13:38, , 9F
大一都會重新教過,我覺得不切實際
04/12 13:38, 9F
會報程設很多都有比賽經驗的 我自己也比過一些 雖然都沒得名Q_Q
推
04/12 13:43, , 10F
樓上，可以選考程式或數學，全部180人大概只有不到20個
04/12 13:43, 10F
→
04/12 13:43, , 11F
考程式...
04/12 13:43, 11F
今年15個
推
04/12 13:43, , 12F
可以選考數學= =
04/12 13:43, 12F
→
04/12 13:54, , 13F
好懷念啊 演算法修完後就沒再碰C/C++ 這些題目都遇不到了
04/12 13:54, 13F
推
04/12 13:55, , 14F
豪可怕...
04/12 13:55, 14F
推
04/12 14:00, , 15F
感覺很多暴力都可以寫出來哈哈
04/12 14:00, 15F
推
04/12 14:02, , 16F
題目感覺很簡單@@?
04/12 14:02, 16F
推
04/12 14:14, , 17F
沒看過歷屆長怎樣，不過好像不會太難
04/12 14:14, 17F
我是覺得歷屆也差不多
推
04/12 14:15, , 18F
看起來就大一程設吧
04/12 14:15, 18F
※ 編輯: andy920262 (140.114.10.53), 04/12/2015 15:55:42
推
04/12 17:22, , 19F
這有限制執行時間嗎? 不然都用暴力法感覺不難XD
04/12 17:22, 19F
推
04/12 17:23, , 20F
超過一秒不記分
04/12 17:23, 20F
推
04/12 17:26, , 21F
挑錯字 計
04/12 17:26, 21F
推
04/12 18:15, , 22F
聽說第四題題目有保證每條邊由u到v,則u<v
04/12 18:15, 22F
推
04/12 18:44, , 23F
第4題來不及寫出最佳解…
04/12 18:44, 23F
推
04/12 18:45, , 24F
水水的是什麼意思？？
04/12 18:45, 24F
→
04/12 18:46, , 25F
希望不要分數全丟 評分會看原始檔嗎
04/12 18:46, 25F
第四題最佳解應該是？DP?DFS? ※ 編輯: andy920262 (42.73.242.55), 04/12/2015 18:47:44
推
04/12 18:49, , 26F
我猜是用BFS 但臨場寫到DFS xd
04/12 18:49, 26F
→
04/12 18:52, , 27F
而且我節點狀態沒設好 測資大點會爆QQ
04/12 18:52, 27F
他是要求最少花費 DFS跟BFS應該沒差吧 我是用DFS+剪枝 只是覺得可能有更好的DP解 ※ 編輯: andy920262 (111.248.46.109), 04/12/2015 18:57:53
推
04/12 22:39, , 28F
選錯選考數學啊QQ 程式題目今年比較水耶 前三題都秒殺
04/12 22:39, 28F
感覺每年都有人這麼說XD 所以我就直接選考程設了 不過真的上機時感覺沒想像中那麼容易破台 有些測資範圍蠻緊的 ※ 編輯: andy920262 (111.248.46.109), 04/12/2015 22:52:30
推
04/12 23:05, , 29F
糟糕考太簡單了...我開始擔心原PO的人生就要毀滅了
04/12 23:05, 29F
‣ 更多 andy920262 的文章
文章代碼(AID): #1LAVMYy6 (SENIORHIGH)