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