第22次CSP认证第二题（领域均值）
题目如下： 分析： 针对此题，如果直接使用普通方法进行计算，会导致运行时间过长，只能够得到70分。我尝试了很多种方法，最终觉得下面的方法最为简单，能够令人更好的理解，并且可以获得100分，即运 ...
原文：第22次csp认证回顾
经典总结睡觉环节。 先回顾一遍流程。 : 开始，T 一个桶计数， min过。 : ，T 是个二维前缀和， min过。 : ，被T 的题面吓到了，去看了一下T ，发现图片加载不出来，而且题面也挺长，就去看T ，看完觉得好像不太会啊，看起来像个分层图最短路，但好久没写图论的题目了，板子也没带，就打算先打一发暴力混个几十分，结果交上去 分给我看蒙了。想了想估计剩下的 分拿不了了，去看T 。 : ，看完T ...
2021-04-12 00:32 0 451 推荐指数：
相关推荐
第21次CSP认证 题解
A 按照题意直接求和即可 B 确定一个\(\theta\)后，小于\(\theta\)的人会挂科，大于等于的不会挂科 继续想下去，排序以后，枚举\(\theta\)，则挂科的人组成一个前缀， ...
CSP 第20次认证 酱油记
2020/9/13 下午，正好大学开学报到 之前听说比赛比较简单，看前两题感觉有点简单的离谱了 读了好一会儿 T3 ，貌似就是拓扑排序，写一发90 WA on test 6，以为环没判对？看了几分 ...
第 19 次 CCF CSP 认证（前三题）
TOP 目录 \(202006-1\) 线性分类器 \(202006-2\) 稀疏向量 \(202006-3\) Markdown渲染器 $202006 - 1$ 线性分类器 ...
【生活】记第一次参加CCF CSP认证
2018年03月18日 CCF CSP认证 三月份的这次csp认证，我之前是没报名的，一来自己还没什么准备，二来去年的那次认证我也没参加，开考前的一个礼拜，从朋友那得知，这次学校团体报名的名额还没报满，建议我也报一下，抱着打酱油，熟悉一下流程的心态，我跟负责报名的同学要了一个名额，参加了这次 ...
【第19次CCF CSP认证】Markdown渲染器 （模拟）
读题比较恶心，看到题目就不想写了（），手写了个逻辑理了半天。直接getline会有20分的点超时，手写读入过了，getchar大法好。 View Code ...
2021年12月CCF CSP认证，第24次
第一题，半个小时写完 第二题，半个小时写完，通过了70%，用二分查找可以优化 第三题，有效数据行宽没看懂怎么来的，后来突然领悟，提交了也没看到分数 下次再来 ...
2021年csp认证题解
2021年csp认证题解 202109 T1-数组推导 简单贪心 T2-非零段划分 一道很有意思的差分题。 考虑会出现非零段的条件，当 \(a_{i - 1} < a_i\)，\(a_{i - 1}\le x < a_i\) 时,会贡献一个非零段 当 \(x \ge ...