NOIP模拟10.28总结

做题过程

读完题后，T1没什么想法，T3的50分能拿，T2感觉可以做做，就先做T2。

很快想到Ai互不相等的贪心做法，但是卡在了最后40%的Ai可能相等的数据。想到了分该数有1个或多个的两种情况讨论，但是局限于每次只考虑两个数（可能相等）怎么放，这样很复杂，没有打出来。其实对于连续的相同情况的数可以一起做，这样使问题简化很多。

打了T2的60分，接着就去看T3。T3 30分的暴力和20分的斐波那契数列前n项和还是很好拿的。然后想推下正解，但只想着如何求下标和为某一特定值的整点个数，一直没什么好方法，最后只好放弃。

T1先打了暴力，发现模为0和非0的方案数不同，且非0的各个数它们的方案数相同。可囿于时间，没往深处想，只打了暴力。

结果

30 + 60 + 0

T1再想深点就可以Dp了；T3看题没看清，以为取模的数跟以前一样是10^9+7，看到了前面的10^9就惯性思维以为如此，然而这次是mod 10^9+9，连50分都丢了。

T3正解其实用矩阵分配率，然后类似快速幂求和就行了。

总结

可能因为最近没休息好，想题都想不深，也暴露出很多问题。

看题要看仔细，不要受惯性思维影响，交程序前要检查一下数组大小、文件名、取模数这些有没有搞错。

想题要想深点，不要浅尝辄止。