2019年2月13日训练日记

思维题小结：

思维题算是所有题目类型中最有趣的题目，一般不会太难，经常作为铜牌题以下。最裸的思维题不需要任何的其他知识算法，仅凭你对c/c++的理解就可以做。稍微难一点的可以涉及到一些基础知识算法中的一些性质，看你是否真正理解了这个东西并且能灵活运用，无论什么时候，做思维题都是极好的。而这种思维性也被应用到一些难题的初始化中，如多校训练，经常会拐个弯问你，这个时候思维灵活性就至关重要，你想不出来这道题就完全GG。我感觉除了对基本知识的掌握以外，多做做这种题，首先对思维题目的视野可以拓展，以后遇到类似的可以直接秒了，二是锻炼你的思维灵活性，有利于你比别人更快的想出来，从而取得罚时上的优势。如果正好结合一些你会的知识，那你就基本可以天胡了。

我的思路：

1、完完全全读懂题，提取每一个关键条件，利用它们的性质、定理思考与答案的关系。

2、看清每一个数据的数据范围，因为算法就是基于数据范围而设计，如果你的思路正确而且复杂度在1e7以下，基本上就稳了。

3、一看数据范围都很大，又有很多人过，极有可能是一个公式直接出来。

4、把问题从给你的这些输入开始一步一步分析，每一步根据复杂度确定算法，直到走出结果，确保正确性。

5、一定要注意题目中的细节，特别是1A率低的题目，不要盲目交，多测几组数据，多读一遍题，准确率才是关键。

6、总的来说，还是多做。这种题目，多做多想，让你的大脑活起来，对你现在还是未来都是极好的。你的生活也会因此变得有趣。