主题：第51次编程比赛 第一轮评测结果
renew [专家分：200] 发布于 2007-03-30 07:14:00
这是第一轮的测试结果。主要是筛选出较优的程序进行第二轮评测。
[color=FF0000]特别声明，最后排名.xls里的排名只是第一轮的排名，并不是最终的排名。[/color]
最终排名预计会在明天出来。
因为文件较大请从[url=http://upload.programfan.com/upfile/200703300707658.rar]这里[/url]下载。
有何异议请跟贴说明。
回复列表 （共47个回复）
11 楼
crossbow [专家分：150] 发布于 2007-03-30 14:22:00
第二轮测试的逻辑是什么？现在的10组我觉得已经足够说明问题了，拼实现细节实在没什么意思。如果一定要细究正确性，测试是不行的，直接看程序吧。
12 楼
hj36277 [专家分：130] 发布于 2007-03-30 14:23:00
问下大家 第5个文件是什么东西 我用记事本打开 全是乱码
13 楼
VincentMe [专家分：10] 发布于 2007-03-30 14:26:00
doc和xls
记事本当然不行
14 楼
SonicLing [专家分：6260] 发布于 2007-03-30 15:43:00
哎，最后没有输出\n，除了最后一个，其余结果全部算错。
但是题目没有说要"%d\n"或者cout<<n<<endl啊
15 楼
7zeal [专家分：370] 发布于 2007-03-30 16:02:00
[quote]
这个没有关系的，数据类型不符合的在测试的时候已经帮你改过了，int会改成long，不符合规范输入输出的会看情况替你修改的[/quote]
貌似偶的没有改～～～～
[em18][em18]
16 楼
雨中飞燕 [专家分：18980] 发布于 2007-03-30 17:40:00
[quote]综合大家的成果改进了一下,应该是最快得了^^
long CountShort(long n, long *height)
{
long cnt[50001]={0}, i, j;
long sum = 0;
//cnt[i]储存i与右边不矮于他的第一个j的序号差(j-i)
for(cnt[n-1] = 1, i = n-2; i >= 0; i--)
{
for(j = i+1; j < n && height[i] > height[j]; j += cnt[j]);
cnt[i] = j-i;
sum += cnt[i]-1;
}
return sum;
}[/quote]
long cnt[50001]={0};光是这步初始化就慢了－，－
17 楼
雨中飞燕 [专家分：18980] 发布于 2007-03-30 17:49:00
[quote][quote]
这个没有关系的，数据类型不符合的在测试的时候已经帮你改过了，int会改成long，不符合规范输入输出的会看情况替你修改的[/quote]
貌似偶的没有改～～～～
[em18][em18][/quote]
你的代码遇到逆序数据就超时很严重
18 楼
renew [专家分：200] 发布于 2007-03-30 18:08:00
[quote]楼主辛苦了！请问你用的是哪个测评系统？
我原来下载一个cena，竟然不会用，有哪位朋友用过cena的，请告知一下方法，谢谢！[/quote]
呵呵，我用的不是cena（其实这个也蛮好用的，以前有几个省的NOIP好像就是用它测的）。
我是借用学长写的内核judge（评测时间和内存等），再自己写了个小网站，用这个来评测的。
19 楼
renew [专家分：200] 发布于 2007-03-30 18:12:00
[quote]第二轮测试的逻辑是什么？现在的10组我觉得已经足够说明问题了，拼实现细节实在没什么意思。如果一定要细究正确性，测试是不行的，直接看程序吧。[/quote]
呵呵，其实我原来的想法也是这样，但这样子好像主观因素对最后结果的影响会更大些，所以打算还是加强一下数据，再在这个基础上结合程序选出最后的冠军。
我一直认为效率并不是最重要的，综合因素才决定一个程序的好坏。
20 楼
7zeal [专家分：370] 发布于 2007-03-30 18:22:00
[quote][quote][quote]
这个没有关系的，数据类型不符合的在测试的时候已经帮你改过了，int会改成long，不符合规范输入输出的会看情况替你修改的[/quote]
貌似偶的没有改～～～～
[em18][em18][/quote]
你的代码遇到逆序数据就超时很严重[/quote]
hehe 这个偶是知道滴~~~~~只是很费时~~不是超时啊~~~~~
根本就没接受~~只能是身高的数组类型不对吧
我来回复
您所在位置：