Posted on 2010-07-17 21:36
Uriel 阅读(210)
评论(0) 编辑 收藏 引用 所属分类:
比赛总结
Boarding：
http://www.cn210.com/onlinejudge/contestrank.php?contest_id=35做得异常的烂，临近考试的2 week到考完基本没碰电脑，手很生，最简单的搜索，DP都要卡
Pro 1: 纯暴力
Pro 2: 比赛的时候DFS做的，一直莫名WA，赛后改BFS过了
Pro 3: 水题
Pro 4: 很水的DP。。脑残比赛的时候TLE
Pro 5: Pro2的数据加强版。。2都没过，所以就没尝试，比赛之后BFS+优化过了
Pro 6: 很水的贪心，注意按结束时间排序
Pro 7: 状态压缩DP，赛后才过
Pro 8: 图论，注意是1.建图 2.稀疏图，用Kruskal求