2020.08.15【NOIP提高组】模拟 总结

估分：\(100 + 30 + 0 + 0 = 130\)
考场：\(70 + 30(70) + 0 + 0 = 100(140)\)
然后感觉自己又炸了，被爆踩(*￣︶￣)

\(T1\)

求仙人掌中两点距离，显然可以用圆方树乱搞。
第一次打圆方树，没有意识到两个点构成环的情况要特判。。
惨烈\(WA70\)。

\(T2\)

这道题先是想暴力，然后化简方差式子得到个很鬼畜的玩意儿。
设平均数为\(x\)。\((∑_{i=1}^{n}a[i]^2-a[i]*x)/n\)。
然后跑个记忆化搜即可。发现\(dfs\)没卵用，于是改\(bfs\)，结果没调试导致爆炸。
\(TLE70->WA30\)。赛后改改即可\(AC\)。

\(T3\)

\(T4\)

总结

这是最近第一次做提高，但是比赛成绩不尽人意。
主要是自己有很多疏漏的地方，而且考场也没有暴力对拍，这是致命的问题。
有时还是要稳一点，每道题都对对拍，不要错了。错了没分可惜。