各学院:
为了培养学生的创新精神和实践能力,让学生深入了解编程,激发对编程的热情,发掘学生创新意识,鼓励学生自主研究、自主创新,体会编程思想;推动计算机知识在校园的推广与普及,进一步丰富校园科技文化氛围,并为参加2024年安徽省机器人大赛——程序设计类比赛和ACM-ICPC国际大学生程序设计竞赛选拔优秀参赛学生,经研究,决定举办2024年安徽理工大学第九届程序设计大赛。现将有关事宜通知如下:
一、大赛组织机构
本次大赛由创新创业学院、计算机科学与工程学院共同主办,并由计算机科学与工程学院承办。
二、 参赛对象
全日制在校本科生均可以个人形式报名参赛。参赛选手需在2024年4月25日中午12:00之前注册并登录http://www.mokit.top完成报名,进入网站后,找到如图1所示界面进行报名。
![](/__local/C/7B/FB/34987252CE7C9E7BBE1573D16BB_0531F4E7_3C3A.png)
图1 报名页面
完成报名后,扫描QQ群二维码,如图2所示,加入比赛通知群。
![](/__local/E/D0/A7/04F61D92300AD3BBC77E421286D_6DD1EE0E_7F9A.png)
图2 比赛通知QQ群二维码
三、竞赛内容
专家委员会参照但不限于下列知识点进行命题,一般7题,比赛时间为3个小时。
数据结构知识:包括基础数据结构(链表、栈和队列、串、树和二叉树、图、排序与检索等);树形结构(线段树,树状数组,字典树,伸展树,左偏树,动态树,LCA与RMQ问题,划分树,SBT等);字符串(KMP、AC自动机、后缀数组、最小表示法);其他(并查集、散列表、块状链表、双向链表)等。
基本算法知识:包括基础算法(枚举、贪心、递归、分治、递推、构造、模拟等);动态规划(简单dp、线性dp、树形dp、状态压缩dp、单调性优化等);搜索(dfs、bfs、记忆化搜索、优化与剪枝、双向搜索、A*、IDA*等)等。
图论:包括最短路径(单源、任意);生成树(prim、kruskal、度限制最小生成树、最优比率生成树、次小生成树、最小树形图、生成树的计数、树的划分和枚举);匹配问题(二分图的最大匹配、KM、2-SAT、同构);网络流(最大流、最小费用最大流、最小割模型、网络流规约);其他(拓扑排序、双连通分量、强连通分支及其缩点、图的割边与割点、最小环、欧拉路径、哈密顿路径、平面图、分层图思想、偶图)等。
数学:包括数论(素数和整除问题、进位制、同余模算术、整数因子分解、GCD、扩展欧几里得、求解模线性方程、中国余数定理、元素的幂);组合数学(加法和乘法原理、排列组合、递推关系和母函数、容斥原理、抽屉原理、置换群与Polya定理、MoBius反演、偏序关系理论);计算方法(二分法求解单调函数相关知识、三分法求解单峰(单谷)的极值、矩阵法、迭代逼近、高斯消元法、随机化算法、0/1分数规划);计算几何(判断线段相交、判断直线相交、判断点是否在多边形内、凸多边形面积&重心计算、求外接圆与内接圆、求凸包、最近点对问题、最远点对问题、点集或图形集合的最小覆盖圆、点集或图形集合的最小覆盖矩形、矩形的交与并、三角剖分等);其他(博弈论、线性规划、整数规划、概率问题、多项式与快速傅里叶、数学思想与方法的综合运用如构造、猜想、归纳法、反证法等)。
四、竞赛形式
1.竞赛语言: C/C++、Java、Python等。
C/C++环境采用Dev C++或CodeBlocks、Visual C++6.0,Java语言环境采用Eclipse。
注意:C/C++程序的main函数必须加上int返回类型,main函数内最后一句必须是return 0;
2. 比赛排名规则:比赛会设置若干道试题,每道试题会设置若干测试点,每个测试点赋予一定的分数,每题所有测试点分值之和为100。选手代码提交后按照测试点进行评判,并按照测试点给分。每个测试点通过即得到相应的分数,否则该测试点得分为0分,该题的最终得分由代码通过的测试点得分之和构成。每道题目允许多次提交,系统取该道试题的最高得分作为该题的最终分数。
参赛队伍根据解题总得分进行排名,总分相同的参赛队根据总用时从小到大进行排名。总用时由每道解答正确的试题的用时总和构成。每道试题用时将从竞赛开始到试题解答被判定为正确为止,未正确解答的试题不记时。
五、竞赛要求
1.参赛学生可以参考诸如书、手册、程序清单等参考资料。
2.参赛学生不能参考任何可用计算机处理的软件或数据(不允许任何私人携带的U盘、磁盘或计算器)。
3.在竞赛时间内,参赛学生不能使用任何类型的通讯工具,包括无线电接收器、移动电话。
4.在竞赛中,参赛学生不得和竞赛专家委员会指定工作人员以外的人交谈;系统支持人员可以回答和系统相关的问题,例如解释系统错误信息。
5.竞赛的预定时间为3小时,但当竞赛进行一定时间后,竞赛专家委员会可以因为出现不可预见的事件而调整比赛时间长度,一旦比赛时间长度发生改变,将会以及时并且统一的方式通告所有参赛学生。
6.当参赛学生出现妨碍比赛正常进行的行为时,诸如擅自移动赛场中的设备,未经授权修改比赛软硬件,干扰他人比赛等,都将会被竞赛裁判组终止其参赛资格。
7.抄袭、盗用、提供虚假材料或违反相关法律法规者,将被取消参赛资格并自负一切法律责任。
六、竞赛评奖
本次竞赛拟设一等奖(10%参赛总数),二等奖(20%参赛总数),三等奖(30%参赛总数)。评奖工作由组委会聘请评审专家组进行,根据OJ系统的OI排名得出各个奖项的人选和人数。
七、竞赛时间及联系方式
正式比赛时间2024年4月27号下午14点至17点。
联系人:翟木易 电话:0554-6668255
赵 宝 电话:18055429927
创新创业学院
2024年4月16日