Posted on 2010-07-17 21:52
Uriel 阅读(190)
评论(0) 编辑 收藏 引用 所属分类:
比赛总结
Boarding:
http://www.cn210.com/onlinejudge/contestrank.php?contest_id=37总体还行。。水题还是卡。。罚时暴多
Pro1: 大水,三重循环暴力就行,脑残没看数据范围还想着找规律,结果WA 3次
Pro2: 比较暴力过的。。开始想三重循环混过去,不出所料的TLE。。
Pro3: Prim简单题
Pro4: 大家基本都BFS过的。。BFS写挫了。。一直TLE,幸好找到LCA模板。。直接套用过了。。
Pro5: 大水。。state相加MOD 2 就行,我竟然还DFS。。status垫底
Pro6: Dijkstra,WA是因为没看到无解输出-1。。貌似很多人都在精度上纠结。。幸好直接double了。。
Pro7: 不会。。研究下IOI的论文去。。