[LC周赛赛后发布会]WeeklyContest361

irgebtdd 发表于 2023-09-02 21:36:35
我第二题没用dfs，就是搜尾部两个字符

这样是对的。有时候太依赖数据范围反推算法了。看到100就想dfs。错了几次才发现不需要dfs

第三题想了很久没想到代码居然短到10行。好题。
第四题想到了LCA，写的时候❌了k次。输麻了。

mc2 发表于 2023-9-2 22:34
第三题想了很久没想到代码居然短到10行。好题。
第四题想到了LCA，写的时候❌了k次。输麻了。

那你第四题搞出来了吗？

mc2 发表于 2023-9-2 22:34
第三题想了很久没想到代码居然短到10行。好题。
第四题想到了LCA，写的时候❌了k次。输麻了。

第四题蛮难的2%不到的人做出来

人生的意义在于能不能把hard做出来，做不出来人生是毫无意义的。

第四题要会倍增/tarjan求lca，本身有难度，对于面试肯定超纲了；第三题肯定要先看数据范围的，modulo那么大开数组直接就死了，先看数据再决定算法/数据结构

aodeyyoyo 发表于 2023-9-3 00:01
第四题要会倍增/tarjan求lca，本身有难度，对于面试肯定超纲了；第三题肯定要先看数据范围的，modulo那么大 ...

哈哈，对头！
我记得lc上扣space其实不多，10^9的范围线性space其实也不过分。

ourgit 发表于 2023-9-2 23:49
人生的意义在于能不能把hard做出来，做不出来人生是毫无意义的。

不不不，人生的意义在于进谷歌，进谷歌肯定要一到两轮hard，所以才要做hard。我进了谷歌我就不做hard了，可能连周赛也不打了。

irgebtdd 发表于 2023-09-03 00:45:30
不不不，人生的意义在于进谷歌，进谷歌肯定要一到两轮hard，所以才要做hard。我进了谷歌我就不做hard了，可能连周赛也不打了。

不进hrt吗