ㄌㄐ@你的水潤餅大使
@raagi
Sat, May 24, 2025 3:13 AM
Sat, May 24, 2025 3:22 AM
1
Chester Yung (@chesterpotato) on Threads
台大 DSA 真的蠻硬的
交大的一些作業也是強度蠻高
但我不太認同有一個留言說其他學校沒那麼操還是可以去大廠那幹嘛這樣極限逼學生
媽的幹你娘啊就是那些沒程度的人要人幫忙擦屁股啊
ㄌㄐ@你的水潤餅大使
@raagi
Sat, May 24, 2025 3:16 AM
之前阿貓他們部門有個清大的吧，然後碩班了也不會寫程式（翁哥講的）但因為他有清大學歷跟他很會行銷自己有進產品安全部門，結果進去工作之後問阿貓的第一個問題是「什麼是 gdb？」
什麼是 gdb ⋯⋯
你要不要看一下你的員工證上寫什麼部門再進來工作
ㄌㄐ@你的水潤餅大使
@raagi
Sat, May 24, 2025 3:18 AM
Sat, May 24, 2025 3:18 AM
不過我不是要針對清大/成大程度是不是不好，清大也有很強的，我想說的是覺得得過且過混完還是有好工作做=不用這麼逼學生的這個邏輯，你覺得舒服都是有別人在背後罩你但沒要你說謝謝而已，還以為理所當然勒臉皮怎麼那麼厚
在家熬橙醬 🦦🦌
@azoc245
Sat, May 24, 2025 6:41 AM
文組但好像懂
根據自己+身邊人的經驗，所謂後段大學*的訓練是真的有差，所以我都覺得，有機會碰到高中生的話，要勸他們選校不選系，科系還可以轉可以雙，整個學校資源、同儕程度不夠好就是溫水煮青蛙，你自己認真也沒用
*但因為自己也算前段大學，覺得很不方便講這個XDDD 很政治不正確ㄏ
貝果🫐藍莓口味
@Beagle2002
Sat, May 24, 2025 7:51 AM
(用慈愛的眼神看著7pupu的學弟們)
闢個謠，唸台大資工確實不需要先學過程式，大一會從頭開始教，包括基本開發環境操作也會指派助教先教過和回答問題。這已經符合「不需程式基礎」的敘述了吧。上機考的是教過的內容而已......
是說留言是不是有批改娘的作者混在裡面啊？
貝果🫐藍莓口味
@Beagle2002
Sat, May 24, 2025 9:18 AM
不過我好像懂 CPE 檢定為什麼有一半人 0 分了
ㄌㄐ@你的水潤餅大使
@raagi
Sat, May 24, 2025 9:22 AM
貝果🫐藍莓口味
: 我是覺得因為學測成績高跟能不能快速掌握程式語言、好的抽象概念具體化的能力沒正相關，如果是一個能夠把眼前的問題拆解成一個個的步驟的話，這樣的人不管什麼時候開始學寫程式都沒有太大的差別，除非他想比競程。我覺得比競程的人真的都要從小開始，但單純寫好作業然後找到工作，不用很早學會寫程式
貝果🫐藍莓口味
@Beagle2002
Sat, May 24, 2025 10:14 AM
ㄌㄐ@你的水潤餅大使
: 我同意高中先學過和大一才開始學程式沒太大差別。也許大一時已經會了的人比較輕鬆，但那也只有大一
留言有人講到一個重點，沒學過程式就得花超多時間寫程式。但是那些半小時交卷的強者到了大二大三一樣要花這麼多時間寫程式作業
貝果🫐藍莓口味
@Beagle2002
Sat, May 24, 2025 10:16 AM
忘了哪個 Google 的高層講過，Google 要的是寫過十萬行程式的人才。我們班同學聽到：蛤？十萬行不是光大學四年作業就有了嗎
00Abby
@abbychau
Sat, May 24, 2025 11:33 AM
有點好奇每個30小時以上的DSA 作業是怎樣的
貝果🫐藍莓口味
@Beagle2002
Sat, May 24, 2025 11:50 AM
初學會花比較久，我大四重修時一個晚上就能寫完一學期作業（咦？）
其實也是一些 linked list、balance tree、graph 之類的普通題目
用 C/C++ 的話 pointer 相關概念很容易讓人混淆，蠻多人會在這邊遇到挫折
據我所知交大資工也差不多是這樣，台大沒有特別難
貝果🫐藍莓口味
@Beagle2002
Sat, May 24, 2025 11:58 AM
還是說這樣已經算很難
我有問過其他學校，也是用一樣的課本，只是一學期教的章數稍微少一點而已
oToToT@(○´･д･)ﾉ
@oTo_ToT
Sat, May 24, 2025 12:11 PM
00Abby
: 體感比平均leetcode hard再難一些，碼量也可能是個大約180行左右的東西
貝果🫐藍莓口味
@Beagle2002
Sat, May 24, 2025 12:15 PM
對，除非是有 GUI，否則差不多是 150-300 行可以解決的小程式
澤黑爾
@akatsuki_nacht
Sat, May 24, 2025 12:52 PM
Tue, May 27, 2025 7:12 AM
我屬於上大學前沒有聽過hello world，一直到研究所畢業也沒有用過gdb的人，但是覺得特定領域（ex資安）應該標準會比一般sw要求嚴格很多才對
ㄌㄐ@你的水潤餅大使
@raagi
Sat, May 24, 2025 1:35 PM
澤黑爾
: 我覺得資安跟軟體測試有一部分專業有重疊，所以確實很多時候你會 print debug ，沒碰到底層問題其實就沒差了
ㄌㄐ@你的水潤餅大使
@raagi
Sat, May 24, 2025 1:37 PM
不過舉 gdb 的例子是剛好這個部門跟那個人畢業的專業應該要有用過這東西才對，但他卻不會，就有點我講的我不認為功課不逼緊只看學歷就好的論述
ㄌㄐ@你的水潤餅大使
@raagi
Sat, May 24, 2025 1:39 PM
貝果🫐藍莓口味
: 成大的資料結構看老師，但我體感成大真的課量很少，我們主科作業大概一個學期才兩三個？但我來交大兩個禮拜寫一次作業，只是那個時候我已經是研究生了，雖然是比以前的難但是可以在時間內完成的
ㄌㄐ@你的水潤餅大使
@raagi
Sat, May 24, 2025 1:41 PM
但台大的 DSA 是不是作業還要提交到 OJ 有過才算分？交大我遇到的只有作業系統跟編譯器有，成大可以寫很醜的東西交上去有預期解就可以
oToToT@(○´･д･)ﾉ
@oTo_ToT
Sat, May 24, 2025 1:51 PM
台大好幾門課都有自動化評分(包含DSA)，說實在我覺得數學課作業也都該自動化評分一下XD
要求大家寫個Lean之類跟上時代外，也不會整天有人吵架證明寫看不懂、寫的模稜兩可等等，助教改作業評分甚麼都方便，甚至學生自己就知道自己證明是不是對的
ㄌㄐ@你的水潤餅大使
@raagi
Sat, May 24, 2025 1:52 PM
oToToT@(○´･д･)ﾉ
: 我覺得這樣比較好，不然每天在那邊吵分數，有吵就贏很不公平
貝果🫐藍莓口味
@Beagle2002
Sat, May 24, 2025 1:57 PM
我那時候還沒有批改娘，程式跑不動沒關係，交個屍體加報告也是可以給過
也是兩星期一個程式作業
不過程式沒辦法跑，寫這作業就沒意義了，通常還是會盡力讓它有個結果
有一個排序的作業讓我寫很久，要寫多工程式同時跑 9 種排序，把排序過程顯示成圖上的點，從散亂排成整齊對角線，我週末寫了三天三夜沒睡。有辦法寫出來的人只有個位數
下一個作業：很多隻老鼠同時走迷宮。
原來一個學期可以只有兩三個作業的嗎
ㄌㄐ@你的水潤餅大使
@raagi
Sat, May 24, 2025 2:00 PM
貝果🫐藍莓口味
: 反而說一學期兩三個作業才是常態⋯⋯只有台大跟交大很拼，但也確實這兩家學校的畢業生普遍寫程式比較有系統架構的思維（成大學生如果有修jserv的課是例外）
ㄌㄐ@你的水潤餅大使
@raagi
Sat, May 24, 2025 2:01 PM
說到這個我大學的時候資料結構有寫過蟑螂走迷宮（？）還是蟑螂踩磁磚（？）就一題資結聖經裡面的題目而已，我那個時候覺得好難寫了好久，但現在只覺得為什麼我會覺得難（
貝果🫐藍莓口味
@Beagle2002
Sat, May 24, 2025 2:05 PM
有時候會聽到一種言論，說程式作業只有在解題，根本不實用，很好有前途，來寫個 GUI 排序還是 PacMan、貪食蛇什麼的，這時就會覺得 OJ 那種題目型式可愛多了，
至少你不會測試程式測到一輩子不想再看見貪食蛇
貝果🫐藍莓口味
@Beagle2002
Sat, May 24, 2025 2:06 PM
ㄌㄐ@你的水潤餅大使
: 砍怪物的經驗值讓你升級了啊
00Abby
@abbychau
Sat, May 24, 2025 2:28 PM
oToToT@(○´･д･)ﾉ
: 謝謝講解
土鳳梨su_VibeCoder
@wubalubadubdub
Sat, May 24, 2025 6:04 PM
00Abby
: 30 小時是開發 2 成 debug 8 成
作業觀念當然都是有教過或延伸但每年都是之前學得很好的助教團隊生出來的各種東西湊在一起的題目
因為是新的題目的關係很常最後不到一個禮拜 spec 還是會調因為很多 edge cases 助教有時候自己也不容易發現描述不夠清楚讓同學搞懂實際到底要實作成什麼樣 或者就是 public cases 有錯變數名字在文件上打錯這些可大可小的事情 但 DSA 同時一個老師 10 幾人左右的團隊要顧的是全校 400+ 學生跟他們一起在的 Discord 群組 也不是說做不夠好或學生不夠優秀還是教不好
土鳳梨su_VibeCoder
@wubalubadubdub
Sat, May 24, 2025 6:08 PM
Sat, May 24, 2025 6:08 PM
DSA 程式作業不僅交上去答案對了才有分
還分成不同 scope 的 test cases
同個 scope 要全對才可能拿到那個 scope 的分數 全有全無 public 全對全錯都是 0 分
Private 可能會有 100 個 test cases 4 個 scope 之類的
假如全部 100 個 cases 只錯 4 個有可能還是拿到 0 分
而且也不知道錯啥要改多久才會對 每天可以傳的數量也很少壓力蠻大的...
土鳳梨su_VibeCoder
@wubalubadubdub
Sat, May 24, 2025 6:10 PM
對是一回事
有時候他們 time 跟 space complexity 是壓很緊的...
這時候有 1 個 cases TLE 其他 AC 那個 scope 也是 0 分
土鳳梨su_VibeCoder
@wubalubadubdub
Sat, May 24, 2025 6:11 PM
抱歉在這邊 dump 這麼多
是沒有那麼苦啦但真的不輕鬆嗚嗚嗚
ㄌㄐ@你的水潤餅大使
@raagi
Sat, May 24, 2025 6:12 PM
土鳳梨su_VibeCoder
: 那這樣台大的評分方式複雜很多，難怪 DSA 很難⋯⋯交大的自動評分隱藏 test case 可能就三四個這樣（譬如說三個評測點，每一個會各提供公開的三個 test case，正式提交後主角那邊會再各跑過隱藏的三個我們不知道的 test case ，這6*3全過才算100分這樣）
ㄌㄐ@你的水潤餅大使
@raagi
Sat, May 24, 2025 6:13 PM
但假設你只對了3個或4個，就只是少拿點分數，不會該項全滅
土鳳梨su_VibeCoder
@wubalubadubdub
Sat, May 24, 2025 6:17 PM
ㄌㄐ@你的水潤餅大使
: 這堂課要修的好其實重點是一直在 Discord 或資工系系館逗留問問題討論跟偷私訊感覺人很好的大神（大神人真的好好 現在畢業了還有在跟他偶爾聊XD
很難得的修課體驗（？
土鳳梨su_VibeCoder
@wubalubadubdub
Sat, May 24, 2025 6:27 PM
100 個 cases 錯 3 或 4 個測資那次作業會幾乎分數全滅確實在某一次有發生 寫 hash table 的時候XD
助教不知道找了什麼奇怪的測資讓一些數值在理想上最好的情況下會少少的在看不到結果的測資裡面出現 collision
要很早寫跟很肯定自己寫的邏輯都對才敢用有限額度換成不同的值盲戳 OJ （我稀疏印象最優的猜法下還要戳兩次才會都對
澤黑爾
@akatsuki_nacht
Sun, May 25, 2025 2:07 AM
Tue, May 27, 2025 7:12 AM
當年GPE考了三次才壓線過...
同意普通人不要輕易嘗試去卷純軟強者的世界
oToToT@(○´･д･)ﾉ
@oTo_ToT
Sun, May 25, 2025 5:48 AM
土鳳梨su_VibeCoder
: DSA會有很多時候東西講不清楚嗎？自己幾年的經驗是都是系統類課才會這樣，DSA那套大家都已經出的很熟了
土鳳梨su_VibeCoder
@wubalubadubdub
Sun, May 25, 2025 6:15 AM
Sun, May 25, 2025 6:16 AM
oToToT@(○´･д･)ﾉ
: 我自己只有修過一次不太知道整體怎麼樣 然後我現在在修 OS 可能有點混淆了不好意思 比起來清楚程度 DSA 好太多了
我那年的話講不清楚的地方不是講錯或是漏掉 是題目要求很複雜跟很多內梗很長不容易讀懂XDD 常常要一直看 DC
最後一次程式作業還要去看中國競賽選手寫的論文才能做出來...
土鳳梨su_VibeCoder
@wubalubadubdub
Sun, May 25, 2025 6:19 AM
系統課的話 OS 或 SP 只要當年有改新的地方感覺都蠻爆的... 不是講不清楚的問題是原本文件寫的跟助教想的地方是錯的或有歧異... 不確定別的學校是怎麼樣的
oToToT@(○´･д･)ﾉ
@oTo_ToT
Sun, May 25, 2025 6:49 AM
土鳳梨su_VibeCoder
: 我猜你說吉如一treap那年XD
那年難度掌控真的挺糟的，出題也跟讓同學學習沒特別有關聯，不過感覺問題主要就是很不新手友善，作業寫完大家也不會學到什麼深刻的東西
土鳳梨su_VibeCoder
@wubalubadubdub
Sun, May 25, 2025 6:54 AM
Sun, May 25, 2025 6:54 AM
oToToT@(○´･д･)ﾉ
: 是的
我就是大學才學寫程式的人
司機兼外送員的全全
@chuanchan
說
Tue, May 27, 2025 2:50 AM
身為中央的我好像只能在旁邊吃瓜了（拿爆米花
ㄌㄐ@你的水潤餅大使
@raagi
Tue, May 27, 2025 2:50 AM
司機兼外送員的全全
: 中央也有很多大佬😎我的 mentor 是中央的很會coding
司機兼外送員的全全
@chuanchan
說
Tue, May 27, 2025 3:12 AM
ㄌㄐ@你的水潤餅大使
:
我之前曾經和別人討論通常中央還要再去別的地方洗一輪才可以
澤黑爾
@akatsuki_nacht
Tue, May 27, 2025 7:11 AM
Tue, May 27, 2025 7:13 AM
研究所遇到很多中央強者
載入新的回覆
交大的一些作業也是強度蠻高
但我不太認同有一個留言說其他學校沒那麼操還是可以去大廠那幹嘛這樣極限逼學生
媽的幹你娘啊就是那些沒程度的人要人幫忙擦屁股啊
什麼是 gdb ⋯⋯
你要不要看一下你的員工證上寫什麼部門再進來工作
根據自己+身邊人的經驗，所謂後段大學*的訓練是真的有差，所以我都覺得，有機會碰到高中生的話，要勸他們選校不選系，科系還可以轉可以雙，整個學校資源、同儕程度不夠好就是溫水煮青蛙，你自己認真也沒用
*但因為自己也算前段大學，覺得很不方便講這個XDDD 很政治不正確ㄏ
闢個謠，唸台大資工確實不需要先學過程式，大一會從頭開始教，包括基本開發環境操作也會指派助教先教過和回答問題。這已經符合「不需程式基礎」的敘述了吧。上機考的是教過的內容而已......
是說留言是不是有批改娘的作者混在裡面啊？
留言有人講到一個重點，沒學過程式就得花超多時間寫程式。但是那些半小時交卷的強者到了大二大三一樣要花這麼多時間寫程式作業
其實也是一些 linked list、balance tree、graph 之類的普通題目
用 C/C++ 的話 pointer 相關概念很容易讓人混淆，蠻多人會在這邊遇到挫折
據我所知交大資工也差不多是這樣，台大沒有特別難
還是說這樣已經算很難我有問過其他學校，也是用一樣的課本，只是一學期教的章數稍微少一點而已
要求大家寫個Lean之類跟上時代外，也不會整天有人吵架證明寫看不懂、寫的模稜兩可等等，助教改作業評分甚麼都方便，甚至學生自己就知道自己證明是不是對的
也是兩星期一個程式作業
不過程式沒辦法跑，寫這作業就沒意義了，通常還是會盡力讓它有個結果有一個排序的作業讓我寫很久，要寫多工程式同時跑 9 種排序，把排序過程顯示成圖上的點，從散亂排成整齊對角線，我週末寫了三天三夜沒睡。有辦法寫出來的人只有個位數
下一個作業：很多隻老鼠同時走迷宮。
原來一個學期可以只有兩三個作業的嗎
至少你不會測試程式測到一輩子不想再看見貪食蛇作業觀念當然都是有教過或延伸但每年都是之前學得很好的助教團隊生出來的各種東西湊在一起的題目
因為是新的題目的關係很常最後不到一個禮拜 spec 還是會調因為很多 edge cases 助教有時候自己也不容易發現描述不夠清楚讓同學搞懂實際到底要實作成什麼樣 或者就是 public cases 有錯變數名字在文件上打錯這些可大可小的事情 但 DSA 同時一個老師 10 幾人左右的團隊要顧的是全校 400+ 學生跟他們一起在的 Discord 群組 也不是說做不夠好或學生不夠優秀還是教不好
還分成不同 scope 的 test cases
同個 scope 要全對才可能拿到那個 scope 的分數 全有全無 public 全對全錯都是 0 分
Private 可能會有 100 個 test cases 4 個 scope 之類的
假如全部 100 個 cases 只錯 4 個有可能還是拿到 0 分
而且也不知道錯啥要改多久才會對 每天可以傳的數量也很少壓力蠻大的...
有時候他們 time 跟 space complexity 是壓很緊的...
這時候有 1 個 cases TLE 其他 AC 那個 scope 也是 0 分
是沒有那麼苦啦但真的不輕鬆嗚嗚嗚
很難得的修課體驗（？
助教不知道找了什麼奇怪的測資讓一些數值在理想上最好的情況下會少少的在看不到結果的測資裡面出現 collision
要很早寫跟很肯定自己寫的邏輯都對才敢用有限額度換成不同的值盲戳 OJ （我稀疏印象最優的猜法下還要戳兩次才會都對
同意普通人不要輕易嘗試去卷純軟強者的世界
我那年的話講不清楚的地方不是講錯或是漏掉 是題目要求很複雜跟很多內梗很長不容易讀懂XDD 常常要一直看 DC
最後一次程式作業還要去看中國競賽選手寫的論文才能做出來...
那年難度掌控真的挺糟的，出題也跟讓同學學習沒特別有關聯，不過感覺問題主要就是很不新手友善，作業寫完大家也不會學到什麼深刻的東西
我之前曾經和別人討論通常中央還要再去別的地方洗一輪才可以