作者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/cn.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