总的说考的不错,国赛加油!
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.模拟题做的不多,连暴力都打不满
以后努力吧