CSP-S 2022 复赛题解 退役选手口胡 /oh /oh /oh,有问题敬请指出 假期计划(holiday) 首先进行nn次 BFS 预处理出dist(i,j)dist(i,j),表示两两之间的最少中转点个数(最短路)。 直觉告诉我们应该枚举B,CB,C。那么B−CB−C能不能kk步到达直接利用dist(B,C)≤kdist(B,C)≤k来判断即可。接下来考虑...
2022信息学奥赛CSP-S复赛真题解读#少儿编程 #科技特长生 #信息学奥赛 #家长必读 #csp - 海归许博士教编程于20221030发布在抖音,已经收获了23.8万个喜欢,来抖音,记录美好生活!
这题k 有三种,分别分类讨论: 对于k=1,就是求树上两点路径的点权和,预处理从根节点到 u 路径点权和 S_u ,再求个 LCA 就可以做了,这样有 16 分了。 对于k=2,先考虑骗分,对于 nq 比较小或者带有特殊性质(路径长度在 O(\log n) 级别)的这些数据点,可以把路径上的点记录下来,这样就变成了一个序列...
CSP-S 2022复赛认证 这里是热爱OI的予惜捏(冒头)本次专栏打算讲一讲CSP-S复赛的真题。 首先来看T1: 可以发现这道题n ≤ 2500,我们可以枚举起点使用广搜求出任意两个点之间的最短路,如果两点之间最短路≤k+1,那么它们就可以连续出现在行程中。 40分做法:由于n≤20,直接使用4层循环枚举A、B、C、D的下标,...
CSP-S 2022 第二轮 题解 求点赞 T1. 假期计划 (holiday) 这个题作为t1可一点都不简单啊。 先用bfsO(nm)O(nm)求出任意两点之间的最短路,这样就可以判断哪些点对可以排在一起。注意到第1、4个景点是对称的,第2、3个景点是对称的。我们对于每个景点求出当它作为第2个景点时,第1个景点的可能集合,令第i...
2022年CSP-S第一轮认证圆满结束 2022年9月18日下午16:30,CSP-S 2022第一轮认证圆满结束; 今年的单项 选择题考察内容更加丰富了,出现了Linux系统指令、大端小端存储法等 计算机系统的相关知识,另外考察了数据结构、排序组合、排序算法,整体考察内容比较精细,冷门内容比较多。
CSP-J/S 复赛,这几个点不注意,就会得 0 分! 一、 复赛采用的 OI 赛制 意思就是说:结束后提交代码,无法在比赛的过程中去测试代码是否正确,如果说有细微的一些错误,很有可能会导致大量丢分甚至得 0分,所以复赛训练一定要多练。 二、CSP-J/S 复赛共 4 个题 ...
CSP-S 2022第二轮认证整体成绩分析解读 CSP-S 2022第二轮认证成绩已于2022年11月8日公布,各省认证组织单位负责承办。本轮认证参考人数877人,其中北京地区参赛人数2028人,通过第一轮认证的人数为891人,通过率为43.93%。 从平均分、中位数和非0分众数这三个数据出发,我们可以整体分析一下本次考试的状况。从数据...
2022CSP-S提高级第一轮认证C++语言试题 考生注意事项：●试题纸共满分100分。请在答题纸上作答，写在试题纸上的一律无效。●不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。一、单项选择题(共15题，每题2分，共计30分；每题有且仅有一个正确选项)1.在Linux系统终端中，用于切换工作日...
这道题是k进制下的基数排序。22. 答案：F 解析：基数排序是稳定的排序算法。23. 答案：F 解析：空间复杂度是O(n+k)。24. 答案：T 解析：考查时间复杂度的评估。25. 答案：D 解析：模拟即可。26. 答案：D 解析：运算次数还和n有关。27. 答案：C 解析：代入一个特例。（3）28. 答案：T ...