2020.10.07【NOIP提高A组】模拟 总结

估分：\(100 + 100 + 0 + 0 = 200\)
考场：\(0 + 100 + 0 + 0 = 100\)
(\(45\))

\(T1\)

考场打了个\(hash\)。不知道为什么炸了。
而后发现，原来不需要模。\(K<=10\)，而最多只有四个字母。
所以最大也就\(5^10\)次方左右吧，只有\(100+\)万，用个桶来维护最后扫一遍即可。

\(T2\)

显然可以发现，只有当两个数同号的时候最后才会越走越远。
而且越远的话增速度会不断增。
于是考虑不停地走，直到同号且其中一个的\(abs\)大于给定的\(a0\)和\(a1\)才停止。
在这些数里面去\(max\)和\(min\)，以及判断一下后面是否还有\(S[]\)再做做即可。

\(T3\)

考场打了个线段树来做，结果一直没有调对。\(WA0\)

\(T4\)

考场没有怎么想，被\(T3\)搞死了。

总结

有些简单的题也不要掉以轻心。
\(hash\)打得不多，导致错误率较高。
还有有些题明明可以用更简单的方法，一定要多想想。
比如直接用桶来代替\(hash\)。
代码的调试能力有待加强。

标签：hash,07,NOIP,T3,考场,打了个,2020.10,估分,100
来源： https://www.cnblogs.com/jz929/p/13776927.html