本文分享了算法竞赛中的策略与心得，包括理解题目的关键，避免常见错误，以及如何在比赛中获取最高分数。作者通过具体题目解析，如类欧算法、斯坦纳树问题和图转化为树的方法，强调了深入理解题目的重要性，以及正确使用数据结构和算法的技巧。
比赛：\(0 + 50 + 10 = 60\)
T1：
向量？长度？弃。。。
正解是类欧。
T2：
记忆化搜索？
正解是斯坦纳树。
对于新的一层要做一个虚点，表示从上面一层的那个点转移。
对于每一层都都做一遍即可。
T3：
暴力\(WA30\)，开大数组\(TLE10\)？！
（其实是\(spfa\)中\(memset\)的问题。。。）
正解是将图转化成树的样子，然后对于那些必经点求答案即可。
总结：
要多学学数学了。。。
看题目要看的透彻，不要码完以后才发现看错题了。（\(GG\)）
不要有什么侥幸心理，有\(memset\)的要小心。。。
想不到正解，不要放弃暴力分，能拿的尽量拿。
现在： \(100 + 100 + 100 = 300\)
扫一扫
495
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
