没想到我也能写出这么硬气的标题,题目解析和我考场上写的ac代码传博客上了。
倒着4-3-2-1做的,分别用时21,20,13,52。
做完看的时候已经48个满分了,如果第一题getline没忘记格式应该能再快十几分钟。
一点点小经验,希望能帮到有需要的人。
- 算法笔记+刷官网题库不解释
- 官网前面恶心的模拟题可以放低重心,重点关注后面的50道,更重要的是近几次的没扔到155题里的机试、最近的考试题,需要超市里买,出题的模式没怎么变。
- 考场不是熟悉的设备,编译器可能出现各种状况,一定要会修改至少一种编译器的设置,比如我那就没有添加debug的gdb路径(我总觉得是故意的,咱也不敢问)
- 基本数据结构,动态/静态链表操作、各种花式建树、图、遍历dfs,bfs、最短路径都要烂熟,最难的可能就是一个堆排序?一个AVL树了。
- 哈希、并查集要会,考也不会考太难,应该都是围绕概念。
- 别的dp、拓扑、关键路径、kmp啥的估计是都是有生之年系列,看趋势我感觉也不会再考。。
- 熟练各种STL,小技巧可以加速解题,一些我记得的:
include <cctype>
里的isdigit
、isalpha
判断是否为数字、字母;
大小写转换的toupper
、tolower
、整体转换的transfrom
;
用三目运算符一行能写完的函数:
bool cmp(node a,node b){return a.num!=b.num?a.num>b.num:a.score>b.score;}
int gcd(int a,int b){return b==0?a:gcd(b,a%b);}
找边界lower_bound
、upper_bound
;
反转reverse
字符串的格式化读写sscanf
、sprintf
;
数和字符串的转换to_string
、stoi
、stol
、stoll
等
重载运算符;