8/19训练日记

今天从头开始再看数论。

第二遍不愧是第二遍，看起来顺畅多了，也将一些本来就记得差不多的公式记得更熟了，性质也是熟悉了一点，但是有个例题叫做余数和？的还是看不懂第二个做法，不过网上都是第一种做法的改良版，第一种做法也确实很好理解，又不会超时，用了一点点的数学公式化简，将它变得更容易求最大公约数了，我觉得这种有点简单，不需要通过暴力改太多的方法才是适合我的方法，第二种确实是难想，但是我认为看透了之后也是会有所收获，不过与花费的时间比起来，我认为有些事倍功半了。

于是就接着看了下面。

当时有个问题一直有点迷糊。就是它求质因子那里，分明没有判断因子是不是质因子，怎么就乘下去了呢。但是深入的一想，每个合数不都是素数的乘积？所以在将某一部分的素数全去除之后，就不再存在合数因子了，因为荷属因子里面的素数也被取出来啦。

我现在的做题想法就是，不用最好的方法，就用暴力，或者最简单的算法，当然是要改一改暴力的，最好有一种做题的路子，可以让我做到即使我不会做，使劲动一下脑子，就能想到怎么改良这个暴力。

当然，改到最后最好的还是算法，这个毋庸置疑。

今晚做题的时候，我们困在了一个dp上，dp我本来就不会，也没怎么看，最后也只能想出来一个三重循环的暴力额，真垃圾啊……还有一个长得像搜索的东西，一艘就爆炸，规律也找不到。好像是用的二分……确实，结果是个递增的函数，用二分好像无可厚非，可是……想不到啊。

不过他们真的很厉害，思维很活跃，跟我这种一板一眼的就是不一样，知识面上的还能弥补，思维上的可怎么改呢？可能，知识到了一定程度思维就改变了？

我真像是个划水的，可能好就好在打代码快点？也可能并不。。。