2017.9.20 noip模拟赛 总结

模拟赛，不说什么了。

时间不够（就做了2个多小时吧）。只写了两道题。。。

第一题：又是矩阵乘法23。怕是今年第一题真是这个（flag。
比较简单，求f[i]=f[i-1]*x+i,x给定。
水过。

第二题：想了十多分钟，然后茅塞顿开。。。

就是求排第m/2的数（奇偶分开考虑），考虑二分答案为A，就求有几个（a[i]-a[j]）<=A。即(a[i]<=a[j]+A)，再枚举一下就好了。注意处理相等的情况。

不过，可能我太菜，常数太大还是算法不优秀还是电脑慢，本机极限数据要1s+一点233。

等成绩吧。。。。。