这周周一基本就是满课加补作业的状态,抄大物实验报告抄到手爆炸的那种。
周二开完会回去之后开始做题,除去一道做过的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也是随机数,来不及看了,就写下了这个训练日记,就是这样了,又是充实的一周,明早早起补作业。。。