蓝桥杯c/c++需要知道哪些知识

发布网友发布时间：2023-05-07 04:29

共1个回答

热心网友时间：2024-11-18 10:40

需要知道数据结构和算法。

数据结构：数组、链表、哈希表、优先队列、栈、图、并查集、线段树算法：二分查找、DFS/BFS、回溯检索、记忆化递归、动态规划、快速幂、最小生成树、最短路径、差分数组。

不要羞于使用暴力法，大题是按照通过的测试点数目来计分的，如果测试数据不强，运用暴力法是可以拿很多分的，这是高性价比的一种做法。

比赛并不是9点准时开始，而是从你进入系统下载考卷那一刻开始，这意味着，如果你在9点前就下载了，那么你的结束时间也会在13点之前。

因此不要等到最后一刻才提交，做一题交一题。

桥杯主要考察的是同学们的算法和数据结构的实际应用能力，掌握编程语言是参赛的前提。

熟练运用最常用的API，例如String、StringBuilder、Integer、List、Set、Map、Deque、PriorityQueue、Arrays、Collections、BigInteger、BigDecimal、Math。每一个都很重要，所以一定要多用。

一些关于蓝桥杯比赛的事项：

1.填空题求解方式不限。填空题基本上暴力都可以跑出来，有些题目代码实现复查手算简单的可以手算，有些与日期有关的题可以查windows自带的日历。总之，怎么方便怎么来。

2.程序填空题基本上全是递归，既然是递归，函数往往不会只有一个地方调用自身，找一下其他调用自身的语句，稍微推理一下就能得出正确答案。

3.编程题不要空着！尽量想出最优解，想不出来写暴力，暴力都写不出来就直接写个输入然后输出样例的结果。第一个测试数据一般都是样例，这样写，写了就有分！