2018年九月 第一次参加 ccf csp

      记录一下这次ccf csp。

      这次认真本就是抱着过去水一水，感受一下的小态度。

      考前我还在贵州，当着我哥哥的伴郎，第二天赶回去参加这次认真，也没有很充分的准备，下次参加一定会准备好。

      说说考试吧，当时的心态还是很好的，毕竟没报太大的期望，能高则高。

      之前也有刷一小部分的题目，基本上把每次的第一题做了，然后也是只想要150分左右的。

      第一题，好像事卖菜吧，理解题意还是很容易的，不到几分钟就写好的，测了一下边角和一些特殊情况就交了。

      第二题，买菜，然后交谈，我的理解就是求交集，然后在看了一看数据范围，数组足够，我就开一个超大的数组（初始化为0），两个人，然后在他们在的那个有的那个区间就加一，然后sort 一下，但是sort是小到大，我要从大到小，重载一下，就只要记录有多少个2就可以了，其实不用sort，直接遍历应该也行，但是sort一下，会稍微快一点。测试，然后发现有点问题，开始一位自己的思路不对，后来，改成前闭后开的区间就对了，也是看了一下一些特殊情况，测试几发直接交了。

     接下来我就在看第三题，一道长长的模拟题，我就直接跳过，最后做，为啥呢，主要是看看后面的题目，果然都是算法题了，在买菜开始并没有什么想法，看了一下数据点，2--5，1--10，就有30%的分，然后 就开始了傻逼的暴力之路，五个for ，四个for ，三个for ，当然 用了计算器看了一下那些数据的范围，也有稍微加大，想着还能不能水多几分，结果是否定的 0.0，n==2的情况不用解释把，嗯哈。

     然后就是最后一题，我觉得我这种人，其实想都不用想就是按他来的做，开始用的int，结果他的测试数据最后一组样例过不了，想着也没啥，肯定不是基础分了，不过，我还是回去看了一看那个数据范围，那一组是第一个分数点的，然后，我就很懵了，我就看那个Q也没超int，取模肯定也没问题，就一直找不到bug，然后就歇了几分钟，突然想到貌似两个数相加就会超了，结果，默默改成lld，果然那个样例过了，那我就没什么想法了回去慢慢模拟第三题把。

     第三题的模拟，是让人绝望的，不过还好，我的心态还算不错，就慢慢的模拟，对于模拟题，我也没有看数据点，有点后悔，看了之后可能目标会明确一点，当然不看也看就按要拿满分的去，小菜的我，以后还是看数据点吧。第三题，gets读入，然后开一个三维数组，第一个存行数，第二个就单词，总感觉表达有误，算了，应该能懂的。当然这里面就是要取出字符，但是我开始一直找，写完之后，样例还是过不了，然后就知道是那个#  把#也保存，样例就过了，本来以为很perfect，不过，后来和同学讨论，之后那个div，（对于div 这个的处理，我就是开一个数组，存第一个在哪一行，下面出来就从那一行开始，往下找）可以不是div ，至今还是不懂，那个同学，他的模拟有90，nb，有没有大佬可以在下面告诉小弟怎么写呢？ 写完全部，也就还剩差不多半个小时，记不清了，模拟就差不多有2个多小时，结果也还是可以接受把，30分。

     做完了，也没有想离开，然后就又看了看第四题，发现貌似可以用dfs，但是我也没有时间改了，还有就是自己感觉写dfs的话也不一定可以实现，哎，还是基础太菜0.0。

     这就是这次的ccf csp认证，总分也是让人接受的，比之前的期望高，主要是自己水数据，期待下次的，一定好好准备，期待更高分。

      也期待大佬对于第三第四第五一起讨论一下，感激不尽！！