关于2018年第九届蓝桥杯省赛（江苏赛区）

为啥到现在才写呢。。。就是懒，是真的懒。题也没刷几个

（下面题目的超链接转自这里，并不是本人解法..只是因为有题目还有题解）

4.1举行的蓝桥杯也可以说是“愚人杯”了

早早的跟同学到了比赛场地坐着等开考。

虽然说是第二次参加，但等待试卷的过程还是很紧张的，毕竟一年就这一次机会。

当时左右两个都是A组的让我更紧张了。题目难不难，没拿奖咋整？满脑子胡思乱想

很快就可以下载试题

打开第一题：第几天用了电脑自带的计算器算了一下最后+1就行，AC

很快的进入第二题：明码看了一边不懂啥意思，主要那个负数是啥？我到交卷都不知道负数的意思。。

（听人说0的时候不要输出，只输出空格，然后负数当成正数用也可以大致看出来什么意思）

第三题：乘积尾零这个题大数解决的十分完美（蓝桥杯模拟赛也出过类似的题目）。还好之前准备的时候接触了一些java大数的知识，直接计算，然后求长度就行了

当时做完感觉前三题应该稳了2个，感觉还行

进入第四题：测试次数这题是啥？？？当时想是无数个手机摔，二分摔。后来看到大佬说19...需要dp，到现在都不知道啥意思。这题错了，记得填的10好像

第五题：快速排序这题看到标题还是很开心的，因为快排经常接触。但是这题只是用快排寻找第k大数...而且要求时间复杂度O(n)。当时也不管3 7 21 了，填了一组代码。把所有的测试数据都过了。就这样吧。。。。

做完填空题，以为自己会对3个（1，3，4）.想了下5个对3个还行，也不算差（去年6个对了4个）

进入编程题啦

第六题：递增三元组想了想暴力O(n3)是最简单的做法了。先写了一份交上去了。然后优化下是O(n2)

其实就是把3层循环拆成2个两层循环，第一次求第二行比第一行大的，第二次求第三行比第二行大的，然后相加

再优化就想不到了，反正分是混到了。然后用O（n3）随便写数据测试结果，再用O(n2)测试，都是一样的答案。所以题解的也很自信

第七题：螺旋折线这题看了几分钟，不会！！这啥啊，如果是暴力循环3个区域对称，一个区域不对称。这咋暴力

这题当时先过了。到11.30第十题做完时候（混完分后）。又拐回来看了这题。假如我把根据x和y对应区域里面会不会好做一点。然后就找了3个对称区域的中心点，这三个区域都很顺利，大约到了12：00左右，还剩一个第三象限不好做，主要是区域不对称。也找到的拐点，但是上面和右面的老是出错。改代码的时候有时候拐点上面的情况对，有时候拐点的右面对。不管啦，我看右面的长一点，上面错就错了吧。分反正是有的。还有就是注意long long。数据有点大啊

第八题：日志统计这题看了一下就是一个简单的结构体排序。然后记录次数，满足就放入set集合里面，最后输出

排序是nlgn，但是最后遍历的时候是O(n2)。也有大神说遍历的时候因为break，所以复杂度还不到O(nlogn)。所以复杂度是排序复杂度。当时也没考虑那么多，感觉能混到分就行。毕竟自己只能想到这一种方法了

做到第九题的时候大约11.00左右：全球变暖这题看到之后是倍感亲切呀，终于来一个搜索的题目了。果断两个搜索，一次求总的，然后求淹没的，然后做差就行。做完之后是很有自信的，感觉没啥难度啊。出考场时候突然想到一个案例。存在一种情况是一个岛屿淹没一些之后变成两个岛屿的情况，但是这种自己并没有考虑到。。。。反正也会给一些分吧。毕竟大部分样例过了

终于到了第十题：乘积最大这题啥啊。不会....果断暴力把样例过了。其他思路想都没想，我知道这题不是给我出的

第十题弄完后大约也就11.30的样子。。。这时候又去做的第七题，第七题真的很折腾。提交的时候是12.40多了吧。导致第二题没时间去做了，主要也没有想到说把0变成空格。就这样第九届蓝桥杯省赛结束了.....

出考场各种群对答案，很快一个大神的题解出来了。。发现填空就对了2个。。这不要命嘛！！！心情很沮丧，感觉省1离我又远了。但是粗略看了大神编程题的解法，7。8两题跟他思路个解法都一样，第6题他是O（n），我是O（n2）。感觉还可吧，反正比O（n3）好多了，第九题就是我自己说的那种情况没考虑到了。第十题我也分奇数偶数啦，但是我不会呀！！

还好自己编程题长脸...要不然真的不一定能拿到奖

中途过了一个清明节。很多人都在开玩笑，愚人节考蓝桥杯，清明节得上坟.....当时我真的也有这种心情

不敢去想自己编程做的咋样，螺旋折线总感觉自己是不是没有设置long long 啊。还有递增三元组改成了O(n2)真的对吗。。

清明还是过的很愉快的，当时并没有想太多，回学校真的是。。天天水群等pdf。最后成绩出来的那天我从9.30水群水到13点左右吧成绩出来了。很激动的搜索自己的名字。是否进入决赛（是）。心中的石头终于放下来了（其实排名还是挺靠前的，江苏赛区第30名吧好像）...

这个时间写确实很晚啦。一方面警惕自己不能在懒散了，作为大三的考研狗，这样状态真的不行啊。最近真的很懒，啥都不想干。另一方面别人也可以做为成绩的借鉴嘛

就这样了，国赛等我，北京等我！！不能在来个国三了！（考研也加油！！！！！！！）

欢迎大家加入早起学习群，一起学习一起进步！（群号：642179511）

关于2018年第九届蓝桥杯省赛（江苏赛区）相关推荐

7.python解答2018年第九届蓝桥杯省赛C++A组分数
7.python解答2018年第九届蓝桥杯省赛C++A组分数标题:分数 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + - 每项是前一项的一半,如果一共有20项,求这个和是多少,结果 ...
2018年第九届蓝桥杯省赛C/C++ A组（蒻鸡自己写的，看不上勿喷，自己的一点想法）
第一题标题:分数 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + -. 每项是前一项的一半,如果一共有20项, 求这个和是多少,结果用分数表示出来. 类似: 3/2 当然,这只是加了前 ...
2018年第九届蓝桥杯 - 省赛 - C/C++大学A组 - F.航班时间
航班时间 [问题背景] 小h前往美国参加了蓝桥杯国际赛.小h的女朋友发现小h上午十点出发,上午十二点到达美国,于是感叹到"现在飞机飞得真快,两小时就能到美国了". 小h对超音速飞行 ...
2018年第九届蓝桥杯国赛B组C++真题汇总
1. 换零钞 x星球的钞票的面额只有:100元,5元,2元,1元,共4种. 小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱. 小明有点强迫症,他坚持要求200元换 ...
2018年第九届蓝桥杯省赛试题及详解（Java本科B组）
结果填空 (满分5分) 结果填空 (满分7分) 结果填空 (满分13分) 结果填空 (满分17分) 代码填空 (满分9分) 程序设计(满分11分) 程序设计(满分19分) 程序设计(满分21分) 程序 ...
c语言中猴子拿香蕉的代码题,猴子分香蕉(2018年第九届蓝桥杯省赛第二题)
```java /** * 标题:猴子分香蕉 5只猴子是好朋友,在海边的椰子树上睡着了.这期间,有商船把一大堆香蕉忘记在沙滩上离去. 第1只猴子醒来,把香蕉均分成5堆,还剩下1个,就吃掉并把自己的一份 ...
2018年第九届蓝桥杯 - 省赛 - C/C++大学B组 - G.螺旋折线
螺旋折线如图p1.png所示的螺旋折线经过平面上所有整点恰好一次. 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度. 例如dis(0, 1)= ...
2018年第九届蓝桥杯 - 省赛 - C/C++大学B组 - F.递增三元组
递增三元组给定三个整数数组 A = [A1, A2, - AN], B = [B1, B2, - BN], C = [C1, C2, - CN], 请你统计有多少个三元组(i, j, k) 满足: ...
2018年第九届蓝桥杯 - 省赛 - Java大学A组 - A.复数幂
复数幂设i为虚数单位. 对于任意正整数n,(2+3i)^n 的实部和虚部都是整数. 求 (2+3i)^123456 等于多少? 即(2+3i)的123456次幂,这个数字很大,要求精确表示. 答案写 ...

关于2018年第九届蓝桥杯省赛（江苏赛区）

关于2018年第九届蓝桥杯省赛（江苏赛区）相关推荐

最新文章

热门文章