【总结】10月训练赛第1场

1.丢钉子，很喜欢这道题，因为做法不是唯一的，可以根据数据范围得出不同的可以AC的算法，当时做的是第一种O(vm)的算法，完了发了篇题解在OJ上，结果题解有重大错误，

后来重新修改了题解，才发现当时能AC简直就是运气，好几个重要的易WA点都被我乱搞给规避了。

2.体检，贪心，考前的寒假训练听易神说起过，当时就嘴巴AC了。其实就是贪心的那种二元关系。

3.着火迷宫，只得了30分，WA了7组，BFS宽搜，当时已经陷入了把SPFA和宽搜鬼畜地混为一潭的混沌领域。

4.涂色，暴力O(n^2)得了60分，回头109s才跑完10组数据，最慢的45s出结果。正解释单调队列优化为O(nlogn)

最不该丢分的就是3题涂色，一道简单的搜索，只要分析到位就可以得分，结果丢分过多。

1题丢钉子做得满意，从数据范围发现题目的做法。

4题其实也是用数据范围暗示做法的题目，O(n^2)明显超时，只能优化为O(n)或者O(nlogn)这种时候一般都是单调队列或者是二分优化到O(nlogn)