2023年10月21日,CSP-J/S 2023第二轮认证圆满结束;自主选拔在线为大家整理出CSP-S 2023复赛4道真题的试题和详解,包括每道题部分分的解析和满分解析。 T1、密码锁(lock) T2、消消乐(game) T3、结构体(struct) T4、种树(tree) 声明:本文信息来源于网络,由自主选拔在线(微信公众号:zizzsw)整理编辑,如有侵权,请...
,规划 2023年10月21日,CSP-J/S 2023第二轮认证圆满结束!自主选拔在线为大家整理了CSP-S2023复赛提高组的4道题试题,一起来看! 文末还有惊喜福利,别忘记领取鸭 ~ T1、密码锁(lock) T2、消消乐(game) T3、结构体(struct) T4、种树(tree) 福利领取 为帮助大...
决定先去做 T4,看题又感觉很典,因为这个式子见过好多次,然后二分后有经典的菊花做法,又想了一下发现n≤20n≤20和链的部分分也很好拿,再想了一下还是没有正解思路,然后就开写 T4 了。 拼了三档分写了 4k,但是没有菊花的大样例,埋下伏笔。大概在四点半过了小样例和链的样例,然后就赶紧去做 T3 了。 ...
fa[N],val[N],ck=1;intmain(){intn;scanf("%d%s",&n,a+1);LLans=0;inttot=0,u=ck;val[u]++;for(inti=1;i<=n;i++){if(s[tot]==a[i]){tot--;u=fa[u];}else{s[++
y_kx_b - CSP2023 游记:Another beginning of the pain WaterSun - [游记]CSP-2023 StayAlone - CSP 2023 游记 前言 倒数日背景:丢人现眼。 这篇文章创建于20232023年1010月1111日,开始记录时间为20232023年1010月1212日。 我相信我会能够放下所有的比较、爱憎,难过与兴奋、偏见与执着为了我自己而活着并尽力...
但是单论各个题目的话难度还是整体偏低的，所以也导致高分有一车...还有一点就是，这次 CSP-S 的前...
2023年度CCF非专业级软件能力认证(CSP-J/S)第二轮入门级于2023年10月21日上午顺利举行。本次活动一等全国认证基准线为180分,二等全国认证基准线为90分,三等全国认证基准线为40分。本报告将从《全国青少年信息学奥林匹克系列竞赛大纲》(NOI大纲) 出发,...
C++算法:CSP-J2023 T4 旅游巴士 题解(最短路算法) 伸手**抱你上传973B文件格式cpp 如题,这是 CSP-J 2023 第二轮的第四题,属于最短路算法,考虑使用 Dijkstra 算法。 但是,跟模板不同的是,这道题中有一些限制条件。比如走某条路必须在某个时刻点以后,这就导致到中间耗时最少的路径反而走不通,此时就需要...
思路讲解: 当看到K<105时 很明显可以想到分层图解: 设dist[id][kk]为到id点时间除以k余kk的最短时间 那我们要求的就是dist[n][0]即n点%K为0的最短时间 这时我们需要将没有满足开放时间的路往后顺延k的整数倍直到满足开放时间 片段代码: time1=dist[id][k_id];time2=t[i],j=(k_id+1)%k;if(...
T1、T2、T3、T4四道题难度大致分布在CSP-J+、CSP-S、CSP-S+、NOIP、省选,需要根据平时做题经验找出难度排名,从简单的开始作答,根据前3年出题风格,通常来说T1是较为简单的,属于CSP-J+级别,所以优先解决这类题目,这种题目的分数必须要拿到! 2.题目作答流程 ...