9.23【NOIP模拟总结】

总结是一件好事，它使你清晰地认识到自己的优点和不足

这两天模拟了noip，虽然rank2，但是离rank1两百分。

day1

T1是一道裸的签到题，排序即做完。但是谁知它给了n的范围却又给了2

n个数，于是一不小心数组就开小了，WA掉50。

T2是树上方程，正推由父亲节点推子节点好写，但是逆推由于我依靠边的差值只找出n-1个方程，剩余的无从下手，也没有写，拿正推30分。

T3是排列组合，通过打表发现组合数的规律，并一眼看出来了一组卡特兰数。此时我再面向数据，发现type2的n只有1000，于是想到dp，拿满。

总结day1，水平应得230-300，因为签到题的粗心只得了180。

day2

T1是一道转移快速幂题，由于一开始没有往那方面想，转移会但是没有想到快速幂，只拿了暴力+特判20分。

T2是一道难题，通过块之间推公式，然后扩展到行，行与行直接的关系用带权并查集维护（这个构造真的巧妙，我怕是一天也想不出来）。桶处理然后每列判最小是否为负就完了。不得不说魏精太强啦！

另外，T2的数据范围非常有锅，导致我预计60+，结果只有30。

T3自己想一想最优方案就可以模拟了。满。

day2总体水平还是到了，就是可能还是与一时的灵感有关系，还要学习。

改进

关于由题目到构造和算法的过程还需要多加练习，要学会一些基本套路，并且学会看数据分析算法。

至于现在每次在程序开头定义数组的时候还要注意，一是题目给的数据范围，二是数据大小，仔细预计一下到底需不需要long long，第三就是内存，一定要多加练习内存计算，防止MLE。