【NOIP】10.28总结 A组

概述：

看完题目整个人都是晕的，感觉上第二题较简单一点。
这次考试时间分配上不好，因为总想把第二题调出来，花费了大量时间。最后还是不要太依赖调试工具和对拍，多读读代码！！
T1：0(0)，T2：0(50)，T3：30(30)
T1：同余

考试时看到这题一点想法都没有，只想到暴力，感觉暴力效率太低了，就暂且跳过了。
有关数论、乘法逆元等相关知识。

T2:数列

又犯了和昨天类似的问题，没有看到输出格式中的解释。一开始以为题目出错了。题目要求的是最优方案对应的序号。
先看数据：暴力乱搞就有30分了……
再看额外数据。打表搞出几种情况，发现他们之间的规律，然后就照着想法打了。
其实想法没错，但是考试时花了很多时间在调试身上，对拍的时候发现一个又一个bug，还有一个bug是暴力程序错了。耗费了我大量时间。
这题满分做法就是贪心，要是当时想的在深入一点，可能就能想到正解了！

T3:递推

看完题目先想了一下暴力，可以过前30%的数据。再看那20%的数据，发觉是一个斐波那契数列，但是要打一个矩阵乘法太麻烦，时间也已经不容许我打了。这题的关键在于将题目的意思转变成一个矩阵对矩阵进行加法乘法，再配上数学上的优化，就好了。