退役竞赛选手来闲聊一下LeetCode题目和周赛

匿名用户 发表于 2022-03-16 11:54:06
随便打了几场的被pip选手 (无任何竞赛经验)。除了一场三题 ，目前全是四题。但比分也不是特别高

卧槽 请说出你的故事！

zxwmit12 发表于 2022-03-16 16:53:39
非竞赛非科班选手，周赛每次前3题秒过，然后卡在第四题一小时。楼主有没建议？感觉这种情况，把做周赛的时间用来单独做hard比较有效果。

我100场 分数基本2100收敛 我现在平时只做hard来突破瓶颈

zxwmit12 发表于 2022-3-16 16:53
非竞赛非科班选手，周赛每次前3题秒过，然后卡在第四题一小时。楼主有没建议？感觉这种情况，把做周赛的时 ...

+1.... 第四题做不做得出来真是看运气...
但个人觉得第四题如果真不会做, 硬磕一个小时也做不来, 如果真的会做, 也就半个小时就写完了...
所以真的要为了做出第四题还是平时多训练比较复杂的算法, 特别是感觉图相关的特别多

楼主观察的很细，我没有ACM经验，但有幸在LC做过一些测试，分享下我的经验
我也不清楚LC的配置，想冲高分，第四道题，如果是1e5的数据O(n^2)的肯定过不了
在不同语言间找平衡点确实很难，一般来讲python比C++慢，但慢的程度不一样，就拿python来说，pop和insert理论上对任意位置操作的复杂度是O(n)，实际可能更快些接近O(log(n))，可能出现同样算法一个语言能过其他语言过不了
LC每次运行时间其实都有偏差，可能出现同样程序，小改一下就过了，甚至国服和美服标准也可能不一样

楼主和上面留言的都是真大佬，我只能稳坐2题，时不时第三题都做不出来 .......

匿名者 发表于 2022-3-16 13:54
随便打了几场的被pip选手 (无任何竞赛经验)。除了一场三题 ，目前全是四题。但比分也不是特别高

大佬，为何你们做题都这么强 😭

很有用的分享，谢谢楼主的经验～～～

https://leetcode.com/problems/longest-substring-of-one-repeating-character/discuss/1865584/C%2B%2B-segmentTree-O(NlogN) 打完出来就看到老哥你的题解。。。想到是线段树/Cord tree但四十分钟没写完 ==| 有些不常用的数据结构/算法只要不是直球模板就经常发生这种事情，思路没错但写起来磕磕碰碰

转码选手至今还没实习，在地里搜kick start看到这个帖子。
那我也贴下我的：

这周周赛人有点晕，wa太多次了。
第四题有点像之前codesignal上做的 longest contiguous segment of houses，
但我这个水平也不指望能写出来这次的第四题了……