看板 Soft_Job 關於我們 聯絡資訊
難得這篇文引起許多回響,讓小的備感榮幸,我發現討論串到最後變成對演算法的興趣了 所以這篇文我特別來敘說討論一下對演算法的熱誠來自哪裡。 相信很多人從高中就接觸 OJ,我也是,而解決演算法問題最重要動機就屬成就感 解決了有代表性 (可 reduce 到其他) 的問題讓大家知道,在世界上留名,才有成就感。 單純在 OJ 上提高 AC 比率,在排行榜上留名,也有成就感,只是稍微少一些。 如果是一些沒有代表性 (無法轉移的),天外飛來的水題,就算解決了又有什麼意義呢? 它沒有代表性阿,既然沒有成就感,那麼又幹嘛花腦力去解呢?這是第一個。 那如何得到成就感?當然就是"能"解決愈多問題,以達成上面那兩件事,心裡愈爽快。 那又要如何解決很多問題?除了增進自己的實力之外,更重要的就是 多接觸 OJ 的問題與解法,納入資料庫,等到資料庫愈來愈龐大, 這樣未來遇到新的問題的時候如果有遇到資料庫內的問題就可以直接 "reduce" 過去, 所以在我回信給演算法站長大大的內容裡面就提到,其實我更喜歡 reduce 這個動作, 而不是天外飛來一筆的解法,雖然我也曾經天外飛來一筆的解出 zerojudge 裡面的回文 問題拿到排行榜第一名,不過這種機會非常難得少有。 OJ 題目普遍比演算法學界研究簡單,如果連 OJ 題目都不會,我怎麼能越級打怪呢? 這就是我認為 OJ 和演算法研究的關係,所以為什麼我想在真正研究前先刷題培養經驗。 ----------------------------------------------------------------- 推 aria0520: 紅黑樹都不會還想走演算法 推 aria0520: 講不會也不太對 應該說是不想碰 → aria0520: 這樣閒暇時間說會去攻讀演算法我也是不信 → aria0520: 對演算法有興趣(X) 對刷題有興趣(O) ----------------------------------------------------------------- 曾經和那位標榜 "不保證教最好,但保證教最多" 的老師洽談進他的研究室, 我那個時候跟他提的想法是說想把所有世界上的資料結構和演算法都弄懂, 他說,世界上演算法 5X 種,資料結構 3X 種,全部背起來要幹什麼,學演算法 就是要解未知的問題,然後就是一連串他自己的研究和學者做的事情 blablabla ----------------------------------------------------------------- 所以要訓練解決問題的能力,本來就不用把所有資料結構的細節都弄得清清楚楚 只要知道相關的時間複雜度就好,所以我願意知悉那些樹 top layer function 的時間,但不想花腦力研讀其細節。 ----------------------------------------------------------------- ----------------------------------------------------------------- 推 sxy67230: 推,真的就怪人,只是喜歡刷題而已,真的超愛演算法的, → sxy67230: 唸碩班的時候去拼個逢諾伊曼、圖靈、夏儂獎吧,發個屌爆 → sxy67230: 的journal都比刷題有價值了 ----------------------------------------------------------------- 是沒錯啊,我本來碩班是想發一篇驚天地泣鬼神的,結果原指導教授不但 指定題目還沒啥研究資源放生我一個學期,再叫我換一個題目我X你娘,只 為了自己的研究利益,根本就沒用心在栽培學生,我的碩班生涯就這樣毀了 搞到最後還要換老師才挽回我對研究的熱情。台灣的碩士班就是教授勞工, 如果挑題目鑽研算法通通我自己來,我兩年碩班生涯一定至少有一篇 top。 ----------------------------------------------------------------- 以上就是我對演算法的想法。在台灣學界工作是不是還要考量很多現實面? 絕對不是只會發 paper 就好呀,還要跟學界大佬培養關係什麼的.... 你各位要不要談談自己為什麼喜歡演算法,對演算法的熱情源自於哪裡呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.168.78.167 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1575701440.A.83F.html
dennis2030: 加油,等你發一篇 Top 後記得來回文 12/07 16:33
好,我努力看看
Hsins: 那你怎麼不找個涼又不管學生的教授呢?張跟廖應該都很適合 12/07 16:46
我告訴你,你找個不同領域的教授做自己的東西 教授再怎麼涼 他最好是會給你畢業
Hsins: 呃,你是不是聽不太下去其他人說什麼... 12/07 17:22
Hsins: 我覺得你可能先找認識的同學問一下我上面提到這兩位的風氣 12/07 17:28
不同學校?
cloudskyblue: 我覺得你很厲害 可是也不要這麼無聊來發什麼文 12/07 17:49
cloudskyblue: 你就去面G, 然後拿到offer再說這個好沒趣 我不想做 12/07 17:52
cloudskyblue: 這樣 12/07 17:52
cloudskyblue: 然後到時候po上來應該一堆人會跟你下跪 12/07 17:53
好,祝我錄取進入 G 社上班
yamakazi: 不發paper的話可以參與開源軟體貢獻 想出好的方法優化現 12/07 18:16
yamakazi: 有軟體 12/07 18:16
進大公司的話有機會,我努力看看
yamakazi: 你說全部可以自己來的話 碩班就能發top 那現在畢業了都 12/07 18:42
yamakazi: 沒人管了可以自己來 應該可以發top發到爽了吧 12/07 18:42
應該可以,但是需要時間,需要錢
sxy67230: 會不會指定題目這不是碩班找指導的時候就會知道了嗎?這 12/07 19:15
考試入學生沒人權,哪有那麼多時間給你思考給你談,找到領域 OK 就先進去了, 等到你問到喜歡的 lab 的時候早就沒名額了
sxy67230: 代表你唸碩根本不重視自己的學位跟研究,唸碩班有想法 12/07 19:15
sxy67230: 的人剛入學早就跟教授談好研究方向了,然後真的人家說要 12/07 19:15
NO,台灣碩士班就是教授申請科技部計畫當主持人 (PI),學生當兼任研究助理, 幾乎毫無例外,我選 lab 的時候問可不可以作自己的題目教授說可以,結果進去 的時候教授直接丟題目,還給我最難的,我 meeting 到一半教授還心虛說是不是 要換題目,我只不過是提一個比較相近而不完全相同的另一個概念看看可不可以 reduce 過去,結果教授根本沒在專心聽。 他根本沒在聽。 他心裡也覺得碩士生這個題目做不出來正常。 他只是給你試試看,如果有殘骸的話還可以繼續給下一個人做,最後發 paper 的時候 再統合大家的想法把自己掛在第一作者。 我作了一個學期只有些許進展 (還不是完全沒有),教授立馬把題目換掉,結果還是 要作教授自己的東西。 學期初: 「要換題目?先作困難的題目 (科技部計畫) 心理比較爽快。」 學期末: 「雖然換題目這件事令人難受,但是這個 (新的) 東西可以讓你畢業」 「有些題目很難,你有學到研究的技巧就好 (OS: 放給學生爛叫作有學到研究技巧?)」 「1/23 之前報一下這篇好不好,看把想要做什麼放進投影片 (我拒絕) 阿不是很認真?」 「不然 1/30 好不好」 教授還挑釁全實驗室裡面最認真的人,就只為了自己的研究利益,最好是會讓你找題目。 「所以不是題目太難?不是被嚇跑喔?你喜歡這個題目對不對?  沒關係,你帶去新的實驗室繼續做。」 我 X 你的咧操 X 媽... 正常的指導不是應該要幫助學生找自己的題目,一點一滴的拓展嗎?
sxy67230: 你找比較不干涉學生的教授你又說人家不會給你畢業,擺 12/07 19:15
sxy67230: 明就是想爽不想付出,你這種心態就算真的有才華,要發to 12/07 19:15
sxy67230: p我也是笑笑 12/07 19:15
如果有完全不干涉自己的教授,又可以作和教授領域不同的東西,又可以畢業, 誰不想去呢?不過我碩班都已經唸完了。
Bencrie: 人家是圖靈大師你敢嘴 12/07 19:20
sxy67230: 不干涉學生不就代表你可以自己靠自己找題目、研究算法 12/07 19:22
sxy67230: 拿top了嗎?你有top的實力,我不信你唸碩會那麼辛苦。你 12/07 19:22
sxy67230: 的心態就是題目、研究方向教授想,但是教授你的方向不 12/07 19:22
sxy67230: 能是我不喜歡的喔,而且不只題目要我喜歡的研究,還要 12/07 19:22
sxy67230: 能讓我順利畢業的喔 12/07 19:22
題目教授指定的話教授必須考量到難度,他沒開放讓我想阿,而且連他自己都心虛? 還有重要的一點是,演算法這種東西如果你拒絕某個題目的話代表你不夠強,這也就是 為什麼我當初沒爭取要自己找題目的原因,是教授主動把我題目換掉,不是我自己想換。
sxy67230: 然後你現在應該對你來說發發top沒什麼問題吧?這種事情 12/07 19:38
sxy67230: 先做再說,我自己是沒什麼才華啦,只能找教授一起發pape 12/07 19:38
sxy67230: r,工作幾年假日也會做一些研究,歡迎你也來靠自己努力 12/07 19:38
sxy67230: ,真的有心這種事情不是問題。 12/07 19:38
我的確想試試
ken90242: XDDDD 12/07 19:42
s06yji3: 發一篇top再說 12/07 19:57
xsoho: 有東西可以獨立發吧,有的重要理論是人家大學部報告做的或 12/07 20:20
xsoho: 是碩士,有東西就可以發,教授又不能限制你的思想 12/07 20:20
xsoho: 獨立發有的學校也會補助經費,沒錢的話 12/07 20:20
感謝建議。
landysh: 自己來可以保證有top,那你現在可以去發了吧 12/07 21:07
alongalone: 什麼都自己就保證有top. 那你現在在幹嘛 12/07 21:42
jeff40108: 通篇廢話,只會嘴炮還是醒醒吧 12/07 21:59
jeff40108: 多的是碩士班搞演算法搞到沒畢業的 12/07 22:02
jeff40108: 你先進去發一篇再來嘴 12/07 22:03
jj0321: 以前曾發過類似的<年輕氣盛文>,幾年後再回頭看只有這心得 12/07 22:13
jj0321: [我當初為何會發這種文...] 12/07 22:13
drajan: Dunning Kruger效應 不知天高地厚 12/08 01:56
q82419: https://tinyurl.com/sll3b6s 參考這篇吧 12/08 11:12
Murasaki0110: 覺得自己不可一世就拿出成績嘛,都是they的錯 12/08 16:44
大大們只會噓 為什麼不試著參與討論 變得跟我一樣認真呢? ※ 編輯: alan23273850 (36.234.13.229 臺灣), 12/09/2019 01:03:51
Hsins: 變得跟你一樣凡事都歸咎於別人嗎? 12/09 01:51
Hsins: 需要時間需要錢,你就先忍著嘛? 12/09 01:51
Hsins: 考試生選不到好教授涼實驗室,你怎麼不先檢討自己推甄沒上 12/09 01:52
Hsins: 對喔,張的實驗室好像通常推甄就收滿了,你不知道也很正常 12/09 01:55
alongalone: 好,等你發篇驚天地泣鬼神的. 我們還再來繼續討論 12/09 08:51
WashFreeID: 發個文都可以激怒這麼多人 以後怎麼跟人合作@@ 12/09 19:19
Bencrie: 還好啦。發在隔壁板的文可是推到爆呢 12/10 01:43
Bencrie: 圖靈大師只是入伍前無聊來這裡加值一下信仰,不要太認真 12/10 01:48
petingo: 拒絕題目=不夠強,然後你拒絕學習紅黑樹? 12/10 08:24