中南大学计算机考研机试历年数据(20-22年因疫情无机试)
2017年考研机试(5题)简单思维dfs递归,搜索dp,动态规划最长上升子序列(LIS)变形题最短路算法,bfs
2018年考研机试(4题)二次函数公式推导求最值(也可以用浮点二分)STL语法(map)加模拟bfs或者(dfs+减枝)贪心,思维。
2019年考研机试(6题)贪心,排序模拟,思维

简单dp,斐波那契

图论,多源最短路(bfs)(弱数据版本)并查集求连通块数量(强数据版本)dfs/bfs搜索,记忆化,减枝。
2020年研究生夏令营机试(5题)STL语法,模拟排序,贪心简单dp,预处理思维,贪心思维,贪心,滑动窗口优化dp
2023年考研机试(6题)

入门题,进制转换

斐波那契数列二分查找思维,模拟dp思维,模拟,(dp也能做)

        考察的都是基础语法和算法,强烈推荐学习acwing的算法基础课,但是要基础课内的部分模块不用学,例如高精度离散化字典树等。以后有时间我会整理出acwing的学习路线,不要走弯路!历年机试题目的算法考察重点在dp和二分以及bfs/dfs算法(这四年算法题几乎就这三个知识点,来回考),像考查最短路算法的题基本是边权为1,直接用bfs求就行了(这三个算法点要着重学习),除了这三个算法之外,像最短路算法(迪杰斯特拉),LIS最长上升子序列,前缀和,差分,并查集,数学部分(筛法,快速幂,逆元,分解质因数,素数判断,组合数......)等简单算法也要尽量掌握(这部分可以稍微弱化学习)。语法基础和STL一定要学好,然后就是平时可以加强思维训练,思维题每年必考,算法题也会和考一些思维转化,所以要勤加练习,多打比赛。比如打cf或者牛客上的比赛。推荐牛客周赛小白赛,cf的div2前三题。

Logo

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。

更多推荐