蓝桥杯备战day1-创新互联

23-01-06

蓝桥杯官网
历年真题
蓝桥杯官网题库
此系列博客为C++备考博客。本人bjyddx大三学生，有些许竞赛经验，但水平较低。博客内容仅供参考学习。

博客内容以官方书籍《程序设计竞赛 专题挑战教程》为大纲进行复习。

蓝桥杯在笔者学校属A类学科竞赛，保研加分为1-2分对应三-一等奖。
本人参赛的组别为C++ 大学A组。
比赛形式为个人赛，OI赛制，没有程序的正确与否反馈，已最后一次上交的程序为准。
共10题，150分，4小时。
两种题目类型：填空题（两道，分值5、5）和编程大题（8道，分值10、10、15、15、20、20、25、25）
考察类型有：
思维题，大数据结构，搜索，DP，数学，字符串，图论

个人认为的重点： BFS、DFS、DP、二分、贪心、倍增、简单数论、简单字符串的处理

在备考中可以在蓝桥杯的官方题库中进行判题。
样例
已此题为例展示本系列博客的记录方式
《平方和》
题意：计算1-2019中，包含0、1、2、9的数的平方的和。
解题思路：
虽然本题为填空题，但是显然不是手算可以解决的。需要通过编程计算来解决。那为什么没有出成编程题呢。这是蓝桥杯题目的一个特点。一些填空题，因为题目数据固定，只需计算特定的解直接输出即可。不许要在判题时等待程序解题。所以，在填空题中可能会出现一些数据量级很大的情况，如果是编程题，没有办法保证时间复杂度。而填空题则没有时限控制，可以在本机跑出结果后直接cout。
虽然本题的暴力解法时间复杂度也不会超出限制。
我们采用两层循环，循环1-2019和循环个十百千位，判断数中是否含有提及的数字。

#includeusing namespace std;
#define ll long long
ll ans=0;//防止爆int
int main(){for(int i=1;i<=2019;i++){int k=i;
    while(k>0){  if(k%10==0 || k%10==1 || k%10==2 || k%10==9){ans=ans+i*i;
        // cout<

另附一个很有意思的python代码

ans=0
for i in range (1,2020):
	for j in str(i):
    	if j in '2019':
        	ans+=i*i
            break
print(ans)

编写程序得到答案后可以直接将答案cout，其他部分删除后提交。由于是OI赛制，最后将所有筛出来的数输出，观察一下是否正确。官网上也有可以编写程序的网络编辑器，也支持输入样例调试。

对于编程大题，可以自己写个对拍，但感觉时间比较紧，最好还是多试几组自己造的数据，防止程序出错。
（day1就先这样，先研究一下怎么发到csdn上）