@Dmaxiya 2018-06-07T13:50:16.000000Z 字数 4599 阅读 902

选手须知

Hello_World

比赛流程

比赛地点为 9 号楼一楼机房，时间为 5 月 26 日 18:00~21:00，总时长 3 小时，选手请提前 20 分钟到达比赛地点，工作人员将强调比赛注意事项（所有注意事项都包含在本文档内）
比赛开始前，选手登陆 192.168.1.199 下载题目压缩包，比赛开始将公布压缩包解压密码，选手使用现场公布的解压密码解压题目
题目共 9 题，每个选手可以选择其中的 6 题进行作答，提交时只能提交 6 个题目的代码，多于 6 题选手需要选出 6 题进行提交
比赛期间可以任意多次提交代码，若需要提交代码，可以举手示意工作人员前来拷贝代码，工作人员立即评测提交的代码，并反馈评测得分。若评测结果中有“超时/内存超出”未得分，则工作人员也会反馈该结果，其他错误（如：程序输出错误，运行时数组越界、除以 0 错误、输出格式错误等）不反馈结果
为防止评测拥挤，比赛最后 15 分钟将停止提交测试代码
在比赛过程中若有疑问，可以举手提问，若工作人员认为该问题属于共性问题，会在回答提问后，将提问与回答发到 Q&A.txt（在 192.168.1.199 内）
请选手将代码文件放入指定文件夹内，比赛结束工作人员将用 U 盘拷贝每一位选手的文件夹
9 道题目的难度与对应的分值成正比，每道题都有 10 或 20 个测试数据进行测试，每通过一个测试点可以获得 $\frac{本题分数}{总测试点个数}$ 的分值
所有题目均为程序设计题，要求程序对于给定的输入能按题意给出正确的输出结果
注意：在判定程序正确性时使用的输入数据与样例中给出的示例数据一定是不同的。选手的程序必须是通用的，不能只对样例中给定的数据有效
为保证程序与数据的正确性，每道题都由出题人与验题人分别写程序对拍验证，数据已尽可能包含所有情况
本次比赛语言支持 C/C++，编程环境为 devc++，选手只能使用赛场提供的 IDE，不能自带 U 盘拷贝安装其他 IDE。允许携带纸质材料
27 日晚将按最后得分评选出一等奖一名、二等奖 10%、三等奖 25%

评测信息

题号	A	B	C	D	E	F	G	H	I
分值	15	15	15	25	25	25	30	30	45
测试点	10	10	10	10	10	10	20	10	10
分值/测试点	1.5	1.5	1.5	2.5	2.5	2.5	1.5	3	4.5

题号	评测方式
A	忽略行末空格与结尾换行符
B	特殊判定
C	忽略行末空格与结尾换行符
D	忽略行末空格与结尾换行符
E	忽略行末空格与结尾换行符
F	忽略行末空格与结尾换行符
G	忽略行末空格与结尾换行符
H	特殊判定
I	忽略行末空格与结尾换行符

注：

对于忽略行末空格与结尾换行符的评测方式，需要选手的输出除了行末空格与最后的换行符可以与标准程序输出结果不同外，其他字符必须完全相同。若标准输出同一行内的数字间只有一个空格，而选手输出了两个空格，或者标准输出为整数，选手输出与整数相等的浮点数，亦或是输出了多余字符（如“请输入 x 和 y：”）等，均视为输出错误
对于多解问题，题目将采用特殊判定方式，特殊判定由特定程序进行判定，只要输出满足题目要求，则视为输出正确
特别注意：对于特殊判定的题目，请勿输出多余的非空白符，若特殊判定由于读入非法非空白符而导致判定程序崩溃或出错，则判为输出错误

提交方式

每位选手将文件夹“姓名”重命名为自己的名字，在“姓名”文件夹内有每道题对应的 c/cpp 文件，每个选手每道题选择一种语言编写代码提交。
若 A 题选择用 c++ 进行编写，则请删去 A.c 文件，保留 A.cpp 文件。最后提交时选手文件夹内只能含有不多于 6 个 c/cpp 文件，文件名（除去文件后缀后）不得重复。

时间/空间限制

每道题的空间限制为 256M，若程序开辟的空间超过 256M，则该程序视为“内存超出”，若其中一个测试点超出内存，很可能本题的所有测试点都将超出内存，超出内存的测试点不得分。

内存计算方式： $\frac{sizeof(typename)\times size}{1024\times1024}M$
如：一个 int 占用 4 个字节，则 int num[10000000] 占用 $\frac{sizeof(int)\times10000000}{1024\times1024}\approx38M$

每道题的时间限制为 1s，若程序运行的时间超过 1s，则该程序视为“超时”，对于有不同数据范围的题目，程序运行的时间可能是不同的，数据范围越大，程序运行的时间可能越长，所以选手应尽量减少程序的时间复杂度。

运行时间计算方式： $\frac{程序计算次数}{10^8}s$
如：对 $1$ ~ $10^9$ 进行求和，若使用如下代码：

long long sum = 0, i;
for(i = 1; i <= 1000000000LL; ++i) {
    sum += i;
}

则程序执行的次数为 $10^9$ ，需要 10s，若使用如下代码：

long long sum = (1 + 1000000000LL) * 1000000000LL / 2;

则程序执行的次数为 $1$ ，所需要时间为 $10^{-8}s$ 。

实际代码的运行时间可能少于估计值，但本次赛题数据保证：若程序运行次数超过 $10^8$ 必然返回超时。

程序说明

本次比赛采用 cena 软件对选手代码进行评测，每道题都已经给出了对应的 .c 与 .cpp 模板文件，以下以 .c 模板文件为例进行说明。

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char** argv) {
 freopen("A.in", "r", stdin);
 freopen("A.out", "w", stdout);
 fclose(stdin);
 fclose(stdout);
 return 0;
}

输入/输出

注意上述代码中的

freopen("A.in", "r", stdin);
freopen("A.out", "w", stdout);
fclose(stdin);
fclose(stdout);

其中第一条表示将标准输入流重定向到文件 A.in，后面代码中的 scanf cin getline 等标准输入语句，都将从文件 A.in 中读入；第二条表示将标准输出重定向到文件 A.out，后面代码中的 printf cout 等标准输出语句，都将输出到文件 A.out 中，第三条与第四条是关闭重定向。
对应不同题目，重定向的文件名为 *.in *.out，其中 * 为对应题号，选手可以不必担心该问题，对应题号已经写在对应的模板文件中，无需修改。
这四条语句是用于评测时数据读入与输出：

选手在写本地代码时可以先将这些语句注释，提交时工作人员将提示取消注释
若不注释这四条语句，编译链接包含这四条语句的代码，选手需在生成的 *.exe 文件对应路径下新建 *.in 文件，并将输入数据写入该文件内，运行后控制台无输出，输出内容在 *.out 文件中
选手也可以另外新建文件或工程，编写完代码后再将对应代码复制到模板文件内

示例代码

代码功能为输出 $\sum_{i=1}^nnum_i\times k$ ：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int n, k;
int num[20];
// 函数示例
int sum() {
    int ret = 0, i;
    for(i = 1; i <= n; ++i) {
        ret += num[i];
    }
    return ret * k;
}
// 递归函数示例
int Sum(int Index) {
    if(Index == 0) {
        return 0;
    }
    return num[Index] * k + Sum(Index - 1);
}
int main(int argc, char** argv) {
    freopen("test.in", "r", stdin);
    freopen("test.out", "w", stdout);
    int i;
    scanf("%d%d", &n, &k);
    for(i = 1; i <= n; ++i) {
        scanf("%d", &num[i]);
    }
    printf("%d\n", sum());
    printf("%d\n", Sum(n));
    fclose(stdin);
    fclose(stdout);
    return 0;
}
/*
test.in
5 3
4 6 8 1 2
test.out
63
63
*/

友情提示

为防止机房电脑意外重启，请将比赛相关文件存在 D 盘
输出结果正确但格式错误，视为输出错误，不得分
数组大小大于 $10^5$ 请不要在函数内定义，建议定义在全局变量中。动态在函数内用 malloc 或者 new 申请空间，可能会造成程序“超时”，若忘记释放空间，可能会造成“内存超出”
由于 gets 函数存在堆栈溢出问题，所以建议用 getline(cin, str) （str 为 string 类型变量，需要用 cpp 文件进行编译），所有题目用 scanf("%s", str); 或者 cin >> str; （str 为字符串数组）就已经足够
几种数据的输入输出

long long LL;
unsigned long long uLL;
double db = 1.23456;
scanf("%lld", &LL);
scanf("%llu", &uLL);
cout << setiosflags(ios::fixed);
cout << setprecision(4) << f << endl;
scanf("%lf\n", &db);
printf("%.4lf\m", db);

所有输入请使用样例输入，不要擅自更改输入格式，如：样例输入为：1 3，请用 scanf("%d%d", &a, &b); 或者 scanf("%d %d", &a, &b); 或者 cin >> a >> b，而不要用 scanf("%d,%d", &a, &b);。
由于不同编译器对 long 的字节数（4 个字节或 8 个字节）解释不同，其数据范围不能确定，所以若要使用 64 位整型变量，建议用 long long 定义变量
float 精度太小，计算过程容易出现精度损失，不建议使用 float，建议使用 double
若不取消同步，cin cout 的速度相比于 scanf printf 慢很多，可能出现读入数据时间超过题目时限的情况，建议使用 scanf printf（特别是 D 题）
几种数据类型的数据范围

数据类型	大致范围
int	$[-2\times10^9,2\times10^9]$
long long	$[-9\times10^{18},9\times10^{18}]$
unsigned long long	$[0,18\times10^{18}]$
double	精确到小数点后 15 ~ 16 位

请注意题目最后给出的数据范围

比赛结束

比赛结束后工作人员将所有测试数据与标程压缩包和题解上传群文件，所有标程均为 .c 文件，即所有题目都可以用 C 语言解决，不需要 C++ 语言基础。
比赛结束当晚（最晚 27 日）即可判完所有程序，工作人员将上传所有选手的排名分数表，对评测结果有异议的可以联系工作人员（评测结果出错，数据文件出错或者标程出错等，都可以提出），工作人员将给出回复或采取相应措施
选手也可以联系工作人员获取自己每个测试点的得分信息
27 日晚七点之前若无其他异议，则确定一、二、三等奖