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

[其他] 求问怎么突破瓶颈期?

全局:

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

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

x
不知道大家有没有瓶颈期:
- 给出一道medium题目,很快想出思路,也很快写好程序,然后没多久发现一个小bug,改了两次以后AC
- 给出一道hard题目,没那么快想出思路,但是一旦想出解法以后可以一次AC


我目前就遇到这样的问题,老题反复刷,总提交量3200+的样子,每天加强度还是很难有突破。
不知道大家有什么建议可以突破瓶颈?

上一篇:刷题时只能想到一些非常intuitive的解法怎么办,,
下一篇:整理一些特殊的数据结构
推荐
magicsets 2018-5-20 02:22:23 | 只看该作者
全局:
算法题做到这样已经可以了吧... 而且刷题只是“外功”,如果你真想要提升算法“内力”的话:
----
(1) 对于一些复杂题目做算法证明,证正确性以及问题本身的时间复杂度下界(tight lower bound)
(2) 看一些SODA/STOC/PODS/STACS/ESA之类会议的文章,学习其中的方法论,也就是算法研究的方法,如何抓住问题最本质的结构与性质。
----

算法方面最重要的能力之一就是抓住问题的结构与性质,表述出来就是各种定理与引理——一般是描述某种不变性(invariant)。

如果你去看算法方面的论文的话,可以看到整篇文章都是定理引理的连接及证明。一个好的定理可以让你深刻认识到问题本身的结构,这类结构一般具有优美的简洁性而容易记住并容易应用到相似的问题上。而缺乏这方面训练的话,归纳问题时就只能用同类问题凑合了。我们经常看到有人描述解法时说“这道题就是LC XX“,其实是想说“这道题与LC XX具有相同的结构”——至于那个结构具体是什么,却说不出来。

另一方面,还可以提升一下对于性能的理解。不妨做做下面的一些既有“算法设计”难度又对性能高要求的题目,然后参考学习一下Leaderboard里公布的前几名的代码:
(1) http://dsg.uwaterloo.ca/sigmod16contest/task.html
(2) http://sigmod17contest.athenarc.gr/task.shtml
(3) http://sigmod18contest.db.in.tum.de/task.shtml


评分

参与人数 1大米 +5 收起 理由
saklyn + 5 感谢干货分享!

查看全部评分

回复

使用道具 举报

全局:
提交量是啥?建议参加各种限时比赛
回复

使用道具 举报

推荐
dionwang 2018-5-18 12:10:21 | 只看该作者
全局:
我觉得你怎么已经突破瓶颈期了呢
回复

使用道具 举报

🔗
buzhang_you 2018-5-18 12:10:45 | 只看该作者
全局:
楼主刷了多久了?
回复

使用道具 举报

🔗
 楼主| saklyn 2018-5-19 13:23:16 | 只看该作者
全局:
buzhang_you 发表于 2018-5-18 12:10
楼主刷了多久了?

认认真真的算的话是八个月,断断续续的。中间停了段时间的样子。
真正感觉自己进步是提交量到了1500,觉得自己可以理解大部分。
提交量再到3000的时候觉得很难进步了,没有到1500的时候那种豁然开朗的感觉。
回复

使用道具 举报

🔗
MrNeo 2018-5-20 01:03:00 | 只看该作者
全局:
肥宅快乐水 发表于 2018-5-20 00:42
提交量是啥?建议参加各种限时比赛

就是提交的次数
回复

使用道具 举报

🔗
pxu 2018-5-20 01:05:44 | 只看该作者
全局:
停下来 总结一下各种题型 比如说 sliding window,union find,
回复

使用道具 举报

🔗
randrand1 2018-5-24 03:47:25 | 只看该作者
全局:
推荐过一遍topcoder的tutorial,很难,我现在也没完全读通。。但每次读都有收获
回复

使用道具 举报

🔗
kirkzzz 2018-5-24 04:47:24 | 只看该作者
全局:
我觉得楼主刷题已经够了,面试又不是刷题比赛。设计,communication,项目经验之类的也很重要
回复

使用道具 举报

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

本版积分规则

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