PTT推薦

[請益] Leetcode rating 卡在 1700~1800

看板Soft_Job標題[請益] Leetcode rating 卡在 1700~1800作者
yukimatoi
(纏)
時間推噓34 推:34 噓:0 →:54

我開始寫題目(不敢說到"刷")大概是從半年前開始

打到目前共三十多場 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留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.231.69.17 (臺灣)
PTT 網址

boomberm10/09 20:16平常練習就當面試,先分析再寫,別邊寫邊改

我平常的確沒在做分析 都是看到題目有想法就直接寫 沒想法就只能try&error

boomberm10/09 20:17背一下時間複雜度有對應哪些算法,而不是背算法的時間

boomberm10/09 20:17複雜度

從測資反推演算法題型嗎?這有試著在做 雖然DP題不一定能寫出transition就是XD

hijamoya10/09 21:40這真的很吃狀態 只能多練習

worcdlo10/09 21:46cf能20分鐘寫a或b的話,以解題能力來看lc至少輕鬆破200

worcdlo10/09 21:460吧。

B題我也不見得每題都能解出來 自己是覺得B題開始程度落差就有點大了

※ 編輯: yukimatoi (36.231.69.17 臺灣), 10/09/2022 21:54:33

worcdlo10/09 21:52我自己的經驗是即使只寫LC的題目,差不多會卡在2400上下

worcdlo10/09 21:52,但要突破2000還是很容易的,多想難題少看答案吧

我是15分鐘想不到就直接放棄看答案了 也許是真的沒離開舒適圈+沒自己動腦的緣故

※ 編輯: yukimatoi (36.231.69.17 臺灣), 10/09/2022 21:55:59

worcdlo10/09 21:58我覺得直接看答案不會進步的,你並沒有靠自己推翻舊有的

worcdlo10/09 21:58解題思維,下次還是用同樣的思維模式解題

worcdlo10/09 23:05https://codeforces.com/blog/entry/98806 供參

謝謝分享 之前只讀過日本人寫的那篇 這篇我沒看過

joshnash10/10 00:08目標如果是拿offer 1700就夠了

囧 我上次看leetcode討論去說很多Google、Meta都是2100+ 還是說國情不同?或倖存者效應?

lovdkkkk10/10 00:1715 分鐘就看答案應該就是問題所在 這種東西就是靠不斷想

lovdkkkk10/10 00:18來累積腦內可用廻路的, 看答案少想很多效果就不會好

這邊我有點不懂 應該說有點難拿捏分寸 要累積解題經驗不是要靠多解題嗎? 往往會想說要多練題(或說多看看不同的題型或變化) 怕一題卡太久 大家是習慣把時間設定在多少才會放棄去看答案?

※ 編輯: yukimatoi (36.231.69.17 臺灣), 10/10/2022 00:29:23

lovdkkkk10/10 00:33個人建議可以拉到一兩個鐘頭,或者可以不用一定要解完一

lovdkkkk10/10 00:33題才看下一題,半小時沒頭緒的就先跳過之後再回來看

OK 謝謝建議 會試著朝這個方向調整

daddy2910/10 00:51先重看演算法的概念 然後補一下國高中數學就可以

daddy2910/10 00:51如果有空看一下算法競賽 對岸寫的 幫助很大

daddy2910/10 00:52只是很多數學推導

之前有試著作洛谷的題單跟看IOI wiki 收穫滿大 不過洛谷網站實在不穩

※ 編輯: yukimatoi (36.231.69.17 臺灣), 10/10/2022 00:57:07

worcdlo10/10 01:06一千八的程度,LC的題目就很夠你練了,多想絕對比看著答

worcdlo10/10 01:06案多寫有效果,我自己平時不會寫的題目也都是卡好幾天。

worcdlo10/10 01:06畢竟你寫再多,但是無法內化的話也沒啥意義是吧

yukimatoi10/10 01:08謝謝 我會試著多想 不那麼快放棄直接看答案XD

worcdlo10/10 01:20另外多想的重點不見得是搞出答案,很多時候,光是靠自己

worcdlo10/10 01:20弄明白某些想法為何不可行,就已經是很大的進步了,你下

worcdlo10/10 01:20次自然會意識到這是錯誤的想法

brucetu10/10 04:22你開始面試了嗎 面試真的有考這麼難嗎 我聽到的都沒有挑

brucetu10/10 04:22很難的題耶 可能特定領域才會拿hard還很吃數學跟推理歸

brucetu10/10 04:22納的題來考?

wen77710/10 08:09佩服 個人經驗 在美國 Google L3 L4 大約LC 200多題加一點

wen77710/10 08:09點運氣就可以了 其實不用練那麼誇張 當然美國的hiring bar

wen77710/10 08:09 比較低也是事實

jigfopsda10/10 10:06想的時間拉長,理解其他人的做法以後也可以自己做一遍

Ericz700010/10 10:41其實這樣夠了 練習解釋題目就好

Ericz700010/10 10:41不過打rank也蠻有趣的就是

louisfghbvc10/10 14:06我覺得topic 練習完 其實要爬分接下來就是拼速度 然

louisfghbvc10/10 14:06後就多思考 練手感

steve862510/10 15:09要突破你目前的分數本質上就是要把前三題做的又快又穩

steve862510/10 15:09,所以基本上就是有效練習量的問題。leetcode的題目應

steve862510/10 15:09該可以說是滿裸的,拿到題目猜一下是什麼演算法為核心

steve862510/10 15:09,熟練的把他寫出來,分數很自然就會上去了。學著看測

steve862510/10 15:10資猜演算法的複雜度也是有必要的,可以在思考的時候少

steve862510/10 15:10走一點冤枉路。

amysun9110/10 20:32先嘗試把pseudo code寫出來 寫不出來大概也解不出這題

amysun9110/10 20:3515分鐘沒想法就看tag再想15分鐘 還是不行再去看解答

amysun9110/10 20:38失敗的題目最好用excel或筆記軟體紀錄起來 一個禮拜內

amysun9110/10 20:38再做個1-2次

lukelove10/10 21:13常駐3題 rating大概會在2000左右, 寫的要快點 大概30~50

lukelove10/10 21:13分鐘寫完前三

lukelove10/10 21:15題型先好好分析 時間複雜度合不合理 再開始寫, 思路錯頭

lukelove10/10 21:15洗下去就是20分飛了

sunsamy10/10 21:42通常要2400+才算是一個合格的碼農,再加油吧!

jason71006810/10 23:04看起來跟我好像,連練習的方法都一樣(指15分鐘就看

jason71006810/10 23:04答案這點),我目前也差不多卡在1800-1900這邊,每次

jason71006810/10 23:04看到第四題沒想法就直接放棄了

lukelove10/10 23:262400+才合格嗎 那台灣有幾個合格R, top 0.3% 左右吧

sunsamy10/11 00:012400+才是合格的"碼農",出社會這麼久聽不懂就算了

daddy2910/11 00:13我說的算法競賽 是一本書 劉汝佳 寫的

wulouise10/11 12:39我不合格非常抱歉

kop1492200010/11 12:45這什麼類似懂的人都懂的言論阿,直接講合格的碼農是

kop1492200010/11 12:45什麼很困難嗎XD?

final0110/11 14:59正常啊~這邊是要能進FAANG才是"正常" XD

final0110/11 14:59如果你在ptt上都不能嘴砲上,現實更不可能XD

sniper282410/11 15:07學會判斷廢話也是很重要的

jj032110/11 18:24這裡一堆神手 來問就是最頂的公司要進 沒進就是慘

lukelove10/11 19:45FANNG也不用2400吧, 2400基本上就是4題30分鐘左右, 排名

lukelove10/11 19:45150~300區間

worcdlo10/11 19:51我2600,完賽中位數差不多就是4題30分鐘,2400我覺得至

worcdlo10/11 19:51少40吧

worcdlo10/11 20:06而且一般人打比賽也不可能這麼穩定吧,我有時候沒想清楚

worcdlo10/11 20:06很容易就掉到八九百了

Kimheeche10/11 22:38不用想太多 各種題型做熟了也能進maang 不懂的就回去多

Kimheeche10/11 22:38思考幾次解答

cchao2810/11 22:42推 拿offer 1700就夠了

worcdlo10/11 23:38沒猜錯的話樓上rating差不多兩千九吧?超強的

saladim10/12 02:16請問日本人是指哪位呢?

hank5566310/12 10:40如果不只是想為了面試 那就繼續寫cf lc應該沒辦法滿足

alex391a10/12 14:46推 覺得好玩就去寫cf 被摧殘一陣子回來寫lc 真的覺得沒

alex391a10/12 14:46什麼難度

alex391a10/12 14:46我原本lc 卡在2100 去 cf 大概勉強爬到1800 回來lc 就上

alex391a10/12 14:46 2400了

louisfghbvc10/12 17:20樓上好鬼…

louisfghbvc10/12 17:20不過CF爬不上去 也是能在lc到2400的XDD

BBSealion10/12 17:44cf 真的是不同層級的戰場,練過會覺得 lc 輕鬆很多

BBSealion10/12 17:45但cf題目不只難,廣度也比lc高太多,需要的知識量很大

BBSealion10/12 17:46真的有興趣再去玩,不然你會學一堆面試不可能考的東西

nek0t1m10/12 18:34同意樓上,要確認自己寫題目的目標到底是什麼

dodo620010/17 12:51看到有人說美國hiring bar比較低就笑了