首页 > 其他分享 >蓝桥杯省赛线上游祭

蓝桥杯省赛线上游祭

时间:2023-06-25 22:15:59浏览次数:25  
标签:... 10min 赛线 杯省 蓝桥 素数 大概 Day

总的说考的不错,国赛加油!

Day -INF

学习tg知识....

Day -1

考前一晚兴奋♂的睡不着...摆烂了一晚,自认为蓝桥杯不考pj模板所以没背

Day 1

考前5分钟才开始准备...手忙脚乱的准备好后,比赛就开始了...

理论直接乱做

T1 T2直接5min水过

T3

一开始的思路是写个近似O(N)的素数筛然后再乱搞,但代码很长便先咕了

T4

模拟一眼题。但为什么tm调了那么久?

近似O(N)的复杂度

由于数组开小而70%搞得我自己都想笑

考场核心代码:

void init() 

{
	n = read();
	for (int i = 1; i <= n; i ++ ) f[i] = read(), s[i] = s[i - 1] + f[i];
}

void solve()

{
    init();

	int res = 0;
	for (int i = 1; i <= n; i ++ )
	{
		int j = i;
		while ((++ j) <= n && f[j] >= f[i]);
		//1 3 1
		//1
		j --;
		int k = i;
		while ((-- k) >= 1 && f[k] >= f[i]);
		k ++;
		res = max(res, f[i] * ((j - i + 1) + (i - k + 1) - 1));	
	}
	
	cout << min(res, s[n]) << endl;
    //puts("");
}

T5

第一眼貌似是个结论题,但是后面发现读错题了...

盯了大概10min都没思路,直接咕咕咕

T6

看到题目惊了,蓝桥考原题???
你谷传送门

幸好做过,10min树形dp直接一遍水过

T6过了之后开始码神仙复杂度的T3。

首先默写了一遍素数筛,接着一口气写完了,最后发现素数筛写挂了...

调了大概20min,最后心态爆炸直接跳了我连暴力都不会打呜呜呜

看T5。

推性质推了大概10min,还是没思路...

最后打算骗点分吧,但是失败了,只得到了5%的正确率

最终得分大概 220 / 350

Update:

Day INF

出成绩了,压线的1= 。

%%% @Donnie_Zhu 奆佬,6道题暴力打满都有2= %%% stO Orz

总结

以下几个问题:

1.理论知识不充分

2.模拟题做的不多,连暴力都打不满

以后努力吧

THE END.

标签:...,10min,赛线,杯省,蓝桥,素数,大概,Day
From: https://www.cnblogs.com/User90174/p/17504095.html

相关文章

  • 蓝桥杯国赛线上游祭
    退役。最多也才三等...没心情写,6题只做出来一题,其他打表打满,后面再补吧总的说还是实力不行,有几道题是之前看到过的,但是没想着要去弄懂它,结果现在遇到就不会了...考过就算了,收拾好心态继续学,9月份争取csp能拿到蓝勾......
  • 【蓝桥杯_真题演练】换零钞(C++_遍历)
    题目x星球的钞票的面额只有:100元,5元,2元,1元,共4种。小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱。小明有点强迫症,他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍,剩下的当然都是5元面额的。银行的工作人员有点为难,你能帮助算出:在满足小......
  • 【蓝桥杯_真题演练】第九届C/C++省赛B组_C-乘积尾零(C++_数论)
    Problem如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?56504542355447394641143871907390432927587949611356595245743230514434670435949937117368663397475975573070228714539899148657223135117040145510512072928809......
  • 【蓝桥杯_真题演练】第十届C/C++省赛B组_H-等差数列(C++_gcd_数论)
    ProblemProcess在输入的时候先去重,然后进行排序,至于他们的公差p则需要计算每两个相邻数值之间差值的最大公因数,最终的结果应该是Code#include<bits/stdc++.h>usingnamespacestd;#definelllonglongintn,a[100010],cnt;set<int>s;intgcd(inta,intb){ returnb==......
  • “东华杯”2021年大学生网络安全邀请赛 暨第七届上海市大学生网络安全大赛线上赛MISC-
    文章目录checkinprojectJumpJumpTigerwhere_can_find_code题目附件请自取:链接:https://pan.baidu.com/s/1T9nG-CDg_D8QYQZapuxucg提取码:2wubcheckin+AGYAbABhAGcAewBkAGgAYgBfADcAdABoAH0-UTF-7编码UTF-7在线解码站:http://toolswebtop.com/text/process/decode/utf-7flag{dhb_......
  • 蓝桥杯嵌入式第十届省赛解析
    (文章目录)前言本篇文章将为大家讲解第十届省赛题目,总的来说题目的难点就是EEPROM的数据存储,因为这里涉及到了小数的部分,其他的其实都是不难的。一、题目解析本届题目主要考察了LCD显示,LED控制,模拟电压输入,按键输入E2PROM数据存储,这些都是非常常规的操作起来并不难,值得一讲的......
  • 蓝桥杯嵌入式第十三届客观题解析
    (文章目录)前言本篇文章将带大家来学习蓝桥杯嵌入式的客观题了,蓝桥杯嵌入式的客观题涉及到模电,数电,单片机等知识,需要非常扎实的基础,客观题不能急于求成只能脚踏实地一步步的积累,下面就让我们正式进入客观题的讲解。一、题目1第一题是一个多选题选ABC在参考手册中我们可以清......
  • 路径之谜(DFS)-2016年蓝桥杯国赛
    路径之谜-2016年国赛1、题目描述2、解题思路3、代码实现1、题目描述  小明冒充X星球的骑士,进入了一个奇怪的城堡。  城堡里边什么都没有,只有方形石头铺成的地面。  假设城堡地面是n×n*个方格。如下图所示。  按习俗,骑士要从西北角走到东南角。可以横向或纵向移动,但......
  • 十一届蓝桥杯研究生组国赛-循环小数(数论)
    十一届蓝桥杯研究生组国赛-循环小数1、题目描述2、解题思路3、代码实现1、题目描述  已知S是一个小于11的循环小数,请计算与S相等的最简真分数是多少。  例如0.3333⋯0.3333⋯等于1331,0.1666⋯0.1666⋯等于1661。输入描述  输入第一行包含两个整数p和q,表示......
  • 【蓝桥杯集训·周赛】AcWing 第96场周赛
    第一题AcWing4876.完美数一、题目1、原题链接4876.完美数2、题目描述如果一个正整数能够被2520整除,则称该数为完美数。给定一个正整数n,请你计算[1,n]范围内有多少个完美数。输入格式一个整数n。输出格式一个整数,表示[1,n]范围内完美数的个数。数据范围前3个测试点满......