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

  这周周一基本就是满课加补作业的状态，抄大物实验报告抄到手爆炸的那种。

  周二开完会回去之后开始做题，除去一道做过的CRT的题目加一道原根性质的题（忘了有这个性质了，差了题解之后更是一点不懂他的证明啥意思，暂且先记下来结论，就是euler（n-1））然后就是四道简单的思维题,G题据猜测是一个等比数列，后来发现只有素数满足这个性质，改了之后顺利ac。Q题有点类似于以前那个求2的3的4的5的次方次方此方次方的那个题，处理加结论，注意这里的次方可以等于0，处理完就过了。W题是一个转了一个弯的欧拉函数，就是用到如果n和m互质，m-n也和m互质，想到这个这个题就很简单了。这时候已经断电一个多小时了，关上电脑准备睡觉，然后睡前看了一道题，就是gcd那个题，忘了有这个结论了，但是从脑子里面测试了几组数据，发现都满足，想着早上起来a了他，结果一直想就睡不着了，赶紧起来试了试，果然对了。然后又看了一道题，这道题曾经一开始觉得有点难的时候瞄了一眼题解，知道了pow还能开根号，但是并不想用那个做，又是一番辗转反侧，想出来一个思路，然后就睡着了。

  周三中午做了晚上有思路的那个题，果然思路对了，然后又做了一道以前做过的线段树模拟约瑟夫环的题。晚上上完英语课回宿舍打了比赛，第一个题一开始想的是210的倍数，结果大数除法做的不太好，一直没过去，然后看到群里说找规律，然后手动打表过了，然后就没再看题，英语课躲着钟馗做常微分，结果学蕾老师must be creazy，布置怎么难的计算题，做了一整节课，回到宿舍一直感觉头晕晕的，a了第一个题就睡了，好像这次的题也没以前那么简单。

  周四早上回到宿舍看了一会博客，下午做完大物实验，叫了个外卖就开始a题，做出来两道比较简单的，然后试了试觉得很简单的一道题，就是判断大数是不是素数，很显然，我超时了，然后不会了，好像学过的最快的办法就是筛法，结果还没筛出来就超时了，顿时不知所措。然后看了一眼题解，是倒神奇的随机数的题，理论就是一个关于费马小定理的推演，可以让错误的概率降到十分的低。人生中第一个随机数，结果找prime factor也是随机数，来不及看了，就写下了这个训练日记，就是这样了，又是充实的一周，明早早起补作业。。。