qq_39692612的博客

usaco2017Feb

图论专项反思

对于图论：这次专练考察了对于图论的灵活运用，虽然只有三道题目，但每一道题目都是需要经过思考才能得出算法，没有裸模版题，所以我就考炸了。从这一次的结果及在训练中的思考过程，可以看出对于图论没有融会贯通，许多知识点没有串联成知识面，所以在接下来的“长假”里要好好地总结一下图论的知识点，总结一些小技巧。图论是特别重要的知识结构，需要花大量的精力和时间去消化和运用。元旦过后，就要学习数论，可能没有像现在这

2018.2.27明显地感觉手生了不少，思维也没有去年那么敏捷，做题速度自然步入“夕阳红”模式。所以在接下来的训练中需要找回状态，复习去年学过的知识，温故知新，更需要夯实基础。在今天的训练中还是发现了许多老问题：解题思路不清晰，代码实现能力较为薄弱，还是需要加强训练，勤加思考。没有参加福州集训，自知已落后不少，这学期还需更加地努力才能够弥补。话虽不多，却也是总结了训练中的一些问题，在这条漫漫长路上...

DP之前也是学了很久，但是中间由于学习kmp，AC自动机，树状数组，线段树，更多的把精力投入到新知识的掌握与运用，忽视了对DP的回顾与练习，再加之有些知识点还未完全掌握，所以这次练习赛还是暴露了许多老毛病。这次的练习赛没有模版题，都是需要自己思索才能解决的，当看到第一题的时候，有些发蒙，过了不久就转向第二题，第二题又犯了致命的错误，跟着样例打代码，结果只过了样例。第三题更加懵了，觉得与DP没有什么...