2019（第十届）蓝桥杯c/c++B组国赛 参赛感受

      首先，本人程序媛一枚，省赛国赛都是第一次参加，记录一下自己的参赛感受吧。
      先说比赛题型，从今年省赛时撤了代码填空题（送分题一般就考递归回溯之类的），就猜到国赛应该也是要撤代码填空题的（感觉历届国赛的代码填空题对我来说还是有难度的，毕竟像以往考过的并查集我之前都没接触过，还考过kmp算法，其中的next数组的求法，我早都忘干净了。如果今年再考代码填空，按这趋势，都不知道又会出个什么我没见过或忘了的点）结果真的撤了代码填空题，有点小开心，却万万没想到今年决赛不再是六道题了，而是十道。难道是因为今年十周年，改成十道庆祝一下，emmm。题的整体难度相较以往感觉也上升了。
      第一道题比较简单5分，没啥可说的（听说有人填了两个数的平方和，正解是两个数的和，看题还是要仔细呢）
      第二题同样5分，但是有点坑，以为是将2019分解为两个质数的和，填完1后总觉得不对劲，反复读了几遍题也没发现哪不对，考完后同行的大部分写的1，其实这道题是若干个质数的和，听说这题要用dp或者0 1背包写吧。
      第三题不记得了，可能是那道我看不懂的什么划分木头什么直角的题
      第四题不记得了，反正挺简单一题，暴力很快就秒出来了
      第五题求路径，用dfs很快就出来了，注意减2（两个刚一出发就回来的情况）答案是206
      第六题我看了半天，没写出来，也没看出啥规律，听说这题要用dp
      第七题全排列找折点啥的，用c++的全排列函数暴力几行就写了，估计只能过个百分之十的数据吧
      第八题看着不难，以为至少能用dfs写写拿点分，结果写一个多小时啥也没跑出来
      最后两题的时候，头已经大了，连把题认真读完的耐心都没了，所以最后两题没写。听说是考什么线段树+主席树，线段树我还有所了解，主席树真是听都没听说过。
      总体来说呢，dfs是必须会的，实在不会写了还可以dfs试试。然后就是dp必须多练啊，dp很重要很重要（可惜我的dp没好好练）
      接下来说一下这次自己对国赛的准备，省赛的时候呢就是考前一周刷了刷历年省赛真题，省赛结果出来后，断断续续刷了蓝桥杯练习系统里的历届真题二十多道，然后考前一周，基本一天一套历年真题（四个小时计时做）无论是做题，还是做完后改，基本都是把最后一题（第六题）放弃了（主要本人太菜，想着把前五题做个差不多，结果应该不会太难看）。结果题型变了，题数增多了，难度提升了，然后心态崩了。
      总结一下，通过刷蓝桥杯历届真题，遇到的蓝桥杯所考的一些知识点及算法
      首先，dfs，dp必须熟练掌握，其次考到的有并查集、位运算、线段树、博弈论、kmp、拓扑排序（暂时给我印象最深的就记得这些了）
      最后，公费旅游三四天还算愉快，今年我们学校的赛点在北大，非常开心激动（虽然没吃着北大食堂的饭）；在清华门口拍了张照片；去故宫遇暴雨，没带外套冻得不行；去颐和园在光滑的石阶上滑倒（我是扶着栏杆走的，还是摔了）胳膊疼了几天，去圆明园的时候还算顺利。
      作为一个英语渣，接下来要好好准备英语六级了。