📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
查看: 13906| 回复: 24
跳转到指定楼层
上一主题 下一主题
收起左侧

[Leetcode] 周赛总很快做出3题,做不出第四题,该如何提高?

 
全局:

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
LZ工作经验3年,刷题大概300,按分类总结题目,有记错本。

回顾了一下最近10次周赛,基本前35分钟稳定做出三道题(分数少的那三题,有一次是做出了第1,2,4题),这个速度应该是很快的,但是第四题,几乎每次都做不出来,总是在1000多名徘徊。 有人曾经有过这个阶段吗,如何突破的呢?除了慢慢地继续刷题,有什么好的方法提高吗?

这里我列几个contest最后一题,说下我的理解

Contest 189.
1453. Maximum Number of Darts Inside of a Circular Dartboard
这道题牵涉到一些数学技巧,需要从两个点求出圆心,再看其他点在不在半径范围内。这个数学方法没想到,TE了

Biweekly Contest 26.
1449. Form Largest Integer With Digits That Add up to Target
这道题想到了DP,也是按DP做的,但是TE,
我的提交:https://paste.ubuntu.com/p/ZpXpdJPbrY/

Contest 188.
1444. Number of Ways of Cutting a Pizza
这道题想到了DP,也想到了prefixSum,但是没有能够写出最后管用的code,DP状态定义对了,但对如何循环和状态转移方程不是很确定

Contest 187.
1439. Find the Kth Smallest Sum of a Matrix With Sorted Rows
这道题以前做过一道类似的题,然后注意到了k不会超过200,所以heap应该能行,最后做出来了
我的提交:https://paste.ubuntu.com/p/2BtyQWJtpx/

如果有大神看到了,可以给我点建议,感谢,继续复习题目去了



补充内容 (2020-5-22 14:11):
今天静下心做了三个virtual contest, 只有一道第三题greedy,没做出来
186,排名600+
184,排名440
183,排名500+

感觉又有信心了!

评分

参与人数 1大米 +1 收起 理由
whateva + 1 很有用的信息!

查看全部评分


上一篇:请教: 关于python类的私有变量访问
下一篇:List<List<Integer>>的问题
推荐
阿钟 2020-5-19 12:11:24 | 只看该作者
全局:
关键你300题的成分是什么啊,300 medium当然不行啦,要是平时做的hard不够多,做150个hard再来问这问题……

补充内容 (2020-5-19 13:16):
lz反对了我 前三题三十五分钟真的不用再精进medium了 我笨 就是刷了150个hard 过来经验告诉你 爱信不信呗

评分

参与人数 4大米 +7 收起 理由
omscszhang + 1 赞一个
野生的皮皮鲁 + 1 赞一个
滚动的西瓜 + 3 很有用的信息!
yangc22 + 2 给你加米补偿下

查看全部评分

回复

使用道具 举报

全局:
457368837 发表于 2020/05/19 13:46:28
好吧, 错过你了 (,,′;ω;)ノ"(′っω;`。), 那你现在contest多少排名?最后一题一般能做出来了吗?
就做了一次contest 运气比较好 前二百 是一个exam room椅子坏了的题…迅速上岸了就暂时告别刷题了。可能lz觉得没啥参考价值,但有1说1,那题换我使劲刷hard以前肯定做不出来…第四题其实就是hard对吧,而有些技巧只有hard题才会出现,所以现场参悟就不太容易。比如从没见过kmp,segment tree,换啥神仙也很难恍然大悟?就感觉我一开始的几十个hard挺艰难的,总是最后看答案,但一百个hard的时候就明显自己做出来的越来越多。其实contest之外的hard要是想挺久都没法解利落的话,那时间压力下写出来确实有点challenging了。其实什么oi选手acm为啥那么快他们也提前吃过这份苦了。认真总结是一方面,但题量真的是绕不过去的一个坎z

补充内容 (2020-5-19 00:08):
当时真的无敌绝望qaq medium基本都是秒的
所以lz只要再坚持多做做hard应该就没问题的 继续总结也会加快提高
回复

使用道具 举报

推荐
 楼主| 457368837 2020-6-9 23:09:40 来自APP | 只看该作者
全局:
LZ最新战况:
190、191、192第四题都做出来啦

最近开始侧重准备ood、sd和bq
回复

使用道具 举报

全局:
我也是 每次周赛三道 第四题做不来 mark一下 坐等大神来解答:-)
回复

使用道具 举报

全局:
我觉得现在周赛的第四题很多都太偏数学了。之前有很多排列组合的问题,这一次又是一个几何问题。

不知道在真正面试的时候会不会考到这些问题。我觉得可能只有动态规划的问题是面试的时候会考查到的吧。

补充内容 (2020-5-18 13:03):
回溯背包问题可能也会考察到。
回复

使用道具 举报

🔗
MacJordan 2020-5-19 05:35:40 | 只看该作者
全局:
我差不多也跟楼主一样处于这一阶段,有时候做出四题也是八九百的样子因为速度慢了,平常三题也是1000多。我感觉如果第四题是设计数学技巧的,我是能接受自己做不出来的,比如1453这道,contest里面最后也没超过500人做出来,感觉这题也许只有google会考吧,其他的类似DP,DFS+MEMO,其实最后都是差不多的套路比如top-down/buttom-up,我之前也总是做不出,多看了几遍大神的答案感觉现在也能做个大概了
回复

使用道具 举报

🔗
MacJordan 2020-5-19 05:37:43 | 只看该作者
全局:
而且我感觉第四题能秒解的,大概率高中、大学就是搞过编程竞赛的,他们刷过的题,见过的类型肯定比咱们多吧,所以还是需要积累
回复

使用道具 举报

🔗
chgwang 2020-5-19 06:51:05 | 只看该作者
全局:
我觉得其实不用太在意,如果思路能有个大概,比赛时间里做不出来也不是不能接受。毕竟interview的时候还是要交流的,通常这种难度的题也不会从想到方法到实现一条龙全自己弄出来。

偏个题,别的不说,我觉得这周的这个题1453作为interview的题是很糟糕的,因为并没有考察太多编程技巧的。我也不觉得很数学的题就不是好的interview的题,比如最近几周有些排列组合的题recursive formula可以有很多种写法,但是能用来dp implement的就得好好思考了,就像1444这种我觉得是很好的题,很考验写程序的思维

评分

参与人数 1大米 +1 收起 理由
457368837 + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

🔗
ouyangivan 2020-5-19 07:31:19 | 只看该作者
全局:
同前三题能做出来,而且花的时间差不多。但是第四题,我就从来没做出来过。。
回复

使用道具 举报

🔗
snail8844 2020-5-19 11:01:51 | 只看该作者
全局:
需要强化DP啊。1449是有点难搞,但1444还是比较经典的,可以套模板的题。
回复

使用道具 举报

🔗
 楼主| 457368837 2020-5-19 13:46:28 | 只看该作者
全局:
阿钟 发表于 2020-5-19 12:11
关键你300题的成分是什么啊,300 medium当然不行啦,要是平时做的hard不够多,做150个hard再来问这问题…… ...

好吧, 错过你了 (,,′•ω•)ノ"(′っω•`。), 那你现在contest多少排名?最后一题一般能做出来了吗?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表