2017第二届ccsp感悟

今年十月参加了今年在福州举行的ccsp比赛，比赛从早上8点到晚上十点钟，八点半左右，开始放出了这次比赛的五道题目，比赛刚开始的时候，因为没有使用过Linux系统，所以发现在测试时不能粘贴需要测试的数据到测试环境，本来想着要不然手动输入算了，后来发现，手动输入样例太费事了，于是想用文件的输入输出方式，可是由于不熟悉文件的操作，在桌面建立了一个TXT文档使用freopen发现不能使用，在纠结中一边写着题一边测试如何使用freopen，效率极低。最后突然想到可以把TXT放在具体的文件目录中，最后终于成功输入了（好菜啊）；
然后开始正式做五子棋的第一道题目，首先开始时想的比较的简单，于是直接遍历每一个没有下棋子的点，假设在这个点加上白棋，判断能否让总的五子连棋数增加。但是只有可怜的十分，结果刷了一遍题目，发现题目给了更多的题目解释，要考虑加上这个白棋之后可能让五子连珠的数量减少（比如wwwww wwwww），
还要考虑同一方向左右的的白棋数，最后想到开出一个一维数组，a[10]；记录他八个方向的紧邻的白棋数目，然后判断加上这个白棋后会在每一个方向上会增加，减少或者不变。但是因为有一个地方敲错了没注意，导致一直错误一直错误，只有45分，发现后果断100分（好菜啊）。做完第一题差不多四个小时过去了，到了下午了。（太菜了）
看榜发现第三题做的比较多一些，先认真读了读第二题，发现不好做，右读第三道题，一开始没读懂，什么事物啊，指令啊，串行调度啊，读了半天，后来发现需要慢慢理解这些定义，最后读懂了，先直接暴力来了一发，从下往上遍历，如果有一个事物不能喝上面的另一个事物交换，说明下面的事物不能再上面的事物之前，然后加上这些限制条件之后按照字典序输出，然后只有15分，后来想到这个算法有很大的漏洞，因为虽然这个不能和上边的交换，可是，上边的可以继续往上交换，就无法判断他们之间的关系，然后画图，想到找每个事物的最上与最下的命令所在的位置，发现没法找，而且找到了也没法做，结果就搞到了晚上，最后两三个小时想到了这个题目应该是拓扑排序，如果事物A必须在事物B上面，就在A与B之间连接一条有向边，然后进行拓扑排序输出，结果交上去0分，很震惊，于是尝试各种不同的姿势，正着建图，反着建，最后也只有5分，有时候对第一个样例，有时候对最后一个样例，中间又读了读第二题，感觉还可以，但是对于第三道题不太甘心，看着榜单上自己的排名越来越低，也很着急，就一直想，结果想出了好多关于输出第二部分的细节，看i能不能在j前面，要判断j是否必须在i前面。。。但是，最后的拓扑排序也就是5分，到了十点，比赛结束。。。。
总的来说，这次的福州之旅，感觉除了第二天的比赛，过得都挺悠闲的，每天逛逛不同的学校，吃吃好吃的。而对于这次的比赛，感觉第一道题理解的太慢，写出了一个很弱智的bug，结果一直没发现，第三题，明明最后都看出来来是拓扑排序，但是在这方面积累不够，没有意识到建图的重要性。反正，现在还是菜鸡一只，还要继续努力啊。尤其是基本的这些算法的实现，一定要加强！！！！！