Skip to content

iHateTle/WSYU_ACM-trainplan

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

17 Commits
 
 

Repository files navigation

竞赛时间

蓝桥杯 每年3月份报名,4月份打

天梯赛 每年11.20报名,次年3.26截止

XCPC 随时通知随时有,具体看赛区公告

算法带来的好处

1.找工作or考研复试,面试时都会要求做算法题。

2.会被优秀的导师看中,拿到更好的资源 PS:我的hxd去了我校国家级平台,老牛逼了

3.提高思维能力,即使做项目,有一些算法的思维也可以更好地去实现,比如算法中的模拟题,可以很好的提升代码实现能力。

4.可以去和很多学校进行竞赛,比如蓝桥杯和XCPC,本身学历不够硬的话,可以提升自己的竞争力,比如面试时拿的奖项足够多,有可能进入大厂。

5.参加CCF(中国计算机学会)-CSP(计算机软件能力认证)。

算法竞赛

蓝桥杯

这是我校重点推的比赛,分为省赛和国赛,省赛在本校校内打,国赛在别的学校打,在省赛中拿到省一及以上,就有资格参加国赛。PS:作者本人大一国三,我校最高成绩国二(lpy)

PTA天梯赛

这是一个10人一组的团体赛,10个人各自做题,最后将分数相加,然后个人拿到180以上有单独的个人奖,分数在10%,30%,60%分别为省一,省二,省三团体奖,我校最好省三。

ICPC/CCPC

这两个比赛分别是全球大学生程序设计竞赛/全国大学生程序设计竞赛。ACM就是ICPC的前身,只是现在改名字了,这个比赛三人一组,我校最好成绩省铜。

网络赛事

codeforces(偶尔有,阴间时间22.35开始)/atcoder(偶尔有,一般8:00)开始/牛客周赛/ACwing周赛,大家可以当作日常的训练去玩。

训练计划

前置知识

数据结构: 王卓数据结构

算法基础

第一阶段

群内资源有yxc的算法基础课,以及部分代码源初~中级课程(难度较大),支持正版,不要外传,我们是校内学长买了录下来的。支持正版!!!支持正版!!!有钱的去买个正版

要学的内容如下:

PS:由于没买课程,ACwing的题目交不了,用ACsaber看题目,想练手速的练一下,不想练的自己写一下,要求能懂,能写就行。

打括号的是有一定难度的,可以先放一放,最后再学,进阶看个人,如果有能力就可以学,没能力就算了,但是如果想在XCPC拿奖,那么进阶是必须学一部分的

基础数据:栈,队列,链表,二叉树,并查集,

C++ STL标准库:

vector,queue,pair,map,set,priority_queue

stl算法

基础图论:邻接表,链式前向星,Bellman_Ford,Floyd,dijkstra,kruskal,prim

树论:树基础,LCA,DFN等

以下是进阶算法

进阶DP:树形dp,数位dp,状压dp,概率dp,状压dp(需学习bitset),计数dp,概率dp

进阶数据结构:线段树,树套树

进阶图论:tarjan,割点,割边,缩点,二分图,匈牙利,(费用流,最大流)

进阶数学:(FFT/NFT,生成函数,拉格朗日插值)

初识XCPC

先检验一下自己的成果

当你完成上面的任务,你已经在蓝桥杯中嘎嘎乱杀,省二有手就行。下一步就是要去打XCPC了。 先来个杭电OJ题单练练手,都是基础算法,上面都已经学过了,不会的就去看题解。

codeforces

这是全世界最大的算法交流平台,在这里,需要打到1400分,证明自己!!(希望各位可以打到1600分超越我,不然都是垃圾!!!!)

如果各位想进到XCPC集训队,有机会去外省旅游竞赛,非常好玩(我强力推荐!!!!!),那就去冲到1400+吧,就可以在后期组队去打团体赛。

组队之后,会在codeforces里面GYM组成队伍,进行team VP。模拟真实比赛环境。

比赛经验

如何开题:首先是更榜,把签到A完,然后开始开铜牌题,一般来说,在前1个小时就有人过的题,是铜牌题,这个时候建议是实力最强的开一个题,然后另外两个人开一个题;

卡题了怎么办:一个题如果思考超过40分钟,还没有任何头绪,一定要换题.

如何debug: 1.计算时间复杂度,确定算法复杂度没问题

2.考虑特判,边界问题

3.重新整理一遍思路

4.如果你觉得思路没有问题,代码也写出来了,请检查各种稀奇古怪的地方,一般如果你写出来了,是不会错的,铜牌题没那么难

到这里,学长就给不了你们更多的帮助了,希望各位以后有机会将这份文档进行补全,将更多的经验传授给下面学生。

About

武昌首义学院ACM实验室训练计划

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published