NOIP标准评测系统及相关问题.ppt

Here comes your footer NOI系列赛中的常见问题及单机版测试系统 杨 彬 主要内容 NOIP复评及常见问题 NOI评测系统标准插件说明 标准评测系统(Arbiter)概述 Arbiter的使用方法 Arbiter的常识问答 NOIP复评及常见问题 平台差异问题 文件名大小写问题 输出格式问题 超时问题 内存超限问题 平台差异问题 操作系统差异 大小写问题 Linux大小写敏感，Windows大小不敏感 编译器差异 不同编译器的行为不一致 (变量初始化，数组下表越界) 不同版本编译器的行为不一致 (gcc, fpc) 每年竞赛开始前3-5个月NOI网站上公布具体版本 评测系统差异 超时检查的差异 内存限制检查的差异 平台差异问题 Windows平台只是为了各省方便开展活动，但不作为评测和申诉的依据 评测结果只以NOILinux下Arbiter评测结果为准 文件名大小写问题 答案文件名需要全部小写 输入文件名需要小写，并且不能拼写错误 输出文件名不能拼写错误 输出格式问题 每行结束后应有换行符 文件结束应有换行符 超时问题 时间限制是在《竞赛规则》中规定配置的机器上测试得出 规定时限远超过正确程序运行时间的2-5倍 评测机性能一般情况下优于竞赛用机 内存限制问题 选手程序占用内存上限，以MB为单位(虚拟内存) 静态申请内存空间和动态申请内存空间 整型变量类型问题 以往评测中不允许使用64位整型 64位整型在编译器中声明存在差异 Windows下一般为int64，而在Linux下一般为long long 数学库问题 缺省支持libc和libm中的常用函数 strlen，strcpy，strcmp，memcpy，strchr等 sqrt，sin，cos等 对于其他库的支持以竞赛题面要求为准 STL问题 以往评测中不支持STL STL中包含有复杂数据结构 Pascal中不存在类似STL的库 竞赛使用语言的公平性 编译选项问题 在IDE下编译时，一些IDE会自动添加编译选项 Lazarus下能编译通过的程序，在评测中可能编译失败或执行出错 按照比赛时题面的编译选项进行编译(fpc, gcc, g++) 上报成绩 选手名单，包含选手编号和姓名，csv格式 成绩单，包含各题目分数和总分数，csv格式 选手目录，players/目录下的所有内容 选手评测结果目录，result/目录下的所有内容 NOI评测系统标准插件说明 字符串比较插件 整数比较插件 浮点数比较插件 字符串比较标准插件 将答案内容按文本格式读入进行比较 单行比较 过滤空格 不过滤空格 多行比较 过滤空格 不过滤空格 全文比较 单行字符串比较 — 不过滤空格 单行字符串比较 — 过滤空格 多行字符串比较 全文比较 整数比较标准插件 将答案内容按整数格式读入进行比较 根据答案行数和每行整数个数： 单行单整数 单行多整数 多行单整数 多行多整数 单行单整数比较插件 只比较第一行的第一个数字其他内容被忽略 单行多整数比较插件 比较第一行多个整数 整数个数以标准答案为准 其他内容被忽略 多行单整数比较插件 以标准答案的行数为准，每行只比较一个数字 其他内容被忽略 多行多整数比较插件 比较的行数和每行整数个数以标准答案为准 其他内容被忽略 浮点比较插件 将答案内容按浮点数格式读入进行比较 比较方式： 单行单数 单行多数 多行单数 多行多数 浮点比较插件 精确位数 精确到小数点后几位（1-5） 例如精确到小数点后3位，则只比较到小数点后3位 NOIP标准评测系统(Arbiter)概述 Arbiter的历史 Arbiter的使用情况 Arbiter的系统特征 Arbiter的历史 NOIP标准评测系统(Arbiter)是 NOIP信息学联赛指定 的唯一标准评测工具 Arbiter目前的版本是1.02，具备良好的可靠性和稳定性 Arbiter的使用情况 在NOIP2006和NOIP2007中部分省份评测和全国复评中使用，验证了正确性和效率等关键性能 NOIP2006中有7个省试用，NOIP2007中有20个省试用，NOIP2008中有23个省试用评测结果与全国复评结果几乎没有差异，而使用非标准评测系统的省份成绩存在明显差异的选手数量较多 Arbiter的系统特征 支持当前主流的 Linux 发行版本 RedHat，Fedora Core，Ubuntu… 推荐使用NOILinux 1.0.2 支持多种语言(C/C++/Pascal) 配置灵活，功能多样化 时间控制的精确性(误差不大于5ms) 有效