12.18训练日记

这两天做题感触最深的就是数论这一部分的题目还是不能着急下手，题目有的不能一眼看出思路，有的即使知道用什么算法也需要注意复杂度和特殊情况，还有些题目是打表找规律出来的，总之这一部分的题目看重的就是两个词，公式和复杂度，公式有的是已有公式的推论有的是题目本身的特殊性，前者的大都是一副模板题的样子，不WA上一两遍很难去发现新的思路，后者一般是给出一组特殊的数据或公式，但他给的公式肯定过不了，还是要自己推，这种情况下很多都是打表就能看出来的，但这些题目一般根据题目也能发现一些规律，但很少能推出来，一是自己对数论中的各种性质不熟练，再就是自己的证明过程不严谨，就算推出来也不一定对，而且自己都不敢用。感觉这部分的题目从出题的角度和对思维的训练确实很不错，每道题都值得好好琢磨一番。