一个菜鸡的寒假编程训练
今天查看了CCF-CSP的第15次认证成绩，惨不忍睹。为了下一次认证达到300分和夏令营等机试准备，将于2018年1月18日开始我的寒假编程训练。
mark一下当前CSP的成绩。
第14次CCF-CSP认证
第一题买菜
第二题卖菜
第三题CSS格式模拟
主要用到的是DFS遍历树。
第四题再卖菜
考场上对于第四题没有任何想法，后来看了一下教程需要用到差分约束orDFS？？
第五题
第五题连看都没时间看（太菜了）。
第15次CCF-CSP认证
第一题第二题终于对我这个小菜鸡下手了。
第一题 计算小明路径时间
题目描述
解题思路
错误思路：
我在考场上没有把整道题的题干读懂就开始写代码了，于是多考虑了一个问题：在绿灯时对绿灯的剩余时间和下一段要走路所需的时间进行判定：
- 如果绿灯的剩余时间小于走路所需的时间，小明将等待g+h+r的时间，在下一次绿灯时通过。
- 如果绿灯的剩余时间大于等于走路所需的时间，绿灯时间置为0直接通过。
正确思路
把错误思路去掉的思路就是正确思路：
设置变量sum以求所需总时间。
对于输入的每一行数据进行判断：
- 如果是走路时间t，则sum += t;
- 如果是红灯时间t，则sum += t;
- 如果是绿灯时间t，则sum不变;
- 如果是黄灯时间t，则sum += (t+r);
第二题 预测小明路径时间
题目描述
解题思路
大体同第一题一样，将最开始在学校看到的红绿灯时间进行转换，再输入到第一题里即完成题解。
第三题 IP地址相关问题
题目描述
解题思路（考场上）
在考场上由于没有太多的时间进行题解，只考虑了前两种测试用例1、2，即输入无省略的a3.a2.a1.a0/len，只需要对其进行排序。
第四题 数据中心问题
题目描述
解题思路（考场上）
由于之前做过201712-04的一道关于最小生成树的问题，考场上也想到了用迪杰斯特拉求最短路径。在将样例敲进代码中才发现，题目求的并不是root中心到每个点的距离最短，而是要求第i层到第i+1层最大的距离之和最短！需要改变迪杰斯特拉算法选点的条件。
第五题机器人清洁问题
题目描述
解题思路（考场上）
看测试样例，主要想的是多赚一点分就行了。看到对于测试类别S为偶数的情况，E=0。应该可以水到一半的分数。
由于题目描述中写到不保证所有的测试样例中都不含有自环，我首先想到的是先解决环路的判定问题，如果是环路则直接-1。（考场上忘了这个算法，哭了）
说了这么多，再仔细看题目描述发现有四种边，时间不够就没有敲这个……
留待寒假开始之后再更。