清华,北大,中科院保研机考的难度和ACM亚洲区域赛赛题难度相比如何?属于什么难度等级?
本人恰好都参加过这三个学校的保研。中科院当时参加的是自动化所没有机试并不好评价。北大的保研机试
当时成绩是第6,主要是因为环境的问题导致第一个问题WA了4次吧。最后和前几名一样都是7题。北大的机试
有一定的区分度。不过机试因为要照顾到大多数同学,所以题目也不是很难,基本上参加过ACM,有过一定的训练
量的话都可以拿到不错的成绩,题主可以去看看这个网站:http://bailian.openjudge.cn/contests/past,有往年北大保研机试的题目。可以自己模拟测试,
感受一下难度。清华的话,参加过软院的机试,因为软院题目貌似没有公开的话我大致说一下吧。
题目不是很难。总共会有三个题目,第一个就是很水的dfs,给你一个n<10^9,找到只含4,7且4,7数目相等最大的小于
n的数。比如说n=50,47是最大。n=7745,7744就是最大。第二个就是大白书上一个链表操作的题目。随便弄一下
很容易就过了。第三个题目给你n本书,质量为a1,a2..an。然后你可以随便移动书籍,但是会耗费能量,
现在要求把n本书籍重量移为不降序需要至少耗费多少能量,比如说n==5,书籍重量为12534,明显
把5移动到最后比把3,4移动到5之前会耗费的能量更少,并且是最少的。这题用dp就可以解决。不过清华不是
类似于ACM机制,你无法知道你代码是AC还是WA。它是赛后去对比的,所以在机试的时候认真一点,
不要被一些边界数据给check了。其实如果能够在ACM中拿到奖牌的话,做学校的机试的话真是非常轻松的。
所以在保研之后我也会推荐学弟学妹们如果有精力的话一定要去参加ACM竞赛,因为我觉得参加ACM竞赛真是
万金油,无论对保研,工作都会有很大的帮助。
本人恰好都参加过这三个学校的保研。中科院当时参加的是自动化所没有机试并不好评价。北大的保研机试
当时成绩是第6,主要是因为环境的问题导致第一个问题WA了4次吧。最后和前几名一样都是7题。北大的机试
有一定的区分度。不过机试因为要照顾到大多数同学,所以题目也不是很难,基本上参加过ACM,有过一定的训练
量的话都可以拿到不错的成绩,题主可以去看看这个网站:http://bailian.openjudge.cn/contests/past,有往年北大保研机试的题目。可以自己模拟测试,
感受一下难度。清华的话,参加过软院的机试,因为软院题目貌似没有公开的话我大致说一下吧。
题目不是很难。总共会有三个题目,第一个就是很水的dfs,给你一个n<10^9,找到只含4,7且4,7数目相等最大的小于
n的数。比如说n=50,47是最大。n=7745,7744就是最大。第二个就是大白书上一个链表操作的题目。随便弄一下
很容易就过了。第三个题目给你n本书,质量为a1,a2..an。然后你可以随便移动书籍,但是会耗费能量,
现在要求把n本书籍重量移为不降序需要至少耗费多少能量,比如说n==5,书籍重量为12534,明显
把5移动到最后比把3,4移动到5之前会耗费的能量更少,并且是最少的。这题用dp就可以解决。不过清华不是
类似于ACM机制,你无法知道你代码是AC还是WA。它是赛后去对比的,所以在机试的时候认真一点,
不要被一些边界数据给check了。其实如果能够在ACM中拿到奖牌的话,做学校的机试的话真是非常轻松的。
所以在保研之后我也会推荐学弟学妹们如果有精力的话一定要去参加ACM竞赛,因为我觉得参加ACM竞赛真是
万金油,无论对保研,工作都会有很大的帮助。
2015-07-04 未知