2019.08.23【NOIP提高组】模拟 A 组 总结 T1: T2: T3: 总结:

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


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


T2:

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


T3:

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


总结:

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

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