(\(QaQ...\))
考场:\(40 + 0 + 0 = 40\)
T1:
“矩乘”让我眼前一亮,可题面却让我。。。
想到主席树,但发现时间过不去,便想着其他方法迟迟不下手。
最后想不到了,只能这么打了。赛后发现只拿了暴力\(40\)分,唉。
正解可以主席树+分块。
T2:
看完题后想到了贪心,但很快就被自己证伪了。于是没有打了。
赛后发现贪心竟有\(25\)分?!\(GG\)。。。
正解是枚举平均数,然后按照\((a[i].c-pj)^2\)来排序后做最小生成树。
并用真正的平均数来统计答案并更新。
T3:
神仙题一道,没有什么想法。
正解是欧拉回路。
总结:
对于那些没有多少正确性的解法,在没有别的想法的情况下最好还是打一下。
可以用多种不同的贪心来减小错误率,增加正确性。
现在:\(40 + 100 + 0 = 140\)