NOIP2020 模拟赛 1 总结

T1. 组合(merge.cpp)

是个求欧拉路径的板子题。然而我不会这个东西,于是打了个东西骗分。而且骗还骗挂了 (20)

所以说图论有点爆炸(但是这个东西应该不会考 skip 了。

T2. 小 W 的魔术(magic.cpp)

在纸上随便找找规律什么的应该能过。因为一开始一直把图画错所以差点爆炸。

不要对着数据范围做题(

考虑到只能使用一次操作,于是可以确定中间任意填的范围。

发现挪动一次一定只会使最边上的选择方案少一个,所以随便算算即可。

T3. 小 Y 的图(graph.cpp)

Kruskal 重构树板子。考试的时候及时想起来了,那没事儿了(

T4. 小 L 的数(number.cpp)

考场上打的是 60 的迭代加深。但是因为没有算前导零爆炸成 20 了。

显然答案小于等于 4。然后我没有听懂评讲。

/dot

原文地址:https://www.cnblogs.com/amagaisite/p/14027254.html