NOIP模(ka)拟(chang)测试30 考试报告

应得分：300

实得分：210

毒瘤卡常出题人，卡掉90分！

T1 Return

开个副本数组sort一下，unique去重就可以啦。时间复杂度$ O(nlog2(n)) $

T2 One

其实就是约瑟夫问题二，考场上现推的式子。

设f[i]代表以第i个出局的人为No.1，最后剩下的人x的编号

初值：f[n]=1; or f[n]=0;

转移：f[i]=(f[i+1]+i-1)%(n-i+1)+1;or f[i]=(f[i+1]+i)%(n-i+1);

答案：f[n]; or f[n]+1;

然而毒瘤出题人把上面的算法卡到了60分

T3 Magic

首先考虑n与m不互质的情况：

这时候需要用crt解决，但是我们发现，m=2*27092311,也就是说：

phi[m]=phi[m/2]，这又有什么用呢？

这样在crt的时候，p[1]=2,p[2]=27092311,第一个同余式子对ans的贡献一定是0，

求第二个式子等价于求p==m的情况。(博主语文太菜了，无法表述清晰)

剩下的东西就好做了，Lucas+crt即可，注意常数优化。

总结：

考试的时候T3根本没有考虑n和m不互质的情况，还好对答案无影响，否则就挂了。

T2太毒瘤，没什么好遗憾的，以后多注意常数优化吧。

这次考试因为T3的知识点有些生疏了，所以整场考试都在认真思考，

最后也成功拿到了差强人意的210分，二机房rk1。

说到一二机房，我觉得是时候回一机房了吧，在这里待着虽说可以打好基础靠好联赛，

但是联赛之后该怎么办呢？只会被一机房爆踩，想爬上去不是不可以，

但是会很艰难，就像波波说的一样：“面对那么多没学的知识会疯掉的！”

当然，现在想这个似乎没什么用，当下应该做的就是稳住二机房rk1的位置，

静静等待那一天的到来。