评分标准

P1737 [NOI2016] 旷野大计算

axs7384 @ 2017-02-23 15:10:02

子任务及部分分

我们提供了十个评分文件 nodes1.ans~nodes10.ans,分别对应每个计算任务。

每个评分文件共 10 行,第 i 行一个评分参数 wiwi,具体意义将在下面给出。

本题中,每个测试点单独进行评分,每个测试点 1010 分。

如果选手的输出格式不合法或者参数不符合题目约定,则得 00 分。

否则,按照以下规则判定选手的输出是否正确:

首先测评器会生成若干组输入数据,并将输入数据代入你构造的计算机。

如果在代入某一组输入数据时:你构造的计算机的计算过程中,某个计算节点的计算结果的绝对值超过 101000101000,则得 00 分;你构造的计算机的输出中的某个值与预期的输出值相差超过 10−910−9,则认为你的输出不正确,得 00 分。

否则,我们认为你的计算机能完成给定的计算任务,并按照以下规则得分。

对于每个测试点,我们设置了 1010 个评分参数 w1,w2,w3,…,w9,w10w1,w2,w3,…,w9,w10。

假设共使用了 nn 个计算节点,你的分数将会由下表给出:

得分 条件 得分 条件

1010 n≤w10n≤w10 55 n≤w5n≤w5

99 n≤w9n≤w9 44 n≤w4n≤w4

88 n≤w8n≤w8 33 n≤w3n≤w3

77 n≤w7n≤w7 22 n≤w2n≤w2

66 n≤w6n≤w6 11 n≤w1n≤w1

若不符合表中所有条件,得 0 分;若符合表中的多个条件,则取分数最高的。

除此之外,使用比较节点、Max 节点和乘法节点的代价是极为昂贵的。因此,这三种节点每使用一种,就会从你这个测试点的得分中倒扣 4 分。

注意这里是按使用节点的种类数计算扣分,与使用次数无关。例如多次使用比较节点,只会扣除 44 分;又如同时使用了比较节点和乘法节点,即使各只使用了一次,也会扣除 8 分。

一个测试点至多被扣到 00 分,即使分数不够扣除,也不会出现负数。


by 小手冰凉 @ 2017-02-23 15:49:14

orz axs7384


|