2019.08.09【NOIP提高组】模拟 A 组 总结

表示很崩。（10:09交的在比赛结束前还没运行。。。）

考场：\(100 + 10 + 90 = 200\)

---

T1：

看了看数据范围发现挺小的。
于是就决定连边+\(spfa\)。
对于每个不是#的点最多连\(8\)条边，\(spfa\)记忆化一下即可。

---

T2：

完全没有想法。
（后来还是经过某人提醒才知道什么是二叉搜索树。。。）
不会区间\(DP\)，也没有往\(DP\)方向去想。
由于二叉搜索树的中序遍历是一定的，所以可以区间\(DP\)。
正解设\(f[l][r][0/1]\)表示\([l~r]\)的区间的根节点为\(l-1\)或\(r+1\)。

---

T3：

考场\(O(n^2)\)（但肯定跑不满）\(TLE90\)。
正解对于每个\(i\)和\(a[i]\)都有唯一一个的旋转中心，对于每个旋转中心开个\(vector\)，排个序。然后对于每个旋转中心向外扩展即可。

---

总结：

要掌握一些基本的名词
思维要更开阔一些，不要总是想着一个点（在自己的世界中无法自拔）
（多学学STL库的一些基本知识）

现在：\(100 + 100 + 100 = 300\)