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”当作“*”算的，哎，读题不认真。还有第三题，我一直在“与”，也是服了自己了。四五题应该都是超时了，现在也想不到什么比较好的方法，后面有机会了再认真想想。这次考试暴露的最大的问题就是读题不认真。下次再加油吧。