c++&oi

郑州集训Day2

巨惨，忘记考程序了，全部还原掉了！


好在一边做一边测了。
第一题10
第二题AC
第三题才开始做
第四题还没看

考的是湖南的省选模拟题，难度较高。
分析一下，第一题是动态地求图的生成树的个数。要用矩阵法。我写的还是超时。【我写的矩阵比较垃圾】
第二题是高斯消元。我写的直译版竟然AC。记得AHOI07时，直译版还是过不了的。【要不然是数据弱了，要不然是我的程序实现能力提升了】
第三题是KM算法
第四题考数据结构（平衡树？线段树？）

总体看一下，四小时四题。
省选时可能你四题都会做。（给我100小时我可以写到至少310或400）
但是时间上还是很紧的。
第一题可能是最难的。要不然不会直接放弃。否则可能花1h+，才得10，不划算了【正如我，3h用掉1h+就直接完蛋了】。
第二题20min瞬间AC
第三题看穿就必须在40min内瞬间AC
第四题没有仔细看，但最后和第一题要权衡。估计至少要在拿到100才能进省队吧。


AH乱七八糟的题目和数据除外~

posted on 2012-01-31 22:06 zyn.cpp 阅读(146) 评论(0)  编辑 收藏 引用