机试记不住头文件_我的两次机试经历 - 浙江大学 - 王道论坛,专注于计算机考研的点点滴滴! - 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]

已标记关键词 清除标记
表情包
插入表情
评论将由博主筛选后显示,对所有人可见 | 还能输入1000个字符
相关推荐
©️2020 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页