作者yukimatoi (纏)
看板Soft_Job
標題[請益] Leetcode rating 卡在 1700~1800
時間Sun Oct 9 19:43:42 2022
我開始寫題目(不敢說到"刷")大概是從半年前開始
打到目前共三十多場 4/4的次數不超過五次
大部分單場解出的題目落到2~3題 有時甚至還會只解1題 Orz
rating有到1800初頭 但有時狀況不好或當月練題比較鬆懈 有時又會掉回17xx
我剛開始是按照topic來練
但是用topic來練有一個缺點 就是會先入為主對題目有既定想法
另外在網路上看到討論 說如果要在比賽/面試的時間壓力下解出hard
代表平常要解更難的題目 所以我有轉去CF練習
網路上有阿拉伯人整理題單, 並不是topic-wise
而是循序漸進從A一路往上寫 我目前寫到B大概75%
不過在CF常常解到心態崩潰
A、B題有時數學成分滿重的(或說要有一些推理歸納的巧思)
自己練習有用過計時器計時 B題有時可能要解到20分鐘
實際比賽Div2整場下來可能只解個兩題 偶爾能解出C
不知道是不是練習方式錯了 還是寫的題目不夠多
往往回去看leetcode比賽後的答案 發現其實用的演算法大多是學過的
除了少數幾種 例如Segment Tree我是透過比賽才知道要補的
大家是如何突破瓶頸的? 還是說解的題目、經驗夠多 自然就會提升？
很怕訓練的方法錯誤 不知道有沒有人可以指點或分享一下 謝謝大家
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.231.69.17 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Soft_Job/M.1665315824.A.F99.html
1F：推 boomberm: 平常練習就當面試，先分析再寫，別邊寫邊改 10/09 20:16
我平常的確沒在做分析 都是看到題目有想法就直接寫 沒想法就只能try&error
2F：→ boomberm: 背一下時間複雜度有對應哪些算法，而不是背算法的時間 10/09 20:17
3F：→ boomberm: 複雜度 10/09 20:17
從測資反推演算法題型嗎？這有試著在做
雖然DP題不一定能寫出transition就是XD
4F：推 hijamoya: 這真的很吃狀態 只能多練習 10/09 21:40
5F：推 worcdlo: cf能20分鐘寫a或b的話，以解題能力來看lc至少輕鬆破200 10/09 21:46
6F：→ worcdlo: 0吧。 10/09 21:46
B題我也不見得每題都能解出來 自己是覺得B題開始程度落差就有點大了
※ 編輯: yukimatoi (36.231.69.17 臺灣), 10/09/2022 21:54:33
7F：→ worcdlo: 我自己的經驗是即使只寫LC的題目，差不多會卡在2400上下 10/09 21:52
8F：→ worcdlo: ，但要突破2000還是很容易的，多想難題少看答案吧 10/09 21:52
我是15分鐘想不到就直接放棄看答案了
也許是真的沒離開舒適圈+沒自己動腦的緣故
※ 編輯: yukimatoi (36.231.69.17 臺灣), 10/09/2022 21:55:59
9F：→ worcdlo: 我覺得直接看答案不會進步的，你並沒有靠自己推翻舊有的 10/09 21:58
10F：→ worcdlo: 解題思維，下次還是用同樣的思維模式解題 10/09 21:58
謝謝分享 之前只讀過日本人寫的那篇 這篇我沒看過
12F：推 joshnash: 目標如果是拿offer 1700就夠了 10/10 00:08
囧 我上次看leetcode討論去說很多Google、Meta都是2100+
還是說國情不同？或倖存者效應？
13F：推 lovdkkkk: 15 分鐘就看答案應該就是問題所在 這種東西就是靠不斷想 10/10 00:17
14F：→ lovdkkkk: 來累積腦內可用廻路的, 看答案少想很多效果就不會好 10/10 00:18
這邊我有點不懂
應該說有點難拿捏分寸 要累積解題經驗不是要靠多解題嗎？
往往會想說要多練題(或說多看看不同的題型或變化) 怕一題卡太久
大家是習慣把時間設定在多少才會放棄去看答案？
※ 編輯: yukimatoi (36.231.69.17 臺灣), 10/10/2022 00:29:23
15F：推 lovdkkkk: 個人建議可以拉到一兩個鐘頭，或者可以不用一定要解完一 10/10 00:33
16F：→ lovdkkkk: 題才看下一題，半小時沒頭緒的就先跳過之後再回來看 10/10 00:33
OK 謝謝建議 會試著朝這個方向調整
17F：推 daddy29: 先重看演算法的概念 然後補一下國高中數學就可以 10/10 00:51
18F：→ daddy29: 如果有空看一下算法競賽 對岸寫的 幫助很大 10/10 00:51
19F：→ daddy29: 只是很多數學推導 10/10 00:52
之前有試著作洛谷的題單跟看IOI wiki 收穫滿大
不過洛谷網站實在不穩
※ 編輯: yukimatoi (36.231.69.17 臺灣), 10/10/2022 00:57:07
20F：→ worcdlo: 一千八的程度，LC的題目就很夠你練了，多想絕對比看著答 10/10 01:06
21F：→ worcdlo: 案多寫有效果，我自己平時不會寫的題目也都是卡好幾天。 10/10 01:06
22F：→ worcdlo: 畢竟你寫再多，但是無法內化的話也沒啥意義是吧 10/10 01:06
23F：→ yukimatoi: 謝謝 我會試著多想 不那麼快放棄直接看答案XD 10/10 01:08
24F：→ worcdlo: 另外多想的重點不見得是搞出答案，很多時候，光是靠自己 10/10 01:20
25F：→ worcdlo: 弄明白某些想法為何不可行，就已經是很大的進步了，你下 10/10 01:20
26F：→ worcdlo: 次自然會意識到這是錯誤的想法 10/10 01:20
27F：→ brucetu: 你開始面試了嗎 面試真的有考這麼難嗎 我聽到的都沒有挑 10/10 04:22
28F：→ brucetu: 很難的題耶 可能特定領域才會拿hard還很吃數學跟推理歸 10/10 04:22
29F：→ brucetu: 納的題來考？ 10/10 04:22
30F：→ wen777: 佩服 個人經驗 在美國 Google L3 L4 大約LC 200多題加一點 10/10 08:09
31F：→ wen777: 點運氣就可以了 其實不用練那麼誇張 當然美國的hiring bar 10/10 08:09
32F：→ wen777: 比較低也是事實 10/10 08:09
33F：推 jigfopsda: 想的時間拉長，理解其他人的做法以後也可以自己做一遍 10/10 10:06
34F：推 Ericz7000: 其實這樣夠了 練習解釋題目就好 10/10 10:41
35F：→ Ericz7000: 不過打rank也蠻有趣的就是 10/10 10:41
36F：推 louisfghbvc: 我覺得topic 練習完 其實要爬分接下來就是拼速度 然 10/10 14:06
37F：→ louisfghbvc: 後就多思考 練手感 10/10 14:06
38F：推 steve8625: 要突破你目前的分數本質上就是要把前三題做的又快又穩 10/10 15:09
39F：→ steve8625: ，所以基本上就是有效練習量的問題。leetcode的題目應 10/10 15:09
40F：→ steve8625: 該可以說是滿裸的，拿到題目猜一下是什麼演算法為核心 10/10 15:09
41F：→ steve8625: ，熟練的把他寫出來，分數很自然就會上去了。學著看測 10/10 15:09
42F：→ steve8625: 資猜演算法的複雜度也是有必要的，可以在思考的時候少 10/10 15:10
43F：→ steve8625: 走一點冤枉路。 10/10 15:10
44F：推 amysun91: 先嘗試把pseudo code寫出來 寫不出來大概也解不出這題 10/10 20:32
45F：推 amysun91: 15分鐘沒想法就看tag再想15分鐘 還是不行再去看解答 10/10 20:35
46F：推 amysun91: 失敗的題目最好用excel或筆記軟體紀錄起來 一個禮拜內 10/10 20:38
47F：→ amysun91: 再做個1-2次 10/10 20:38
48F：推 lukelove: 常駐3題 rating大概會在2000左右, 寫的要快點 大概30~50 10/10 21:13
49F：→ lukelove: 分鐘寫完前三 10/10 21:13
50F：推 lukelove: 題型先好好分析 時間複雜度合不合理 再開始寫, 思路錯頭 10/10 21:15
51F：→ lukelove: 洗下去就是20分飛了 10/10 21:15
52F：推 sunsamy: 通常要2400+才算是一個合格的碼農,再加油吧！ 10/10 21:42
53F：推 jason710068: 看起來跟我好像，連練習的方法都一樣(指15分鐘就看 10/10 23:04
54F：→ jason710068: 答案這點)，我目前也差不多卡在1800-1900這邊，每次 10/10 23:04
55F：→ jason710068: 看到第四題沒想法就直接放棄了 10/10 23:04
56F：推 lukelove: 2400+才合格嗎 那台灣有幾個合格R, top 0.3% 左右吧 10/10 23:26
57F：推 sunsamy: 2400+才是合格的"碼農",出社會這麼久聽不懂就算了 10/11 00:01
58F：推 daddy29: 我說的算法競賽 是一本書 劉汝佳 寫的 10/11 00:13
59F：推 wulouise: 我不合格非常抱歉 10/11 12:39
60F：推 kop14922000: 這什麼類似懂的人都懂的言論阿，直接講合格的碼農是 10/11 12:45
61F：→ kop14922000: 什麼很困難嗎XD? 10/11 12:45
62F：推 final01: 正常啊~這邊是要能進FAANG才是"正常" XD 10/11 14:59
63F：→ final01: 如果你在ptt上都不能嘴砲上,現實更不可能XD 10/11 14:59
64F：推 sniper2824: 學會判斷廢話也是很重要的 10/11 15:07
65F：推 jj0321: 這裡一堆神手 來問就是最頂的公司要進 沒進就是慘 10/11 18:24
66F：→ lukelove: FANNG也不用2400吧, 2400基本上就是4題30分鐘左右, 排名 10/11 19:45
67F：→ lukelove: 150~300區間 10/11 19:45
68F：→ worcdlo: 我2600，完賽中位數差不多就是4題30分鐘，2400我覺得至 10/11 19:51
69F：→ worcdlo: 少40吧 10/11 19:51
70F：推 worcdlo: 而且一般人打比賽也不可能這麼穩定吧，我有時候沒想清楚 10/11 20:06
71F：→ worcdlo: 很容易就掉到八九百了 10/11 20:06
72F：推 Kimheeche: 不用想太多 各種題型做熟了也能進maang 不懂的就回去多 10/11 22:38
73F：→ Kimheeche: 思考幾次解答 10/11 22:38
74F：推 cchao28: 推 拿offer 1700就夠了 10/11 22:42
75F：→ worcdlo: 沒猜錯的話樓上rating差不多兩千九吧？超強的 10/11 23:38
76F：→ saladim: 請問日本人是指哪位呢? 10/12 02:16
77F：推 hank55663: 如果不只是想為了面試 那就繼續寫cf lc應該沒辦法滿足 10/12 10:40
78F：推 alex391a: 推 覺得好玩就去寫cf 被摧殘一陣子回來寫lc 真的覺得沒 10/12 14:46
79F：→ alex391a: 什麼難度 10/12 14:46
80F：→ alex391a: 我原本lc 卡在2100 去 cf 大概勉強爬到1800 回來lc 就上 10/12 14:46
81F：→ alex391a: 2400了 10/12 14:46
82F：推 louisfghbvc: 樓上好鬼… 10/12 17:20
83F：→ louisfghbvc: 不過CF爬不上去 也是能在lc到2400的XDD 10/12 17:20
84F：推 BBSealion: cf 真的是不同層級的戰場，練過會覺得 lc 輕鬆很多 10/12 17:44
85F：→ BBSealion: 但cf題目不只難，廣度也比lc高太多，需要的知識量很大 10/12 17:45
86F：→ BBSealion: 真的有興趣再去玩，不然你會學一堆面試不可能考的東西 10/12 17:46
87F：推 nek0t1m: 同意樓上，要確認自己寫題目的目標到底是什麼 10/12 18:34
88F：→ dodo6200: 看到有人說美國hiring bar比較低就笑了 10/17 12:51