2017开学训练第十周周中总结

  这周前几天主要在做数论的题目，因为周末要出去看病，还不知道折腾成什么样子，所以周末就只安排看图论的知识点了，这几天都没怎么碰图论，不知所云老师这周一直在加作业，主要她的两门课都不怎么能听得懂，作业就变得吃力的很。

  怎么说呢，越往后做越吃力了，其实还是差在读题上，百度翻译再也不敢开了，一到比赛就知道不熟练是多么的惨了，加上有个不懂英语的，长题都不敢动一下，只好自己慢慢加强了。J题，一看数据量怎么大都没法直接输入就知道需要打表，用快速幂快速打表发现果然有循环节，存数组几下就出来了。U题，看着吓人，啥新函数，仔细一读，发现其实一推公式接着就出来了，而且并不是特别难推。X题略难，满脑子都是暴力过不了的画面，毕竟数据量太大了，感觉要是数据量小个几圈还能暴力，可是一看做出来的同学特别多，也推不动了，问了一下出来的同学，是个很妙的推理，需要题解，然后看了一下，记住了。就是gcd(n,所有m<n)=x的和等于euler[n/x]*x,这是最大公约数和欧拉函数的关系，正常确实想不出来。然后L题一个筛素数打表的改造版，看懂了欧拉函数的求算发现这样的改造题一下子就看出来了。之后一直在推M题，个人感觉是个拓展欧几里得算法求不定方程的正根的问题，但是简单样例和自己想的一些变态样例都过了（除非我理解错题意了）。经过各种改造和优化，虽然说到现在为止还是没有a，但是我对拓展欧几里得算法的理解更深刻了一些，总归是自己在想，但时间太久了，也没有题解来验证我想法的正确性，决定暂时放一下。然后就是I题，也是个筛因子的题，这个题盯了好久，从上周就想碰，结果害怕超时一直都没有动。结果一想还是那件事儿，要是有那么大的素因子顶多也就有一个，结果最后错了，一查有个勒让德定理可以直接求n的阶乘里面素因子p的次方数，就不那么费事了，一改就过了。

  还是那个样子，一做题就没啥可写的，毕竟就是在熟练自己学的知识点，真的会了的知识点，那种题就是水题，稍加处理就能过。

  感觉和比赛之前改观了不少，感觉跟着他们的节奏我肯定走不动，还有图论需要弄，所以现在基本一回宿舍要是没作业做就埋在电脑里看题了，路上，睡觉前也想想做不出来的题。主要就是慢慢要摆脱一做不出来就像看题解的心理了，到现在为止一共做了11道题，看了两个个题解（其实是12道3个题解，那个题在zoj上用第一次的代码a了，确实比较简单的一个题，但uva不行，于是试了试题解，还是不行，我估计是uva的judge有问题）比以前是好多了。但这点改进还是不够，加上下周开始要加课了，感觉又要向英语这样的小课借借时间了。