本周第二次参加周赛，结果：

数组中不等三元组的数目

简单题，先思考了十分钟有没有更效率的解法，无果，直接写了 $O(n^3)$ 的暴力解法，居然直接通过了……

以后简单题就不要多想了，直接上暴力，不然浪费时间。

二叉搜索树最近节点查询

先用了五分钟理解题意，一开始想用一次dfs解决问题，发现不行，所以写了两个不同的dfs，分别搜索每个查询对应的min值和max值，最后对每个查询分别调用一次两个dfs，得到答案。按说思路没问题，测试通过。但是全部37个用例，唯有最后一个是超时的，实在想不通。

思考未果后，先跳去写第三第四题。但第三题是关于图的，不甚熟悉；第四题也毫无思路。最后剩下的时间都在“纠结第二题超时用例是什么样的”，和”第三第四应该怎么思考“之间摇摆不定。

最后

事后对照答案分析，原来第二题没有指明二叉搜索树是平衡的，所以最坏情况下树会是一条链，故本题不能直接用给定的树去做搜索。正确解法应当是先整理树再去搜索，或者直接将元素取出来排序，做二分查找。

由此看来，我对树的理解还不够深，这方面需要再去熟悉。图相关的内容也还要再复习、回忆。

综上，本周的主要方向在树和图相关的内容上。