2019.08.10【NOIP提高组】模拟 A 组 总结

比赛:\(0 + 50 + 10 = 60\)


T1:

向量?长度?弃。。。


T2:

记忆化搜索?
正解是斯坦纳树。
对于新的一层要做一个虚点,表示从上面一层的那个点转移。
对于每一层都都做一遍即可。


T3:

暴力\(WA30\),开大数组\(TLE10​\)?!
(其实是\(spfa\)\(memset\)的问题。。。)
正解是将图转化成树的样子,然后对于那些必经点求答案即可。


总结:

要多学学数学了。。。
看题目要看的透彻,不要码完以后才发现看错题了。(\(GG\)
不要有什么侥幸心理,有\(memset\)的要小心。。。
想不到正解,不要放弃暴力分,能拿的尽量拿。

现在: \(0 + 100 + 30 = 130\)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值