2019年3月17日CCF-CSP认证经验教训总结

本来报名此次认证就是为了考研复试的简历能好看一些,但是昨天已经得知自己过了复试,因而这次认证就没那么重要了。今天我就是以打酱油的心态去参加的,现在考完了,简单总结一下。

考完PAT之后,我一直都在准备笔试、面试,根本没时间刷CCF的题。前两天参加考研复试,压力很大也很紧张,晚上也睡得不好,然后今天上午又早起去参加体检,自己真的已经筋疲力尽了,不过还是咬着牙参加了下午的认证考试。考试时做完两道题后我实在困得不行,还趴着睡了十几分钟。

考点在北航的新主楼,认证环境是win7,IDE有 CodeBlocks 和 DevC++。上次PAT认证因为不熟悉IDE吃了大亏,后面我就专门学习使用这些常用的IDE,现在已经熟练多了。CSP认证有一个最大的特点就是不会显示评判结果,需要你自己格外注意程序的正确性以及时效性。

谈谈今天的几道题吧。第一题就是签到题啦,注意输出就行了。第二题本来我想分情况讨论的,后来感觉太麻烦了,索性翻开《算法笔记》抄简单计算器的模板,也不用想太多,这算是一道模板题吧。第三题光读懂题意就花了好长时间,然后后面居然还改题目了,好在我是最后做第三题的,改完我才做的,不过最后还是没搞出来。感觉貌似也不需要什么算法,直接开个结构体的矩阵去模拟应该就行吧。第四题是判断进程是否会互锁,感觉这也是个模拟,我是用队列做的,根据题意一顿操作,如果无法继续操作下去了且队列不空,那就互锁了,如果队列空了就不互锁,但是不知道会不会超时。吸取了上次stringstream的教训,这次写起来就熟练多了。第五题我是用SPFA做的,直接套《算法笔记》里面的模板,时间复杂度是O(nE),也不知道会不会超时。对于每个点进行一次SPFA,求它到其余各个点的最短路径,然后排序,求出最近的k个点的距离总和,感觉这个题比以往的第五题要简单一些。

考完出了考场,碰见一个前天跟我一块面试的学硕大佬,大佬就是北航的,跟他聊了聊,才发现第三题那个是“异或”啊,我一直在那“与”啊“与”,“与”个毛啊,我真是蠢成狗了。感觉大佬应该是满分的节奏。

不管怎么样,这次成绩只要200分以上我就满足啦,也算没白交考试费。嗯,以后还是要继续刷题练算法,把刷题当成一种乐趣哈哈哈。

努力奋斗,继续加油!

 

--------

3月21日更新:

240分,100+50+0+60+30 也还行吧(捂脸)。后来才知道第二题我把那个“x”当作“*”算的,哎,读题不认真。还有第三题,我一直在“与”,也是服了自己了。四五题应该都是超时了,现在也想不到什么比较好的方法,后面有机会了再认真想想。这次考试暴露的最大的问题就是读题不认真。下次再加油吧。

你可能感兴趣的:(考试总结)