0901NOIP模拟测试赛后总结

突然想学迪哥列一下分数线搞清楚自己和别人的差距。

rank1- 5- 6-分。

差距很大啊。尤其是和某kyh。大家都开玩笑说天皇是个变态。但是事实摆在这儿，同样坐在机房这么长的时间，人家又AK了。

我呢？一道题都没A掉。一出手全是骗分和暴力。

甚至连T3的20分暴力都调了半个多小时才调出来。

人家却能在3个半小时里码出三道题的对拍。这是差距。

尽管有些进步，但是这样的成绩怕是省一都够呛……

还是要继续努力下去啊。

---

T1 本来只能30分封顶的。但是突然想到这么大的数字会不会有循环啊。

于是随手模了几个数据扔到暴力上跑了一下，果然发现有的数会有循环节。

然后又幸运地模了一组特殊数据，发现第一组数不一定会在循环节里。

一开始想用set维护一下，然而不会用set查询地址也是太废了啊。

只好用临时变量记录了一下第一次操作后的n。然后找循环节。被三个没有循环节的测试点卡了。T70。

发现好多人都拿到了T70的“好”成绩啊。

正解：这是一道“快速幂练习”专题的题目……

只需要一个快速幂……

规律不是很好找。某kyh讲题的时候举了个例子：

N=7，n=3，m=4，此时n应*2，得6，m变为1。效果和m*2%7是一样的。

于是解决了……

T2 赛时的$O(n^4)$30分暴力不知为何挂成了20。

T3 20分暴力封顶。最后1个小时开始码T3。出了各种sb错误。心态稍崩。

最后还发现没读完题，加了个条件终于过掉了样例。