9-16NOIP模拟赛总结

今天又被thk大佬踩了，人家AK了，我第三题题都没看懂。。。

T1

第一题还是很简单的，但是我居然连错排都不知道，打个表xjb找规律居然被我找到了。。。，补充一下错排的递推公式f[i]=(i−1)×(f[i−1]+f[i−2])画个图，很好理解的。

T2

第二题是一个最短路的变种，蒟蒻还想了很久。。。

T3

听说是一个什么dfs序啥的，不清楚，明天去改改。发现转换一下问题就是一个简单的线段树区间赋值，第二个询问用倍增就好了。

经验与不足

哎，以后看题要耐下心，可能题面长但是很水，加油咯！！！