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)

总结

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

原文地址:https://www.cnblogs.com/jz929/p/13508243.html