惨淡的蓝桥杯国赛经历
今年的蓝桥杯决赛结束了，仅仅拿了个国三，心情也不是太好。。。简单谈谈这次国赛准备的整个过程和一些感概吧。
省赛3月底就结束了，那时候我谈过感想，就是题水人水，但是能把水人刷下去一大部分，最重要是入门。国赛的话之前没有过经历，只听学长提过，他们都很惨，六题全挂（顶多对一个题吧）拿个国三，有个国奖算是对我们这种弱省弱校的参赛学生有个基本的回报，当然本来也不敢有什么奢望，毕竟水平确实不太高。顺便提一句，蓝桥杯一直都有“暴力杯”的外号，暴力骗分什么的，我感觉这其实只是一种调侃，毕竟有经验的人他们所写出的暴力破解和我们这些水平较弱的暴力姿势肯定不一样（虽然我很不想承认吧。。。）
说下准备过程。省赛到国赛之间我就打过两次比赛不是很多。国赛前有一次省赛（这个省赛是省里办的，组队打的那个），学校办校赛，我和我的小伙伴AK所有题目，却判我们犯规，取消我们的资格，由此我们失去了这次比赛的机会，真遗憾。。。（这个比赛我大一因为要参加数学竞赛时间冲突校赛选上了但是没有参加，大二校赛状态太差被刷了，这次大三表现挺好不让我们去，下次再想去就得等大四了，额）
为了给自己加点戏，我们组队参加了同省师大的校赛，师大的编程俱乐部举办了这次选拔赛，欢迎兄弟院校前去交流，我们学校很多熟人也组队参加了。总共不到３００组参加，挺热闹的。我组的队表现挺好，１１题弄了７个出来，拿了个第三，师大的负责人老师热情的给我们颁发奖品和纪念品。对比在自己学校里收到的冷遇，尽管校赛确实是自己犯规在先，可是心里还是挺难受的。。。
除了上面提的这两场规模不大的比赛，其他的比赛我也没参加，但是看了一些OJ上比赛的题目，平时也在跟进刷题。根据往年蓝桥杯决赛的试题特点，我们即将参加的小伙伴们认为蓝桥杯的B组不会考察数论、线段树等等ACM中常用的东西，顶多就是将题目的题义包装好，在思路上多拐几个弯，其实上考察的还是DP、搜索、二分、贪心这类比较基础的算法。根据我们分析出的这种情况，我认为要有意识的加强这部分基础的训练，即在思路上要增加难度。于是我将LeetCode作为基础训练，在洛谷上加刷具有一定思维含量的题目。本来以为这就够了，但是偏偏命运跟我们开了一个不大不小的玩笑。意料之中的，蓝桥杯今年的题目难度又加大了。可是意料之外的是，这次的难度加的对于我们平时的准备来说，难度又太大。
简单描述下题目吧。我打开试题ｐｄｆ的时候就被惊着了，由于是蓝桥杯十周年，于是决赛就出了十个题。。。这有点打乱了我的部署，毕竟往年不超过六题，今年题量一下就上去了。简单走了一眼，WA，感觉要完蛋。
第一题，上升序列的问题，题目给的例子我没仔细看就写，漏了种情况没有扫。
第二题，和四方定理类似的题目。我也没注意同一方案不能有相同数字的条件，随便写了个背包跑的，肯定也是错了。
第三题，题都没读懂，直接跳。
第四题，典型的TSP问题，我的思路就是状压，可是这题目真的好恶心，有着大模拟的属性，我写都不想写。
第五题，最小约数和的问题。一看就是数论，啊，没有准备，暴力跑不出来，我在这个题上面花了挺多时间的，主要是我感觉我虽然怎么接触过数论但是应该能找到些规律什么的，应该是跟质因数分解有关，很可惜最后没能找到。
第六题，字符串匹配，dp或者双指针都行，这个题我应该写对了，毕竟平时这种题在LeetCode上做的都吐了。。。
第七题，找正方形个数，这个题我耗得时间有点长，刚开始不知道怎么入手，想了半天，感觉就是找规律递推一下就行，递推加验证花了点时间。结论我不知道是不是完全正确，但是应该能过一部份测试用例。
第八题，典型的搜索，但是这个题也好烦，当时脑子乱乱的不知道怎么优化好，直接怼了个深搜上去了，赛后知乎上有人说这个题应该用广搜，额
第九题，感觉像是个最小路径覆盖的问题，可惜我没有准备啊。。。
压轴题，我一看就愣了，多次查询，单点修改，这尼玛不就是线段树和树状数组哪一类么，我的天怎么我没有准备的都考了QAQ。再往后看，查询分块还要求最大，直接缴械吧。板子都没背，更何况我还不知道怎么处理这种分块求最大，dp?怕是100s都跑不出来。。。赛后在地铁上，刚好碰上了比赛时坐在我对面的那个同学，他是C++A组的，他跟我们说，这个题应该用主席树。。。
回顾一下，我可以将这次成绩不理想的原因归为以下几点：
1.准备确实是很不充分，实力不够，碰上一部分题不知道怎么下手就是因为学得不够多，训练不到位 2.状态也一般，从前俩填空没能写对也能看出来 3.比赛的策略也不对，当时真不如把第四题写出来呢，因为嫌麻烦就不写其实不是竞赛该有的想法，毕竟不会的题略多。。。
总之这次决赛我也认清楚了自己的实力，或者说我们这些一同参赛的小伙伴的实力（有一个拿国二的，他发挥得好一些，其他几个都是国三）。还是太菜了，平时训练不够科学也不够全面，也没有经历过系统的培训，再加上临场发挥不佳，没有好成绩其实也正常，还是要保持好一颗平常心。
最后谈谈数论，我零星的学过一点数论的知识，挺不系统的。参加过数学竞赛，不过都是以函数方程不等式为主，数论基本不涉及。
