CSP2021 游记

又到了一年一度的CSP……

初赛

Day -1

早上在学校颓whk,像我们学校怎么可能会搞集训呢……/kk
回家看了会算法书,然后去验核酸,准备考试…… (口区)

Day 0

早上继续颓whk……感谢各位老师送的作业(

今天晚上开始放中秋假,在洛谷有题上康题目……发现自己还是不太熟悉那些阅读程序题和填代码题,瞬间慌了……
image.png

Day 1

上一年报了rm只拿了个复赛2=,还是不敢上tg……早上收拾下东西,最后再看一下往年题,搜一下易考的知识点,蹲tg的大佬透露今早题目,据说手算base64?

下午正式开考,今年的题目除了手算base64真不会外,多数都眼瞎了……
image.png
这一题没考虑好,忘记满二叉树也是完全二叉树的一种……
image.png
这一题也脑残了,忘记看是最少的比较次数,从第二个开始遍历,那么最多只要比较 N1N - 1 次就够了,代码如下:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include<bits/stdc++.h>
using namespace std;
int arr[1008616];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++)cin>>arr[i];
int ans = arr[1];
for(int i=2;i<=n;i++){//遍历了n-1次
if(ans<arr[i])ans=arr[i];
}
cout<<ans;
return 0;
}


这一次初赛,发现自己还是有很多不足……可能没得去复赛了/kk

原题预览

CSP-S:

CSP-J(仅扫描件):

Day ??

J组63分,压着GD的线过了,好险……

复赛

Day -??

给€€£支付了260CNY……

-------------本文结束感谢您的阅读-------------
坚持原创技术分享,您的支持将鼓励我继续创作!

欢迎关注我的其它发布渠道