历时两年零2个月的ACM生涯

版权声明:觉得好的话就给他人分享一下吧,欢迎转载,码字不容易啊,转载麻烦注明出处 https://blog.csdn.net/xiangAccepted/article/details/84581561

最最重要的当然先是成绩。(较好的成绩都已黑体标注,其他可忽略

大一:2017年4月份”玲珑杯“河南工业大学2017年ACM程序设计大赛暨河南高校邀请赛,获得银奖
2017年5月12日在哈尔滨师范大学参加第十二届黑龙江省大学生程序设计竞赛,获得铜奖。
2017年6月10日在我校参加南阳理工学院举行的第三届程序设计大赛,获得银奖
大二:2017年10月29日在西北工业大学参加第42届ACM国际大学生程序设计竞赛亚洲区域赛(西安),获得铜奖
2018年4月1日参加河南省第九届蓝桥杯—C/C++程序设计竞赛A组,获得第一名。
2018年5月27日参加信阳师范学院举办的河南省第十一届ACM程序设计大赛,获得金奖(第五名)。
大三:2018年9月28日在东北大学秦皇岛分校参加第四届中国大学生程序设计竞赛(秦皇岛),获得铜奖
2018年11月4日在中国石油大学参加第43届ACM国际大学生程序设计竞赛亚洲区域赛(青岛),获得银奖。
2018年11月11日在北京大学参加ACM-ICPC国际大学生程序设计竞赛亚洲区北京站(2018),获得铜奖
2018年11月25日在哈尔滨工业大学(深圳)参加第四届中国大学生程序设计竞赛总决赛,获得铜奖

一年铜两年银,也算运气非常好的了。并且大三参加的4场区域赛也全部拿奖(尤其是最难的2018-CCPC-final,当时我发挥的很好,最终挤进前60),对我来说绝对是无憾退役。

下面这些内容写给那些想参加ACM竞赛的人,前提是自己学校ACM发展的不理想(或者就没有ACM这个东西)。
(如果你是ACM大牛,或者是在ACM强校,那么就不用看本菜鸟的生涯了,避免浪费大佬的时间,(ps:向大佬低头,Orz))

---------------------------------------------------------------------------------------------(分割线)


ACM如何入门?(在这里面我会介绍什么时间段大概学习什么算法,进度)(我校的ACM交流群:48719519 (QQ))
10月1日-10月7日(学习C语言基础,for,if else,while,scanf,printf的用法,做一些简单的题目nyoj1.0中难度为0的题目,做个50道左右吧)
10月份(nyoj语言入门的80道能做个50+就不错了)
12月份nyoj题量达到200道(做难度0-2)(自己思考30分钟还没有思路,就百度搜博客学习别人的代码)。
12月份之后陆陆续续接触了一些简单的算法,比如快速幂,大数,并查集,简单数论,二分,简单01背包等等。(不会的就搜博客,自学即可)
大一寒假留校学习一些稍难的算法(深搜DFS,广搜BFShttps://cn.vjudge.net/contest/200652#rank题目做70%以上即可,最短路https://cn.vjudge.net/contest/206769#rank题目做70%以上),寒假集训可以留校到春节前一周。
大一第二学期3-4月份:复习一下学过的算法,并深入学习搜索,最短路。
4月份并开始按顺序接触dp,kmp,RMQ,矩阵快速幂,凸包(对我来说:熟练应用板子就行),树状数组线段树,容斥,欧拉函数,字典树,网络流,AC自动机,这些算法每个需要1-2周,这段时间可以试着参加自己省份的程序设计竞赛,其他省的也行。(可以出去参加一些简单的比赛,蓝桥杯的c/c++程序设计B组也行,主要是练练手)
http://codeforces.com/有事没事可以做做这上面的题目,出的非常有区分度,先从A,B题做起,C、D就比较困难了。(练思路)(我感觉有D的水平,区域赛拿个铜是没问题的)
大一暑假:(当然是留校学习啦)
集训时长约50天左右,一般会持续到开学前一周集训才结束,暑假有多校联赛(很多的ACMer都会来参加这个比赛),为这一年的亚洲区域赛(ACM国际大学生程序设计竞赛)做准备。多校联赛会在HDUOJ(杭州电子科技大学的HDU Online Judge System)举行,一共10场比赛,每场比赛大约参赛队伍800以上。通过这10场比赛的做题,补题(只补那些通过的人比较多的题目),对实力会有很大的提升。

9月份有各个地方的网络赛,可以打区域赛名额。
10月份-12月份如果有条件并机会的话就可以去试着参加,参加区域赛。

大二开始后就要接触一些更难的算法了,并且以前学过的算法要再学的深一点了,

比如:区间dp,概率dp,dp是需要大量练习的,(斜率优化,平行四边形优化,学有余力的可以学习)
网络流,有最大流最小割定理等等,(网络流难的是建图)
最短路,树的直径,最近公共祖先等等,
数论里的要学的东西就比较多了,比如:容斥,欧拉函数,(莫比乌斯反演,FFT,学有余力的可以学习一哈
计算几何也要做一些题练习练习。
各种树,线段树,主席树,树状数组等各种数据结构
矩阵快速幂熟练使用。
博弈论等等。
课余时间多多练习http://codeforces.com/ C、D题。


 

猜你喜欢

转载自blog.csdn.net/xiangAccepted/article/details/84581561