【心路历程】初次参加蓝桥杯实况
送给大家一句话：
寂静的光辉平铺的一刻，地上的每一个坎坷都被映照得灿烂。 – 史铁生 《我与地坛》
初次参加蓝桥杯有感
- 一点小小的震撼
- 难评的做题过程
- A题 艺术与篮球
- 问题描述
- 解题
- B 题 五子棋
- 问题描述
- 解题
- C题 训练士兵
- 问题描述
- 解题
- D题 团建
- 解题
- E题 成绩统计
- 问题描述
- 解题
- F题 因数统计
- 问题描述
- 解题
- G题 零食采购
- 问题描述
- 解题
- H题 魔法盒子
- 问题描述
- 解题
- 总结
- Thanks♪(･ω･)ﾉ谢谢阅读！！！
- 下一篇文章见！！！
一点小小的震撼
在今晨的曙光中，我踏进了蓝桥杯的赛场，这是自我踏入大学之门后，首次参与计算机领域的正规比赛。前两周的时间里，我像在荒原上追逐光影，一边是对知识的渴望，一边是时间的逼迫，探索着神秘的dfs算法。仿佛只有通过这种方式（毕竟暴力最好想）。
当我站在真正的试题面前时，却发现事与愿违。那些看似熟悉的题目，在我眼前逐渐展开了一幅幅复杂的图景。我惊愕地发现，那些曾以为可以轻易攻克的堡垒，现在看来竟是高不可攀。这种无力感，像是冷雨中的一丝寒风，让人不禁颤抖。
我的心中充满了复杂的情感：
- 一方面是对这次首战的激动与兴奋，这种感觉如同初次触摸到未知世界的光辉；
- 另一方面则是面对未知挑战时那种深深的无力与惊讶。这种矛盾的情感，就像是在寂静的夜空中追逐流星，美丽而短暂，令人难以忘怀。
我的表现并不好，更像是在赛博大厦前呆滞的哥布林 希望通过这篇博客，未来的学弟学妹们能够从我的经历中汲取教训，找到前行的勇气和智慧。
难评的做题过程
A题 艺术与篮球
问题描述
小蓝出生在一个艺术与运动并重的家庭中。 妈妈是位书法家，她希望小蓝能通过练习书法，继承她的艺术天赋，并练就一手好字。爸爸是一名篮球教练，他希望小蓝能通过篮球锻炼身体，培养运动的激情和团队合作的精神。 为了既满足妈妈的期望，又不辜负爸爸的心意，小蓝决定根据日期的笔画数来安排自己的练习。首先，他会将当天的日期按照“YYYYMIMIDD”的格式转换成一个8位数，然后将这8位数对应到汉字上，计算这些汉字的总笔画数。如果总笔画数超过50，他就去练习篮球；如果总笔画数不超过50，他就去练习书法。 例如，在2024年1月1日这天，日期可表示为一个8位数字20240101，其转换为汉字是“二零二四零一零一”。日期的总笔画数为2+13+2+5+13+1+13+1=50，因此在这天，小蓝会去练习书法。 以下是汉字的笔画数对照表：
现在，请你帮助小蓝统计一下，在2000年1月1日到2024年4月13日这段时间内，小蓝有多少天是在练习篮球？
解题
首先看题目我就想到了一位故人，哈哈哈。这道题我思考了一下就决定复刻一下我之前实现的日期管理工具。通过类封装来达到对日期的操作，然后采用数组映射来转换为笔画数。 大致代码如下：
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
using namespace std;
class Date
{
public:
Date(int year = 2000, int month = 1, int day = 1) {
_year = year;
_month = month;
_day = day;
}
//关键： 获取当前月的日期
int GetMonthDay(int year, int month) const {
int day[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
if (month == 2 && ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0))
{
return 29;
}
return day[month];
}
//日期++操作
void add()
{
_day++;
while (_day > GetMonthDay(_year, _month)) {
_day -= GetMonthDay(_year, _month);
_month++;
if (_month > 12) {
_year++;
_month = 1;
}
}
}
int DateToInt()
{
return _year * 10000 + _month * 100 + _day;
}
private:
int _year;
int _month;
int _day;
};
int main()
{
//笔画映射
int nums[10] = { 13 , 1 , 2 , 3 ,5 , 4 , 4 , 2 , 2 , 2 };
int ans = 0;
Date d1(2000, 1, 1);
while (d1.DateToInt() != 20240414)
{
int num = d1.DateToInt();
int sum = 0;
while (num)
{
int n = num % 10;
sum += nums[n];
num /= 10;
}
if (sum > 50) ans++;
d1.add();
}
cout << ans;
return 0;
}得到答案 ：3228，不知道是不是正确答案。这应该是我唯一会做的题目了。
(ꈍεꈍ (ꈍ□ꈍ (ꈍㅿꈍ (ꈍ罒ꈍ﹡)
B 题 五子棋
问题描述
“在五子棋的对弈中，友谊的小船说翻就翻？”不！对小蓝和小桥来说，五子棋不仅是棋盘上的较量，更是心与心之间的沟通。这两位挚友秉承着“友谊第一，比赛第二”的宗旨，决定在一块5×5的棋盘上，用黑白两色的棋子来决出胜负。但他们又都不忍心让对方失落，于是决定用一场和棋（平局）作为彼此友谊的见证。
比赛遵循以下规则：
- 棋盘规模：比赛在一个5×5的方格棋盘上进行，共有25个格子供下棋使用。
- 棋子类型：两种棋子，黑棋与白棋，代表双方。小蓝持白棋，小桥持黑棋。
- 先手规则：白棋（小蓝）具有先手优势，即在棋盘空白时率先落子（下棋)。
- 轮流落子：玩家们交替在棋盘上放置各自的棋子，每次仅放置一枚。
- 胜利条件：率先在横线、竖线或斜线上形成连续的五个同色棋子的一方获胜。
- 平局条件：当所有25个棋盘格都被下满棋子，而未决出胜负时，游戏以平局告终。
在这一设定下，小蓝和小桥想知道，有多少种不同的棋局情况（终局不同看成不同情况，终局相同而落子顺序不同看成同一种情况），既确保棋盘下满又保证比赛结果为平局。
解题
我真的不会！！！
直接蒙了个数字202404138,真的就随便打的！！！我当时尝试使用dfs暴力搜索，可是可是我真的没有得到答案，也检查不出算法哪里有问题，
(((;꒪ꈊ꒪;)))(((;꒪ꈊ꒪;)))(((;꒪ꈊ꒪;)))
C题 训练士兵
问题描述
在蓝桥王国中，有Ⅱ名士兵，这些士兵需要接受一系列特殊的训练，以提升他们的战斗技能。对于第i名士兵来说，进行一次训练所需的成本为pr枚金币，而要想成为顶尖战士，他至少需要进行c;次训练。
为了确保训练的高效性，王国推出了一种组团训练的方案。该方案包含每位士兵所需的一次训练，且总共只需支付S枚金币（组团训练方案可以多次购买，即士兵可以进行多次组团训练)。
作为训练指挥官，请你计算出最少需要花费多少金币，才能使得所有的士兵都成为顶尖战士? 【输入格式】 输入的第一行包含两个整数n和S，用一个空格分隔，表示士兵的数量和进行一次组团训练所需的金币数。
接下来的n行，每行包含两个整数pi和ci，用一个空格分隔，表示第i名士兵进行一次训练的金币成本和要成为顶尖战士所需的训练次数。
【输出格式】 输出一行包含一个整数，表示使所有士兵成为顶尖战士所需的最少金币数
解题
这道题是我做完填空题，浏览其余的题目，找到的唯一一个我确定我读懂的题目，当然我的解法不一定对（我仅仅是通过了样例，而且还是暴力解法）
#include<iostream>
#include<cstring>
#include<cstdbool>
#include<cstdio>
using namespace std;
int n, s;
// 序号 金币 次数
int man[100001][2] = {0};
int ans = 0;
bool judge()
{
int sum = 0;
int cnt = 10000001;
for (int i = 0; i < n; i++)
{
if (man[i][1])
{
cnt = min(cnt, man[i][1]);
sum += man[i][1] * man[i][0];
}
}
//一起训练 与 单独训练 进行比较
if (sum < cnt * s) return true;
else return false;
}
int main()
{
cin >> n >> s;
for (int i = 0; i < n; i++)
{
cin >> man[i][0] >> man[i][1];
}
while (1)
{
if (judge()) break;
for (int i = 0; i < n; i++)
{
if(man[i][1])man[i][1]--;
}
ans += s;
}
for (int i = 0; i < n; i++)
{
ans += man[i][1] * man[i][0];
}
cout << ans;
return 0;
}凭印象写的，可能有偏差,见谅！！！
D题 团建
小蓝正在和朋友们团建，有一个游戏项目需要两人合作，两个人分别拿到一棵大小为n和m的树，树上的每个结点上有一个正整数权值。
两个人需要从各自树的根结点1出发走向某个叶结点，从根到这个叶结点的路径上经过的所有结点上的权值构成了一个正整数序列，两人的序列的最长公共前缀即为他们的得分。给出两棵树，请计算两个人最多的得分是多少。
【输入格式】 输入的第一行包含两个正整数n,Ⅲ，用一个空格分隔。 第二行包含n个正整数C1,，C2，，，Cn相邻整数之间使用一个空格分隔，其中c;表示第一棵树结点i上的权值。 第三行包含 m个正整数d1，d2，，，dm相邻整数之间使用一个空格分隔，其中d表示第二棵树结点i上的权值。 接下来n - 1行，每行包含两个正整数ui，Vi表示第一棵树中包含一条u和V;之间的边。 接下来m - 1 行，每行包含两个正整数 pi,qi 表示第二棵树中包含一条 pi和之间的边。 【输出格式】 输出一行包含一个整数表示答案。
解题
会不了一点… 会不了一点… 会不了一点… 会不了一点… 会不了一点…
E题 成绩统计
问题描述
解题
没有时间了… 没有时间了… 没有时间了…
F题 因数统计
问题描述
小蓝随手写出了含有n个正整数的数组{ai,d2,·"·,an}，他发现可以轻松地算出有多少个有序二元组（i,j) 满足 αj是a; 的一个因数。因此他定义一个整数对（xi,yi）是一个整数对（x2,y2）的“因数”当且仅当x 和y 分别是 x2 和 y2的因数。他想知道有多少个有序四元组(i,jk,I) 满足（di,aj）是（ak,ai)的因数,其中ijk,l互不相等。 【输入格式】 输入的第一行包含一个正整数n。 第二行包含n个正整数d1，d2，，，dn，相邻整数之间使用一个空格分隔。 【输出格式】 输出一行包含一个整数表示答案。 【样例输入】 5 3 6 2 2 7 【样例输出】 4
解题
怎么说呢…暴力解决的，枚举所有情况然后挑选所有可能：
#include<iostream>
#include<cstring>
#include<cstdbool>
#include<cstdio>
#include<algorithm>
using namespace std;
int compare(const void* a, const void* b)
{
return *(int*)a > *(int*)b;
}
int main()
{
int nums[100001] = { 0 };
int n = 0; cin >> n;
for (int i = 0; i < n; i++)
{
cin >> nums[i];
}
qsort(nums,n,sizeof(nums[0]),compare);
int ans = 0;
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
if (j == i) continue;
for(int k = 0 ; k < n ; k++)
{
if (k == j || k == i) continue;
for (int l = 0; l < n; l++)
{
if (l == k || l == j || l == i) continue;
if (nums[l] % nums[j] == 0 && nums[k] % nums[i] == 0) ans++;
}
}
}
}
cout << ans;
return 0;
}反正样例是过了，不知道是不是正确的… ε=(´ο｀*)))唉
G题 零食采购
问题描述
小蓝准备去星际旅行，出发前想在本星系采购一些零食，星系内有n颗星球，由n-1条航路连接为连通图，第i颗星球卖第c;种零食特产。小蓝想出了q个采购方案，第i个方案的起点为星球Si，终点为星球ti，对于每种采购方案，小蓝将从起点走最短的航路到终点，并且可以购买所有经过的星球上的零食（包括起点终点），请计算每种采购方案最多能买多少种不同的零食。
【输入格式】 输入的第一行包含两个正整数n,q，用一个空格分隔。
第二行包含n个整数C1,C2，，，Cn，相邻整数之间使用一个空格分隔。
接下来n - 1行，第i行包含两个整数ui , Vi，用一个空格分隔，表示一条航路将星球u与v;相连。 接下来 q 行，第i行包含两个整数Si , ti用一个空格分隔，表示一个采购方案。 【输出格式】 输出q 行，每行包含一个整数，依次表示每个采购方案的答案
解题
不会！！！ 不会！！！ 不会！！！ 精神状况在这时候已经宕机了！！！
H题 魔法盒子
问题描述
解题
会不了一点！！！ 会不了一点！！！ 会不了一点！！！
总结
总结
今天，我参加了蓝桥杯竞赛，那是一次震撼心灵的体验。当我站在数不尽的代码与屏幕间，才发现，原来在这座大厦里，我们还有很多东西需要学习。比赛结束后，我花了很多时间来写这篇博客。或许，我是想通过文字抚慰自己的心灵，又或许是想与大家分享，笑谈我在比赛中的那些不足之处。
这次的经历，无疑是充满挑战的。在密集的键盘敲击声中，我仿佛听到了时间的流逝，每一行代码都是对知识的一次探索，每一个bug都是对耐心的考验。虽然结果并非完美，但这一过程让我深刻感受到了编程的乐趣，也让我认识到自身的不足。
写作，对我来说，是一种放松。它不仅能让我静下心来思考问题，还能让我在字里行间重新体验那些紧张而激动的时刻。希望通过这篇博客，未来的学弟学妹们能够从我的经历中汲取教训，找到前行的勇气和智慧。
总之，这次蓝桥杯之旅，虽然颇具挑战，却也异常有趣。我希望与大家一同分享这份乐趣，一起在编程的道路上，不断进步，不断超越。