各学院:
为了培养学生的创新精神和实践能力，让学生深入了解编程，激发对编程的热情，发掘学生创新意识，鼓励学生自主研究、自主创新，体会编程思想；推动计算机知识在校园的推广与普及，进一步丰富校园科技文化氛围，并为参加2024年安徽省机器人大赛——程序设计类比赛和ACM-ICPC国际大学生程序设计竞赛选拔优秀参赛学生，经研究，决定举办2024年安徽理工大学第九届程序设计大赛。现将有关事宜通知如下：
一、大赛组织机构
本次大赛由创新创业学院、计算机科学与工程学院共同主办，并由计算机科学与工程学院承办。
二、 参赛对象
全日制在校本科生均可以个人形式报名参赛。参赛选手需在2024年4月25日中午12:00之前注册并登录http://www.mokit.top完成报名，进入网站后，找到如图1所示界面进行报名。
图1 报名页面
完成报名后，扫描QQ群二维码，如图2所示，加入比赛通知群。
图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日
