ACM/ICPC竞赛指南

CSDN话题挑战赛第1期

活动详情地址：https://marketing.csdn.net/p/bb5081d88a77db8d6ef45bb7b6ef3d7f

参赛话题：大学生竞赛指南

话题描述：本话题聚焦于大学生竞赛心得体会分享，对于计算机众多领域每年都有很多都会举办科技竞赛，很多学生也都会踊跃参与，每到竞赛结束，学生们都会收获很多，这个时候我们可以写下一篇竞赛心得，大家互相交流学习科技竞赛经验，共同分享竞赛资源、探讨各领域技术以及比赛技巧，希望大家能够在此话题下一起讨论一起学习，能够探索一个属于自己的大学竞赛生活。

前言
ACM (Association for Computing Machinery ) 中文：国际计算机学会。ACM是一个世界性的计算机从业员专业组织，创立于1947年，是世界上第一个科学性及教育性计算机学会，目前在全世界130多个国家和地区拥有超过10万名的会员。ACM是全世界计算机领域影响力最大的专业学术组织。ACM所评选的图灵奖（A.M. Turing Award）被公认为世界计算机领域的诺贝尔奖。现任主席为Vicki L. Hanson教授。

大赛简介
国际大学生程序设计竞赛（英文全称：International Collegiate Programming Contest（简称ICPC））是由国际计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近40年的发展，ACM国际大学生程序设计竞赛已经发展成为全球最具影响力的大学生程序设计竞赛，赛事由AWS、华为和Jetbrains赞助，在北京大学设有ICPC北京总部，用于组织东亚区域赛。

大赛经历
ICPC赛事由各大洲区域赛（Regional）和全球总决赛（WorldFinal）两个主要阶段组成。根据各赛区规则，每站前若干名的学校获得参加全球总决赛的资格，决赛安排在每年的4-6月举行，而区域赛一般安排在上一年的9-12月举行。一个大学可以有多支队伍参加区域预赛，但只能有一支队伍参加全球总决赛。
ICPC以团队的形式代表各学校参赛，每队最多由3名队员组成，每位队员必须是在校学生，取得学士学位超过两年或进行研究生学习超过两年的学生不符合参赛队员的资格，并且最多可以参加2次全球总决赛。
比赛期间，每支参赛队伍使用1台计算机需要在5个小时内使用C、C++或Java中的一种编写程序解决10到11个问题，程序完成之后提交裁判运行，运行的结果会判定为“AC(正确)/WA(错误)/TLE(超时)/MLE(超出内存限制)/RE(运行错误)/PE(格式错误)”中的一种并及时通知参赛队。每队在正确完成一题后，组织者将在其位置上升起一只代表该题颜色的气球。最后的获胜者为正确解答题目最多且总用时最少的队伍。每道题用时是从竞赛开始到试题解答被判定为正确为止，期间每一次提交运行结果被判错误的话将被加20分钟时间，未正确解答的不记时间。

资料分享
考点：
1、基础算法
排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并
2、数据结构
链表与邻接表：树与图的存储
栈与队列：单调队列、单调栈
kmp、Trie、并查集、堆、Hash表
C++ STL使用技巧
3、搜索与图论
DFS与BFS
树与图的遍历：拓扑排序
最短路、最小生成树
二分图：染色法、匈牙利算法
4、数学知识
质数、约数、欧拉函数、快速幂、扩展欧几里得算法、中国剩余定理、高斯消元、组合计数、容斥原理、简单博弈论
5、动态规划
背包问题、线性DP、区间DP、计数类DP、数位统计DP、状态压缩DP、树形DP、记忆化搜索、贪心
6、时空复杂度分析

推荐学习平台：

1、ACWing。
2、力扣。
3、牛客竞赛

CSDN话题挑战赛第1期

活动详情地址：https://marketing.csdn.net/p/bb5081d88a77db8d6ef45bb7b6ef3d7f

ACM/ICPC竞赛指南相关推荐

PKU ACM/ICPC竞赛队最近八年比赛成绩
PKU ACM/ICPC竞赛队最近八年比赛成绩 (不含预选赛前十名以外) 竞赛名称年度获奖名次学生姓名备注第29届ACM国际大学生程序设计竞赛亚洲区预选赛 2004 北京赛区第4名饶 ...
ACM/ICPC竞赛
备战ACM资料一:知识点数据结构: 1,单,双链表及循环链表 2,树的表示与存储,二叉树(概念,遍历)二叉树的应用(二叉排序树,判定树,博弈树,解答树等) 3,文件操作(从文本文件中读入数据并输 ...
POJ 4979 海贼王之伟大航路【状压dp】【北大ACM/ICPC竞赛训练】
该死的题让我想起来艾斯之死... 首先想到dp(i)代表从1到[i表示的这些岛屿]所花的最小时间,然后每次枚举最后一个岛屿以此缩小范围,但发现枚举了最后一个岛屿后没有办法转移,因为不知道倒数第二个岛屿 ...
POJ 6048 泰国佛塔【dfs搜索】【暴力大比拼】【北大ACM/ICPC竞赛训练】
反正想清楚了就开始枚举吧,需要拿纸和笔推一些公式. 我们想要m层的蛋糕有体积为N,那就枚举每一层蛋糕的半径和高度.其中第i层的蛋糕要比第i-1层的蛋糕半径和高度都大,第一层的蛋糕最小. 发现dfs中要 ...
AI：互联网程序设计竞赛之蓝桥杯大赛的简介、奖项设置、大赛内容以及蓝桥杯与ACM(ICPC)的四个维度对比之详细攻略
AI:互联网程序设计竞赛之蓝桥杯大赛的简介.奖项设置.大赛内容以及蓝桥杯与ACM(ICPC)的四个维度对比之详细攻略导读: 蓝桥杯属于互联网程序设计竞赛的一种,除了它之外,类似的比赛还有ICPC(A ...
退役帖：再见ACM/ICPC！再见算法竞赛！
结束啦!手指放在键盘上停了好久,却不知从何谈起,那些一幕一幕,又重新浮现眼前.以前很喜欢看一些ACMer的退役帖,有金牌final的,也有铜铁退役,无关成绩,单纯那些奋斗的过程,努力的开心让我很感动. ...
2019年安徽大学ACM/ICPC实验室新生赛题解
本文仅作个人收藏学习使用题目及解析来源牛客竞赛网 //作者:王清楚 //链接:https://ac.nowcoder.com/discuss/351408?type=101&order=0& ...
ACM/ICPC是什么
ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate Programming Contest(ACM-ICPC或ICPC)是由美国计算机协会(ACM)主办的 ...
2014 ACM/ICPC 北京赛区网络赛解题报告汇总
首页算法竞赛» 信息聚合 ONLINE JUDGE 书刊杂志 BLOG» 新闻故事» 招聘信息» 投稿须知 2014 ACM/ICPC 北京赛区网络赛解题报告汇总九月 21st, 2014 | P ...

ACM/ICPC竞赛指南

ACM/ICPC竞赛指南相关推荐

最新文章

热门文章