这份技巧帮你一网打尽所有的要点!(建设中)
1 分类刷题,刷出水平
1.1先刷最近三年的分类真题1131到1167
题号1131-1155的题目:能从甲级题库里找;题号1156-1167的题目,要是想省钱就先看我的题解的题目自己写,等写好了再花点钱到教育超市买,关注微博“陈越姥姥”会有打折预告。
近三年的分类真题(共36题,点击标题看我写的题解) | ||||
---|---|---|---|---|
次序 | 类别 | 年份 | 题库题号 | 标题 |
1 | 字符串 | 19冬第一题 | 1164 |
|
2 | 素数、字符串 | 18冬第一题 | 1152 | Google Recruitment (20分) |
3 | 字符串 | 17冬第一题 | 1140 | Look-and-say Sequence (20分) |
4 | 字符串 | 17秋第一题 | 1136 | |
5 | 数学问题 | 19秋第一题 | 1160 | Forever (20 分) |
6 |
数学问题 | 18秋第一题 | 1148 | |
7 | 数学问题 | 17春第一题 | 1132 | |
8 | 素数 | 19春第一题 | 1156 | |
9 | map | 18春第一题 | 1144 | |
10 | 链表 | 19冬第二题 | 1165 | |
11 | 链表 | 19秋第二题 | 1161 | Merging Linked Lists (25 分) |
12 | 链表 | 17春第二题 | 1133 | |
13 | 最值 | 19春第二题 | 1157 | |
14 | 最值 | 18春第二题 | 1145 | |
15 | 排序、map | 18冬第二题 | 1153 | |
16 | 排序 | 17冬第二题 | 1141 | |
17 | 排序 | 17秋第二题 | 1137 | |
18 | 图 | 19冬第三题 | 1166 | Summit (25分) |
19 | 图、并查集 | 19春第三题 | 1158 | |
20 | 图 | 18秋第三题 | 1150 | |
21 | 有向图 拓扑序列 | 18春第四题 | 1147 | |
22 | 图 | 17秋第三题 | 1142 | |
23 | 树 | 19冬第四题 | 1167 | Cartesian Tree (30分) |
24 | 树 | 19秋第三题 | 1162 | Postfix Expression (25 分) |
25 | 树 | 19春第四题 | 1159 | |
26 | 树 | 18秋第四题 | 1151 | |
27 | 树 | 17冬第四题 | 1143 | |
28 | 树 | 17秋第三题 |
1138 | |
29 | 树、红黑树 | 17春第四题 | 1135 | |
30 | 堆、DFS | 18冬第四题 | 1155 | |
31 | Hash | 18冬第三题 | 1154 | |
32 | Hash | 18春第三题 | 1146 | |
33 | Hash | 17秋第四题 | 1139 | |
34 | Hash | 17春第三题 | 1134 | |
35 | STL | 18秋第二题 | 1149 | |
36 | Dijkstra | 19秋第四题 | 1163 | Dijkstra Sequence (30 分) |
1.2 然后再刷分类题库1001到1131
类别 | 题号 | 标题 | 易错点 | 备注 |
---|---|---|---|---|
模拟 | 1042 | Shuffling Machine (20分) | ||
模拟 | 1065 | A+B and C (64bit) (20分) | ||
类别 | 题号 | 标题 | 易错点 | 备注 |
---|---|---|---|---|
动态规划 | 1046 | 1046 Shortest Distance (20分) | ||