中南大学计算机考研机试历年数据分析(持续更新)
·
| 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前三题。
魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。
更多推荐


所有评论(0)