$\text{2024年第八届西南石油大学程序设计新生赛方案}$

考纲

本次比赛包含但不限于以下知识点：

• 数学
• 思维构造
• 贪心
• 递推/递归
• 模拟
• 排序
• 前缀和/差分(一维/二维)
• 二分

一、大赛名称：

2024年第八届西南石油大学程序设计新生赛

二、竞赛时间：

热身赛：2024.10.22 16:00 ~

比赛时间：2024.10.27 14:00 ~ 18:00

三、比赛地点：

• 考场：第一实验楼8楼802、804、812、814、816
• 在线评测系统：http://acm.mangata.ltd/

四、报名方式：

【腾讯文档】第八届西南石油大学程序设计新生赛报名 https://docs.qq.com/form/page/DU0VRQmFQb3NFbVVC#/fill

二维码报名：

报没报完名都要记得进群接收最新消息！

五、主办单位：西南石油大学ACM实验室

六、大赛组织：

• 负责人：ACM实验室
• 出题组：何昀瑾，张绪宸，王润能，梁姝琪，庞康，曾煌玲，杨轩
• 监考组：ACM实验室及其志愿者

七、赛场及硬件环境：

1.参赛环境：

本次大赛为线下集中比赛，每个赛场需要至少安排 2 名监考志愿者进行监考，监考志愿者负责赛场监督处理本赛场的比赛相关事宜。每个赛场人数不应超过50人，每个赛场的监考志愿者需要准备好至少 1 部手机，并确保手机可以正常工作、网络通讯正常、能及时联络比赛负责人员。要求在比赛期间场地内不可有与本次比赛无关的人员。各监考志愿者需确保考场的供电、网络、照明、等，如果出现意外不可抗力情况应及时向负责人反应

3.计算机设备

每名参赛选手能且仅能使用唯一一台所在机房的计算机进行题目查看、代码编写调试、代码提交等操作。不能自带电脑，可以带键盘、鼠标等不影响比赛公平性的设备。本次比赛计算机可以连接鼠标、键盘，但相关宏功能等辅助外挂手段必须全数关闭。参赛计算机务必清理本地 IDE 历史文件。除上述提到的可以使用的外接设备外，其他影响比赛公平性的外接设备均不允许使用，如果不确定设备是否能使用可以咨询监考或者负责人。本次参赛选手不允许使用打印机

4.允许使用的软件：

• 本次比赛仅能使用 IDE、浏览器、系统自带的计算器、系统自带的画图板、系统自带的记事本、系统自带的日历等系统自带且不会影响比赛公平性的工具，如果有不确定可不可以使用的可以向所属监考志愿者提问。
• 不可以使用浏览器进行破坏比赛公平性的搜索
• 比赛期间不能使用通讯设备或者通讯软件，手机保持关机放在桌子右上角
• 本次比赛对IDE不做过多限制，可以有适度的代码提示，不能安装严重影响比赛公平性的插件或者其他工具
• 对于这些软件总的来说就是只要不破坏公平性都可以使用，如果不确定是否会影响比赛可以向监考志愿者提问，监控会记录你比赛期间的操作，所以只要你没做什么破坏比赛公平性的操作那都没问题

八、竞赛形式：

本次竞赛将采用 ACM-ICPC(International Collegiate Programming Contest)国际大学生程序设计竞赛的比赛方式，至少命题 10 题，全中文题面，比赛时间为 4 个小时。比赛期间，每位参赛选手使用 1 台电脑需要在 4 个小时内使用 C、C++、Java或 Python 中的一种编写程序解决问题。程序完成之后提交裁判运行，运行的结果会判定为

• Waiting 评测：评测请求正在等待被评测机抓取
• Fetched 评测：评测请求已被评测机抓取，正在准备开始评测
• Compiling 评测：正在编译中
• Judging 评测：编译成功，正在评测中
• Accepted 通过：程序输出完全正确
• Wrong Answer 不通过：程序输出与标准答案不一致（不包括行末空格以及文件末空行）
• Time Limit Exceeded 不通过：程序运行时间超过了题目限制
• Memory Limit Exceeded 不通过：程序运行内存空间超过了题目限制
• Runtime Error 不通过：程序运行时错误（如数组越界、被零除、运算溢出、栈溢出、无效指针等）
• Compile Error 不通过：编译失败
• System Error 错误：系统错误（如果您遇到此问题，请及时在讨论区进行反馈）
• Canceled 其他：评测被取消
• Unknown Error 其他：未知错误
• Ignored 其他：被忽略

中的一种并及时通知参赛选手。

最后的获胜者为正确解答题目最多且总用时最少的选手。每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次提交运行结果被判错误的话将被加罚 20 分钟时间，未正确解答的试题不记时。例如：A、 B 两人都正确完成两道题目，其中 A 提交这两题的时间分别是比赛开始后 1:00 和 2:45，B 为 1:20 和 2:00，B 有一题曾错误提交了 1 次。这样 A 的总用时为 1:00 + 2:45 = 3:45 而 B 为 1:20 + 2:00 + 0:20 = 3:40，所以B 队以总用时少而获胜。本次比赛通过网络进行，使用的比赛平台为追梦算法网（http://www.mangata.ltd/），追梦算法网 OJ 用于提交代码，评测代码，展示榜单等。

九、获奖比例

金、银、铜奖分别为有效参赛人数的10%、15%、25%，向上取整。 有效参赛人数为过题人数

九、追梦算法网编译器版本及参数

追梦算法网 使用 HydroJudge 进行评测，编译参数如下：

• C(c)

  /usr/bin/gcc -Wall --std=c11 -o foo foo.c -lm
  

• C++11(cc)

  /usr/bin/g++ -Wall -std=c++11 -o foo foo.cc -lm
  

• Java(java)

  /usr/bin/bash -c "javac -d /w -encoding utf8 ./Main.java && jar cvf Main.jar *.class >/dev/null"
  

• Python(py)

  /usr/bin/python -c "import py_compile; py_compile.compile('/w/foo.py', '/w/foo', doraise=True)"
  

• Python 3(py.py3)

  /usr/bin/python3 -c "import py_compile; py_compile.compile('/w/foo.py', '/w/foo', doraise=True)"
  

十、监考安排及防作弊措施

• 竞赛组委会将依据参赛队伍的数量，按适当比例配置监考人员，至少每个考场两个。
• 正式比赛前，各赛场监考志愿者逐一对所负责的参赛队伍的每名参赛选手进行身份核验；参赛同学需在比赛现场，出示本人身份证或者一卡通，可以用其他能提供有效信息的证件代替，以供监考人员核实参赛选手信息并作为签到
• 比赛过程中，参赛选手仅可操作使用一台计算机设备，禁止操作其它电子设备，禁止佩戴耳机、耳麦，禁止参赛选手与他人进行影响比赛公平性的交流，禁止出现有嫌疑的动作。
• 参赛队伍在比赛期间，浏览器仅能访问追梦算法网的比赛、排行榜、比赛题目等界面，不可打开其他影响比赛公平性的界面，如有违规行为将会记录并由监考组判定是否为作弊。
• 比赛过程中参赛队员不得随意离开该比赛区域，参赛队伍务必提前准备好笔、草稿纸、水、食物等。比赛期间参赛选手如果需要去洗手间，选手需举手示意监考志愿者，获准后才可以离开。去洗手间过程不需要跟拍，但需在 10分钟 内返回至比赛区域并向监考人员报备已回位，具如果出现其他不可抗力因素如身体不舒服等需向监考志愿者及时申报，我们会酌情并及时处理。
• 比赛期间各监考志愿者，务必保持通讯畅通，并关注监考群的消息。监考志愿者负责通报、反馈比赛信息
• 比赛过程中不允许恶意提交代码，不允许提交与比赛题目无关的代码。
• 比赛过程无特殊原因不允许离场，赛后两小时可以向监考志愿者提出离场申请。
• 赛后将对所有代码进行重复度检测，并对重复度异常的代码进行人工复核。
• 如发现参赛队伍存在违规做弊行为，将取消相应选手的比赛成绩。且禁止以后参加由SWPU-ACM实验室举办的任何比赛(所有国A级程序设计竞赛都由本实验室负责)，情节严重者会向学院报告，SWPU-ACM实验室已和其他实验室达成合作共识，如果确定违规做弊那么其他合作实验室都不会录取有做弊行为的人，即使你已经进入也会被开除

十一、正式赛比赛流程

• 12:30 ~ 13:30 志愿者到达比赛场地，进行机房通电照明等检测，布置考场贴考号，吹气球等其他准备措施
• 13:30 ~ 13:55 参赛人员可提前到达比赛场地，进行设备调试，如检测屏幕是否正常，是否能联网，是否有自己需要的IDE以及语言环境，外接设备是否能正常运行等，如果赛前出现设备有问题可以向志愿者提出并更换机器，赛时出现所造成的后果由自己承担
• 13:55 ~ 14:00 需向监考出示能证明本人身份的证件以确保是本人参加并完成签到。最后在检查一下设备，连接网络，登录OJ等，记得更改自己OJ名称为 "考场-姓名" 如 802-何昀瑾，不可提前写代码需要清理本地IDE历史文件，等待比赛开始
• 14:00 ~ 18:00 选手开始正式比赛，监考志愿者负责监考以及监控后台是否有恶意代码或有疑问的代码，有人过题志愿者需要立马送气球过去
• 18:00 ~ 18:10 比赛结束后参赛人员有序离场并保证自己坐在位置电脑关机，椅子归位，带走自己区域的垃圾等
• 19:00 ~ 20:00 发放纸质题解，视情况会有学长直播讲题(常年没有)
• 20:00 ~ 次日21:00 ACM实验室进行代码查重，可疑录像查看等检查措施
• 次日21:30 公布最终名单和录取名单，有疑问的选手可以于当天结束前提出申诉