北京大学直博申请夏令营上机考试题目分析

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的同学就只能靠超强的基本功+十足的运气了....