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

\(QaQ...\)
考场:\(40 + 0 + 0 = 40\)


T1:

“矩乘”让我眼前一亮,可题面却让我。。。
想到主席树,但发现时间过不去,便想着其他方法迟迟不下手。
最后想不到了,只能这么打了。赛后发现只拿了暴力\(40\)分,唉。
正解可以主席树+分块。


T2:

看完题后想到了贪心,但很快就被自己证伪了。于是没有打了。
赛后发现贪心竟有\(25\)分?!\(GG\)。。。
正解是枚举平均数,然后按照\((a[i].c-pj)^2\)来排序后做最小生成树。
并用真正的平均数来统计答案并更新。


T3:

神仙题一道,没有什么想法。
正解是欧拉回路。


总结:

对于那些没有多少正确性的解法,在没有别的想法的情况下最好还是打一下。
可以用多种不同的贪心来减小错误率,增加正确性。

现在:\(40 + 100 + 0 = 140\)

猜你喜欢

转载自www.cnblogs.com/jz929/p/11400149.html