今天上午做了做特殊的排序题,基本上都是非常简单的模拟,没什么可说的,可能也就是积累积累经验了。下午跟liujianren做了一套noip的模拟题。我的直观感觉就是根本不想普及组水平的题,难死了,我竟然什么都不会。好不容易有一道会的,结果忘开long long直接爆int拿了60分。
我做的是f/80/c++/day6里的普及组。第一题就是bfs,本来比较简单,结果当时没调出来,0分。
第二题就是忘开ll了,无语
第三题基本上就完全不会,听cjr讲好像是前i个数删j个的方案数这样做DP。还没改
第四题就完全不会
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
昨天:
昨天我写了些最小生成树,基本上都是简单题,最多也就是小变形。
kruskal可能变形用的比较多,但是比较不好写。prim基本就是模版,或者边特别多的情况下才去用。我可能更喜欢kruskal的想法,感觉更好。写起来也比较方便。就是并查集太难写。
我已经看到一个不错的博客:(各种简单题) http://blog.csdn.net/immortal_steller/article/details/15813375 我打算把这里的题做的差不多。
当然,我发现最小生成树比较基础,不是特别难的算法(至少在noip普及组水平)。但我就不明白了,这个东西到底noip会怎么考。
最小生成树还是可以吧,慢慢写就行。