CSP-S 第2页

[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

CSP-S复赛总结

目录考前。。。考试ing结束感受时间做题思路（算是吧）计划最后的最后考前。。。考试前有跟着学长，学姐考了几次提高组的题（似乎学长们认为题目没到提高的难度。。。），总是在0的边缘徘徊（20,30分左右吧）。最主要的是正解想不出来（没想过正解。。），暴力也不会打，感觉挺糟的。但是学姐一直有鼓励我！！！（感谢）对csp充满了未知与迷茫。考试ing考试的时候浏览了一下题目，感到不太对劲。除了t1其他毫无思

Oops_Corsini·2023-06-17 04:11

P7915 [CSP-S 2021] 回文题解

赛时花了两个半小时在它身上。。考场做法，自我感觉这道题推出来以后代码实现并不难。写篇题解纪念我CSP2021J/SCSP\2021\J/SCSP2021J/S中唯二100pts100\pts100pts的题目（另一道是分糖果）。思路用样例1的第一个测试点来举例说明。1出队方向。容易发现，当我们决定了第一个数字是从左右哪边出来的，每一个数字的出队方式就已经确定好了。样例中：假如第一次从左边出，那么每

伍叁壹_·2023-06-17 04:40

luogu_P7915 [CSP-S 2021] 回文

题意对于长度为2n2n2n的序列aaa，1∼n1\simn1∼n各出现了222次。进行如下两种操作：1、将序列aaa的开头元素加到bbb的末尾，并从aaa中移除。2、将序列aaa的末尾元素加到bbb的末尾，并从aaa中移除。求出一个操作序列使得bbb为一个回文串，且操作序列的字典序最小。思路先移除左边（对于右边也是如此）的数字，然后这个数字剩下的另一个一定是最后一个移除的（满足回文），那么倒数第二

nymph181·2023-06-17 04:39

提高组CSP-S初赛模拟试题整理

目录提高组CSP−SCSP-SCSP−S第666套初赛模拟试题整理提高组CSP−SCSP-SCSP−S第777套初赛模拟试题整理提高组CSP−SCSP-SCSP−S第888套初赛模拟试题整理提高组CSP−SCSP-SCSP−S第999套初赛模拟试题整理提高组CSP−SCSP-SCSP−S第101010套初赛模拟试题整理提高组CSP−SCSP-SCSP−S第666套初赛模拟试题整理1.将888个名额

cbw3402271334a·2023-06-17 04:39

CSP-S (NOIP提高组) 历年复赛真题考察内容(1999～2020)

TZOJ题目分类其中，1.动态规划18题，其中11题较困难；2.搜索16题，大部分难题也需要用到搜索；3.贪心12题；4.模拟15题；5.二分8题；6.最短路5题；7.高精度4题；8.拓扑排序4题；9.数论4题；10.倍增LCA4题；11.并查集3题。难题特别偏爱树这类数据结构，可以多花时间学习。1.NOIP2020T1排水系统拓扑排序、高精度T2字符串匹配KMPT3移球游戏构造、分治T4微信步数

Bob__Huang·2023-06-17 04:37

[CSP-S 2021] 回文

[CSP-S2021]回文题目描述:给定正整数n和整数序列a1,a2,…,a2n，在这2n个数中，1,2,…,n分别各出现恰好2次。现在进行2n次操作，目标是创建一个长度同样为2n的序列b1,b2,…,b2n，初始时b为空序列，每次可以进行以下两种操作之一：将序列a的开头元素加到b的末尾，并从a中移除。将序列a的末尾元素加到b的末尾，并从a中移除。我们的目的是让b成为一个回文数列，即令其满足对所有

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

洛谷 P7915 [CSP-S 2021] 回文

PS：如果读过题了可以跳过题目描述直接到题解部分提交链接：洛谷P7915[CSP-S2021]回文题目题目描述给定正整数nnn和整数序列a1,a2,…,a2na_1,a_2,\ldots,a_{2n}a1,a2,…,a2n，在这2n2n2n个数中，1,2,…,n1,2,\ldots,n1,2,…,n分别各出现恰好222次。现在进行2n2n2n次操作，目标是创建一个长度同样为2n2n2n的序列b1,

月半流苏·2023-06-17 04:07

CSP-S 第一轮笔试重点题

CSP-S提高组笔试题重点题汇总：今天我给大家分享一些CSP-S第一轮笔试中的一些重点题，包含讲解。第一题：1.十进制小数13.375对应的二进制数是（）。

龙星尘·2023-06-12 05:55

关于信息学奥赛，你想知道的都在这里

认证包括CSP-J（入门级，Junior）和CSP-S（提高级，Senior），均包括算法和编程。每级别各分为两轮。2、CSP-J/S有什么参赛要求呢？

小司码·2023-06-07 15:49

少儿编程python-一级

少儿编程python文章目录前言CSP-J与CSP-S少儿编程证书含金量排名（国家承认的少儿编程证书）非专业级软件能力认证（CSP-J/S）青少年编程能力等级测试（CPA）蓝桥杯青少年信息技术等级考试全国青少年软件编程等级考试一海龟编辑器的下载二英文打字练习网站推荐

姜小白程序·2023-06-07 12:38

2021年CSP-S初赛模拟题

CSP-S初赛模拟题CSP-S初赛模拟题2021CSP-J初赛模拟试题滑动验证页面2020CSP-J组初赛试题及参考答案（信奥A卷）2020CSP-J组初赛试题及参考答案（信奥A卷）_认证2020CSP-J

dllglvzhenfeng·2023-04-10 14:15

CSP-J CSP-S 初赛模拟题

2019CSP-J/S第一轮各省分数线统计与分析(含浙江省)家长帮CSP-J/S2019第二轮入门级一等各省评级分数线CSP-J/S2019第二轮入门级一等各省评级分数线_自主选拔在线CSP-J/S2019第二轮提高级一等各省评级分数线CSP-J/S2019第二轮提高级一等各省评级分数线_自主选拔在线第二十六届全国青少年信息学奥林匹克联赛初赛模拟试题滑动验证页面2019CFS-S/J第一轮测试（真

dllglvzhenfeng·2023-04-10 14:14

CSP-J初赛模拟试题及答案

一、单项选择题(共15题，每题2分，共计30分；每题有且仅有一个正确选项)1.以下关于CSP-J/S的描述错误的是（）A.参加CSP-S/J两组两轮认证均须在网上注册报名。

香水有毒吖·2023-04-10 14:12

CSP-S初赛基础知识整理

文章目录CSP-S初赛基础知识整理RT[1]计算机基础知识计算机系统的组成计算机硬件的五大组成[1-2]进制及其转化和运算[1-2]二进制[1]基本定义及应用[1]基本运算[2]位运算[1]其他进制及转换八进制十六进制十进制

柴春阳·2023-04-06 19:25

提高组CSP-S初赛模拟试题整理2

目录前言洛谷SCPSCPSCP202220222022第一轮（初赛J/SJ/SJ/S组）模拟CSP-S2021初赛模拟赛ⅠCSP-S2021初赛模拟赛ⅠⅠ前言因为觉得把初赛试题整理放在一篇博客里面显得很拥挤，所以就分成两篇整理啦qwq上一篇博客洛谷SCPSCPSCP202220222022第一轮（初赛J/SJ/SJ/S组）模拟1．在编程时（使用任一种高级语言，不一定是C++C++C++），如果需要

cbw3402271334a·2023-04-06 18:08

P7913 [CSP-S 2021] 廊桥分配

[CSP-S2021]廊桥分配题目描述当一架飞机抵达机场时，可以停靠在航站楼旁的廊桥，也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥，因为这样省去了坐摆渡车前往航站楼的周折。然而，因为廊桥的数量有限，所以这样的愿望不总是能实现。机场分为国内区和国际区，国内航班飞机只能停靠在国内区，国际航班飞机只能停靠在国际区。一部分廊桥属于国内区，其余的廊桥属于国际区。L市新建了一座机场，一共有nnn

耐心的阿米巴Yaozy·2023-04-06 00:41

CSP-S复赛考完了

CSP-S考完了,...竟然要4个小时!!!

useless_boy·2023-04-06 00:00

P7913 [CSP-S 2021] 廊桥分配题解

题目：https://www.luogu.com.cn/problem/P7913我好菜啊，比赛的题现在才搞明白qaq…思路：定义ininin、outoutout数组，iniin_iini表示在每一架飞机停在编号尽可能小的廊桥的前提下，第iii号廊桥最多能停多少架国内飞机，outiout_iouti同理。很显然当国内有jjj个廊桥时，最多能停∑i=1jini\sum_{i=1}^{j}in_i∑i

Limited_WA·2023-04-06 00:57

[CSP-S 2021] 廊桥分配【set】【二分】

>LinkluoguP7913>Descriptionn≤105n\le10^5n≤105>解题思路跟考场上的想法一样，不过那时候没学set，不知道怎么实现边删数边二分，然后就打了一个好麻烦的堆然后挂了TTset大法好（虽然说也有set以外的方法根据题意，想到一种方法，先处理出fif_ifi和ffiff_iffi，分别表示国内/国际分到iii个廊桥，停靠在廊桥的飞机数量答案就为max1≤i≤nfi

ssl_fuyang·2023-04-06 00:53

【CSP-S 2021】廊桥分配题解（多种做法）

这道题是对我而言意义非凡的一道题我第一次打CSP-S见到的第一道题，考场上20pts。从2021年10.24CSP当天开始在洛谷交了很多遍。之后看题解，有很多种这个题的做法，于是学习了一下。

张带帅Littlefools·2023-04-06 00:50

CSP-S 2021解题分析

提高组初赛还是蛮难的，我压着56分的线过来的1.廊桥分配今年T1也是特别的水，导致后三题比较难首先有一个关键结论：如果给廊桥编上号，每当一架飞机到达后，如果强制让它进入编号最小的廊桥，这样不会影响进入廊桥飞机的集合，且当廊桥总数增加后，原本在哪个廊桥的飞机，仍旧会进入原来的廊桥。这个性质也很好理解：新加入廊桥可以视为原先的远机位的一部分，进入新加的这个廊桥的飞机可以视为在原来该进入远机位的飞机中贪

hbhcchen·2023-04-06 00:37

[CSP-S 2021] 廊桥分配题解

廊桥分配题目背景CSP-S2021T1题目描述LLL市新建了一座机场，一共有nnn个廊桥。该机场决定，廊桥的使用遵循“先到先得”的原则，即每架飞机抵达后，如果相应的区（国内/国际）还有空闲的廊桥，就停靠在廊桥，否则停靠在远机位（假设远机位的数量充足）。该机场只有一条跑道，因此不存在两架飞机同时抵达的情况。现给定未来一段时间飞机的抵达、离开时刻，请你负责将nnn个廊桥分配给国内区和国际区，使停靠廊桥

ZJY_ET·2023-04-06 00:01

CSP-S 蒟蒻啊qaq

CSP-S2021蒟蒻啊QAQ1、[P7913[CSP-S2021]廊桥分配](https://www.luogu.com.cn/problem/P7913)2、[P7914[CSP-S2021]括号序列](https://www.luogu.com.cn/problem/P7914)3、[P7915[CSP-S2021]回文](https://www.luogu.com.cn/problem/P

Red_Sky_ta·2023-04-06 00:30

CSP-S 2021

[CSP-S2021]括号序列题目描述小w在赛场上遇到了这样一个题：一个长度为nnn且符合规范的括号序列，其有些位置已经确定了，有些位置尚未确定，求这样的括号序列一共有多少个。身经百战的小w当然一眼就秒了这题，不仅如此，他还觉得一场正式比赛出这么简单的模板题也太小儿科了，于是他把这题进行了加强之后顺手扔给了小c。具体而言，小w定义“超级括号序列”是由字符(、)、*组成的字符串，并且对于某个给定的常

LT_HLYY·2023-04-06 00:59

[2021 CSP-S提高组] 题解（廊桥分配+括号序列+回文+交通规划）

2021CSP-S题解廊桥分配括号序列回文交通规划配合CSP-S游记食用更佳哦~【雷】：只是在民间数据过了，不保证一定正确。仅供参考！！！【雷】：只是在民间数据过了，不保证一定正确。仅供参考！！！

ikrvxt·2023-04-06 00:57

CSP-S 2021 题解

我的CSP-S2021游记T1廊桥分配（airport）这次T1带有很大的迷惑性。其实吧本身这个T1不难，以国内区为例子，我们设sus_{u}su表示当分配给国内区uuu个廊桥的时候国内区有几架飞机能够停靠，不难发现如果规定sus_{u}su表示有几架飞机刚好停在第uuu个廊桥，就可以直接单点修改然后做一遍前缀和。由于飞机停靠遵循先来后到原则，因此实际上求出sus_{u}su数组是可以用两个优先队

Plozia·2023-04-06 00:25

洛谷 P7913 [CSP-S 2021] 廊桥分配

PS：如果读过题了可以跳过题目描述直接到题解部分提交链接：洛谷P7913[CSP-S2021]廊桥分配[CSP-S2021]廊桥分配题目描述当一架飞机抵达机场时，可以停靠在航站楼旁的廊桥，也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥，因为这样省去了坐摆渡车前往航站楼的周折。然而，因为廊桥的数量有限，所以这样的愿望不总是能实现。机场分为国内区和国际区，国内航班飞机只能停靠在国内区，国际

月半流苏·2023-04-06 00:24

[CSP-S 2021] 廊桥分配

[CSP2021]廊桥分配（airport）P7913[CSP-S2021]廊桥分配通过题意我们可以知道，预处理对于每个国内和国外机场来说，分配给1-m个廊桥进行停放。设f[i]:国内有i个廊桥能承载的飞机数量设f[i]:国内有i个廊桥能承载的飞机数量设f[i]:国内有i个廊桥能承载的飞机数量设g[i]:国外有i个廊桥能承载的飞机数量设g[i]:国外有i个廊桥能承载的飞机数量设g[i]:国外有i个

WA_自动机·2023-04-06 00:21

CSP 202209题解：如此编码，何以包邮，防疫大数据，吉祥物投票，高维亚空间超频物质变压缩技术

请注意这不是CSP-S/J的中学生竞赛的题解。现将模拟测试系统中的得分列举如下：

fmy_xfk·2023-03-31 20:40

CSP-S 2022游记

打算把初赛和复赛写一起qwq还是更新了复赛篇。初赛篇9.17模拟考一半被拉去调初赛设备，模拟手滑把a1a1a1写成aaa，80pts80pts80pts没啦，状态低迷。下午摆了摆盘了盘考试，接着调试设备，没有学习初赛。晚上想起来没做下下周的PPT，连夜赶工，依旧没有学习初赛。9.18初赛日虽然昨天立志在上午学习，可是最终十点才开始学/kk做了2020年的S组题，但是实在没耐心做完阅读程序，至此我的

zcxxn·2023-01-31 07:14

CSP 202206 题解:归一化处理,寻宝大冒险,角色授权,光线追踪,PS无限版

请注意这不是CSP-S/J的中学生竞赛的题解。由于作者并非计算机专业科班出身，水平有限，并非每一题都能完整的解答，有完整解答者也不一定是最优解，

fmy_xfk·2022-12-11 23:09

CSP-S —— NOIP 2021 日记

from2021.9.27to2021.11.299.2725天今天是赶完所有图论板子的纪念性的一天，决定9.30就要上树了，考前可能就不怎么玩图论了吧，拓扑的博客就差一点，预计29肯定上新了，tarjan是真的好麻烦哎，想想我的第一个博客就是tarjan，干了3个三晚，现在又耗了一下午整理，好多定义算法二刷感觉真的不一样（感觉再给我一年我肯定爆棚的宁！）不过今天一道图论都没卷上，感觉还是不太踏实

流苏贺风·2022-11-19 04:06

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)$，此外你还可以自由添加

能踢球又能写代码的小恐龙·2022-11-08 21:58

2021CSP游记

CSP-S初赛和同学相遇，在考场广场前面那个名单栏里面找人把整个信息队人都找了个遍，甚至找了hf、ss、ty、lz的。竟然没看到yms？？？进考场。我和qybsjw一个考场又发罚坐了好久…总算开始了。

Evan_song1234·2022-10-30 17:17

2020 CSP-S第二轮认证一等奖获奖名单

CCFCSP-J/S2020第二轮提高级一等名单证书编号省份准考证号姓名性别总分学校年级CCF-CSP-JS2020-00001安徽AH-00120洪朝阳男365合肥市第一中学高二CCF-CSP-JS2020-00002安徽AH-00451杨珖男355安徽师范大学附属中学高二CCF-CSP-JS2020-00003安徽AH-00098葛子越男340安徽师范大学附属中学高一CCF-CSP-JS202

ZSJZ_liuzian·2022-10-25 09:37

2019-2021 CSP-J CSP-S 第一轮成绩及分数线汇总

点击收藏！2021年31省市CSP-J/S第一轮认证考试数据分析点击收藏！2021年31省市CSP-J/S第一轮认证考试数据分析2021CSP-J/S初赛数据大全，全面分析这31个省市！2021CSP-J/S初赛数据大全，全面分析这31个省市！-知乎CSP2021第一轮各省市分数线统计分析CSP2021第一轮各省市分数线统计分析-知乎CCF关于CSP-J/S2021第一轮评级规则的公告CCF关于C

dllglvzhenfeng·2022-09-25 01:18

淘淘蓝蓝的CSP-S神妙膜你赛2-淘淘蓝蓝喜欢01串题解

问题简述给定$n$个盒子，每个盒子的容器为$b[i]$，里面装有$a[i]$个物品。今有$q$组询问，每组询问给出一个正整数$k(k<=n)$，已知一个盒子里的一件物品转移到另一个盒子需要一单位时间，要求将所有物品转移到任意$k$个箱子中最少需要多少时间。数据范围对于前60%的数据，$n<=2

Yoican·2022-07-22 15:00

2019年信奥赛提高级第二轮试题(2019 CSP-S）

2019年CCF非专业级软件能力认证第二轮提高级2019CCFCSP-S2day1注意事项与提醒（请选手务必仔细阅读）1、文件名（程序名和输入输出文件名）必须使用英文小写。2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。3、提交的程序代码文件的放置位置请参照各省的具体要求。4、因违反以上三点而出现的错误或问题，申诉时一律不予受理。5、若无特殊说明，结果的比

挖土机少儿编程·2021-06-12 02:12

信息学奥赛丨关于CSP-J/CSP-S有关事项的问答

CSP-J/CSP-S有关事项的官方问答1.什么是CSP-J/S？答：CSP-J/S是由CCF主办的计算机非专业级别的软件能力认证。

彭老师_1e26·2021-03-11 18:16

CSP-S模板复习

1.树的重心#include#include#include#includeusingnamespacestd;constintinf=0x3f3f3f3f;intn,cnt,ans,head[100010];structedge{intv,ne;}e[100010*2];inlinevoidadd(intu,intv){e[++cnt].v=v;e[cnt].ne=head[u];head[u]

Teresa_李庚希·2020-11-07 08:51

CSP-S 2019提高组第一轮详解

⌊\lfloor⌊愿，自己不再辜负自己，奇迹不再辜负奇迹⌉\rceil⌉⌊\lfloor⌊风雨之后是彩虹，CSP-J/S2020，加油！⌉\rceil⌉选择题6.Description由数字1,1,2,4,8,8所组成的不同的4位数有多少个？Solution大家都不想暴力枚举吧？于是我就使用了优化版的枚举，可以在考场上更快得到答案。共有以下几类数字:①112411241124型:12个(1124,

Cherrt·2020-10-07 21:35

CSP-S 2019 考前复习日记

本日记将会记录Chavapa在10.2810.2810.28~11.1411.1411.14期间的复习颓废情况。Day-18（10.28，Mon.）今天生日耶~~收到很多女同学的祝福还是很快乐的啦然鹅CSPZJ分数线还是没有出……都28号了，搞什么名堂？我们好几个卡线的童鞋快急死了邹sir这两天正好出差不在学校。于是……叫了几个基友，翘了下午三四两节的培优课，溜到机房嗨我把最近刚发现的基友互撕游戏

Chavapa·2020-09-16 12:36

CSP-S 2019 树上的数（贪心）（链表）（并查集）（思维）

考完过后心情不太好，下午躺床上看了出题人写的题解，有了一些想法，记录下来首先请大家不要喷t3t3t3的出题人了，题真的是一道好题，只是可能放错了位置题意根据考场回忆：给定一棵树，有点权，为1−n1-n1−n，你可以按一个顺序删n−1n-1n−1条边，每次删边会调换连接这条边的两个点的权值，最后按点权排序，求结点编号的字典序最小的解，输出结点编号最小字典序，n≤2000n\le2000n≤2000部

FSYo·2020-09-12 07:00

CSP-S总结&&半期退学记

两个星期前，考完了CSP-S，感觉信竞前途一片灰暗，感觉学了一个暑假和半个学期的竞赛都白学了……总结题目我就不说了，六道题一黄一蓝两紫两黑，感觉人生也像这颜色一样越来越暗……Day1T1是这六道题中我唯一会做的题

sshs_ljh·2020-09-12 07:00

牛客CSP-S提高组赛前集训营2 A 服务器需求

HyperlinkHyperlinkHyperlinkhttps://ac.nowcoder.com/acm/contest/1101/ADescriptionDescriptionDescription有nnn天需要服务器，第iii天需要aia_iai台，一台服务器能够服务mmm天（这mmm天可以不连续）有一些天的需求会单天更改求每次更改后最少需要多少台服务器数据范围：ai≤109a_i\leq

ssl_xxy·2020-09-11 18:10

详解省队选拔

省选门槛参加省选的选手根据参加CSP-S组

努力的老周·2020-09-11 14:30

[CSP-S]括号树

题目题解本人语言能力有限，看代码可能更好理解，以下题解可跳过此题就是一系列恶心人的情况，你一一讨论出来就可以过了。PS：我的方法好像跟其他做法不太一样，各位请选择观看一般思路肯定就是一直搜下去。本人认为本题的最大难点就是它成功地匹配了一个，对总和ki的贡献值。首先看这一情况(())，这我们只能看作一个整体，因为在后面再加入一个()，它也不能用内部的括号新增的合格括号则对答案的贡献与之前连续整体的数

C20200905_hc·2020-08-26 15:05

[CSP-S 2019 day2 T2] 划分

题面题解CSP赛场上能请教别人吗在这道题中，我看到了一个很敏感又很熟悉的东西——平方！这意味着，可以推出一些结论，使这道题几乎可以边输入边解决。自己在脑子里动态一下就知道，像这种总和一定、代价为平方的模式一眼就可以看出这个明显的结论：最大的段最小！（可惜笔者做到后来把它忘了）于是，我们就可以把一个总和一定的一个序列，使它的最后一段的和最小。令f[i]为1~i中，最后一段最靠右的可能的左端点-1，所

DD(XYX)·2020-08-24 11:11

CSP-S 考后反思

2019CSP-S考后反思背景被初二的同学吊打导致自己心态崩溃！！！考试情况Day1：进考场的时候，非常自信无比，听到temp一句：今天的题并不难，比您们平时打的模拟还要简单!试机然后进了考场，一看键盘，傻眼了，从左往右，从上往下：ABCDE…于是立马找了老师换了键盘，试了一下，不习惯。接着几乎用一指禅打完了模板，给个解压密码:RenZhenSiKaoT1打开题目，一看T1好简单，再看数据264−

smoothset·2020-08-23 02:51

推荐频道

CSP-S