半年800题感想

请问楼主大概刷了多少题开始周赛可以稳定或大概率四题？另外楼主是刷了多少题之后开始做hard的？谢谢！

记得有一道题还提到了Dota忘了具体是做什么的

katwang 发表于 2022-4-7 19:50
请问楼主大概刷了多少题开始周赛可以稳定或大概率四题？另外楼主是刷了多少题之后开始做hard的？谢谢！

我没办法回答你这个问题，因为我现在也做不到大概率4题。
hard我觉得随缘，想做就做了，很多都是套路题，学过了以后不一定比medium思维量大。

xxnooryesxx 发表于 2022-4-7 20:01
记得有一道题还提到了Dota忘了具体是做什么的

649dota2参议院hhh

美区的重点不是各公司的高频题吗😂

小蓝之歌 发表于 2022-4-7 20:09
美区的重点不是各公司的高频题吗😂

地里白嫖高频题list（小声bb

楼主总结的很棒！

想请教下周赛总是三题水平该如何提高？应该只做难题么。

我的看法是方法以面试能写出来不出错为上，就310来说，拓扑排序/查找直径比树dp容易写的多，只是严格证明比较难，而且本身也是必须掌握的算法，我会优先写前面那个。P.S.周赛3.5题选手

tommytian 发表于 2022-4-7 20:39
楼主总结的很棒！

想请教下周赛总是三题水平该如何提高？应该只做难题么。

最近特训了50题hard感觉水平有明显提高～要不你也试试hhh

spiritcat 发表于 2022-4-7 20:51
我的看法是方法以面试能写出来不出错为上，就310来说，拓扑排序/查找直径比树dp容易写的多，只是严格证明比 ...

前者个人觉得没有太好的拓展性，下次遇到类似的题目也很难想到类似的结论。面试总不能赌原题吧，对自己的提升也比较有限。
后者是一个非常有名的dp种类（二次扫描/换根dp），写习惯了也没有那么难。记录非严格次长和最长路径是树型dp和图论里比较常用的trick。学会了以后类似的题目都可以做掉，比如834是这道题的简化版，然而是hard，可以轻松做掉。

补充内容 (2022-04-08 09:02 +8:00):
当然最好是全都会写嘛