第十五届“商汤杯”北京航空航天大学程序设计竞赛

比赛结果

竞赛介绍

依托于 ICPC（国际大学生程序设计竞赛），北京航空航天大学于 2005 年开始举办校内程序设计竞赛（简称 BCPC），每年举办一次，今年为第十五届。比赛每年吸引全校数百名程序爱好者参加，为广大程序设计爱好者搭建了一个学习、交流、竞技的平台。

ICPC 作为全球大学生计算机程序竞赛中最有影响的一项赛事，在计算机学科中享有极高的声誉。ICPC 竞赛每支队伍由三名在校大学生组成，他们需要在规定的五个小时内解决八个或更多的复杂编程问题。每队使用一台电脑，参赛者争分夺秒，与其他参赛队伍拼比逻辑、策略和心理素质。在职场，优秀的 ICPC成绩都会成为你的加分项。

我校自 2005 年参与该赛事以来，成绩逐年提升，在 2013 年首次进入世界总决赛。之后，北航多次取得区域赛的冠亚军，并于 2015、2016、2017、2018、2019 年连续五年进入世界总决赛。自 2005 年来，我校已参加 ACM 比赛两百多队次。这些队员的程序设计能力在准备 ICPC 竞赛的过程中取得了极大的提升，个人职业发展也形成了良好的开端。大部分队员已经就职于 Microsoft、Google、腾讯、商汤、阿里等知名中外企业。

为激发我校大学生程序设计学习的兴趣，加强学风建设，增进我校学生在计算机程序设计、数据结构、算法设计等学科的学习，同时选拔出一批优秀的选手参加学校 ACM 集训队，我校将于今年 11、12 月如期举办第十五届北航程序设计竞赛。

本次比赛由获得过 ICPC 亚洲区域赛金、银牌的北航 ACM 集训队队员作为命题组。所有北航 ACM 集训队队员将不参与比赛。其余所有北航在校本科生、研究生均可报名参赛。

预赛时间为 2020 年 11 月 28 日（周六） 8:00 — 2020 年 12 月 1 日（周二） 20:00。

  1. 比赛时间共 3.5 天，参赛选手可以在任意时间任意地点登录预赛站点参加。试题以中文表述，约 10-14 道题。选手可使用的编程语言为 C/C++、Java 和 Python。考察内容以程序设计、数据结构、算法分析为主，为 ACM 竞赛的命题形式。
  2. 要求参赛选手在规定时间内，尽可能多的解出题目。预赛将只按解题数排名。不能进行任何作弊、抄袭、复制他人代码的行为。

决赛时间为 2020 年 12 月 6 日 13:00 — 17:00。

  1. 比赛时间共 4 小时。试题以中文表述，约 8-14 道题。选手可使用的编程语言为 C/C++、Java 和 Python。考察内容以程序设计、数据结构、算法分析为主，为 ACM 竞赛的命题形式。
  2. 参赛学生可以携带诸如书、手册、 程序清单的纸质参考资料和少量食品和饮品。
  3. 参赛学生不能携带任何可用计算机处理的软件或硬件（如存储设备、计算器或电子辞典等）。
  4. 参赛学生不能携带任何类型的通讯工具，包括且不仅限于无线电接收器、移动电话。
  5. 在竞赛中，参赛选手之间不能交谈。系统支持人员可以回答和系统相关的问题，例如解释系统错误信息。
  6. 竞赛时，参赛选手和场外人员均可在计分板上看到即时成绩和排名。比赛结束前一小时将停止更新计分板，称为封榜。

本次大赛由商汤科技独家赞助，奖品将依据奖项设置按照成绩从高到低颁发。

本次比赛设冠、亚、季军奖各一名，并设一等奖，二等奖，三等奖及优胜奖。其中一等奖（不含冠亚季军），二等奖，三等奖数量为现场决赛人数的 5%5\%，15%15\%，30%30\% 上取整，优胜奖若干。所有获奖选手将获得由北航教务处颁发的证书及相应奖品（冠亚季军选手除了冠亚季军证书外，亦获得一等奖证书）。获得一等奖和二等奖的选手可根据对应年度奖学金手册申请相应的校级奖学金。

预赛与决赛评测环境一致，请选手利用预赛充分测试语言标准支持情况。

不同的语言、同一题目的情况下，时间限制相同，不会为 Java 或 PyPy 3 开更多倍的时限。

  • C 语言
    • 编译器版本：gcc (Debian 8.3.0-6) 8.3.0
    • 编译命令：gcc -x c -Wall -O2 -static -pipe -o "$DEST" "$@" -lm
  • C++
    • 编译器版本：g++ (Debian 8.3.0-6) 8.3.0
    • 编译命令：g++ -x c++ -Wall -O2 -static -pipe -o "$DEST" "$@"
  • PyPy 3
    • 解释器版本：Python 3.5.3 (7.0.0+dfsg-3, Feb 21 2019, 03:51:22) [PyPy 7.0.0 with GCC 8.2.0]
    • 语法检查命令：pypy3 -m py_compile "$@"
    • 运行命令：pypy3 "$@"
  • Java
    • JDK 版本：openjdk version "11.0.8" 2020-07-14
    • 字节码编译指令：javac -encoding UTF-8 -sourcepath . -d . "$@"
    • 运行命令：java -Dfile.encoding=UTF-8 -XX:+UseSerialGC -Xss$65536k -Xms${MEMLIMITJAVA}k -Xmx${MEMLIMITJAVA}k '$MAINCLASS' "$@"
      其中 MEMLIMITJAVA 为题目以 KB 为单位的内存限制减 65536 * 2，MAINCLASS 为检测到的包含 main 函数的类

竞赛日程安排

时间 项目 地点
2020 年 11 月 28 日 8:00 — 12 月 1 日 20:00 网络预赛 预赛站点
2020 年 12 月 2 日 公布晋级决赛选手名单 公布于 QQ 群 831083138 和本站点
2020 年 12 月 2 日 — 12 月 6 日 通知决赛事宜 QQ 群 831083138
2020 年 12 月 6 日 13:00 — 17:00 现场决赛 学院路校区新北区机房
2020 年 12 月 20 日 14:30 — 15:30 颁奖典礼 新主楼 E207

BUAA ACM Team 2020 @ All rights reserved.