NOIP提高组 2015.10.27总结

今天的题目前两题还是在比赛中想到了。但是第二题打的时间太久，导致没有时间打对拍，所以只有一百多分。
第一题，第一眼觉得就要用Tarjan做双连通分量缩环，但是，发现只要用拓扑序来找就可以了。
第二题，要在第i个集合的维护最大的前i项，又要在全局维护最大的n项，其实，用multiset就可以很好的解决这个问题。但是由于我对multiset的不熟悉以及题目实现能力有待加强，我在三小时十分左右才打完这个程序，手动出了几个小数据就交了，来不及打对拍。最终这道题只有20分。
第三题，用了五分钟左右坑了16分。其实这只是一道dp题，分四类讨论，把每一层的三角形，同构处理。这道题还考了你如何设简便的状态来进行dp，我改题的时候，直接记忆化搜索。
比赛的时候要看准时间，有时间要打拍。