第十五届蓝桥杯总结

因为本人不是计院的,以后可能也不会打算法类的竞赛了,故作此总结,纪念我四个月的算法学习经历,还算是对算法有了一定的基础,碰运气拿下了湖北b组省二,个人感觉比赛题目没有第十四届难,感觉就是纯靠暴力骗了点分,反正样例全过了,考试时骗骗自己,感觉自己除了第一题之外就没有一道是全部ac的了

浅谈一下这次比赛题目

questionA(握手问题):纯送分题,将7到49累加起来了就行了;

questionB(小球反弹):没做出来(ಥ﹏ಥ) ,像是一道物理题,之后也不想再看了,所以现在也没写;

questionC(好数):遍历一到N的每个数,判断每个数是否为"好数",取出每个数的奇数位判断是否为奇数,偶数位是否位偶数

questionD(R格式):看到网上别人这题写的蛮复杂,不知道为什么,我就写了一个快速幂,之后将浮点数与2^n相乘之后四舍五入(加0.5之后转int),感觉只过了50%

questionE(宝石组合):具体怎么做的不太清楚了ʕ⊝⍛⊝ʔ**,好像是暴力dfs判断之后输出,有可能一点分没骗到

questionF(数字接龙):题目看了半天完全不会,干脆输出了-1,不知道能骗到多少分꒰๑•⌓︎•๑꒱ᵎᵎᵎ

questionG(爬山):按道理说可以直接排序后判断用[H/2]与[sqrt(H)]之后哪个更低,但我当时不知道咋想的,直接将[sqrt(H)]用完了之后再用[H/2],寄

questionH(拔河):也是不理解为啥看到网上别人这题写的蛮麻烦,感觉数据范围也不大,我直接用前缀和预处理了之后,遍历整个数组,找一个k使得1~k的和与k+1~n的差距最小就行了,不知道题意理解错了没有

最后,经历了这四个月的学习之后,对我个人的提升还是蛮大的吧,至少计算机二级这种证书不用担心过不了了,哈哈哈,也算是以赛促学吧,要是不报蓝桥,自己也不会在算法这条路上走这么久,想起刚接触算法的时候一窍不通,现在能有所成就,也算是达到目标了,谨以此篇,记录我历时不长的算法经历!!!

相关推荐
_OP_CHEN20 小时前
【算法基础篇】(四十三)数论之费马小定理深度解析:从同余性质到乘法逆元
c++·算法·蓝桥杯·数论·acm/icpc
2301_8008951021 小时前
h的蓝桥杯每日一题
职场和发展·蓝桥杯
墨辰JC3 天前
C语言可变参数讲解:stdarg.h应用
c语言·开发语言·蓝桥杯·内存·蓝桥杯嵌入式
_OP_CHEN3 天前
【算法基础篇】(四十一)数论之约数问题终极攻略:从求单个约数到批量统计
c++·算法·蓝桥杯·数论·约数·算法竞赛·acm/icpc
小谢啥都不会4 天前
蓝桥杯(三)——闫氏DP
python·蓝桥杯
墨辰JC5 天前
STM32串口通信DMA接收 + 空闲中断IDLE详解
stm32·单片机·嵌入式硬件·蓝桥杯·idle·dma
cpp_25015 天前
P8597 [蓝桥杯 2013 省 B] 翻硬币
数据结构·c++·算法·蓝桥杯·题解
WW_千谷山4_sch5 天前
洛谷P8653:[模板] [蓝桥杯 2017 国 C] 分考场(染色最小色数)
c++·算法·蓝桥杯·深度优先
良木生香7 天前
【数据结构-初阶】二叉树---链式存储
c语言·数据结构·c++·算法·蓝桥杯·深度优先
_OP_CHEN8 天前
【算法基础篇】(三十九)数论之从质数判定到高效筛法:质数相关核心技能全解析
c++·算法·蓝桥杯·埃氏筛法·acm/icpc·筛质数·欧拉筛法