2023年10月21日,CSP-J/S 2023第二轮认证圆满结束;自主选拔在线为大家整理出CSP-S 2023复赛4道真题的试题和详解,包括每道题部分分的解析和满分解析。 T1、密码锁(lock) T2、消消乐(game) T3、结构体(struct) T4、种树(tree) 声明:本文信息来源于网络,由自主选拔在线(微信公众号:zizzsw)整理编辑,如有侵权,请...
第四步:目前为止,程序逻辑都对,唯一的问题是性能,其实一开始就应该可以想到,此问题具有单调性:假设出发时间够大,所有节点都能通行的情况,一定能找到一个最短路,所以可以用二分答案来不断缩小出发时间,逼近可以找到可行解的那个最小时间,下面给出代码: 100分的代码: #include<bits/stdc++.h>usingnamespacestd;con...
CSP 2023 T4 贪心证明 令tit_iti为第iii个点最晚要什么时候种。 如果有两个点s1s_1s1,s2s_2s2,满足ts1<ts2t_{s_1} <t_{s_2}ts1<ts2,但是先种s2s_2s2可行,则: LCA(s1,s2)=s1LCA(s1,s2) = s1LCA(s1,s2)=s1...
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
这道题一很板的分层图 可惜考试之前没学痛失AK 前置芝士:dijkstra求最短路及堆优化 思路讲解: 当看到K<105时 很明显可以想到分层图解: 设dist[id][kk]为到id点时间除以k余kk的最短时间 那我们要求的就是dist[n][0]即n点%K为0的最短时间 这时我们需要将没有满足开放时间的路往后顺延k的整数倍直到满足开...
2023年10月21日,CSP-J/S 2023第二轮认证圆满结束!自主选拔在线为大家整理了CSP-S2023复赛提高组的4道题试题,一起来看! 文末还有惊喜福利,别忘记领取鸭 ~ T1、密码锁(lock) T2、消消乐(game) T3、结构体(struct) T4、种树(tree) 福利领取 为帮助大家更好...
很符合入门组难度的一场比赛,T1暴力 T2贪心 T3模拟 T4图论,骗分点也给的很多 具体题面在洛谷里找就好了https://www.luogu.com.cn/contest/140858 视频链接: https://www.bilibili.com/video/BV1My4y1P7tN T1 小苹果 送分题,直接暴力模拟题意的过程能拿90分。
信息学奥赛C++复赛真题讲解 2023 CSP- S-T1 密码锁 39:47 信息学奥赛C++复赛真题讲解 2023 CSP- S-T2 消消乐-1 25:41 信息学奥赛C++复赛真题讲解 2023 CSP- S-T2 消消乐-2 30:24 信息学奥赛C++复赛集训2023NOIP模拟-1 种树 51:34 信息学奥赛C++复赛真题2022CSP-J-T3 逻辑表达式-1 ...
六点半。距比赛结束还有十分钟,放弃挣扎。简单看了一眼 T2 和 T4。随便输出了 和 。我选择相信 CCF 的数据( 六点四十,收拾东西,出考场。等了一分钟,看到 @Lithium_Chestnut 出来了,和他一起去次饭。 来到一家烤肉店(突然发现好像每次和 @Lithium_Chestnut 吃饭都是吃的烤肉……),一边吃一边查成绩。在小图...
以后我决定多做一些数学问题,学习一些数学知识。当然也要学一些骗分技巧,今年我的实力太弱了,甚至入门组 T4 的那个输出 -1 的情况都没有判,这也是我读题的不够仔细。 也许是我比赛参加的不够多,经验不够丰富吧。 明年目标:入门组复赛400分,提高组250分。