省赛总结...

    在6月3日,我们队也参加了,觉得这次比赛不是很理想。比赛之前的训练赛,每次都比学长们差一点,就相差1至2道题目,自己认为能跟上学长们就好了。

  比赛一开始,按照惯例 一个人看几道。突然发现C题是一道最短路的题目,迅速打出代码,测试一组数据,样例都过不了。然后看了看,还是没有看到bug在哪里。看看榜C题的确是水题,很多人都能够AC。然后换人做。还是不过,可能当时有一点着急,很多人都是两三题。我们只有,一开始做出来的一道题。队友以为B题是找规律的题目,他到最后也没有弄出来,赛后才知道是骨牌覆盖问题,我们当中没有人会。到最后脑袋特别晕,打的代码特别多的bug。E题比较简单,但是还是没有过,因为我后来才知道公告说,取整数部分,然而我是用的int,后来改成double 但是脑袋比较晕,却是用的四舍五入,然而答案是向下取整。所以我的代码能力,不够好。以前我老是喜欢去钻研难的问题。难的问题往往需要花费很久的时间。所以题量比较少,敲代码也比较少。导致简单的问题,不能很快的敲出来。老师爱出错。还有就是调bug能力,有点不够,记得刚刚来的时候,代码有错误,调不出来的时候,老是爱找学长帮帮忙。自己找bug能力还是又不足的。debug能力很重要。所以多刷题才能弥补自己的不足。团队交流方面。我觉得我们队伍没有怎么交流。好像都是自己干。爱别人的代码,确实是有点困难。找别人的bug是比较麻烦。所以这次比赛,成绩差,问题多。还有就是,比赛有一种心理,那一道题目那么多人做出来了。自己队伍一定要做出来。想起他问题是,总会想着要把那一题做了。所以不能够集中精力。

### 第十二届蓝桥杯 C/C++ 题目及答案解析 关于第十二届蓝桥杯 C/C++ B组的题目及其解析,虽然当前引用并未直接提供具体解答[^1],但从其他资源可以得知该事的内容涵盖了基础算法、数据结构以及编程技巧的应用。 #### 题目概述 以下是基于往届比总结的一些典型问题类别: 1. **字符串处理** 字符串操作是常见的考点之一。例如,可能涉及字符统计、子串匹配等问题。 2. **数论基础知识** 数学中的整除性质、质因数分解等内容经常被考察。这类问题通常需要一定的数学推导能力。 3. **动态规划** 动态规划是一种重要的优化方法,在解决复杂序列或路径类问题时非常有效。 4. **贪心策略** 贪婪法通过局部最优解来构建全局最佳方案,适用于某些特定场景下的快速求解。 5. **图遍历与最短路计算** 图形理论相关知识点也是重点复习方向,比如深度优先搜索(DFS)、广度优先搜索(BFS),还有Dijkstra或者Floyd-Warshall等经典算法实现距离矩阵更新过程。 下面给出几个例子并附上简单说明: --- #### 示例一:最大公约数(GCD) 给定两个正整数a,b,请求出它们的最大公因子GCD(a,b). ```cpp #include <bits/stdc++.h> using namespace std; int gcd(int a,int b){ return !b ? abs(a):gcd(b,a%b); } int main(){ int a=98765; int b=54321; cout<<gcd(a,b)<<endl; // 输出结果应为 3 } ``` 上述程序利用欧几里得原理反复取模直至余数为零即得到最终答案[^2]. --- #### 示例二:斐波那契数列前n项打印 编写函数fibonacci(n),返回长度为n的数组arr[],其中每个位置存储对应索引处数值. ```cpp vector<long long> fibonacci(long long n){ vector<long long> res={0}; if (n<=0)return {}; else if (n==1){res.push_back(1);return res;} long long prev=0,next=1,temp; while (--n--){ temp=(prev+next)%1000000007; res.push_back(temp); prev=next; next=temp; } return res; } ``` 此版本考虑到了大数溢出情况故采用模运算保持精度. --- #### 示例三:迷宫寻径问题 假设存在一个二维网格地图表示障碍物分布状况,则可通过队列辅助完成从起点到终点的有效通路查找工作。 ```cpp const int dx[]={-1,+1,0 ,0 }; const int dy[]={ 0 ,0,-1,+1}; bool isValidMove(int x,int y,vector<string>& maze){ return !(x<0 || y<0 || x>=maze.size()||y>=maze[x].size()||maze[x][y]=='#'); } void bfs_maze(vector<string>& maze,pair<int,int> start,pair<int,int> end){ queue<pair<int,int>> q; unordered_map<string,bool> visited; string key=to_string(start.first)+","+to_string(start.second); visited[key]=true; q.emplace(start); while(!q.empty()){ auto cur=q.front();q.pop(); if(cur==end){ printf("Found Path!\n"); break ; } for(auto i=0;i<4;i++){ pair<int,int> neighbor={cur.first+dx[i],cur.second+dy[i]}; string nk=to_string(neighbor.first)+","+to_string(neighbor.second); if(isValidMove(neighbor.first,neighbor.second,maze)&&!visited[nk]){ visited[nk]=true; q.emplace(neighbor); } } } } ``` 以上代码片段展示了如何运用宽度优先搜索技术探索连通区域内的所有可达节点. --- ### 注意事项 参者应当注重培养扎实的基础功底,熟悉各类常见模型套路的同时也要学会灵活变通应对新情境挑战。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值