【NOIP】10.28集训总结

今天总算有题目会做了- -

概述
拿到题目，细细读题，T1，T2都有头绪。T3一头闷什么都不知道- -
T1 想了想，观察到p是质数，所以每个数必定存在逆元，嗯，然后就走远了。因为想着是2个2个数组合，所以想不到正解。其实什么数都凑得出来，只要你想，因为必定有原根。打了暴力，耗时1h左右

T2 一眼望去，我选择性先无视字典序最小，先考虑权值最大应该怎么放。然后发现就是先放最大。再其左边或者右边放次大。在两端较大值处放次次大……有序地放就好了。如果每个数都不一样就可以省去字典序问题，因为确定了前两个放法后面的都确定了。
字典序出混乱只有在重复的地方= =我们贪心地先放字典序最小即可。方案有点多，不过实现起来还好。还好我活了下来，思路也没有卡壳，大约10点就打完了。
然后我还是很谨慎地打了对拍，大约是11点所有的BUG全部消失，安心去水第三题的分。

T3 没头绪，先果断打了暴力。主要是和之前做过的FFT有点类似，我就觉得要用FFT，但是1e9太大，我就放弃了，虽说根本不用。然后发现有斐波那契的部分分，但是我没拿到，判断打错了。

今天30+100+30=160

今天策略上没问题，推导上也没出什么差错，不会就是不会，会的除了T3的20分也没丢分。
但是，说实话，原根其实我是知道的，在FFT里面有。但是我忘了，只记得P是prime一定有逆元，实则这个和原根也有很大关系。所以说也怨不得谁，自己记不得。

题目简析 （JZOJ 4275 4276 4277）
T1 知道原根之后简单DP
T2 贪心模拟+暴力
T3 矩阵乘法

今天难得状态回升了一些，希望继续维持吧。

不要放弃思考，不要放弃希望。

                                    ------conan