我觉得自己很帅
2022-08-21 12:42 作者:スレーブ_スレイヤー | 我要投稿
三题了,我刷力扣这么久,终于三题了,我终于也是三题选手了呜呜呜。

最后两分钟,T3没怎么检查就直接提交了,看到通过两个字我当场就嗨了。
双周赛打完T3超时一直睡不着,导致脑子一直昏昏沉沉的,T1读了半天没读懂题目,做了23分钟,T2忘记减去原数组的值一次WA,T3建图代码疯狂出错......
好在最后通过了,不过T4是真的没能力看了......
不管怎么样,我觉得自己很帅,虽然三题选手里面有排100多的,但我刷了一个月
一直都是两题,每次T3差一点都快破防了,终于稍微扳回一点分数了。
关键我不是靠记忆做的,都是当场想出来的解法,慢一点我自己至少是可以接受的,能做出来就说明某些知识掌握了:
T1模拟,也可以算贪心吧,脑子有点不清楚了,能量和经验傻傻分不清改了半天:
T2模拟,也可以算贪心,只找左半边然后在中间选一个剩下的最大值就行了:
T3图论,就是图的BFS,我的实现有点邪道,没用队列用的List,建图的代码不太清醒,应该可以更简单的,一直很怕超内存结果还好:
留下这些代码,作为进步的证明吧。隐约记得一个月以前,做那道要建图的题目,当时的代码真的不忍直视,完全搞不懂自己在想些什么,现在好多了,虽然还是有些臃肿,至少逻辑上是比较清晰的。
我的想法是没错的,学习和记忆有本质区别,现在终于有了一点点可以支撑这个想法的东西。
下一个目标是AK。