废话
距离上次写博客已经一个月了，而我还说一周写一篇博客，啊这，我…不知道说什么了。
这次写博客还是因为，今天去参加了CCSP，感触还是挺大的。
在参加前，就说要好好准备，珍惜这次机会，可是一直到考试前，一道题都没有练，
一些简单的头文件还是熬夜准备了几个，U盘里的东西还是今天早上拷贝的…
这学期学的是JSP，代码都是些语法，算不上编程题，
上一次写编程题还是5月份参加的校赛ACM了吧，还没得奖╮(╯▽╰)╭
我看前几年的CCSP考试时间都是从早上到晚上的那种，
今年时间还好，9:00~15:00，时间短，题目应该会少，应该还撑得住吧。
前几年的题目，虽然没有上手练，题目还是看了的。可能是因为不是现场参赛的原因吧，
没有很认真的看和想，就觉得那些题目我看都看不懂。觉得自己好辣鸡。
八点到九点是熟悉环境的时间，我本来编程语言准备的是C++，然而那个软件我不会用，
我觉着这个时候问老师这个软件怎么用有点不太好，就用Java了。呃…
只要我足够沉静，他们就看不出我内心的慌乱。其实，我内心都快慌死了，看着不会用的软件，
听着他们说着听不懂的话，还有他们叭叭叭敲键盘的声音，我都快慌死了。
九点看到题目，把三道题目大概看了下，觉得这次还好，没有很多没有见过的东西，就觉得能拿几十分吧。
然而，后面很打脸。
第一题我看了一个多小时，在这一个多小时期间，耳边一直是叭叭叭的键盘声，我都要绝望死了。
虽然有子任务，但是我觉得子任务写完之后再完善会很麻烦，所以我就直接从整体考虑的。
唉，我真是个鸹貔，最后离开考场的时候，只把写的代码下载下来了，竟然没有把题目下载下来，
估计现在网上还没有竞赛题目，那就先这样吧，等网上有题目了，我再来加上。
第一题：办签证思路。
我理解的隐含题目要求是：
从源点V0到需要办签证的点，中间是可以经过其他点的，不一定源点的下一个就是办签证的国家。
理解到这，应该就很简单了吧。第一题的思路就是，先对所有可办签证的国家按照办签证发的费用进行从小到大的排序，在这个过程中，保存每个国家的编号。（现在想想，好像这个排序是多余的，因为后面还要对每个可办签证国家进行考虑分析）
按照对签证费用排序后的分析，先分析签证费用最小的一个国家A，把这个国家当作必经点。然后把整个路线分成两部分，从源点V0到A是一个部分，从A回到源点V0是一部分。
所以说，这就是图论中的一个宽度优先搜索（BFS）或者深度优先搜索（DFS），在搜索的过程中，计算延误概率和花费的钱数，经过计算找到满足要求的那条路线。当时我就觉得好开心，然而代码肝了两个多小时，依旧运行不正确。
到下午一点多的时候，第一部分的代码好像可以了，我就觉得又看到了希望。心想着第二部分的代码，只需要将源点和终点调换位置就可以了，然而，运行结果还是不尽人意。
啊啊啊，看题两小时，敲代码两小时，改bug两小时，最后惨的一。我觉着思路没问题啊，可能栽到了深度优先搜索的代码上面，在写代码的过程中，明明知道深度优先搜索的思想，可是代码真的好难写。当事人表示非常后悔，当初没有好好复习。
因为那个题目难度是递增的嘛，所以第二题和第三题，我就没看，就想着第一题好不容易读懂了，一定得写出来，可是最后…但是我看排行榜上面，有人第一题没得分第二题得分了，不会吧，第二题比较简单吗？唉
最后
在此发誓，一点要把这个题搞出来发篇博客，不然对不起我今天的6个小时。至于时间吗，写出来就发了，嘿嘿。(✿◡‿◡)