考试总结—NOIP模拟4

这是考得第一场模拟赛，时间安排有些失误(后面还有更失误的)

考试复盘

一个很重要的问题就是\(T1\)没算复杂度。
当时推出来矩阵优化之后，一看\(mod<=300\)，立方，再乘个\(log\)，相当与没有，应该有\(80pts\)。
然后码出来，调了半天才过样例。
最后跑一组\(50pts\)的小数据都\(5s\)多，人直接傻了，以为跟暴力一个分。
出来之后脸比较白，搞了\(50\)，否则就彻底炸了。

放下\(T1\)的拍之后还有\(30min\)，立马冲\(T2\)，快速取舍了一下，要\(40pts\)就打高斯消元模板。要\(30pts\)就推换根\(dp\)的式子。
模板当然是调不对的，所以推了个式子，嫖了\(30pts\)(幸好手速快),然后考试就结束了。
考后直接推出来满分做法，感觉这题不算很难。

\(T3\)是个组合数学+卡特兰，考场上没看见，但凡看见十分钟两个板子就有\(50pts\)，但是考后第三个式子推了半天也没推出来，我还是太弱了，强者都考场推出来。这个没别的啥办法，只有多思考多练。

\(T4\ dfs\)有\(40pts\)，但是考后为了调那\(40\)也花了我很长时间，主要是边界条件的判断问题。
以后开码之前必须现有明确的思路，码的时候遇到问题一定要停下来好好思考思考，否则花大量时间调试，得不偿失。
\(T4\)正解没什么可说的，离我十万八千丈系列。

题解

\(T1\) 想到矩阵优化，没想到原根优化成循环矩阵，还是能力太差。
\(T2\) 想到树形，换根\(dp\)，没时间推出来剩下的式子。
\(T3\) 考后想出了\(0,1,3\)三种，没想到\(2\),还是太弱，这种东西就得多逼自己一把，放弃了就没什么意义了。
\(T4\) \(dfs\)注意边界顺序，正解学了一波手写\(Hash\),单调指针的技巧值得一提。