【CSP-J 2021】插入排序
https://www.luogu.com.cn/problem/P7910?contestId=54994 分析 排序做成\(O(n)\)复杂度即可。 ...
原文：笔记——P7910 [CSP-J 2021] 插入排序 题解
放在一切的前面： 其实，我认为 我想大家也这样认为 这道题非常简单，甚至有一点， 也许 十分好做，然而，我却没有选择钻研这道题，如果投入部分时间是很同意AC的 我甚至都想到了AC写法。 正文： 思路： 思路其实很简单，读过题后，应当关注于这句话 对于所有测试数据，保证在所有Q次操作中，至多有 次操作属于类型一 这是本题的核心 我们应该在类型一中处理，在类型 中O 查询。 如果不 分 实现： 为了方 ...
2021-11-27 22:10 0 105 推荐指数：
相关推荐
CSP-J 2021 题解
蒟蒻の估分 作为一个学了一年多还只在入门组的高龄 \(OIer\)，\(T1\) 居然写挂了…… \(T1\) 是一道简单的数学题，考场上把问题想得太过复杂了，答案居然是由4个值中的最大值来决定的 ...
CSP-J 2021 题解
的，输出 \(r\bmod n\)。 B 插入排序 注意到 \(n\) 和操作 \(1\) 次数都 ...
【题解】P7912 [CSP-J 2021] 小熊的果篮
题目传送门 正解 思路 开两个链表，维护单个水果和每个块的最左端，暴力模拟即可。 难点主要在于每个块最左端的合并。 令当前需要删除的位置为 NOW ，那么： NOW 的前驱的后继的 ...
CSP-J 2021 游记
今年是本人第一次参加CSP组的竞赛。 Day 0 晚上复习了几套初赛试卷，做到晚上十点多结束。其实暑假已经做过不少了。 Day 1 早上继续复习noip历年真题，在洛谷有题上面自己做题，一向只能考十几分的完善程序竟然达到了18-20分，感觉完善程序有希望了。至于阅读程序题目，感觉手算模拟 ...
[题解] CSP-J 2020题解
CSP-J 2020题解 本次考试还是很有用的，至少把我浇了一盆冷水。 当使用民间数据自测的时候，我就自闭了。 估分是320，但有些比较低级的错误直接少掉80。 而且这套题应该上350才正常吧，也不是像平时训练一样难。 主要是平时的时候太依赖于评测机了，小错误就都没注意，我认为在平时训练当中就 ...
[CSP-J 2021] 分糖果
洛谷题面 上午参加了 \(\rm CSP-J\) 中午来补题解。 感觉今年的 1= 分数线会相对而言低一点。 题目大意 给定 \(n,l,r\)，求 \(\max\limits_{i=l\operatorname{mod}~n}^{r\operatorname{mod}~n ...
2021 CSP-J复赛 我的备战与游记
目录 备战 2021.10.18 2021.10.19 2021.10.20 2021.10.21 2021.10.22 ...