JZOJ 2020.10.7 提高B组反思
T1
比较简单的一道题
跑(k)遍(SPFA)
然后全排列顺序枚举求解
TLE 60
双向存边数组没开两倍……
T2
搞出分母
分子不会求
(n^4)暴力
WA&TLE 10
T3
画了N个图啥也没发现
打了(n^2)暴力的数据点
TLE 30
T4
搞了N久的(DP)
样例过了,对拍炸了
就赶紧打(20\%)的链
结果连10分也没了
WA 0
反思
仔细检查
打特殊数据也要认真一点
数组越界的小错误不要犯
比较简单的一道题
跑(k)遍(SPFA)
然后全排列顺序枚举求解
TLE 60
双向存边数组没开两倍……
搞出分母
分子不会求
(n^4)暴力
WA&TLE 10
画了N个图啥也没发现
打了(n^2)暴力的数据点
TLE 30
搞了N久的(DP)
样例过了,对拍炸了
就赶紧打(20\%)的链
结果连10分也没了
WA 0
仔细检查
打特殊数据也要认真一点
数组越界的小错误不要犯