20220205每日一题黄金矿工刷后感

原题链接：leetcode1219 黄金矿工

一个中等题而已，轻轻松松就写过去了，不过却有些其他的想记录下来。
一开始看这个题，我以为是可以并查集，找区块，然后统计每个区块的数值和选出最大的区块；解和样例仔细看看，发现只是一个DFS的问题，从任意一点搜索，找出最大路径和，很简单嘛。

但是我却陷入了一个误区，并不是说这个题写不出来，而是在写之前，先想到的是“啊？这玩意要是写DFS，我岂不是要每个端点都跑一遍DFS，这复杂度可不低啊，怕不是考的别的我没想出来？”（在我印象里，DFS这种东西不到最后不要逃出来，简直暴力，遍历所有结果，效率极其低下）想完之后，确实没想到什么其他的更快的解法，那姑且这么跑吧。
跑完之后时间击败50%，空间击败5%。倒也是意料之中，慢的意料之中。不过简单翻了翻题解，或许这东西是正解，只是我写的不太好，比较慢而已。

---

最后想说的，主要是在当时的那个误区。
对于一个问题而言，能解决是第一步，优雅的解决是第二步，如果都不能先解决问题，却想要直接优雅的解决，我想，我现在还没有那个实力；但却总是想着“不对啊，我的这个想法怎么这么‘幼稚’，这么慢的算法都能掏出来吗？不对，肯定是别的解法我没有想到。”
一种介于不自信（我提出的解决方案太蠢了）和极度自信（我可以想出更好的）的叠加态，却没有先动手执行，应当予以改正。