分享|盘点LC周赛中至少有3道题实际难度为Easy的场次
6018
2022.06.26
2026.03.20
发布于 未知归属地

LC周赛的难度远低于OJ,题目也大多偏套路,但打周赛和平时刷题不同,需要脱离提示和题解独立做题,按时参赛并赛后复盘,对巩固知识点,练习思维和提升心理素质的帮助很大,可以说LC周赛对面临机试和面试的天坑转码人价值很高。

但同时LC确实存在很多问题相当严重的周赛,如难度不合格,同场题目重复,完全照抄以前周赛的原题,超纲纯板子缺乏考察价值等,而本贴针对的主要是难度不合格。难度太低的周赛对于大多数人来说属于打过即焚,学不到任何东西,而如果前3题甚至4道题都是连Medium都达不到,刷题不久的新手就能快速完成三题甚至快速AK,这可能会导致自满和膨胀的心态,对水平提升是极其不利的。

本贴盘点自贴主参赛以来至少有3道题实际难度为Easy的场次,希望偶尔勉强通过三题的新手要正视差距,不要被假象迷惑。

备注:仅对Python语言满足要求的场次也入选,因为Python选手对LC平台不是可忽略的群体。

image.png
周赛269
实际难度:前三题Easy,第四题Medium
第二题是很裸的前缀和(也可以解释成滑动窗口),第三题是简单的贪心,只是要注意分类讨论,可能只删一边最优,也可能两边各删一部分更好一些。第四题可以用多源BFS或者并查集,如果用并查集注意除了find和union之外还要加一个“孤立”的操作。

image.png
周赛271
实际难度:前三题Easy,第四题Medium
第二题本意是单调栈,但官方的数据范围给小了,导致可以O(N^2)暴力,比较可惜,现在已经增加进阶要求。第三题是双指针模拟,稍微有点实现细节。第四题较简单的做法是枚举掉头点,不过这个题corner case相当多,一定要细心。

image.png
周赛272
实际难度:前三题Easy,第四题Hard
第二题是很直观的字符串模拟,第三题是非常基础的DP,当然也可以用双指针再结合一个简单的计数公式,第四题本质上是分组LIS,而且数据范围给到了10^5,因此不能用O(n^2)的DP,但由于可以直接从主站300题抄O(nlogn)的代码,难度分惨不忍睹……

image.png
周赛274
实际难度:前三题Easy,第四题Hard
第二题是纯模拟,第三题是很直观的排序+贪心,从小到大扩张就好,第四题属于图论题目,质量非常高,如果比赛期间不给WA的case,难度分恐怕会比现在还高,毕竟大环只能放一个,一对情人坐在一条长链上的结构却有多少组都能放得下,想到这点并不容易。

image.png
周赛277
实际难度:全场Easy
不多评价,希望LC平台以后再也不要出现这种逆天手速场。

image.png
双周赛72
实际难度:前三题Easy,第四题Hard
第二题是Medium界的搞笑担当,只需要判断输入整数是不是3的倍数,第三题从2开始贪心拆直到拆不下去为止就可以了,注意实现细节。第四题需要用归并排序或树状数组求解,在LC角度属于超纲,但因为很多人都带板子打周赛,使得难度分并不算很高。

image.png
周赛291
实际难度:前三题Easy,第四题Medium
第二题用哈希表记录每个数字上次出现的位置在哪就可以了,第三题有O(n^2)的优秀做法(字典树或者滚动哈希),但数据范围太弱导致暴力可以通过,也比较可惜,官方现在已经给这个题增加了进阶。第四题可借助哈希表来用DP算每个字符的贡献,最后求和得到答案,据说是蓝桥杯原题,这也太不走心了~

image.png
周赛296
实际难度:前三题Easy,第四题对C++和Go为较难的Medium,对Java,Python和JS为Easy
第二题只要先排序,每块尽量多放就可以,第三题要充分利用题目条件,用哈希表记录每个元素所在的位置,每次删一个key加一个key,最后用哈希表得到答案数组。第四题质量不错,有双向链表模拟和双栈模拟两个正解,前者实现易错,后者不太容易想到。只可惜很多语言的字符串有底层优化,导致暴力可以通过且无法被卡掉,好在官方现已增加进阶要求~

image.png
周赛302
实际难度:第三题可以勉强Medium,其他均为Easy
第二题按照数位和分组,每组维护最大值和次大值即可(当然直接给每组排序也不会TLE)。第三题的正解是基数排序+离线查询,但数据范围给的太小,不过暴力做法也要注意把子串和对应的下标打包排序,并且需要稳定排序/双关键字排序,这个题还是比较可惜的,当然现在也已经有进阶要求了。第四题是LC平台迄今为止最简单的Hard,只要求出整个numsDivide数组的最大公约数,然后在nums中从小到大找答案即可。

image.png
周赛308
实际难度:前三题Easy,第四题Medium
第二题是非常裸的栈模拟,第三题是阅读理解题目,只要按题意模拟就可以,唯一要注意的是每种垃圾车的最后一个位置不一定相同,必须分别处理,第四题考察拓扑排序,看似比较复杂,但让每个数分别占据不同行和不同列就很容易构造了。

image.png
周赛311
实际难度:前两题Easy,第三题非面试角度为Easy,第四题Medium
第一题这次也得说一句,虽然我认同作为大众平台,周赛第一题理应让大多数人通过,但还是不应该出侮辱智商的题目。第二题我的做法是动态规划,但难度分如此低怕是有更简单的做法。第三题如果只为通过,可以按任意二叉树的层序遍历方法来做,并且直接修改结点的值而不是交换节点。第四题是比较裸的字典树题目,只是需要实现一个统计每个结点拥有的单词数量的功能。

image.png
周赛315
实际难度:前三题Easy,第四题Medium
这场可以说相当过分,两道“中等”题不但水得难以形容,而且考察的知识点是重复的,均为整数反转。且不论很多语言有方便的api(如Python这两道题可以轻松一行解决),整数反转即使不用字符串也达不到“中等”难度。但相比某场,这场的第四题是at上的原题,还是很有质量的,容易陷入单调栈的错误思路,正解是边遍历边统计答案,记录max和min最近出现的下标,当遇到出界值时,清空记录并改变数组左端点。

image.png
双周赛92
实际难度:前三题Easy,第四题Medium
第一题还是挺有趣的,奇数切半径偶数切直径,很多大佬在不用切的特例拿了WA,第二题也算搞笑的,直接遍历矩阵计数就行,第三题先算出遍历完再关门的代价,然后从后往前遍历边遍历边微调代价即可,第四题100n的做法不很难想,先预处理所有前后缀每种长度2的子序列的出现次数再枚举中心点就可以,只不过实现略恶心~

image.png
周赛321
实际难度:前两题Easy,第三题非面试角度为Easy,第四题Medium
第二题和主站392题一样,双指针判断子序列,第三题当面试题不错,但放在周赛的结果必然是很多朋友直接数组模拟,第四题是LC玩烂了的前缀和+哈希表套路,不过相比这种套路的裸题有个思维转换。

image.png
周赛323
实际难度:前三题Easy,第四题Hard
第二题我比赛的做法可能有点怪,但即使用去重+排序+动态规划的做法也达不到中等。第三题又是被数据范围毁了,本意是类似于主站715的线段树或者有序集合,现在暴力就能过。第四题可以照搬主站1697的并查集做法,只是需要把矩阵转成无向图,还必须实现快速查询连通块的大小的功能。

image.png
周赛337
实际难度:前三题Easy,第四题Medium
第二题依次检验每个k和k-1之间是不是马步即可,不过很多人包括我比赛时被左上角必须是0坑了。第三题数据范围非常垃圾,暴力回溯的做法可以通过。这道题本意是先按对k取模分组,然后每组都用打家劫舍的思想DP,猜测这个糟糕的数据范围也许是为了避免和第四题重复。第四题是一个思维题,应该对所有元素按对value取模分组计数,然后每组都可以贪心得到最大的MEX,所有组的最小值就是答案~

1682209301179.png
周赛341
实际难度:前三题Easy,第四题Hard
第二题这次官方比较自觉标了Easy,似乎没有非暴力解法。第三题其实只要看下有多少个s[j]不比s[j-1]大就可以了,而且数据范围非常小,o(n^2)暴力枚举目标串判断是否是子序列也可以通过。第四题应该先预处理每个点要通过几次,然后转化成树上打家劫舍。预处理最好方法是树上差分+Tarjan,但这属于竞赛级别的知识点,对大多数人来说暴力DFS就可以了~

image.png
周赛342
实际难度:前两题Easy,第三题对Python为Easy,对其他语言为较难的Medium,第四题Medium
第二题考察三个数的容斥原理,本身不是Easy题,是数据范围太糟糕。第三题如果用双优先队列+延迟删除就难度太高了,这个数据范围下属于值域脑筋急转弯,即每滑一步遍历整个值域统计数量来找第k小,但python可以用sortedlist无脑通过。第四题应该用最快速度造出一个1,然后用这个1感染整个数组。

1684503882893.png
周赛345
实际难度:前三题Easy,第四题Medium
第二题只需检查原数组异或和是否为0即可,或者假定第一个元素为1,把目标数组构造出来看是否有矛盾。第三题和主站120题是类似的,也可用多源BFS。第四题用并查集统计每个连通块的大小,确定需要多少条边,然后检查现有边数够不够即可。

1694768995673.png
双周赛112
实际难度:前三题Easy,第四题Medium
第二题把原串拆成奇数下标和偶数下标2个,看看这两个串排序后是不是一样就可以了。第三题是最裸的定长滑动窗口+哈希表统计种类数,这题难度分能超过新用户只能怪LC把哈希表统计种类数的题目基本都扔会员里了。第四题大思路很简单,但实现确实坑点很多,需要统计“频率的频率”,而且用到处理组合数的技巧。似乎不少人有实现上的细节错误,被rejudge没了……

image.png
周赛387
实际难度:第一题和第三题Easy,第二题Medium,第四题对python为Easy,对其他语言为Hard
第二题考察二维前缀和的实现,当然也有一维前缀和做法,这个做法有一定思维难度。第三题纯搞人心态的暴力模拟,没有任何技术含量。第四题应该需要用到树状数组或线段树,这在LC平台属于超纲,但python可以用sortedlist无脑通过,使得这场周赛成为语言歧视。

image.png
周赛388
实际难度:前三题Easy,第四题Hard
第二题从大到小排序选前k个就可以。第三题纯暴力看似复杂度爆表,实则常数极小,任何语言都能通过。第四题是个不算特别难的DP,因为每个状态需要后面还能续和只能开新的这两种子状态,这种套路LC以前是出过的,但这题数据范围给的很歧义,使得不少人不敢交O(nk),难度分就比较高。

image.png
周赛391
实际难度:前三题Easy,第四题Hard
第二题又是Medium界的搞笑担当,纯暴力模拟,甚至示例都告诉你应该怎样模拟了。第三题是非常基础的DP,怕WA可以按递增和递减分别做一次然后取最大。第四题是移项+分类讨论,思路和主站1131,1330题是接近的,学会那两道题那这道题并不是很难。注意该删的点一定是2个指标之一取到极端值,但由于有可能某个点2个指标同时取极端值,代码实现很容易可读性很差。

image.png
双周赛131
实际难度:前三题Easy,第四题Hard
第二题没啥说的,LC最搞笑Medium题之一。第三题涉及哈希表统计元素种类数(需要会删除哈希表的key),代码实现有一点细节,既然大家都会做就当Easy了。第四题正解是线段树,但这个题设计能把复杂度卡满的case比较困难,分块目前也可以通过,只是需要特判的各种corner非常多。

image.png
周赛400
实际难度:前三题Easy,第四题Hard
第二题是裸区间合并,甚至不需要考虑区间重叠问题。第三题纯阅读理解,用优先队列能达到中等,但26n实际运行速度也很快。第四题考察位运算性质,看似复杂度不合理的做法,合理实现可以通过。我倒是很想问下,比赛结束后不知道过了多久,突然把and改成or,是为了掩盖比赛出了一道和主站1521题完全一样的题的事实吗~

image.png
双周赛133
实际难度:前三题Easy,第四题Hard
两个“中等”看似是一道题,实际上没什么关系,只不过都是来搞笑的。第二题按题意模拟即可。第三题本质就是找0和1分界的数量。第四题如果从“每个位置填什么数”的角度想就必然坐牢,但只要能着眼于“增加一个新元素后,逆序对可能的变化量”,实现还是不算难的。

5202年后半年开始周赛难度回落,这样的周赛竟然……复出了??

image.png
双周赛166
实际难度:前三题Easy,第四题Medium
第一题频率的频率算LC的较常见考点,但这题太裸了,如果标中等略勉强。第二题基础DP,纯搞笑。第三题基础前缀和,算留下的细节略麻烦(但也能过),不如算拿掉的。第四题标Hard可能是因为用到了相邻交换可以实现任意交换的结论,实际就是个比较裸的并查集,每个连通分量最小的扔去奇数下标就可以了。

image.png
周赛478
实际难度:前三题Easy,第四题Hard且不适合出现在周赛
第一题找几个元素严格小于排序后的第k大,k=0是很容易WA的点。第二题纯搞笑,答案就是原串的字母种类数。第三题是两数之和的套路,整数反转即使不用api也达不到中等。第四题是中位数贪心,思维难度不是很高,但考察的知识点相当离谱,zhu xi树和莫队无论哪个都是面试角度极严重超纲的。至于难度分为什么这么低,我可以说我本人也开了deepseek吗~

image.png
双周赛176
实际难度:前三题Easy,第四题Hard
第一题逻辑有点绕,但只要不执念于写1行,也不难一次写对。第二题题意有点不清,暴力切片可过。第三题就是最基础版的打家劫舍加了个判断,比环形版还简单,到不了中等。第四题官方提示树链剖分极严重超纲,更简单的做法是DFS序+倍增LCA+差分树状数组,但这些也不是大多数人需要学的东西,出这些还不如出点有趣的思维题。

image.png
周赛490
实际难度:前三题Easy,第四题Medium
第一题正确实现题意就能过,官标莫名其妙。第二题看似有坑,实际上不需要考虑前导0,用排序或计数看两边能否对应上就好。第三题只要熟悉异或运算就很容易想到从高到低贪心。第四题数据范围非常小,按照素因子2/3/5的幂次或者分子分母来设计状态都很容易通过,复杂度不差于n^2的做法才有可能够Hard

image.png
双周赛178
实际难度:前三题Easy,第四题Hard
前两题都是直接按题意模拟就能过,第三题思路明显但有可能实现上有卡点,如果把关注点放在每种元素交换之后每边的数量,就很好写了。第四题又双叒叕数位DP,但这次需要一个较复杂的额外状态,具体转移非常易错,如果放在2224年,难度分肯定不止这个数

评论 (34)