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\)