Day1 模拟,枚举,递归,贪心,分治,二分三分

0.简介

本文介绍竞赛中最基本的算法:模拟,枚举,递归,贪心,分治,二分/三分。

其中,模拟和枚举是最基本的。它甚至可以说不是一个算法,而是考察选手的思维逻辑能力和代码实现能力。所以对于这一部分,本文不做讲解。读者可以从各大OJ寻找模拟题进行训练。值得注意的是,模拟题虽然只考察语法,但是它的实现难度未必简单。如著名的斗地主、猪国杀等等。

接下来我们介绍后面的四个基础算法。

阅读更多

Day6 舞蹈链

0.写在前面

搜索是个好东西,但是时空复杂度有局限,所以我们引入了A*,迭代加深,双向宽搜和舞蹈链来解决时空复杂度的问题。

阅读更多

Day3 线段树,树状数组

0.简介

线段树和树状数组是用来解决区间修改和区间查询的数据结构,二者各有优劣,且理解和实现难度不同,因此都需学习。

本文将讲述线段树和树状数组的实现原理和模板题具体实现。

废话不多说,让我们开始吧

阅读更多

[2022冬季训练]个人自测赛(一)题解与体会

0.题外话

自2019年CSP-J以来,浩熙再也没有参加过有关算法的正式比赛和考试。虽然其中经历过转专业考试和新生赛,但是个人觉得这些考试运用算法的很少,虽然新生赛也有算法题,但是还是以代码水平为主。因此,本次比赛算是浩熙三年后再一次参加的第一场算法比赛,是浩熙从一名OIER到一名ACMer转变的第一步。因此本次考试对于浩熙的意义是非同寻常的。

总体看下来,三道题一血,RANK6的成绩也还算不错。不过具体到题上,我们可以发现此次考试题其实多数是在提高组难度的,但浩熙现在却只会切模拟搜索和贪心题,对于图论和DP等已经很手生了。

所以下一步,要进行的大规模集训分为两部分,第一部分为回顾,第二部分为知新。这两者并不冲突,相反可以相辅相成。

最后,感谢浩熙的室友Hilton和fatak,让浩熙有了坚持和前进的动力。320ACM,冲!

阅读更多