机试记不住头文件_我的两次机试经历 - 浙江大学 - 王道论坛,专注于计算机考研的点点滴滴！ - Powered by Discuz!...

考了两年浙大计算机，经历两次机试。第一次机试自我感觉还凑合，但由于面试垫了底，最后残忍的被刷。调剂去软件学院实在有些不甘心，决定再给自己一个机会。第二次虽然机试很烂，但是面试却开始给力。最后有惊无险的留了下来。回首这两次机试经历，有些经验和教训。现在写点文字记录下来分享给有兴趣的人。

本科阶段只知道ACM大概是个什么东西，没有参加过任何ACM集训、更别说竞赛了。第一年初试成绩出来前我连OJ是什么都不知道。匆忙的准备了三个星期就要到浙大复试了。大家告诉我的是，机试是重点，面试是走过场。机试成绩虽然占的比例不多，但是机试能决定面试之类。本来机试就薄弱的我那三个多星期我也就一直在准备机试。没花多少心思在面试上。谁知。。。

2011年之前浙大机试题目全部都是中文的，我去年复习考试时做的题目也基本上都是中文的。但是到了3月29号晚上考试时，打开题目，发现浙大在一声招呼都不打的情况下，由原来的五道中文题突然换成了四道英文题目。我感觉非常惊恐，环顾四周，发现大家似乎都很淡定，像是已经提前知道这种情况一样，噼里啪啦地敲起代码的声音就跟放鞭炮似的。我强装镇定开始答题，果然第一题就把我卡住了，实在是看不懂题目最后一句话“the total number of zero rowsand columns of A+B”，不知道后面的结果是怎么得来的。卡了二十分钟左右，看了下提交情况，已经有几十个同学把第一题做出来了，左边的同学已经把第一题做出来了，右边同学还在做，估计也差不多快了。我着急得热锅上的蚂蚁一样，看着大家一个个都在狂敲代码，我却连题目都看不懂。我开始低三下四的向他们请教题目那句话是什么意思，我又不是要代码要思路，结果他们半点提示都不肯说。开考前还一起欢声笑语，到了考试时就是这样冷面绝情。举手想求救老师们，一个女老师走了过来，我跟她说题目最后一句话看不懂，做不动，让她给翻译下。她却说这个是不能问的，我当时就要疯了。一般正式点的ACM竞赛，是三个人团队协作的，字典都是可以带的。时间一点点的在流逝，第一题做出来的人越来越多，有的第二题都做完了。我决定把第一题先放一边，看看后面的题目，结果后面几个题目都比第一个题目长，看起来也要难一点。第一题的阴影还在，我心乱如麻，根本不能静下心来做题。我急得不断用头磕桌子，完了完了，这次悲剧了，只能去软件学院了。心情跌落到了谷底，恨死左右两边的家伙，跟那个老师了。大概又过了几分钟吧，一个监考的学长走到了我后面，我果断向他求救啊，那哥们绝对是搞过ACM的，扫了一眼题目说明和样例，看了我指的那句话，很快的给我讲了是啥意思。我了个去啊，这题目也太简单了，怪不得通过率那么高！我信心马上来了。记得当时我左右手还同时打了个响指。开始做题，头文件什么的直接复制，接着写代码，果然十多分钟就把第一题全部做出来了。接着第二题第三题再也没遇到过题目读不懂的情况，做得也是顺风顺水，我做完三个题目，得到80分的时候，提交了，排到有六七十名，左边那位还在做第三题，右边那个在做第二题。去年唯一有点难度的题目大概就是第四题了，其实现在看来也很简单。但是我当时又犯了回傻逼，觉得80分对我来说够了，那个题目对我来说有点难，就没有怎么认真做，随便写了几十行代码觉得有点难就放弃了。。。。当时除了自己精神上有些懈怠之外，也是经验不足。后来才知道去年评测不是很严格，直接cout把结果打印出来也可以通过一个测试点，可以拿到7分，很多人都是这么拿的。不要小看这7分，后来我计算过，如果我初试成绩再多4分，或者机试再多6分，或者面试再多2分，我都是可以不用考第二年的。。。后面一个多小时都是垃圾时间。看着自己排名一点点的往后降，最后结束的时降到了110名吧，老实说，这对我自己来说，也不算太差。关键是第二天的面试犯的错误实在太多太多了，直接葬送了我的录取通知书。

浙大机试有大小年趋势，偶数年份的题目都比较难，奇数年份的题目都很简单。大家都知道12年的题目会比11年的题目更难，没想到题目难度加大那么多。我感觉除了第一题外，后面的三个题目都可以给往年压轴。今年的题目只有一个满分，去年有40多个。今年我只做了一个半题目，更早的进入了垃圾时间。以前浙大机试为了平衡ACMer和非ACMer，题目难度递增，分值递减，今年全部变了，估计以后也是这样。非ACMer要更加努力了。不过好消息是明年又是奇数年份。。。不过浙大经常搞些突然变化，谁都不知道的那种。明年能简单多少，出题人自己估计也无法保证。

按理来说我今年的水平比去年是要好点，去年图论方面的算法，我只写过最基本的Kruscal。Dijkstra和Floyd都没写过，今年还做了点准备，其他类型的题目也大体如此。但是我那点水平还是不足以应付后面几个题目。虽然今年题目全部能读懂，但是会做的实在不多。。。

今年第一题是字符串模拟类的，很简单，提交的第一次，貌似得了16分，有两个测试点过不了。考虑得不周全了。先暂时没管，开始做第二题，第二题是根据考研真题数据结构的算法题修改过来的，浙大机试经常让考生来实现初试的算法题。我想到过会出这类似的题目，但真没想到会这么出，还要建链表，这种题目以前只在纸上写过，在电脑上写程序实现一次都没有。开始试着写了一半，结果好难，程序夭折了，于是又放弃了。开始看第三题，第三题更恐怖，要用到DP，贪心等等之类的知识点，而且处理起来非常麻烦，以前写过的DP，和这个一比都太简单了。。。知道自己不可能做得出来，吸收去年的教训，想把结果打印出来骗分，结果这个题目今年行不通。这个题目一共提交了三百次多吧，第一次不知道是谁提交的，我应该是第二个提交的，不过一分都没骗到。后来从通过率来看，第三题是今年最难的题目。一共只过了3个。。开始做第四个题目，第四个题目又是我非常生疏的知识点，涉及图方面，还有并查集等等。感觉好麻烦。。又做不出来。。。不过这个题目我把0打印出来，骗了4分O(∩_∩)O~。。。再后来就开始修复第一题的bug，发现少考虑了一种情况，修改了一下程序，提交，测试点都过了，拿到了第一题的满分。。。余下的时间基本在做第二个题目，真的非常想搞定它，因为题目思路我在初试之前全部都是知道的，就是实现问题了。但还是写不出来很连贯的代码，本地都通不过。还是想骗分。。。对着题目给出的样例琢磨着。最后我惊奇发现做这个题目的一种捷径，有些无耻、有些BT。。。然后很快写出了代码，提交，但是只拿到了11分。这个题目一共25分。后来我又修改了下，只增加了一分。变成了12分。。。这个题目有个测试点是8分的，在垃圾时间里我基本上一直在修改这个程序，想搞定这个8分，但因为是取巧的捷径，程序本身问题不小。实在是骗不到手。不知道还有没有人跟我一样骗这个题目的分数，能把那8分骗到手的不，太厉害了。。。最后我的成绩就是这样了，第一个题目20分，第二个题目和第四个题目分别骗了12分和4分。。。一共拿了36分，两百六十多个人考试，我的成绩降到了157名。。。不过今年题目实在太难，高分也不是很多。机试暂时就这样了。等面试，第二天的面试虽然也不是很好，但是相对去年好太多了。面试完，第二天就出了结果，复试成绩也不高。但是初试成绩还凑合。最后名次还在大名单里。顺利录取了。。。感谢大家！

対/size]