第九届蓝桥杯国赛参赛体会

第一题，74，嗯，水题，做错了，看成了一块的是两块的10倍。
第二题，暴力跑一分半，或者找一下规律，没错，就是斐波那契数列。
第三题，格雷码，树状数组，我都没学过这个东西，我用了几个三目运算符，后来大大佬说这样会错，不满足n=5的情况，emmmm。
第四题，复杂度O(N)，我O(N^2)，emmmm，我怎么这么菜。
第五题，警察叔叔，就是这题，我写了一个半小时没写出来，写第一遍，发现有情况没考虑，第二遍，又有情况没考虑，第三遍，我是谁？送在哪？
第六题，想完第五题脑子就短路了，然后整个人迷迷糊糊，这题也没想到怎么优化，后来大佬说是莫比乌斯反演，emmmm，我怎么又没学过，然后我就暴力了。

最后，感觉蓝桥杯已经慢慢偏向ACM了，竟然还有树状数组，莫比乌斯反演，总而言之，就是粗略一看，均可暴力，仔细一下，暴力超时，妈耶，果然蓝桥杯国赛就是国赛啊，一点也不水，emmmm。参加完一场比赛菜发现自己原来这么菜，我都没学过的东西，大佬已经能用了，我还是滚去学习吧。。。

划重点，中国矿业大学后面的黄焖鸡米饭挺好吃的。hahaha。

顺便给大家更新一下大佬的题解吧。

A题：水题，74。
B题：想都没想写了一个n*2^n的代码，然后跑了一分钟得到答案，2178309。
C题：按照题意写即可，刚好两个月前学了树状数组，直接写答案，a^((a&(-a))<<1)。
D题，直接O(N)暴力。
E题，写了一个O(N^4)的动态规划。
F题莫比乌斯反演，只写出了O(nlogn)的解法，感觉1e7要炸，感觉有O(n)的解法。