CCF认证考试总结

第28次ccf csp 认证总结

先说一下整体感受吧

1.第一题计算预期工资，题目有点绕，其本质就是循环处理浮点数，有坑

2.第二题，本质上为有向图的遍历问题，题目中的依赖关系表示从a到b连个边，层序遍历求解即可，思路：

• 采用邻接表来存储对应的依赖关系，对于没有任何依赖的关系单独判断。
• 遍历每个邻接表的head,通过head来推出其子孙的最大和最小值。

考试的时候脑子抽了，没有考虑到没有依赖关系的情况下也会存在出界问题。题目相比于上次较难(当然只是我这么认为)

3.第三题，ccf原题, 2014-12-Z字形扫描,这道题的加强版，前面40分只需要处理原题的内容即可（要求相反，求法类似），然后加上数学知识的运用 $cos \sum$ , 包括求和和三角函数，还有涉及到向上取整

第四题，大致看了一下，树+期望大概，时间不够了

最后，如果想要考试的时候第三题大模拟题要想考试的时候拿到满分，至少平时练习的时候，保证能一个半小时完成往年的ccf认证第三题