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)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2012年2月>
2930311234
567891011
12131415161718
19202122232425
26272829123
45678910

导航

统计

常用链接

留言簿

随笔档案(57)

文章档案(13)

搜索

最新评论

阅读排行榜

评论排行榜