NOIP2018复赛提高组：旅行、填数游戏、保卫王国

"NOIP2018_day2.pdf" 全国信息学奥林匹克联赛（NOIP）是针对中学生的编程竞赛，2018年的复赛提高组在第二日设置了三道题目，分别是“旅行”、“填数游戏”和“保卫王国”。每道题目都有对应的中文和英文名称，以及相应的输入输出文件名。程序的编写需要遵循特定的语言规范，如C++、C或Pascal，并且源代码文件名需要与题目名称一致，但转换为小写。 1. **旅行 (travel.cpp/c/pas)** - 这是一道传统的编程题目，要求编写一个程序来解决特定的问题，可能涉及到数据结构、算法和逻辑推理。由于给出的时限是1秒，参赛者需要确保程序能在规定时间内完成计算，否则可能会因超时而扣分。内存限制为512MB，意味着程序不能占用过多的系统资源。 2. **填数游戏 (game.cpp/c/pas)** - 同样属于传统的编程问题，此题可能涉及到数学逻辑和数组处理。时限设定为1秒，测试点数为20，每个测试点的分值为5分，这意味着该题可能更注重逻辑的严密性和效率。参赛者需要写出能够正确处理所有测试用例的代码。 3. **保卫王国 (defense.cpp/c/pas)** - 这也是传统类型的题目，时限稍长，为2秒，可能需要处理更为复杂的计算。测试点数和每个测试点的分值与“填数游戏”相同，都是25个测试点，每个4分，提示可能需要更深入的策略或算法设计。 对于所有题目，提交的源代码文件需要按照特定的格式命名，例如C++的cpp文件，C的c文件，或者Pascal的pas文件。编译命令已经给出，用于编译这些源代码，确保它们能正确链接所需的库（如lm库）。 比赛的评测环境是基于Linux的NOILinux，使用的编译器版本以官方最新公布为准，这要求参赛者对Linux环境下的编程有一定了解。此外，需要注意的是，提供的附加样例文件是Linux格式，因此在编写和测试程序时，应确保它们在Linux环境下也能正常工作。 最后，参赛者必须遵守一些通用规则，比如C/C++程序的main()函数返回值类型必须是int，且正常结束时返回0。同时，所有文件名都应使用英文小写，以符合比赛的规范要求。全国统一评测的机器配置为Intel(R) Core(TM) i7-8700K CPU @ 3.70GHz，内存32GB，这是设定的时间和内存限制的参考基准。