20151017的NOIP模拟赛

最新推荐文章于 2018-10-20 17:51:00 发布

geng4512

最新推荐文章于 2018-10-20 17:51:00 发布

阅读量647

点赞数

分类专栏：心得体会

本文链接：https://blog.csdn.net/gengmingrui/article/details/49283417

版权

心得体会专栏收录该内容

18 篇文章 0 订阅

订阅专栏

                    
                    这次巴蜀出题，题目难度比之之前的都有一定的提升，者从第一题就体现出来了。 
第一题，需要求要求的方案数，我在这里怎么把他互斥开来这卡了一会，而后才想到了正确的更新方式，（我发现自己的代码里有一个BUG，但还是A了，只能说数据太水了）。 
第二题，可以想到是最长上升子序列，可是没有办法完成第二问，想到了去n^2*logn的算法结果写RE了。 
第三题，没想到可以这样做，实际上这样的做法我是见过的，但是没有想出来。我就去做了一边SPFA记录路径，然后做了一边nlgn的最长公共子序列，骗了50分。 
这次又提醒了我，我需要加强思维了，注重思维的灵活性，更聪明的思考。