一年一度的传说中的“暴力”杯又过去了，今年是第一次参加蓝桥杯省赛跟国赛，今天刚从北京回来，觉得应该写点东西，觉得不能再叫蓝桥杯暴力杯了
当然大佬觉得还是暴力还请忽略
，要改名了，今年难度有点大，首先题目数量变成了 10个，分值设置相对均匀5~25分的样子，之前分数梯度很大，然后难度也加了些，具体多少我也不是很清楚，我做去年第九届跟前年第十届的题目的时候也是很多也都不会做，有人下午比赛比了一半就溜出来了，觉得比CCPC还难，好吧，我还没参加过。我是C/C++B组，当时大概开始2小时左右我也想溜了，题目看到结尾了，好几个不会做的，看别人吃起了面包，觉得可能会分心，就没吃只是喝了口水，然后开始继续写，坚持到了最后，最后还是空了3个题目，大概两个大题，一个填空题，考完心凉了一半，下午6点考完，出来合了个影，既然比赛不顺利，那就玩耍的愉快吧，然后就开始了流浪北京，北京印象的日子。
欢迎大家收看一年一集的《北京印象》，总共三集，当前是第一集。
比赛那天是周六，周六晚上在首都经贸吃了顿饭（考点在首都经贸）然后去奥体公园看了看，看了下鸟巢，水立方，逛了逛然后就回去了。周日早上下雨
其实周六武汉淹了，真遗憾错过了
，到了11点觉得待在酒店有点奢侈，有点浪费大好时光，然后冒雨出去逛故宫，逛之前吃了顿烤鸭，真难忘，逛完故宫，骑车观光北京，逛了几个北京的高校，感慨颇多，还是要努力学习，觉得自己的危机意识还是不强，周一中午就踏上了回学校的路。
周日上午大概10点左右在隔壁蓝桥备考群有人上传了获奖名单，翻了半天找到了自己，国二，属于国二下游那种，大概是矬子里拔将军，轮到了我，不过还是听惊喜的，拿了个奖，
下面简单写下题目情况，等到题目放出来更新题解。
1.填空题
求满足2019 < x < y且2019
2
，x
2
，y
2
构成等差数列的x,y，使得x+y最小，输出最小的x+y。
2x
2
=2019
2
+y
2
,写个循环找一下，结果是7020
2.填空题
把2019分解成若干个两个质数之和，例如2017和2 与 2 和2017是一种情况，求有多少种。
比赛时，这个题目读题不仔细，看成了两个质数之和，暴力搜了一遍发现只有一种，反复核对还是一种，然后半信半疑的写了个1，就提交了。这个题目需要用DP
３.填空题
给的是3×3的九个格子，然后如何分割，进行旋转，能完美拼接在一起，好像是问7*7的格子有多少种分案？
这个题目真的跪了，一开始还能想象到是如何旋转的，后来怎末想都转不过去了，罢了罢了，是在下输了
还是太菜
4.填空题
大概是求有100个约数的最小整数（比如6有4个约数，1，2，3，6）
暴力枚举搜一下，搜到有100个约数的数就直接break
5.填空题
6*6的方格里面从左上角顶点出发，问有多少条有向回路（尽管路径相同，但方向不同也是不同）路线不能出现交叉情况，路径长度不大于12
明显是个深搜题目，比赛之前准备了深搜，地图迷宫类没怎末准备，果然***，应该还是对深搜的理解不够深入，比赛之前敲了个DFS全排列的板子，在这上面改，当时改了半天，觉得很浪费时间，熟练度不够，然后就果断放弃，做后面的题目，唉，惋惜~
6.编程大题
字符串题目，给一个长串s1，一个短串s2，然后在s2中找s1的子序列，然后问最少需要修改s2的几个字符才能实现s2是s1的子序列
每次都被字符串教育，一看根本就不是板子题目，然后需要在板子的基础上稍加处理，当时先机智的跳过了，后来转过头来，写的时候硬着头皮写了个解法，当字符串中出现相同字符的时候的测试数据就过不去，罢了罢了能过几个过几个吧，因为最后回过头来写的时候，时间也不多了。
7.编程大题
单调序列，如果三个数a,b,c，如果b>a并且b>c，或者b<a并且b<c则称b点为1个转折点（大概是这个意思）然后就会有1+1个严格单调区间，然后求1~n之间的数，全排列有多少个严格单调区间？
用next_permutation全排列函数，或者用dfs深搜实现全排列，后来发现这样最多只能实现1~10之间的求解（20%的数据测试），n稍微一大，就一时半会出不来了，优化当时没想出来，反正20分的大题只能拿20%的分数，凉了 ~ 比赛完了，有个学长说这是个找规律的题目，是道数学题 ~ 果然，不加思索直接上去写，真的暴力 ~
8.编程大题
解密
题目记不太清了，当时直接跳了
9.编程大题
求第八大奇迹，大致是一边输入数据一边查询第八大奇迹，第k大的问题？？然后奇迹值x会更新，每个查询求区间[l,r]之间的第八大奇迹。
简化下：
长度为n的序列A，初始值均为0。有m次操作，分为以下两种：
1、C p x：把A[p]的值改为x.
2、Q l r： 询问区间[l,r] 的第8大的数，不存在输出0。
当时写了好久这个题目，最后用了一个结构体，来保存查询信息，即Q，然后C就直接用数组即a[p] = x 然后拷贝出区间数据，然后进行排序，查询，觉得应该能过大部分数据，比赛完我看群里说要用线段树~ 还没学到~
10.编程大题
他们说是数学题，概率DP？？？当时直接跳了~
所以算下来大概就是2道填空题，2道能过10%~20%数据的大题，还有一道能过70%或者80%数据的题目，国二下游，还是要努力，明年再见 ~
哦 ~ 今年发了件T恤，蓝桥十周年，考场面包
带回去给室友吃了
、牛奶、矿泉水还可以，还有只印有蓝桥的圆珠笔。