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