2019.08.10【NOIP提高组】模拟 A 组 总结
比赛:\(0 + 50 + 10 = 60\)
T1:
向量?长度?弃。。。
正解是类欧。
T2:
记忆化搜索?
正解是斯坦纳树。
对于新的一层要做一个虚点,表示从上面一层的那个点转移。
对于每一层都都做一遍即可。
T3:
暴力\(WA30\),开大数组\(TLE10\)?!
(其实是\(spfa\)中\(memset\)的问题。。。)
正解是将图转化成树的样子,然后对于那些必经点求答案即可。
总结:
要多学学数学了。。。
看题目要看的透彻,不要码完以后才发现看错题了。(\(GG\))
不要有什么侥幸心理,有\(memset\)的要小心。。。
想不到正解,不要放弃暴力分,能拿的尽量拿。
现在: \(100 + 100 + 100 = 300\)
转载需注明出处。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步