蓝桥杯省赛线上游祭

阅读目录

• Day -INF
• Day -1
• Day 1
• Day INF

总的说考的不错，国赛加油！

回到顶部

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.