因为本人不是计院的,以后可能也不会打算法类的竞赛了,故作此总结,纪念我四个月的算法学习经历,还算是对算法有了一定的基础,碰运气拿下了湖北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的差距最小就行了,不知道题意理解错了没有
最后,经历了这四个月的学习之后,对我个人的提升还是蛮大的吧,至少计算机二级这种证书不用担心过不了了,哈哈哈,也算是以赛促学吧,要是不报蓝桥,自己也不会在算法这条路上走这么久,想起刚接触算法的时候一窍不通,现在能有所成就,也算是达到目标了,谨以此篇,记录我历时不长的算法经历!!!