网络赛总结

九月基本上是从网络赛中过来的，通过这几场网络赛也看到了自己的不足，在接触一些难一点的算法的时候，也千万不能够疏忽对以往学过的一些基础算法的复习，巩固，因为这些用这些基础算法出的题，出题人出的并不是很表面，所以对于基础算法应该要了解的深一点，比如上海赛的F题是一道DP，完全没有想到是DP，以为是模拟一直在模模模，最后也没写出来，B题是思维题，J题是01背包，南京的D题看出来是期望DP了，但是样例的9.78都推不出来....，H题是用SPFA或Bellman-Ford，Dijkstra不能处理负边，南昌E题是约瑟夫环，I题是单调栈，......虽然是自己学过的算法，但是因为掌握的不够透彻，从而导致这些题都是磨了很久，而且有的思路直接跑偏，所以之后应该加强对以往学过算法的巩固，更加深入的去理解，在这些基础上再去接触学习一些新的算法