逆向沉沦！-CSDN博客

原创 “小桥”倒计时77----十大排序算法1

所以这个时候就可以使用STL库中专门用来排序的sort（）函数，这个函数的时间复杂度是O(n*logn)，这里给大家推荐一位博主的博客，他那里有对STL库的整合合集，想了解sort（）函数的同志们一定要去看看，确实是可以学到东西的！自从上次比赛打完之后就一直没有刷题，都是在看文章（因为又感觉到迷茫了），总害怕自己的方向不对，所以停下来思考了两天，这不又有了新的方向，那就开赌吧！上场比赛不是有一题是排序算法当时没AC，所以就从排序算法开始了，而且我感觉对于排序来说，它就有点独立部分的意思。

2024-01-28 01:31:35 310 1

原创 “小桥”倒计时80----牛客高校校赛

我的老天爷啊，打了这么久比赛了，终于有题目是能自己AC了！小结：在解题过程中遇到两个没见过的函数，就顺便搜索学了一下，还是STL库，看来得抓紧时间看看这个STL库了，我看其他高校的同志题解里面都是用库里面比较好用的函数。撸起柚子加油干同志们！K.淘金币：这题说实话，我到现在还是不知道人家这到底怎么想出来的，但我知道这么写是对的，可以后遇到我还是不知道从哪里下手啊（苦恼）！J.兔子不会种树：这简直就是树啊，称作x叉树，只要记得累加就行，但是我没AC，大部分都写出来了，但是栽在pow上了！

2024-01-25 00:18:29 507

原创 “小桥”倒计时81----暴力枚举2

小结：总结了深度优先搜索的代码框架（因为我看大多数暴力枚举的题都含有dfs的解法），还有一个比较好用的在STL库中关于全排列问题的next_permutation（）函数。天气渐冷，各位向前“小桥”冲锋的勇士注意身体健康，毕竟生病可就不能被算法揉虐，这是一件多么令人痛心疾首的事啊！3.全排列问题：这个也是基石，能记住还是比较好的，特别是用STL库函数的解法。1.选数：分为两部分素数的判断 + 从n个数中选k个数求和。2.组合的输出：我觉得是需要记忆的标准问题，算是一个基石。经过今天的学习，我发现了。

2024-01-24 01:02:05 458

原创 “小桥”倒计时84----暴力枚举

小结：暴力毕竟是蓝桥杯的重点，也是解题的基础，多看多见识，自然而然就对一些常见的可以暴力的题产生想法，如果像我们刚开始学习的小白菜鸟来说，我觉得不是一定要完全自己AC才算学习，有些思路简直就是大佬们的经验，不是很容易就想出来的，所以再起步的时候多多见识应该会收益更大，当然要是能完全自己AC当然要尝试一下。1.统计方形：我本来朝着的方向是通过对边长的相等来判断正方形，但是长方形我一直解决不了总是重复的问题，真到看视频的时候就会恍然大悟，然后感慨我怎么就想不到呢！

2024-01-21 00:43:04 472 1

原创 “小桥”倒计时85----递归思想

人嘛总有那么一些时刻格外抗拒，所以我就顺其自然嘞，我的我的！（虽说收获不是很多，但毕竟仍是在进步的路上，明天找找STL库，我猜那里会藏有宝藏！4. 蜂蜜路线：这是今晚最简单的题，因为前天才学了递推+斐波那契数列我直接用的那一题（数楼梯，它像二叉树）的代码唯一不同的我已经注释在代码上了，就是在数学模型上有点区别。3.外星密码：这题是真的感觉有点难，难的对于代码的实现，很多地方压根想不到怎么实现，就例如这里 [ ] 成对出现是突破口，谁能想到!（反正我小菜鸡是没想出来）

2024-01-20 01:34:30 311

原创 “小桥”倒计时87----递推思想

（也称这步为写出递推式） 2.找到终止条件，一般来说都是像f(0) f(1) 之类的这种最简单最起始的数据。栈：它属于数据结构最基础的东西，我其实也没想到它可以用递推，期初我甚至不知道从哪里去写出他的递推式，真是出乎意料，压根想不到，神奇很神奇！我感觉这次将是我有史以来写的最有内容的一次博客了，我先是自己学了一遍，又默写了一遍代码，最后再将题目思路自己给注释出来，我太狂喽！动态规划我只能说多看多见识，这玩意是真费脑子（我是菜鸟我就这认为的）Over，今天就到这吧，舒服了！加油，同志们，坚持就是胜利！

2024-01-18 01:03:47 977 1

原创 “小桥”倒计时88----高精度乘法&阶乘之和

小结：觉得最近学的是越来越少，学的越来越浅，但是我有一直在手机上看数据结构和算法这类的视频，就比如看了哈希表，动态规划的实质，递归思想，八大排序等。慢慢来，慢慢来，加油加油加油！（正儿八经的水内容）早知道高精度乘法和高精度加法相似度这么高我昨天就给学了，也是，昨天被整破防了压根没心情学了。阶乘之和，也还是使用数组思想，将数字倒过来，以个位十位百位等进行存储。

2024-01-17 01:10:14 349

原创 “小桥”倒计时89----高精度算法加法

题目是AC了，我的疑惑没解呢，很好，接下来开始了我长达不知道多长时间的验证之路，我是反复算反复算（背面已经验算满了），结果真是不算不知道啊，都是√的，都没错，好好好好好好好好好好好好，我疯了！小结：我诚挚的建议各位，要是算法本质和重要的算法思路掌握了，没必要必须AC，不然我高精度减法乘法除法都看完了！啊啊啊啊啊啊啊啊啊啊！你要是说多难得题我耗费心神就算了，你一破加法你凭什么啊我真无语住了，谁懂啊，我真破防了！算法以及主要步骤都没错啊，问什么一直WA啊，你WA也就算了，我为啥要和你死磕啊，想不明白后悔死了！

2024-01-16 01:03:21 312 1

原创 “小桥”倒计时90----模拟方法问题

这题就特别符合“模拟”这个主题，很好想象结果是什么，但是这个代码就比较难实现，单个部分的代码好实现，串在一起就会有点问题：我当时是向左向右+次数用了个二维数组，被我自己整复杂了。看了题解之后恍然大悟，题解还是屌的，结构体数组我是真没想到，巨好用。官方回答：“模拟”不是指模拟某场比赛的模拟题，而是指让程序完整的按照题目叙述的方式执行运行得到最终答案。我又怎么知道我就是那‘总有人’。小结：到是没有学到什么新知识点，但是通过解决题目可以锻炼思维，俗话说见多识广，那就多见见吧。加油各位，祝福你们！

2024-01-15 00:25:54 356

原创 “小桥”倒计时91----蓝桥算法双周赛

这拼血量题：它这是我唯一一道调试过了但是没有AC的题，原因是我也写的算式，我一直想着生命值比较再加上对攻击力的判断，通过这一规律就够用了，这也是我调试过但不AC的原因，想得太简单了。这道交换题：光是思维的话我已经想出来怎么解决了，但是我写不出代码，瞎写都奔着排序那里的交换写了，果然没给过，看了题解之后发现是自己想的复杂了。这道奥特曼的题：真可惜，我都想着写这个if判断了，就是没写，就是自己感觉有点问题，结果发现是可以这么写的，难受啊真难受。小结：这次小结放图片吧，nnd我要学算法，不想再零封了！

2024-01-14 01:03:33 623 1

原创 “小桥”倒计时92----复杂度&线性表

吐槽：我在B站上看的是陈越老师的数据结构，我个人感觉还是有点乱的，它不像书本一样，可以按章节，而是按知识点直接串起来，这样对于我这样的菜鸟真的不友好。就像前几天我都没学堆栈，就已经穿插了栈的知识。也就几十个小时，实在不行我就先开倍速看看它到底怎么个事，把它当短视频先给刷了再谈以后，哎，痛苦！总结一下：时间空间复杂度一般用于对算法效率的提高，一串代码解决问题之后，可以从复杂度上面对其进行优化。线性表的话明天接着学，到此结束！无奈了，又开始不知所错了，没有了方向是怎么回事——数据结构到底看谁的课？

2024-01-13 01:07:55 369 1

原创 “小桥”倒计时93----顺序结构洛谷官方题单

我在网上搜了发现也是没找到合适的解决方法，最可气的是我直接copy答案它都还是这句，那我实属无可奈何了。回家的第一天确实是会有很多杂事，时不时的打扰，这确实没有办法，所以今天还是接着昨天的洛谷题单接着刷题。都是些简单的题目，没有特别大的启发，本来想着不做的，但是又想到菜鸟不能眼高手低，就当巩固基础了！这个顺序结构的题单给我感觉最多的就是它单位转换特别多，时间、体积等，都换成基本单位就可以，注意时间的话要看有没有超过一天。

2024-01-11 23:54:41 364

原创 “小桥”倒计时94----顺序结构

也是耽误了好几天没有实行计划了，这么一看大抵都怪我偷懒了，哎！现如今回到了家里，“小桥”说近也近，说远也远，仔细一算也就这么个寒假，如果没有抓住那算是完蛋了。笨鸟总要先飞的不是嘛。期末考试终于结束了！关于期末我无话可说：我和学习心连心，试卷和我玩脑筋。老师，菜菜，求求，捞捞。这个STL库中reverse确实好用，提到逆序输出的时候可以考虑使用！说是顺序结构，可我刷的这两题，没看出哪里顺序，可能这就是基础入门题吧。

2024-01-11 00:58:50 368

原创 “小桥”倒计时98----二叉树&Acwing&老师出题

最后是下午学校群里丁老师出的一道题，给我的感觉像是蓝桥杯前部分的填空题，但是比较简单，我当时刚睡醒在床上算出来的答案是64，然后想着用代码给跑出来，但是吧，不出所料写不出来代码，真是服了。那也不能不学啊，让ChatGPT写我看不就好了，不搜不知道，发现它写出来的答案和老师给的不一样，好好好，这么玩是吧。其次是今晚7点的Acwing周赛，一共三道题，第一道题就不说了，懂的都懂。这第二道题怎么个事，写个中等难度我就不应该尝试你了是吧，一共75分钟，你占70分钟呗，来来回回搞不明白哪里不对劲。

2024-01-06 23:01:04 342

原创 “小桥”倒计时99----树

疑问提问：我第一页笔记最下方的那个树，第一层25，第二,10、30好判断；之后第三层要是按照小于右边界mid-1的话除出来时1.5，因为是1.5所以取编号1的数2是吗？但是这不是二分查找的思路嘛，二分直接看不就是3吗？我往25右边考虑发现正确的，往左边考虑就有点问题，我可能是钻哪个牛角尖去了。就当存一个电子版的笔记，方便手机上登录CSDN也可以看（整的像是期末要交笔记一样）很好，第一天是成功报道了，离我们的目标又近了一步，加油奥利给！今个B站大学数据结构课上学的是——树。

2024-01-05 22:13:43 377

原创我的博客之旅----可以吐槽并记录学习的public空间

一名大二计算机软件专业的大菜鸡，仔细回想着大学一年的过往发现收获寥寥，这不，思想开始觉悟报名了2024.4.13蓝桥杯，与此同时又担心自己的自控能力，所以想着找个可以记录自己的学习进度、吐槽某些困难算法的地方。我的想法是数据结构和算法穿插学习，也避免没办法做出些简单题目，导致自己征服“小桥”计划中道崩殂，同时报名每周每月：牛客的高校联赛、Acwing的周赛、洛谷Div.3.4赛事，提前熟悉比赛，顺便检查一下自己的学习成果。网上都说蓝桥杯是什么“圈钱杯”啊，“暴力杯”啊，水赛，水赛！

2024-01-04 19:27:53 315 1

m0_74579956的博客