CSP 认证
文章平均质量分 76
u小鬼
a melancholy programmer
展开
-
CCF CSP认证2022年9月题解 防疫大数据
考前哇十发,考试顶呱呱。原创 2023-03-18 22:41:40 · 386 阅读 · 0 评论 -
CCF CSP认证2022年12月题解 聚集方差(树上启发式合并)
这是因为,如果一个节点连向父节点的边是轻边,则存在一个子树大小不小于它的兄弟节点,那么父节点的子树大小至少是该节点的2倍。后,最后一个子节点的info是可以复用的。子树和子树有相互包含的关系,可以据此实现一些信息的复用,比如下图,如果我在操作以2号节点为根的子树之后去操作整棵树(即以1号节点为根的子树),此时,并不需要清空。,聚集方差实际上是在一个可重复集合(一棵子树的所有节点)中找每个数最相近的数,我一开始想到了用。首先,观察到加入一个节点,只可能改变值相邻两个节点的聚集方差贡献,设加入的数为。原创 2023-03-16 17:53:10 · 1740 阅读 · 4 评论 -
CCF CSP认证2022年12月题解 现值计算、训练计划、JPEG 解码
题目约束科目最多只有一个依赖,这样的图是森林,实际上,可以推广到。初始化为1,最早可以从第1天开始训练。,这样保证最后一天完成所有训练。计算各个价值,最后求和。原创 2023-03-16 16:45:55 · 600 阅读 · 0 评论 -
CCF CSP认证2022年6月 角色授权
太久没有写模拟题了,复健运动O(∩_∩)O哈哈~原创 2023-03-05 19:50:26 · 211 阅读 · 0 评论 -
2022年9月CSP认证题解 如此编码(k进制),何以包邮?(背包问题),吉祥物投票(珂朵莉树、懒标记、并查集)
中维护了以下段:(1,3,2),(4,5,1),(6,9,3),(10,12,2),此时还未执行过操作2,3,标签和。有一个地方我调了很久,就是操作5中输出最多得票的编号最小者,这个编号经过层层映射,早已不是容器内。回应操作5,这个在之前的3月份的第四题通信管理中也用到过,详见我的博客。② 对于操作2,3,我们并不需要真的修改容器内的值,只需要改变标签和。而对于操作2,我们引入并查集,将多个。的最小者,因此将所有最多得票者的。这时统计标签为1的段,应该统计。统计标签为1的段,应统计。原创 2023-01-07 13:58:47 · 7044 阅读 · 1 评论 -
CSP22.3 T4通信系统管理
之前在这篇博客记录了自己花了两天时间乱搞出来的方法,但是实际上动态维护区间最值,通过set实现会更简洁,用优先队列需要额外开数组记录堆中节点的有效性。而且在处理额度失效上,我也使用了最小堆,其实没必要,用map即可,tuple 存储端点,和失效额度值。实际上,时间是以天为单位连续的,范围为1e5,用数组存储也可以,但用map是动态开辟空间,优化空间使用。之前我将问题复杂化主要是不了解set和map。原创 2022-12-12 13:11:01 · 1683 阅读 · 15 评论 -
2022CCSP T1最少充电次数
记录第一次CCSP竞赛。一共3题,只做出第一题,用时3h30m(累),ac了开心地吃了个午饭。然而饭饱之后,大脑完全提不起神看着题面昏昏欲睡。第二题是虚拟内存,超级大模拟,刚好这个学期学os,但是翘了太多课完全看不懂,自己看ppt学了一点多级页表,但是1v0,1v1啥的想不明白怎么对应呀。第三题跟数据库系统有关,高性能 RDF 图查询系统,给了一个代码框架,稍微看了看,代码十分规范,应用了很多C++继承、虚基类等等特性,然后按要求实现一些函数方法,不会。下面主要记录第一题的思路。原创 2022-12-11 21:12:03 · 1059 阅读 · 8 评论 -
CCF CSP认证2022年6月 归一化处理、寻宝!大冒险!、光线追踪
这是我第一次参加了这次CSP考试,300分,写了124三题,模拟题到现在都没看过题面没看,笑,t4写成模拟加数据结构,200+行,因为一个小错误调了1h,错失了大好机会。考试环境的VSC配置的字体太小,甚至连空格都看不清有还是没有,当时没想到可以重新配置,这可能也是我t4调了1h的原因。距离下一次CSP考试考试还有20天左右,特此回顾。代码均为考试时提交的代码,补充思路。原创 2022-11-26 21:30:20 · 6914 阅读 · 1 评论 -
CCF CSP认证2022年3月完整题解 未初始化警告、出行计划、计算资源调度器、通信系统管理、博弈论与石子合并
10.9:更新T5,T4的方法不是很好,看学长的代码100行左右,准备学习一下,挖坑。原创 2022-06-09 11:54:51 · 8540 阅读 · 1 评论 -
CCF CSP认证2020年6月 线性分类器、稀疏向量、1246
CCF CSP认证2020年6月 线性分类器、稀疏向量、1246原创 2022-10-30 18:33:06 · 422 阅读 · 0 评论 -
CCF CSP认证2020年6月 Markdown渲染器
其次,去除一行首尾空格,通过 clip() 函数实现,左起找到第一个不为空的字符其下标为 l,右起为 r,string &为段落内容的取引用,int 为窗口大小,bool is_proj 主要用于。,空白行起到分隔作用,项目和段落也可以相互分隔。总体上如此,还有一些细节处理在代码中体现。段落或者项目的最终渲染结果。题目要求的渲染对象主要是。原创 2022-10-31 20:04:18 · 372 阅读 · 0 评论