[LC周赛赛后发布会] Weekly Contest 360

哈哈哈哈哈！手速场，手速场你个&^%$#^$^#^$^#！
现在已经30k个人玩了吗？
LZ比赛期间喝冰可乐，然后就肚子疼了......本周就悲剧了......


前两题没啥说的，LZ第三题以上来没什么思路，想了一会儿决定直接跳第四题，然后自己觉得自己有思路......
越写越不对，越写越不对，写了一个小时发现还没写完......最后发现还有bug......来不及弄了。
第四题LZ觉得有点长了，难道是不难，就是dfs，找环，然后加减乘除......


折腾了半天7分（也就前两道）最后也算2000+名，也算8%左右了，早知道两道题做完跑路了。第四题LZ真觉得往日能写完......都怪冰可乐。


本周全过的只有200个人，比那种有hard的场次少多了。

irgebtdd 发表于 2023-08-28 12:59:56
WTF!!! 第四题什么binary lifting？

就是倍增法，把每一个节点1，2，4，8......步之后的数据都储存起来，然后比如计算k=27步，就是1+2+8+16，这样时间复杂度是O(nlgk)。这个在ACM竞赛中比较常见，但是放到leetcode就有点超纲了，别说medium了，放在hard都算难度偏上的。

irgebtdd 发表于 2023-8-26 22:30
你第三题搞出来了吗？

残酷群里参赛的人有一半都搞出了第三题。10%的人搞出第四题。

wisdompeak2 发表于 2023-8-27 21:30
残酷群里参赛的人有一半都搞出了第三题。10%的人搞出第四题。

没错，要残酷。我是跳了第三题去做第四题，主要是第三题一上来没思路。现在看看第三题说不定想一会儿还能想出来，第四题写了太久了反而。

第三题有人搞出来吗？

lz是怎么看到7分2000+名的，跪了，打周赛打得我好心塞，被自己菜到无话可说……

一次性筷筷 发表于 2023-8-26 21:45
lz是怎么看到7分2000+名的，跪了，打周赛打得我好心塞，被自己菜到无话可说……

周赛界面旁边有个ranking，你点进去可以看到自己的

觉得挺难的。。。dfs表示所有环，还要算每个环平均分？然后有些环开始的分数会很高？我感觉我写不出来，我就退了。。

irgebtdd 发表于 2023-08-26 21:46:39
周赛界面旁边有个ranking，你点进去可以看到自己的

谢谢！看到了

第四题dp，然后超时，想了想可能是环，感觉不对，剪枝不该复杂过度啊，所以弃了……

zyrnj 发表于 2023-8-26 21:55
觉得挺难的。。。dfs表示所有环，还要算每个环平均分？然后有些环开始的分数会很高？我感觉我写不出来，我 ...

你第三题搞出来了吗？

非著名农民 发表于 2023-8-26 22:06
第四题dp，然后超时，想了想可能是环，感觉不对，剪枝不该复杂过度啊，所以弃了……

你们第三题搞出来了吗？

irgebtdd 发表于 2023-8-26 22:30
你们第三题搞出来了吗？

没，第三题我甚至思路都没有