2014年北大直博夏令营
1.人民币支付 | 计算概论A | 无 | ☆ |
2.排队游戏 | 计算概论A | 栈 | ★ |
3.取石子游戏 | 计算概论A(不是百练上的) | 递归 | ★ |
4.去除C程序中的注释 | 数据结构与算法A | 有限状态自动机 | ★★ |
5.求逆序对数 | 数据结构与算法A | 归并排序 | ★★★ |
6.Battle City | 百练2312 | 优先队列,宽搜 | ★★ |
7.Charm Bracelet | 老POJ3624 | 0-1背包 | ★★ |
8.Binary Tree | 百练2499 | 栈 | ★★ |
9.兔子与星空 | 数据结构与算法A | 优先队列,最小生成树 | ★★ |
10.Star War | 2014ACM校内赛 | =。= | ★★★★★ |
2015年北大直博夏令营
1.整数的个数 | 计算概论A | 无 | ☆ |
2.过滤多余的空格 | 计算概论A | 无 | ☆ |
3.二维数组右上左下遍历 | 计算概论A | 无 | ☆ |
4.合影效果 | NOI | 简单排序 | ☆ |
5.Simple prefix compression | 百炼2334 | 无 | ☆ |
6.To Europe! To Europe! | 百炼1857 | 简单动态规划 | ★ |
7.The Game | 百炼1101 | 宽搜 | ★★ |
8.Falling Leaves | 百练1577 | 树操作,递归分治 | ★★★ |
9.Risk | 百练1603 | 宽搜,单源最短路径 | ★★ |
10.Space | Not Found | 解析几何,拓扑 | ★★★★★ |
难度说明:☆:会点 ★:学过 ★★熟练 ★★★★精通 ★★★★★★大师
备考指导:
这个上机考试整体上难度很小,如果编程基础不太好的同学可以考前刷一刷计算概论A题组的自由练习,熟悉一下c语言io、数组、递归、循环等基础操作,这样在考试时可以比较稳定地拿下3~5道基础题。而基础不错的同学可以准备一下基础动态归化算法、基础的图算法、基础的堆栈操作。宽度优先搜索和树的操作尤其爱考。这样基本上可以稳拿7道题以上,获得前10名左右的成绩。如果有超强的同学可以多练习一下上面提到的基础算法,习惯习惯机械键盘,刷一刷百炼,提升一下做题速度,这样的话AC8~9道题拿下第一也是不太难的。当然第10题通常都是一道十分变态的题目,想全AC的同学就只能靠超强的基本功+十足的运气了....