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