CSP-S

学习信奥（CSP-J CSP-S NOIP等），以赛带练有哪些比赛可以参加

dllglvzhenfeng·2024-01-14 07:45

CSP-S 2022提高组T1：假期计划

题目链接[CSP-S2022]假期计划题目描述小熊的地图上有nnn个点，其中编号为111的是它的家、编号为2,3,…,n2,3,\ldots,n2,3,…,n的都是景点。部分点对之间有双向直达的公交线路。如果点xxx与z1z_1z1、z1z_1z1与z2z_2z2、……、zk−1z_{k-1}zk−1与zkz_kzk、zkz_kzk与yyy之间均有直达的线路，那么我们称xxx与yyy之间的行程可转

少儿编程乔老师·2024-01-13 07:36

[CSP-S模拟测试]:God Knows（DP）

题目描述小$w$来到天堂的门口，对着天堂的大门发呆。大门上有一个二分图，左边第$i$个点连到右边第$p_i$个点。（保证$p_i$是一个排列）。小$w$每次可以找左边某个对应连线尚未被移除的点$i$，付出$c_i$的代价之后删除左边第$i$个点到右边第$p_i$个点的连线，以及所有和它们相交的连线。请问小$w$最少要花多少钱来删除所有连线？输入格式一行一个整数$n$表示两边点的个数。一行$n$个整

badiu_30394251·2023-12-03 20:31

CSP-S 2021 游记

谨以此文结束我的OIer生涯Day0:18-9-2021那天正好上午中秋放假，下午又回到学校机房复习，还在校门口偶遇物理左神。和灿哥和ZY在机房看了一下午BiliBili。晚上吃完饭和ZY在五楼打了会per。回到机房，看了看线段树，AC自动机，动规，爆肝一道NOI级数学题，LikeThis：那天晚上雨下得很大，幸好在路上遇到了垚和希哥，顺路回去了。洗洗睡吧~Day1:19-9-2021上午是初赛提

<故人听雨€>·2023-11-29 22:39

P7914 [CSP-S 2021] 括号序列题解

其实T2想清楚就不是很难，(虽然想清楚也不简单)我这里分享一种很自然的想法，当然是区间dp啦区间dp分6种状态***的种类数，这种情况相当与题目中的SSS，2到5中都一样(...)的种类数，这种情况表示有括号包裹的合法序列，2到5中都一样(...)***(...)***(...)***的种类数，表示以(...)开头，以***结尾的一长串，没有个数限制，比如(...)***也可以(...)***(.

wdssean13·2023-11-29 22:08

关于CSP的初赛和复赛的注意事项(freopen及其他)

文章目录关于即将到来的CSP-J和CSP-S关于初赛过了初赛之后freopen的问题关于考试TLE的内容关于STL的使用寄语关于即将到来的CSP-J和CSP-S学信息的应该都知道，这次CSP-J和CSP-S

SW_D·2023-11-23 12:24

ZZSZOI 2022 模拟赛 Round 1 题目及题解

说在正文前：ZZSZOI是由ZZSZ举办的，旨在让ZZSZ机房中的人受苦提高代码水平的模拟赛，赛制为OI赛制，共四道题，难度与CSP-S相当。

SkaDiiii·2023-11-22 08:26

Atcoder Beginner Contest 271 A~E 题题解

(打题的时候才发现应该先开C的QwQ)但却因为CSP-S神秘的太空射线使得自身膨胀，结果E想复杂×2\times\2×2，当场去世。

yh2021shx·2023-11-21 21:19

Go C 画图 CSP-J CSP-S NOIP 信息学奥赛 2023.03.23、24、25、26 测试题

2023.03。23、24、25、26测试题（选做3-5题）请将每1道题做完后，将AC截图发到QQ群里请测试完成后，统计一下AC题目的个数580.1.对折难度：1登录7660.1.原子结构模型登录7661.2.彩色原子难度：1登录1144.矩阵路径上数和难度：4登录1145.矩阵路径上数和(填空)登录1146.矩阵路径上数乘积的因子2难度：4登录1147.矩阵路径上数乘积的因子2(填空)登录114

dllglvzhenfeng·2023-11-21 05:32

Go C画图 CSP-J CSP-S NOIP 信息学奥赛 2023.01.25 测试题

一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）。1.在以下各项中，（）不是CPU的组成部分。A.控制器B.运算器C.寄存器D.主板2．在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。A.二叉树B.多叉树C.哈希表D.二维表3．在下列各项中，只有（）不是计算机存储容量的常用单位。A.ByteB.KBC.UBD.TB4．ASCII码的含义是（）。A.二─十进

dllglvzhenfeng·2023-11-21 05:02

CSP-S 2023 游寄

CSP-S2023游记 Day0在机房最后听qy学长讲了一道根号分治的题，很受启发下午大概一点在学校广场前合了影，然后坐大巴出发了在车上听歌睡一会，醒了之后去后座找czysolo，被薄纱很快就到了酒店，一眼看到楼上刻着大大的“全季”——嗯？全寄？额洗了个澡（不得不说大酒店的淋浴雀雀雀雀雀实很舒服）然后摆摆摆（受czyczl推荐入坑DeathNote，感觉超级好看）晚上去吃烧烤，非常奈斯。之后大家

癹魃♭·2023-11-18 17:53

CSP-S 2022游寄

2022/11/6:明天好像就要出成绩了，下午在学校训练时老师突然说:"数组不能开那么大的啊，int二维最多开[4000][4000]",我突然就想到了比赛时打的T2暴力，好像。。。前面打了一个极大的数组是的就是这个tmpc,虽然没用，但内存在那占着呢。我还幻想着会不会动态分配,结果。。。在这里给看到的OIer一个警醒，千万千万要注意内存，计算其实也很方便的比如你开了一个二维数组boola[100

mxymmxym·2023-11-18 17:49

Go C 画图 CSP-J CSP-S NOIP 信息学奥赛 2023.07.11 测试题（可以选做3-5题）

75、44940.降雨量难度：1登录76、44944.整齐树木难度：1登录1、112.第2题：花朵(比赛模拟题)难度：3登录34、897.a到b(课程7）难度：1登录35、898.2位偶数（课程7）难度：1登录36、899.从0开始（课程7）难度：1登录1031.练习5：蛇形矩阵3a(课程ZA)难度：1登录1032.练习6：蛇形矩阵4(课程ZA)难度：1登录2041：【例5.9】新矩阵信息学奥赛一

dllglvzhenfeng·2023-11-15 02:58

2019CCF非专业级别软件能力认证第一轮

2019CCF非专业级别软件能力认证第一轮（CSP-S）提高级C++语言试题A卷（B卷与A卷仅顺序不同）认证时间：2019年10月19日上午9:30-11:30考生注意事项：l试题纸共有10页，答题纸共有

⊱⋛赫宇⋚⊰·2023-11-10 21:28

2023年CCF非专业级别软件能力认证第二轮（CSP-S）提高级C++语言试题

2023年CCF非专业级别软件能力认证第二轮（CSP-S）提高级C++语言试题编程题第1题问答题密码锁（lock）题目描述小Y有一把五个拨圈的密码锁。如图所示，每个拨圈上是从0到9的数字。

No0d1es·2023-11-10 11:18

CSP-S 2020考前冲刺笔记

文章目录停课前2020.10.142020.10.152020.10.162020.10.172020.10.18停课后2020.10.192020.10.202020.10.21停课前2020.10.14P1082:学习了扩欧，板子题P3811:学习了线性求逆元，板子题ACLB:枚举kkk与k+1k+1k+1分别能被哪两个积为nnn的数整除，然后跑几遍扩欧并取最小值即珂。2020.10.15P3

_ducati·2023-11-08 20:13

Go C画图 CSP-J CSP-S NOIP 信息学奥赛 2023.01.11 测试题

1．2E+03表示（）。A．2.03B．5C．8D．20002．一个字节（byte）由（）个二进制位组成。A．8B．16C．32D．以上皆有可能3．以下逻辑表达式的值恒为真的是（）。A．PV(¬PΛQ)V(¬PΛQ)B．QV(¬PΛQ)V(PΛ¬Q)C．PVQV(PΛ¬Q)V(¬PΛQ)D．PV¬QV(PΛ¬Q)V(¬PΛ¬Q)4、Linux下可执行文件的扩展名为（）。A．exeB．comC．dl

dllglvzhenfeng·2023-11-06 07:03

CSP-S 2023 T1密码锁 T2消消乐

T1密码锁对于一种状态，其可能产生的其他状态共有两种情况，一种情况是只转一个拨圈，这样产生的密码共有5∗9=455*9=455∗9=45种，另一种情况是转相邻的两个拨圈，这样产生的密码共有4∗9=364*9=364∗9=36种，所以一种状态能产生的密码共有45+36=8145+36=8145+36=81种。现在题目中给出了n(n≤8)n(n\leq8)n(n≤8)个状态，问能满足所有这些状态的密码

良月澪二·2023-10-31 05:45

洛谷P7916 [CSP-S 2021]交通规划

洛谷P7916[CSP-S2021]交通规划Part1k⩽2k\leqslant2k⩽2的情况Step1分析Step2计算分界线上边权之和Part2正解Step1k=3k=3k=3Step2配对Part3代码如果你没有学习过对偶图等知识，那么对你来说其他题解可能有点难理解，但这篇题解不会！在阅读这篇题解之前，你不需要掌握任何高深的知识，就可以学会这道题的做法Part1k⩽2k\leqslant2k

jacky0705·2023-10-27 22:01

2023年CSP-S赛后总结（2023CSP-S题解+游记）

目录T1题目描述输入格式输出格式代码T2题目描述输入格式输出格式题目描述输入格式输出格式题意翻译代码T3题目背景题目描述输入格式输出格式代码T4题目描述输入格式输出格式代码总结游记DAY1DAY0DAY-1T1题目描述小Y有一把五个拨圈的密码锁。如图所示，每个拨圈上是从00到99的数字。每个拨圈都是从00到99的循环，即99拨动一个位置后可以变成00或88，因为校园里比较安全，小Y采用的锁车方式是

ny_666·2023-10-27 07:58

[CSP-S 2023] 种树 —— 二分+前缀和

Thisway题意：一开始以为是水题，敲了一个二分+贪心检查的代码，20分。发现从根往某个节点x走的时候，一路走来的子树上的节点到已栽树的节点的距离会变短，那么并不能按照初始情况贪心。于是就想着检查时候用线段树，存的是(每个节点最晚开始时间-它距离最近栽树的点的距离)往后就将这个称为ddl。每一步都往当前最小值的位置走，每走一步，将当前这一步的子树区间+1，如此往复。当走到一个点发现已经走的步数>

天翼之城*·2023-10-23 09:56

00_简单常识介绍——NOIP/NOI/IOI（信息学奥林匹克竞赛）

分两个级别进行：CSP-J（入门级，Junior）；CSP-S（提高级，Senior）；均涉及算法和编程，任何人都可以报名参加。尤其小学生和初中生如果想走竞赛路子，只能选择该比赛为起点，无法直

命名无能·2023-10-23 07:50

CSP-S 2023 游记

开题，首先先把除了第三题的所有题看了一遍。（由于第三题太长，先放着后面再看）决定顺序先把一二题做了。看第一题，小小思考了一手，发现暴力可做，于是飞速码完，小小对拍一下，没啥问题，此时过了半个小时。于是看第二题，首先想到一个做法，于是开码。码完后发现大样例有点问题，仔细思考一下，发现做法有点问题。思考了一下，发现了一个性质，然后结合一下之前的代码，过了大样例，此时过了一个半小时。然后看第三题，题面真

konjac_HZX·2023-10-22 23:29

CSP-S 模拟赛 2023.7.20

CSP-S模拟赛2023.7.202023.7.202023.7.20第111题回文题目小X有NNN个正整数a1,a2,...,aNa_1,a_2,...,a_Na1,a2,...,aN。

老徐666666·2023-10-22 21:49

毒瘤CSP-S复赛2019赛后总结

前言提高组比赛后我差点抱头痛哭——亲眼看着民间数据别人300+，AC了三题，我200-，爆零了三题。。尤其是看了测评上的分数，一道打了2h+的血汗题爆零了。。(污污污)。。。。。Day1注意，本博文为比赛总结，不一定有题解格雷码这道题比较简单，按题意倒过去推就可以，难点在于它的数据范围由题可知，k//整篇博客光秃秃，拼个代码丰富一下内容#include//大佬的代码60行，我的行数为两倍#incl

偶耶XJX·2023-10-22 21:17

【CSP-S2019】初赛总结

今年在sx举办CSP-S，第一次去这个听说很牛逼的学校，对于我们这些在jz住习惯的人来说到了那里实在是觉得太窄了。。。基础设施倒不错，但是人多地少，不愧是中考工厂Orz。

YiPeng_Deng·2023-10-22 21:16

CSP-S 2022题目与CSP-J 2022题目

CSP-J2022洛谷自测：CSP-J2022自测-洛谷|计算机科学教育新生态(luogu.com.cn)CSP-S2022洛谷自测：CSP-S2022自测-洛谷|计算机科学教育新生态(luogu.com.cn)P8816[CSP-J2022]上升点列（民间数据）#[CSP-J2022]上升点列（民间数据）##题目描述在一个二维平面内，给定$n$个整数点$(x_i,y_i)$，此外你还可以自由添加

能踢球又能写代码的小恐龙·2023-10-22 21:15

CSP-S 2021总结

这真的是CSP吗，T4网络流，T2暴力都难打，感觉像是在做去年的NOIP时间安排2:30−4:002:30-4:002:30−4:00把所有的题面都看了一遍，T1有思路，T2大致能想到15分的dfs+check，T3的28分很好写，正解应该是区间dp，因为和lyn讲过的一道区间dp很像，T4的k=2的情况是网络流求所有边割的最小和，但从没写过网络流，就直接放弃了T4。4:00−5:204:00-5

夕夏锦年·2023-10-22 21:15

CSP-J CSP-S NOIP机试常见错误和注意事项（二）

在信息学竞赛(NOIP/CSP-J/S)中，有哪些实用的暴力技巧？在信息学竞赛(NOIP/CSP-J/S)中，有哪些实用的暴力技巧？-知乎CSP-J/S第二轮认证注意事项CSP-J/S第二轮认证注意事项_ZSJZ_liuzian的博客-CSDN博客C语言初学者开发工具Dev-C++的讲解视频去哪了呢？_哔哩哔哩_bilibiliC语言main()函数详解C语言main()函数详解_Qsir的博客-

dllglvzhenfeng·2023-10-22 21:15

CSP-S 2022 总结

比赛期间考前有二十多分钟准备时间，我中途上了个厕所，再弄弄jsoi，也就十分钟了。代码模板先前没打熟练。题目2:25发下来，我还在打模板，打到2:30才看题目。T1假期计划暴力之前我的心态是，“T1，应该能AC吧”，想了一会知道暴力怎么打了，但是半个多小时之后才动手，因为在尝试想出标算。还看了一眼T2，看看哪个更好拿分。但是被T2吓到了，回来打T1的暴力。暴力-75ptsTLEk=0时，很简单，找

Sandwich__·2023-10-22 21:43

CSP-S 2022 游记&题解

当时觉得这好像不是状态不错的现象，这可能是要把运气透支的预兆…然后一个星期后的CSP就寄了今年高一了，说起来还是首次参加CSP-S。初一初二两年因为水平不够没有报S。

FelFa_1414666·2023-10-22 21:13

CSP-S 2023 总结

CSP-S2023总结第一次搞csp-s复赛，感觉没考好。估分185，感觉要寄。先全部看一遍，第三题看了一眼就走了，其他题大概有一点思路，感觉大概150的样子。

2020fengziyang·2023-10-22 21:12

NOIP2004-2018 提高组初赛试题完善程序题 CSP-S 2019-2022 初赛试题完善程序题

NOIP2004普及组第1轮初赛四．完善程序https://blog.csdn.net/dllglvzhenfeng/article/details/131100152NOIP2004提高组第1轮初赛五．完善程序NOIP2004提高组第1轮初赛五．完善程序_dllglvzhenfeng的博客-CSDN博客NOIP2005提高组第1轮初赛五．完善程序https://blog.csdn.net/dll

dllglvzhenfeng·2023-10-21 02:06

CSP-J CSP-S 初赛相关的书籍

1、全国青少年信息学奥林匹克分区联赛初赛培训教材（2011.06）2、信息学奥赛真题分类解析（初赛篇）-2020.053、2022版信息学奥赛一本通初赛篇C++版4、CCFCSP第一轮认证一本通丁向民(2021.06)5、信息学奥林匹克竞赛初赛精讲精练（2021.07）6、信息学奥赛一本通初赛真题解析（2022）7、信息学竞赛金牌导航.初赛篇（2020.09.01）8、通向金牌之路全国青少年信息学

dllglvzhenfeng·2023-10-16 09:56

2020CSP 总结

第一轮成绩CSP-J险过分数线，但是CSP-S只考了四十几分。老师评价据我们可亲可敬的姜老师所说：我在考试期间态度不行。在内心就否定了自己的实力，大

SSL_ZZL·2023-10-15 20:50

CSP-S 2019 题解（部分）& 游记（伪）

CSP-S2019题解（部分）&游记（伪）文章同步发表在cnblogs，Hexoday0-8:00a.m.\text{day0-8:00a.m.}day0-8:00a.m.GM:欸童鞋们我们今天不学新知识点哦！We:ヾ(✿ﾟ▽ﾟ)ノ好吔！GM:⋯\cdots⋯我们要考CSP-S2019\text{CSP-S2019}CSP-S2019。We:鄵儞亇càonĭmā！day1-8:10a.m.\tex

XSC062·2023-10-14 22:29

CSP-J/S2022游寂寞记

然后就AK了然后时间安排还挺合理的大概花了15分钟看题，然后25分钟T1T2直接切然后一直到2.5h的时候我还没调出T3有点慌，花了20分钟直接糊掉T4，直接过大样例最后还剩25分钟时才调出T3，有惊无险CSP-S

zhy_Learn·2023-10-06 20:52

【区间dp】P7914 [CSP-S 2021] 括号序列

题意()、(S)均是符合规范的超级括号序列，其中S表示任意一个仅由不超过kkk个字符∗*∗组成的非空字符串（以下两条规则中的S均为此含义）；如果字符串A和B均为符合规范的超级括号序列，那么字符串AB、ASB均为符合规范的超级括号序列，其中AB表示把字符串A和字符串B拼接在一起形成的字符串；如果字符串A为符合规范的超级括号序列，那么字符串(A)、(SA)、(AS)均为符合规范的超级括号序列。所有符合

nymph181·2023-10-03 06:45

NOIP CSP-J CSP-S 数论历年真题

1957：【12NOIP普及组】质因数分解http://ybt.ssoier.cn:8088/problem_show.php?pid=19572004：【20CSPJ普及组】优秀的拆分http://ybt.ssoier.cn:8088/problem_show.php?pid=2004P7071[CSP-J2020]优秀的拆分https://www.luogu.com.cn/problem/P7

dllglvzhenfeng·2023-09-26 08:20

CSP-J CSP-S初赛第1轮模拟题（一）

CSP-JCSP-S初赛模拟题CSP-JCSP-S初赛模拟题_csp阅读模拟题练习_dllglvzhenfeng的博客-CSDN博客2021年CSP-S初赛模拟题2021年CSP-S初赛模拟题_2021csp

dllglvzhenfeng·2023-09-22 23:27

CSP-J1 CSP-S1 第1轮初赛相关在线测试网站

（C++版）在线评测系统信息学奥赛提高组初赛试题评测题库信息学奥赛一本通（C++版）在线评测系统有道小图灵信息学信息学奥赛-NOIP-少儿编程培训-有道小图灵牛客网初赛比赛历年真题_CSP-J入门组/CSP-S

dllglvzhenfeng·2023-09-22 23:26

ccfcsp题库c语言,2019年CCF认证第一轮CSP-S信息学C++试题答案A卷

原标题：2019年CCF认证第一轮CSP-S信息学C++试题答案A卷CSP-J/S是CCF创办的CSP(软件能力认证)中面向非专业级的软件能力认证，于今年首次开设，分为CSP-J(入门级，Junior)

我妈说我是八婆·2023-09-16 22:39

Go C画图 CSP-J CSP-S NOIP 信息学奥赛 2023.01.24 测试题

一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）。1.在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（）。A.沃尔夫奖B.诺贝尔奖C.菲尔兹奖D.图灵奖2.在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。A.gcc/g++B.TurboPascalC.RHIDED.freepascal3.以下断电之后仍能保存数据

dllglvzhenfeng·2023-09-16 22:38

CSP-J CSP-S初赛相关知识汇总

【计算机科学速成课】[40集全/精校]-CrashCourseComputerScience【计算机科学速成课】[40集全/精校]-CrashCourseComputerScience_哔哩哔哩_bilibili信奥CSP-J（NOIP普及组）初赛辅导信息学奥赛CSP-J（入门组）初赛辅导_哔哩哔哩_bilibili信奥CSP入门级2019年初赛试题精讲信奥CSP入门级2019年初赛试题精讲_哔哩

dllglvzhenfeng·2023-09-16 22:07

提高组的入门题

那我只好打开洛谷，搜一下CSP-S的内容，一看，红的？马上点进去了。题目描述Alice在纸上写下了一个日期，形式为MM-DD，其中MM与DD都是两位数字，分别表示月和天，然而这个日期并不一定存在。

liudabai__·2023-08-15 17:21

20191022 csp-s模拟T2（树状数组）

T2patrick（WOJ4760）2.1题目描述派大星的家门前有一条河(请不要向出题人提问海底为什么会有河)，派大星每天要观察这条河，并且统计河中岛屿的个数。河床的地形可以抽象为一个长度为nnn的数列{ai}\lbraceai\rbrace{ai}，第i位的数字代表河床对应位置的高度。当水位为hhh时，所有高度低于hhh的位置都会被水覆盖，高度大于等于hhh的地形就露出水面，连成了岛屿。比如当{

ハルカナソラヘ·2023-08-08 03:19

太戈编程介绍

CSP-J/S是CCF创办的CSP（软件能力认证）中面向非专业级的软件能力认证，今年是开设竞赛的第二年，分为CSP-J（入门级，Junior）和CSP-S（提高级，Senior）两组，

Ian（DEVC++教师）·2023-07-28 03:32

[CSP-S 2022] 策略游戏

[CSP-S2022]策略游戏题目描述:小L和小Q在玩一个策略游戏。有一个长度为n的数组A和一个长度为m的数组B，在此基础上定义一个大小为n×m的矩阵C，满足Cij=Ai×Bj。所有下标均从1开始。游戏一共会进行q轮，在每一轮游戏中，会事先给出4个参数l1,r1,l2,r2，满足1≤l1≤r1≤n、1≤l2≤r2≤m。游戏中，小L先选择一个l1∼r1之间的下标x，然后小Q选择一个l2∼r2之间的下

龙星尘·2023-06-17 04:43

[CSP-S模拟测试]:回文串（hash+二分）

题目描述$ASDFZ$的机房中不仅有红太阳，还有蓝太阳和原谅色太阳。有一天，太阳们来到机房，发现桌上有不知道哪个蒟蒻放上的问题：令$F(A,B)$表示选择一个串$A$的非空前缀$S$和串$B$的非空后缀$T$使得将串$S$和串$T$拼起来之后是回文串的方案数。现在给定两个串$A$和$B$，令$A_i$表示串$A$的第$i$长的后缀，$B_i$为串$B$的第$i$长的前缀。有$Q$组询问，第$i$组

badiu_30394251·2023-06-17 04:12

[CSP-S 2021] 回文【模拟】

>LinkluoguP7915>DescriptionT≤100,n≤105T\le100,n\le10^5T≤100,n≤105>解题思路麻掉了TAT考场被T1卡了就没想后面的题，回来认真看了看没几分钟就想出来了，还是需要调整一下做题的方法，把所有题看了都想一想再开始打TAT（其实还是菜，不然也不会被卡因为一个数只会出现两次，并且最终数列为回文数列，所以如果我们在前面确定了一个数，另一个数的位置

ssl_fuyang·2023-06-17 04:11

推荐频道