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

2014年北大直博夏令营

1.人民币支付计算概论A无☆2.排队游戏计算概论A栈★3.取石子游戏计算概论A(不是百练上的)递归★4.去除C程序中的注释数据结构与算法A有限状态自动机★★5.求逆序对数数据结构与算法A归并排序★★★6.Battle City百练2312优先队列,宽搜★★7.Charm Bracelet老POJ36240-1背包★★8.Binary Tree百练2499栈★★9.兔子与星空数据结构与算法A优先队列,最小生成树★★10.Star War2014ACM校内赛=。=★★★★★

---

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.SpaceNot Found解析几何，拓扑★★★★★

---

难度说明：☆:会点 ★:学过 ★★熟练 ★★★★精通 ★★★★★★大师

备考指导：

这个上机考试整体上难度很小，如果编程基础不太好的同学可以考前刷一刷计算概论A题组的自由练习，熟悉一下c语言io、数组、递归、循环等基础操作，这样在考试时可以比较稳定地拿下3~5道基础题。而基础不错的同学可以准备一下基础动态归化算法、基础的图算法、基础的堆栈操作。宽度优先搜索和树的操作尤其爱考。这样基本上可以稳拿7道题以上，获得前10名左右的成绩。如果有超强的同学可以多练习一下上面提到的基础算法，习惯习惯机械键盘，刷一刷百炼，提升一下做题速度，这样的话AC8~9道题拿下第一也是不太难的。当然第10题通常都是一道十分变态的题目，想全AC的同学就只能靠超强的基本功+十足的运气了....