2019.08.10【NOIP提高组】模拟 A 组 总结 T1: T2: T3: 总结:

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


向量?长度?弃。。。
正解是类欧。


T2:

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


T3:

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


总结:

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

现在: (100 + 100 + 100 = 300)