反思集

Posted 2021-03-26 lh-xuanluo

模拟72

　　T1 Catalan的综合运用，对Cat的理解还不够深刻。

　　　 然后就是对于DP的运用了，DP的状态定义要选好，尽量摒弃多余的、无用的DP，仔细思考定义的DP数组的含义，要根据自己的定义选择自己合适的算法。

　　　 对于定义的DP一定不能模糊，一是不好调，二是会造成思维上的混乱，容易跑偏。

　　　 定义DP时多方面考虑，选择最适合转移、最适合优化的DP下手。

　　T3 无向图没有缩点！！！

　　　 对于特点图的判定，找规律后可以从二分图方向考虑，二分图这个思想还是很重要的（是时候该复习一下最大匹配了）。

　　　 算法尽量简单，能省就省，根据题中所述选择最简单的算法，如边权相同直接跑BFS求单源最短路。

　　　 复杂度的分析仍然是个问题。对于那些看似“$n^4$ $n^3$”的算法，其实并不会枚举那么多，正确看待复杂度。

　　　 点数、边数不同阶的时候，不能同等看待。