ACM团队dalao培养方案

大一

上学期

1、熟练掌握C语言

2、基础算法与数据结构

(枚举、贪心、递归、分治、模拟、搜索、队列、栈、链表、最短路、最小生成树、基础组合数学、基础数论、二分求解单调性问题、背包问题等)

3、OJ题量达到150题

寒假作业:使用C语言写一个贪吃蛇小游戏并答辩

 

下学期

1、熟练掌握C++语言(类及STL)

2、基础算法与数据结构

(构造、拓扑排序、二分图最大匹配、最大流增广路算法、Hash、归并/快排、哈夫曼树、堆、字典树、搜索剪枝、各类型基础动态规划、点积叉积、凸包、点/线段关系判定等)

3、OJ题量达到300题

4、学会使用GitHub

暑假作业:使用C++和图形库写一个单机小游戏并答辩(坦克大战、黄金矿工、跑跑卡丁车等)

 

大二

上学期

竞赛方向:

1、竞赛算法

(网络流、费用流、差分约束、连通分量、Tarjan缩点、最小割、线段树、树状数组、RMQ、KMP、扩展KMP、AC自动机、记忆化搜索、启发式搜索、数位DP、树形DP、状压DP、插头DP、TSP问题、容斥原理、抽屉原理、置换群与Polya定理、母函数、高斯消元、概率期望DP、GCD、扩展GCD、中国剩余定理、费马定理、三分、模拟退火、离散化、扫描线、半平面交等)

2、学习操作系统原理课程

3、学习使用linux系统

4、OJ题量达到600题

寒假作业:

1、寒假留校训练15天

2、每天不低于8小时的训练量

 

开发方向:

1、学习操作系统原理课程

2、学习使用linux系统

3、学习计算机网络课程

4、学习使用Windows网络编程与Linux网络编程

5、学习数据库课程

6、学习HTML、CSS、JavaScript、

7、学习python、django

8、OJ题量达到350题

9、其他(可自行选修其他感兴趣的)

寒假作业:写一个个人博客或者xx系统或虚拟OJ或等难度的项目并答辩

 

下学期

竞赛方向:

1、竞赛算法

(度限生成树、K短路、次小生成树、最小树形图、最有比例生成树、最小环、2-SAT、Dancing Links、Trie图、LCA、单调队列优化DP、斜率优化DP、四边形不等式、后缀数组、后缀树、状压搜索、A*搜索、极大极小值搜索、α-β剪枝、双向BFS、莫比乌斯反演、偏序关系、博弈论、最小圆覆盖、最小球覆盖、主席树、树链剖分等)

2、学习计算机网络原理课程

3、OJ题量达到900题

暑假作业:

1、当年的10套多校联赛并补题

2、最近10年的比赛题目补题、每天不低于8小时的训练量

 

开发方向:

1、对大学期间的重要专业课程进行查漏补缺

2、跟着团队老队员做项目

3、OJ题量达到400题

4、其他(可自行选修其他感兴趣的)

暑假作业:写一个有一定难度的网络游戏(客户端与服务端实时交互)或有一定难度的xx系统(如虚拟OJ)或绕过某厂的防护系统(如Tenprotect)或等难度的项目作为毕业设计并答辩

 

大三

上学期

1、参加秋季校园招聘

2、对自身知识体系进行查漏补缺

3、这时期的队员基本都能独当一面

4、搞竞赛的老队员带队培训算法、搞开发的老队员带队做项目

寒假作业:拿实习offer

 

下学期

1、参加春季校园招聘

2、对自身知识体系进行查漏补缺

3、这时期的队员完全能独当一面

4、搞竞赛的老队员带队培训算法、搞开发的老队员带队做项目

暑假作业:拿实习offer

 

大四

拿正式offer

退役