狼VS暴强 信息学PK赛 评测结果

晓小吃迪

经过三个小时的PK，两位参赛选手均按时提交了源代码，并均未发现舞弊行为。评测结果真实有效。

评测结果：
BQ：100+10+10+75    总分：195分。
lang：90+50+0+0    总分：140分。


下面是详细结果：

spy：
BQ:
#01: Accepted (0ms, 196KB)
#02: Accepted (0ms, 196KB)
#03: Accepted (0ms, 196KB)
#04: Accepted (0ms, 196KB)
#05: Accepted (0ms, 196KB)
#06: Accepted (0ms, 196KB)
#07: Accepted (0ms, 196KB)
#08: Accepted (51ms, 196KB)
#09: Accepted (12ms, 196KB)
#10: Accepted (0ms, 196KB)
Accepted / 100 / 64ms / 196KB

lang:
#01: Accepted (0ms, 196KB)
#02: Accepted (0ms, 196KB)
#03: Wrong Answer (0ms, 196KB)
#04: Accepted (0ms, 196KB)
#05: Accepted (0ms, 196KB)
#06: Accepted (0ms, 196KB)
#07: Accepted (0ms, 196KB)
#08: Accepted (0ms, 196KB)
#09: Accepted (0ms, 196KB)
#10: Accepted (0ms, 196KB)
Wrong Answer / 90 / 0ms / 196KB

son:
BQ:
#01: Accepted (0ms, 196KB)
#02: Wrong Answer (0ms, 196KB)
#03: Wrong Answer (0ms, 196KB)
#04: Wrong Answer (0ms, 196KB)
#05: Wrong Answer (0ms, 196KB)
#06: Wrong Answer (0ms, 196KB)
#07: Wrong Answer (0ms, 196KB)
#08: Wrong Answer (0ms, 196KB)
#09: Wrong Answer (43ms, 196KB)
#10: Wrong Answer (168ms, 196KB)
Wrong Answer / 10 / 0ms / 196KB

lang:
#01: Accepted (0ms, 584KB)
#02: Accepted (0ms, 584KB)
#03: Accepted (0ms, 584KB)
#04: Accepted (0ms, 584KB)
#05: Accepted (0ms, 584KB)
#06: Time Limit Exceeded (?, 576KB)
#07: Time Limit Exceeded (?, 576KB)
#08: Time Limit Exceeded (?, 576KB)
#09: Time Limit Exceeded (?, 576KB)
#10: Time Limit Exceeded (?, 576KB)
Time Limit Exceeded / 50 / ? / 584KB

trade:
BQ:
#01: Wrong Answer (0ms, 584KB)
#02: Accepted (0ms, 584KB)
#03: Wrong Answer (0ms, 584KB)
#04: Wrong Answer (28ms, 584KB)
#05: Wrong Answer (43ms, 584KB)
#06: Wrong Answer (0ms, 584KB)
#07: Wrong Answer (0ms, 584KB)
#08: Wrong Answer (0ms, 584KB)
#09: Wrong Answer (43ms, 584KB)
#10: Wrong Answer (28ms, 584KB)
Wrong Answer / 10 / 0ms / 584KB

lang:
#01: Wrong Answer (0ms, 584KB)
#02: Wrong Answer (0ms, 584KB)
#03: Wrong Answer (0ms, 584KB)
#04: Wrong Answer (0ms, 584KB)
#05: Wrong Answer (0ms, 584KB)
#06: Wrong Answer (0ms, 584KB)
#07: Wrong Answer (0ms, 584KB)
#08: Wrong Answer (0ms, 584KB)
#09: Wrong Answer (0ms, 584KB)
#10: Wrong Answer (0ms, 584KB)
Wrong Answer / 0 / 0ms / 0KB

sudoku:
BQ:
#01: Accepted (0ms, 196KB)
#02: Accepted (0ms, 196KB)
#03: Accepted (0ms, 196KB)
#04: Accepted (0ms, 196KB)
#05: Accepted (0ms, 196KB)
#06: Accepted (0ms, 196KB)
#07: Accepted (0ms, 196KB)
#08: Accepted (0ms, 196KB)
#09: Time Limit Exceeded (?, 188KB)
#10: Time Limit Exceeded (?, 188KB)
#11: Accepted (840ms, 196KB)
#12: Time Limit Exceeded (?, 188KB)
#13: Accepted (715ms, 196KB)
#14: Accepted (793ms, 196KB)
#15: Time Limit Exceeded (?, 188KB)
#16: Time Limit Exceeded (?, 188KB)
#17: Accepted (637ms, 196KB)
#18: Accepted (840ms, 196KB)
#19: Accepted (746ms, 196KB)
#20: Accepted (809ms, 196KB)
Time Limit Exceeded / 75 / ? / 196KB

lang:
#01: Wrong Answer (0ms, 196KB)
#02: Wrong Answer (0ms, 196KB)
#03: Wrong Answer (0ms, 196KB)
#04: Wrong Answer (0ms, 196KB)
#05: Wrong Answer (0ms, 196KB)
#06: Wrong Answer (0ms, 196KB)
#07: Wrong Answer (0ms, 196KB)
#08: Wrong Answer (0ms, 196KB)
#09: Wrong Answer (0ms, 196KB)
#10: Wrong Answer (0ms, 196KB)
#11: Wrong Answer (0ms, 196KB)
#12: Wrong Answer (0ms, 196KB)
#13: Wrong Answer (0ms, 196KB)
#14: Wrong Answer (0ms, 196KB)
#15: Wrong Answer (0ms, 196KB)
#16: Wrong Answer (0ms, 196KB)
#17: Wrong Answer (0ms, 196KB)
#18: Wrong Answer (0ms, 196KB)
#19: Wrong Answer (0ms, 196KB)
#20: Wrong Answer (0ms, 196KB)
Wrong Answer / 0 / 0ms / 0KB


所以。。winner is……暴强！！！狼很遗憾，以55分的差距名列第二！！


【评价】
暴强：第一题很好。第二题估计是写杯具了，他肯定是想拿满的，但是。。。第三题由于不会骗了10分，不错。第四题拿了75分已经很不错了，如果再多花一些时间优化一下还可以得更高的分。195分，在去年北京可以拿一等了。。
色狼：第一题写了老长老长= =（你也不嫌累），而且挂了一个点（这个欠抽）。。第二题很求稳地拿了50%的数据，值得鼓励。第三题第四题都挂零，骗分能力有待提高。。140分，在去年北京可以拿二等了。。


题解就不发了。。自己网上搜吧。。

[ 本帖最后由 晓小吃迪 于 2010-11-14 00:20 编辑 ]

alabing11

高深

oyyq99999

沙发没了。。

superacid

第二题真2

kattokid

没看懂…好高深…

晓小吃迪

简单写一下题解。。

第一题
水题，不解释，注意细节（话说这题也没什么细节）。。
第二题
数论。。质因数很重要。。想出大概算法还要很费脑子想想特判。。具体题解：
http://blog.sina.com.cn/s/blog_4cc229860100juky.html
第三题
图论。。有多种做法。。我的做法是两次SPFA求个点的max-min（貌似是这样，很久远了记不清了）。。
第四题
很恶心的搜索。。朴素地搜应该能拿70、80分。。加强剪枝差不多95吧。。拿满貌似需要位运算。。不过有人倒着搜，没剪枝都90分。。膜拜。。

superacid

看来以后要提高正确率。。太悲剧了

宇枫 幽蓝

很简单：完全看不懂！

r_517

铯有无参加

superacid

直接无视掉他了