参加ACM大赛应该准备哪些课程

参加ACM大赛应该准备哪些课程,第1张

课程:

(1)基本算法: 二分,分治,贪心

(2) 离散数学离散数学动态规划

(3) 搜索算法:深度优先 搜索,广度优先搜 A算法 ,阿尔法贝塔剪枝

(4)数据结构:  线段树, 树状数组,并查集,Trie图

(5)图论问题:最小生成树 最短路 强连通分量、桥和割点

(6)网络流算法:基本的网络流算法,Dinic算法,带上下界的网络流,最小费用流

(7)计算几何:线与线求交,线与面求交,求凸包,半平面求交等

(8) 离散数学,高等数学,线性代数,初等数论,计算几何

(9)计算机专业英语

(10)C++;基础的递归、枚举算法

扩展资料:

1参赛队伍最多由三名参赛队员组成。

2竞赛中命题10题左右,试题描述为英文,比赛时间为5个小时,前四个小时可以实时看到排名,最后一小时封榜,无法看到排名。

3竞赛可以使用的语言:Java, C, C++, Kotlin 和 Python。

4重点考察选手的算法和程序设计能力,不考察实际工程中常用的系统编程,多线程编程等等;

5选手可携带任何非电子类资料,包括书籍和打印出来的程序等,部分赛区会对选手携带的纸质资料做限制。

6评委负责将结果(正确或出错的类型)通过网络尽快返回给选手,除此之外不提供任何额外帮助;

7每个题目对应一种颜色的气球,通过该题目的队伍会得到对应颜色气球。每道题目第一支解决掉它的队还会额外获得一个“FIRST PROBLEM SOLVED”的气球。

参考资料:

北京大学暑期课:ACM/ICPC竞赛训练

百度百科-ACM国际大学生程序设计竞赛

ACM国家大学生竞赛自1996年起设立中国大陆地区预选赛赛区,并由上海大学承办,至2001年总决赛止,连续举办五届。之后在境内设置多个赛点,由各大学轮流主办区域选拔赛至今。

历年中国大陆举办区域赛地点: 年份 1996年 上海大学 1997年 上海大学 1998年 上海大学 1999年 上海大学 2000年 上海大学 2001年 上海大学 2002年 清华大学 西安交通大学 2003年 清华大学 中山大学 2004年 上海交通大学 北京大学 2005年 四川大学 北京大学 浙江大学 2006年 上海大学 清华大学 西安电子科技大学 2007年 西华大学 南京航空航天大学 北京航空航天大学 吉林大学 2008年 中国科学技术大学(特别赛区) 北京交通大学 哈尔滨工程大学 杭州电子科技大学 西南民族大学 2009年 浙江大学宁波理工学院 中国科学技术大学 东华大学 哈尔滨工业大学 武汉大学 2010年 哈尔滨工程大学 天津大学 四川大学 浙江理工大学 福州大学 2011年 大连理工大学 复旦大学 北京邮电大学 成都东软学院 福建师范大学 2012年 东北师范大学 天津理工大学 浙江师范大学 浙江理工大学 成都东软学院 2013年吉林大学南京理工大学浙江工业大学湖南大学 电子科技大学 2014年牡丹江师范学院辽宁科技大学西北工业大学北京师范大学华南理工大学上海大学2015年东北师范大学东北大学中国科学技术大学北京大学华东理工大学上海大学(特别赛区) 2016年中国石油大学(华东) 由上海交通大学承办的第29届ACM国际大学生程序设计竞赛全球总决赛于2005年4月3-7日期间在上海浦东的香格里拉酒店举行。总共有78支队伍参加总决赛的角逐,它们是从来自6大洲71个国家1582所大学的4109支队伍中通过之前的各级区域预赛中脱颖而出的。在当地时间4月6日上午举行的全球总决赛上,东道主上海交通大学代表队是所有参赛队伍中唯一一支解出8道题目的队伍,从而在时隔3年之后第二次夺得全球总冠军。

由哈尔滨工程大学承办的第34届ACM国际大学生程序设计竞赛全球总决赛于2010年2月在哈尔滨举行,上海交通大学再次夺冠。

举办时间:。洲际预赛通常安排在每年的9-12月间进行,以便在决定出线队伍后有机会办理相关的手续。

报名时间:ACM竞赛校内3月3日开始ACM校级竞赛,

报名方法:一般是自己组队,3个人一队。可以参加学校的acm队,也可以自己通过网络报名,然后找个老师作为指导老师(挂名的也可以)。

以上就是关于参加ACM大赛应该准备哪些课程全部的内容,包括:参加ACM大赛应该准备哪些课程、ACM程序设计大赛的中国赛区、acm大学生程序设计竞赛什么时候报名等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zz/9968332.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-03
下一篇 2023-05-03

发表评论

登录后才能评论

评论列表(0条)

保存