初赛2007 csp

羊城杯初赛部分misc

羊城杯初赛部分misc Ez_misc i春秋刚考过的CVE,win11截图漏洞CVE-2023-21036(acropalypse) https://github.com/frankthetank-music/Acropalypse-Multi-Tool 看见这个文件结构就可以尝试一下 做完才知道 ......
初赛 部分 misc

P7913 [CSP-S 2021] 廊桥分配

暴力枚举 枚举国内和国外的廊桥数量配额,再模拟航班停机过程 #include <cstdio> #include <algorithm> using namespace std; const int N = 100005; struct Flight { int l, r; // l 抵达时刻,r ......
P7913 CSP-S 7913 2021 CSP

2023百度之星初赛第二场

1. BD202309 星际航行(贪心) 题目描述: 在深邃的宇宙中,星际舰队从地球出发,向未知的星际深渊进发。这支舰队是由最新科技的结晶,由 n 艘星际飞船组成,每一艘飞船都像一颗璀璨的星辰,静静地驶过宇宙的深渊。 飞船的航行是静谧而神秘的,仿佛在宇宙中航行的幽灵,无声无息地穿行在星辰之间。然而, ......
初赛 2023

CSP模拟45

CSP模拟45题解 已经快20场模拟赛没写题解了??? T1 难 下次我一定要先看 \(T1\) QAQ。 对于 \(a\) 串里第 \(i\) 位的字母,在 \(b\) 串里面会重复计算的是与 \(a\) 串里面 \(i\) 位字母相同的字母,所以将两个串中相同的字母的出现次数乘起来就行 #inc ......
CSP

百度之星 2023 初赛第三场

开场很顺利,一度进了前十 《与蝴蝶一起消散吧》一开始没看到每波怪物的血量一样,浪费了一些时间 《染色游戏》做了 1h,思路很快就有了但想不清楚计数细节。第一次 WA 了后写了暴力,调过手造的数据后又 WA 了,然后才写拍。感觉还是得拍,不过计数题也不归我管( 一开始以为《魔法阵》是分治板子,后来发现 ......
初赛 2023

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.把一条 ......
P5659 CSP-S 5659 2019 CSP

2023年百度之星初赛第三场

1. BD202317 石碑文(状压dp) 在历史的长河中,石碑静静地矗立,风雨侵蚀,岁月沧桑,它们见证了历史的变迁,承载了无数的故事和传说。这些石碑,如同历史的见证者,在它们的表面,残留下的文字,似乎在诉说着那一段段遥远的往事。 这些文字,犹如古老的诗篇,是历史与文化的交织,是时间的印记,是古人留 ......
初赛 2023

【真·随笔】小猴 - CSP-S 2023复赛赛前冲刺必刷题

从小猴编程公众上发现的题单,本人抄到洛谷上,供大家参考。 【小猴】CSP-S 2023 真题题单 - 简单篇: https://www.luogu.com.cn/training/383609 【小猴】CSP-S 2023 真题题单 - 基础篇: https://www.luogu.com.cn/t ......
复赛 随笔 CSP-S 2023 183

「解题报告」2023-09-24 CSP-S 公开模拟赛

4173: 车牌 (plate) 题目内容 小 \(Y\) 毕业之后来到了车管所工作,他现在掌管着下北泽全市的车牌分配。具体的说,下北泽的车牌是一个长度为 \(5\) 的字符串,字符串的每个字符是一个 \(0−9\) 的数字或者一个 \(A−Z\) 的大写字母。为了避免混淆,每种字符串的车牌最多只能 ......
模拟赛 报告 CSP-S 2023 CSP

摆渡之心 初赛三 A~F

A 求所有长度为 \(n(n\leq10^6)\) 且满足条件的小写字母字符串 \(S\)。 存在至少三个不交的连续子串 \(T = \mathbf{shs}\) 定义 \(f(i,j,k)\) 表示对于长度为 \(i\) 的字符串,满足已经存在 \(k\) 个连续子串,且最后 \(j\) 位与,\ ......
初赛 摆渡

CSP-S 2023 游记

蒟蒻的第一次 CSP & 第一篇游记。 同时应该也是最后一次 CSP。 第一轮 Day 998244350 下载准考证。 Day 0 (2023.9.16) 和学校请了一天的假,成功错过三门考试。血赚.jpg 上午看了看 CSP 初赛复习,写了喵了个喵,但没调完。 在谷上看到 CSP-J 出锅,希望 ......
游记 CSP-S 2023 CSP

CSP-S 2023 游记

高中 OI 生涯开端。 9.16 初赛 小图灵估分 81.5,比去年稍微低一点,不过过初赛应该是没问题了。 2B 铅笔坏了导致耽误了一些时间,最后没有充足的时间去检查,还把一道原本选对的题改错了/kk,以及一道题看反了,还有零零碎碎的小错误,导致了这个分数。 不过再怎么说也应该是过初赛了,希望复赛能 ......
游记 CSP-S 2023 CSP

P7916 [CSP-S 2021] 交通规划 sol-最短路+环形dp

P7916 [CSP-S 2021] 交通规划 sol Statement 传送门 Solution 好题。 发现 \(k\le 2\) 的分值非常多,于是我们考虑从 \(k=2\) 入手。 颜色相同就不用说了,直接染成同一种颜色就行了。 我们考虑其他情况, 就是颜色不相同的情况,我们一定是找了一条 ......
交通规划 环形 交通 P7916 CSP-S

[游记]CSP-2023

Day -2 友链 更好的阅读体验 Shunpower - CSP-S2023 游记:让我们不顾一切! StayAlone - CSP 2023 游记 Day -1 前言 彩笔一支,不知道今年会不会 AFO。 希望今年 tg 1= 吧,但是好像希望渺茫/kk 难受,最后能拿什么成绩就拿什么成绩吧,懒 ......
游记 2023 CSP

「解题报告」CSP - S 2019

总分:100 + 55 + 10 + 32 + 12 + 40 = 249。 [CSP-S2019] 格雷码 题目描述 通常,人们习惯将所有 \(n\) 位二进制串按照字典序排列,例如所有 2 位二进制串按字典序从小到大排列为:00,01,10,11。 格雷码(Gray Code)是一种特殊的 \( ......
报告 2019 CSP

[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-S 2022 CSP T1

[CSP-J 2021] 插入排序

[CSP-J 2021] 插入排序 题目描述 插入排序是一种非常常见且简单的排序算法。小 Z 是一名大一的新生,今天 H 老师刚刚在上课的时候讲了插入排序算法。 假设比较两个元素的时间为 \(\mathcal O(1)\),则插入排序可以以 \(\mathcal O(n^2)\) 的时间复杂度完成长 ......
CSP-J 2021 CSP

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\) ......
CSP 40

ZROI[2023CSP七连 Day3] 金人旧巷 题解

题目链接 金人旧巷 题目大意 给你一棵树,需要支持两个操作: 1.对于所有节点 \(v\) (包括 \(u\) 本身) 记 \(v\) 与 \(u\) 的简单路径长度为 \(d\) ,\(v\) 的权值增加 \(\frac{w}{\left \lfloor p^{d} \right \rfloor} ......
题解 ZROI 2023 Day3 CSP

CSP-S2023完善程序解析

题目链接:https://mp.weixin.qq.com/s/H3H8S1UYb9f3ga7oc5DbmQ 一.本题使用了拓扑排序,计算出路径条数f,并每次依次减去路径条数,每减一次,就得到了路径上的一个点,最终形成了一条路经 34.这里的next函数,查找了路径上的下一个点,依次减去u的路径条数 ......
程序 CSP-S 2023 CSP

P3188 [HNOI2007] 梦幻岛宝珠-题解

20230918 P3188 [HNOI2007] 梦幻岛宝珠 Statement 01背包, \(n \le 100\),但是容量 \(m \le 2^{30}\)。 物体的体积可以写成 \(a \times 2^b(a \le 10,b \le 30)\) Solution 发现 \(W\) 太 ......
宝珠 题解 梦幻 P3188 3188

2023CSP-J游寄

Day -3 水帖。 Day -2 水帖(寒)。 Day -1 还是水帖。。。 Day 0 考前 在比赛开始前水了会帖。。。 星期六基本都在补课,早上的课请了假。 跑到三楼的 \(304\) 考场,小学生扎堆。 考中 感觉今年比较简单一点点。有些不会的题都蒙对了。 考完后的一个小时都在摆烂,也就翻翻 ......
CSP-J 2023 CSP

2023 CSP-J/S游记

8.14 打了场 \(luogu\) 的 \(SCP\) ,给打没信心了。 9.5 二调讲评结束后,和班主任说了考 \(CSP\) 的事情,就当做请假了。 班主任说考 \(CSP\) 的那天放假。(实际上是考 \(CSP\) 的后一天,好耶) 9.8 被 @wangyunbiao 告知今年可能没有奖 ......
游记 CSP-J 2023 CSP

2023 CSP-J详解

csp 崩了,滚来写题解,悄悄话,我服了今年这么简单我竟然崩了(蒟蒻石锤) 话不多,来吧上题目 原谅我上来就用四级标题 一. T1. 1.在C++中,下面那个关键字用于声明一个变量,其值不能被修改?() A. unsigned B. const C.static D.mutable 这个题不用我多说 ......
CSP-J 2023 CSP

csp初赛游记

Day0(9.15) 坐了2场初赛的模拟,觉得应该挺稳得了就去复习复赛了。从最早的S组真题开始做,坐了3年的就去睡觉了。 挺稳的指只得80分上下 Day1(9.16) 虽然不紧张,但任然没睡好4点多就醒了,在床上躺着。到6点就起来了,也不想看书复习就在哪傻坐着。 7点出发坐地铁去张江,早上J组基本没 ......
初赛 游记 csp

CSP-S 2023 游记

Day 0 做了一套模拟题,70 分上下,感觉还不错。 再说去年我都过了,今年没道理不过吧? Day 1 上午 好好休息,上午自己复习,但是我一直在写题。 根本不慌,保持好的心态! Day 1 下午 考两个小时,时间充足!平常模拟只考一个小时。 考试节奏放的很慢,认真地写每一个题就行。 这个二分题死 ......
游记 CSP-S 2023 CSP

CSP 20123 入门组第一轮

2023 CCF 非专业级别软件能力认证第一轮,(CSP-J1) 入门级 C++语言试题 考生注意事项: ● 试题纸共有10页。答题纸共有2页,满分100分。请在答题纸上作答,写在试题纸上的一律无效。 ● 不得使用任何电子设备(如计算器、手机、电子网费等)或查阅任何书籍资料。 一、单项选择题(共15 ......
20123 CSP

CSP38

保龄力!!!! 我是A题 有点思维难度。 Part1 观察数据,发现每一个三元组必然是 \((A,y,z) 或 (x,B,z) 或(x,y,C) 或(A,B,z)\) 的形式,可以在这上面下文章。 考虑把每个三元组想象成一个长方体,每个长方体之间会有重叠,最后求的是不规则物体的体积。 把第三维当做高 ......
CSP 38

csp-s2023第一轮游记

记录一下高二最后一次参加的初赛。 2023.9.10 放完半天假回学校发现这周六就初赛了,开始稍稍紧张了,不过还是踢了会球,搞点whk,下午最后一节课就直接跑机房了 2023.9.11~2023.9.14 白天上文化课抓紧写whk,不过因为化竞考完了,又临近信竞初赛,金导(去年国一,今年化竞省一的大 ......
游记 csp-s 2023 csp