csp
CSP模拟46
开题顺序 3-2-1-4，感觉这套题挺草的。 T1 染色(color) 将限制看成边。 考虑质数集中只有一个偶质数 \(2\)，只考虑这条限制，对 \(i\to i+2\) 连边，发现是两条不相交的链，一条上的数都是奇数，另一条则都是偶数。对于一条链只需要使用两种颜色。 然后其他的质数都是奇数，则其 ......
P7913 [CSP-S 2021] 廊桥分配
暴力枚举 枚举国内和国外的廊桥数量配额，再模拟航班停机过程 #include <cstdio> #include <algorithm> using namespace std; const int N = 100005; struct Flight { int l, r; // l 抵达时刻，r ......
CSP模拟45
CSP模拟45题解 已经快20场模拟赛没写题解了？？？ T1 难 下次我一定要先看 \(T1\) QAQ。 对于 \(a\) 串里第 \(i\) 位的字母，在 \(b\) 串里面会重复计算的是与 \(a\) 串里面 \(i\) 位字母相同的字母，所以将两个串中相同的字母的出现次数乘起来就行 #inc ......
Sentienl基于Jdk17版本运行出错：java.lang.IllegalStateException: Cannot load configuration class: com.alibaba.csp.sentinel.dashboard.DashboardApplication
java.lang.IllegalStateException: Cannot load configuration class: com.alibaba.csp.sentinel.dashboard.DashboardApplication at org.springframework.conte ......
P5659 [CSP-S2019] 树上的数
P5659 [CSP-S2019] 树上的数 前言 被队友（大爹）易giegie要求做这道题，一天一夜绞尽脑汁终于写出来了。（下了样例test1调试） 然后被要求写博客 虽然我觉得没啥用，但是写一下吧 一些说明 1.把数在删边时交换的过程看做移动，停留过的点和相关的边认为是经过这些点和边 2.把一条 ......
【真·随笔】小猴 - CSP-S 2023复赛赛前冲刺必刷题
从小猴编程公众上发现的题单，本人抄到洛谷上，供大家参考。 【小猴】CSP-S 2023 真题题单 - 简单篇: https://www.luogu.com.cn/training/383609 【小猴】CSP-S 2023 真题题单 - 基础篇: https://www.luogu.com.cn/t ......
「解题报告」2023-09-24 CSP-S 公开模拟赛
4173: 车牌 (plate) 题目内容 小 \(Y\) 毕业之后来到了车管所工作，他现在掌管着下北泽全市的车牌分配。具体的说，下北泽的车牌是一个长度为 \(5\) 的字符串，字符串的每个字符是一个 \(0−9\) 的数字或者一个 \(A−Z\) 的大写字母。为了避免混淆，每种字符串的车牌最多只能 ......
CSP-S 2023 游记
蒟蒻的第一次 CSP & 第一篇游记。 同时应该也是最后一次 CSP。 第一轮 Day 998244350 下载准考证。 Day 0 (2023.9.16) 和学校请了一天的假，成功错过三门考试。血赚.jpg 上午看了看 CSP 初赛复习，写了喵了个喵，但没调完。 在谷上看到 CSP-J 出锅，希望 ......
CSP-S 2023 游记
高中 OI 生涯开端。 9.16 初赛 小图灵估分 81.5，比去年稍微低一点，不过过初赛应该是没问题了。 2B 铅笔坏了导致耽误了一些时间，最后没有充足的时间去检查，还把一道原本选对的题改错了/kk，以及一道题看反了，还有零零碎碎的小错误，导致了这个分数。 不过再怎么说也应该是过初赛了，希望复赛能 ......
P7916 [CSP-S 2021] 交通规划 sol-最短路+环形dp
P7916 [CSP-S 2021] 交通规划 sol Statement 传送门 Solution 好题。 发现 \(k\le 2\) 的分值非常多，于是我们考虑从 \(k=2\) 入手。 颜色相同就不用说了，直接染成同一种颜色就行了。 我们考虑其他情况， 就是颜色不相同的情况，我们一定是找了一条 ......
[游记]CSP-2023
Day -2 友链 更好的阅读体验 Shunpower - CSP-S2023 游记：让我们不顾一切！ StayAlone - CSP 2023 游记 Day -1 前言 彩笔一支，不知道今年会不会 AFO。 希望今年 tg 1= 吧，但是好像希望渺茫/kk 难受，最后能拿什么成绩就拿什么成绩吧，懒 ......
「解题报告」CSP - S 2019
总分：100 + 55 + 10 + 32 + 12 + 40 = 249。 [CSP-S2019] 格雷码 题目描述 通常，人们习惯将所有 \(n\) 位二进制串按照字典序排列，例如所有 2 位二进制串按字典序从小到大排列为：00，01，10，11。 格雷码（Gray Code）是一种特殊的 \( ......
[CSP-S 2022 T1] 假期计划
#include <cstdio> #include <vector> #include <queue> #include <algorithm> using namespace std; typedef long long LL; const int N = 2505; vector<int> G ......
[CSP-J 2021] 插入排序
[CSP-J 2021] 插入排序 题目描述 插入排序是一种非常常见且简单的排序算法。小 Z 是一名大一的新生，今天 H 老师刚刚在上课的时候讲了插入排序算法。 假设比较两个元素的时间为 \(\mathcal O(1)\)，则插入排序可以以 \(\mathcal O(n^2)\) 的时间复杂度完成长 ......
CSP 40
A CF280C \(u\) 被自己删去的概率为 \(\dfrac 1{siz_u}\)，即 \(u\) 有 \(\dfrac 1{siz_u}\) 概率被选，答案为 \(\sum\limits_{i = 1}^{n}\dfrac 1{siz_u}\)。 B P2146 安装一个软件包 \(u\) ......
ZROI[2023CSP七连 Day3] 金人旧巷 题解
题目链接 金人旧巷 题目大意 给你一棵树，需要支持两个操作： 1.对于所有节点 \(v\) （包括 \(u\) 本身) 记 \(v\) 与 \(u\) 的简单路径长度为 \(d\) ，\(v\) 的权值增加 \(\frac{w}{\left \lfloor p^{d} \right \rfloor} ......
CSP-S2023完善程序解析
题目链接：https://mp.weixin.qq.com/s/H3H8S1UYb9f3ga7oc5DbmQ 一.本题使用了拓扑排序，计算出路径条数f，并每次依次减去路径条数，每减一次，就得到了路径上的一个点，最终形成了一条路经 34.这里的next函数，查找了路径上的下一个点，依次减去u的路径条数 ......
2023CSP-J游寄
Day -3 水帖。 Day -2 水帖（寒）。 Day -1 还是水帖。。。 Day 0 考前 在比赛开始前水了会帖。。。 星期六基本都在补课，早上的课请了假。 跑到三楼的 \(304\) 考场，小学生扎堆。 考中 感觉今年比较简单一点点。有些不会的题都蒙对了。 考完后的一个小时都在摆烂，也就翻翻 ......
2023 CSP-J/S游记
8.14 打了场 \(luogu\) 的 \(SCP\) ，给打没信心了。 9.5 二调讲评结束后，和班主任说了考 \(CSP\) 的事情，就当做请假了。 班主任说考 \(CSP\) 的那天放假。（实际上是考 \(CSP\) 的后一天，好耶） 9.8 被 @wangyunbiao 告知今年可能没有奖 ......
2023 CSP-J详解
csp 崩了，滚来写题解，悄悄话，我服了今年这么简单我竟然崩了（蒟蒻石锤） 话不多，来吧上题目 原谅我上来就用四级标题 一. T1. 1.在C++中，下面那个关键字用于声明一个变量，其值不能被修改？（） A. unsigned B. const C.static D.mutable 这个题不用我多说 ......
csp初赛游记
Day0（9.15） 坐了2场初赛的模拟，觉得应该挺稳得了就去复习复赛了。从最早的S组真题开始做，坐了3年的就去睡觉了。 挺稳的指只得80分上下 Day1（9.16） 虽然不紧张，但任然没睡好4点多就醒了，在床上躺着。到6点就起来了，也不想看书复习就在哪傻坐着。 7点出发坐地铁去张江，早上J组基本没 ......
CSP-S 2023 游记
Day 0 做了一套模拟题，70 分上下，感觉还不错。 再说去年我都过了，今年没道理不过吧？ Day 1 上午 好好休息，上午自己复习，但是我一直在写题。 根本不慌，保持好的心态！ Day 1 下午 考两个小时，时间充足！平常模拟只考一个小时。 考试节奏放的很慢，认真地写每一个题就行。 这个二分题死 ......
CSP 20123 入门组第一轮
2023 CCF 非专业级别软件能力认证第一轮,(CSP-J1) 入门级 C++语言试题 考生注意事项： ● 试题纸共有10页。答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的一律无效。 ● 不得使用任何电子设备(如计算器、手机、电子网费等)或查阅任何书籍资料。 一、单项选择题(共15 ......
CSP38
保龄力！！！！ 我是A题 有点思维难度。 Part1 观察数据，发现每一个三元组必然是 \((A,y,z) 或 (x,B,z) 或(x,y,C) 或(A,B,z)\) 的形式，可以在这上面下文章。 考虑把每个三元组想象成一个长方体，每个长方体之间会有重叠，最后求的是不规则物体的体积。 把第三维当做高 ......
csp-s2023第一轮游记
记录一下高二最后一次参加的初赛。 2023.9.10 放完半天假回学校发现这周六就初赛了，开始稍稍紧张了，不过还是踢了会球，搞点whk，下午最后一节课就直接跑机房了 2023.9.11~2023.9.14 白天上文化课抓紧写whk，不过因为化竞考完了，又临近信竞初赛，金导（去年国一，今年化竞省一的大 ......
CSP-S 2023 游记
前言 一万年没更博客了，今天写写游记。 Day \(\bf{0}\) 考前半个月内完全没复习，总计花了一小时做了两张很简单的卷子，然而只有 \(90\pm2\)。 Day \(\bf{\frac{1}{2}}\) 早上十一点睡醒，打卡运势 \(33\)，群内最低。中饭去吃了吉祥馄饨，人品 ++。 看 ......
【游记】CSP2023游记
初赛 Day -1 你说得对，但是原神 4.1 前瞻（ 然后非常极限地签了班里三个人的号（雾） J组模拟题感觉良好。 搬了两道南外的题，一次性生成多组数据的写法真的香。 初赛 Day 0 午饭吃了压缩饼干，口感有点奇怪但是管饱。剩下一小块直接扔了（ 买了盒口香糖在车上分，进行一个 RP 的攒。 车上 ......
《2023CSP-S第一轮(初赛)游记》2023.9.16
从前有个流浪汉，他坐在那池塘旁，在一棵桉树的底下乘凉。他一边遥望一边歌唱，歌声在那池塘边上回荡，快来吧和我一起去流浪。流浪的人啊，流浪的人啊，我们一起走遍海角天涯，他一边遥望一边歌唱，歌声在那池塘边上回荡，快来吧和我一起去流浪。 ——《Waltzing Matilda》，澳大利亚民歌 前言 一名初三 ......
csp-j/s 游记
这应该是我在初中时光里写的第一篇也是最后一篇游记 Day -114514 今天去考初赛了，自我感觉比去年的感触要大很多，去年是在二南考的，就我们几个熟人，而且是线上，而这次不一样，在二本，而且旁边全是不认识的人，尤其是上午，所以这次的印象会很深刻 上午 上午考的是普及组的，相对来说简单一点，至少有很 ......
CSP 2023 S1 游记
赛前 12:44，上 1 号线，转 15 去华二紫竹，路上列的注意事项 代数字 注意读题，像什么连通和非连通不要搞错 耐心多算两遍，现在计算能力不行，不要算错 选项也要看清，不要看到一个感觉对就选了，避免类似复杂度之类的少一部分，不要二进制一堆 1 就看不清了 运算率搞搞清楚，先算哪个后算哪个 最后 ......