CSP-S

关于CCF CSP-J/S有关事项的问答

认证包括CSP-J（Junior，入门级）和CSP-S（Senior，提高级）两个级别，认证内容均包括算法设计能力和编程能力。2.CCF为什么要举办CSP-J/S？
清北学堂信息学·2020-06-24 17:03

CSP-S 2019游记

第一次写游记，好紧张本来想写长一点的，但由于考的太差了，所以就随便写写吧。DAY1看完T1T1T1题面时，我一度以为nnn的范围会非常大。但当我看完数据范围时，这不就是一个模拟嘛。。。稳了（flag1）看完T2T2T2题面时，仔细想了一会，由于括号类型的题可能做法比较单一吧，没多久就有了一个O(n)O(n)O(n)的做法，但由于不放心，就写了个拍。可是当时考场上面忘记了怎么开栈，所以就没有测114
galiqing·2020-06-24 07:53

详解CSP-J/S第一轮认证

CSP-J/S第一轮报名方式参加CSP-S/J两组两轮认证均须在网上注册报名，注册网站为http://rg
努力的老周·2020-06-23 23:31

详解CSP-J/S第二轮认证

CSP-J/S第二轮报名方式参加CSP-S/J两组两轮认证均须在网上注册报名，注册网站
努力的老周·2020-06-23 23:31

详解CSP-J/S

非专业级别较之专业级别更为简单，分两个级别进行，分别为CSP-J（对应NOIP普及组，Junior）和CSP-S（对应NOIP提高组，Senior），均涉及算法和编程。任何人都可以报名参加
努力的老周·2020-06-23 23:31

CSP-S/J2019认证相关内容

NOIP转为CSP，要有一个熟悉过程CSP-S/J第一轮认证日期时间内容角色9月6日-26日全天网站注册、报名认证者9月27日9:00-12:00生成准考证号CCF14:00-18:00下载准考证CSP
flymist·2020-06-23 08:24

2019 CSP-J/S第一轮各省分数线统计与分析(含浙江省)

至此，浙江省CSP-S的分数线定格在了72.5分，CSP-J的分数线定格在了80分。以下为2019年CSP-J/S目前发布的各省分数线统计，数据来源noi.cn。我们统计
ngncmh·2020-06-21 23:50

SNOI2020退役记

CSP-S,我，和我们高二的oiers们，满腹壮志。有的希望拿到自己期盼已久的省一，然后安心退役，而我们A层的几位，更是渴望在CSP-S拿到高分，早早在省选中取得优势。现实真的很骨感。
Purple_wzy·2020-06-21 20:00

9.27 csp-s模拟测试53 u+v+w

T1u拿到题感觉他很水，但到死没想到正解，只会骗部分分（我太弱了）考虑用两个差分数组维护，不同的是最后更新答案是$a[i][j]+=a[i-1][j-1]$，首先考虑在斜着加的起点，就是竖着的直角边，在这些地方打上标记，可以竖着差分，n^2扫一遍就得到了需要所有的标记。但下边有一部分加多了，那就在第$r+l$行的$c+1~c+l+1$的地方减去该贡献，所以再用一个差分数组横着记录哪些地方需要减。最
weixin_30670151·2020-06-21 10:58

9.29 csp-s模拟测试55 联+赛+题

T1联$n$最大到$1e18$，根本没法做，但$m$只有$1e5$，发现有很多区间是一起动的，或者根本没动，所以可以把区间离散化掉，然后线段树区间修改，对于第三种修改，只需要把它分解成一段一段相同的区间，再区间覆盖就可以。在线段树中维护一个$cnt$，表示区间中$0$的个数，在询问的时候，只需要找到最左端$cnt！=0$的地方，在把离散化后的映射回来输出即可。要注意的一点是，不仅要每个区间的左右端
weixin_30670151·2020-06-21 10:58

9.28 csp-s模拟测试54 x+y+z

T1x求出每个数的质因数，并查集维护因子相同的数，最后看一共有多少个联通块，$ans=2^{cnt}-2$但是直接分解会$T$，埃筛是个很好的选择，或者利用每个数最多只会有1个大于$\sqrt{n}$的质因子，线筛$1e6$内的素数，每次只需枚举$1e3$的质因数就行，复杂度也可以过去#include#include#include#include#include#include#definell
weixin_30670151·2020-06-21 10:58

洛谷P5658 括号树（CSP-S 2019 D1T2）题解 动态规划

题目链接：https://www.luogu.com.cn/problem/P5658解题思路：我们不妨将这道题进行一下简化，变成如下题目描述：给你一个字符串，求这个字符串中有多少合法括号子串，看看能不能在O(n)时间复杂度内解决这个问题。对于这样一个问题，我们可以用栈存储所有没有匹配上的‘(’对应的坐标，然后用数组match[i]表示当前位置i对应的刚好匹配上的左括号的坐标（当然前提是栈中有元素
quanjun·2020-06-15 17:00

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

考生注意事项：1、试题纸共有10页，答题纸共有1页，满分100分。请在答题纸上作答，写在试题纸上的一律无效。2、不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。一、单项选择题(共15题，每题2分，共计30分；每题有且仅有一个正确选项)1.若有定义：inta=7；floatx=2.5，y=4.7；则表达式x+a%3*(int)(x+y)%2的值是：()A.0.000000B.2
挖土机少儿编程·2020-04-18 17:58

牛客CSP-S提高组赛前集训营3

比赛链接https://ac.nowcoder.com/acm/contest/1102题解链接https://ac.nowcoder.com/discuss/333380?type=101&order=0&pos=6&page=2货物收集先dfs处理出到达每个点的最小武力值，二分答案后Check一下即可。代码如下/**/#definemethod_1#ifdefmethod_1/**/#incl
云中翻月·2020-02-09 14:01

CSP-S Day-1 T1 格雷码

分治+unsignedlonglong=AC传送门（戳这）不开unsignedlonglong见祖宗这道恶心的题这道题我们会发现规律它0~2^(n-1)-1第一位数字为0，后面数字为n-1情况的顺序，而2^(n-1)~2^(n)-1则第一位为1，后面数字为n-1情况的逆序1n3#include4usingnamespacestd;56intn;7unsignedlonglongk,sum=1;89
Tethys·2020-02-02 21:00

[csp-s]2019游记

DAY0下午坐高铁去广州（睡了一车），晚上和同学一起去吃饭，回酒店打打模板，还去同学房间打了几局桥牌。感觉明天题不会很难。DAY1早上很早就起床了。到了考场，发现相邻的两个人之间没有任何挡的东西，可以直接看到旁边的人的代码。（而且我旁边的人我还认识）题目发下来，密码是一坨奇怪的东西，监考员还忘加‘？’。一看第一题，是到大水题吗？我瞬间有了信心。15分钟切掉第一题后（虽然我加了ull却智障k+1，害
ZCR7·2020-01-04 22:00

2019 CSP-S复赛游记

2019.11.16~2019.11.17——第一届CSP（值得载入史册）//咕到了2020年才写的，可能有些地方不太准确，请原谅。Day0上午在学校上完文化课，下午就跟着一种的dalao们一同坐车去了日照外国语大学（就是夏令营举办的地点）。当然是一车的游戏QAQ又回到了熟悉的校园——熟悉的长江路、熟悉的机房、熟悉的食堂、熟悉的超市……然而这次缺少了许多——初中只有五个人选上了（3个普及，2个提高
尹昱钦·2020-01-03 21:00

THUWC2020 游记

CSP-S排到我省三十几名，也不知怎么就过了THU的初审。Day0到了宾馆。和cy划了一晚上。发现自己不会做这次月考数学题，丢人啊丢人。Day1早上是报到和试机。发现试机题不怎么会。完了？
Dreamunk·2019-12-23 11:00

树的直径

前言那年，CCF把CSP-S办成了植树节...为了准备以后的植树节，教练也在机房让大家种树..最近一直在接触树上知识，先来讲讲树的直径绝对不是因为只搞懂了这个树的直径，即在一棵树中，最远的两个节点之间的距离
摸鱼酱·2019-12-21 17:00

【CSP-S 2019】【洛谷P5666】树的重心

题目：题目链接：https://www.luogu.com.cn/problem/P5666小简单正在学习离散数学，今天的内容是图论基础，在课上他做了如下两条笔记：一个大小为\(n\)的树由\(n\)个结点与\(n−1\)条无向边构成，且满足任意两个结点间有且仅有一条简单路径。在树中删去一个结点及与它关联的边，树将分裂为若干个子树；而在树中删去一条边（保留关联结点，下同），树将分裂为恰好两个子树。
stoorz·2019-12-21 15:00

【CSP-S 2019】【洛谷P5664】Emiya 家今天的饭

题目题目链接：https://www.luogu.org/problem/P5664Emiya是个擅长做菜的高中生，他共掌握\(n\)种烹饪方法，且会使用\(m\)种主要食材做菜。为了方便叙述，我们对烹饪方法从\(1\simn\)编号，对主要食材从\(1\simm\)编号。Emiya做的每道菜都将使用恰好一种烹饪方法与恰好一种主要食材。更具体地，Emiya会做\(a_{i,j}\)道不同的使用烹饪
stoorz·2019-12-21 15:00

【CSP-S 2019】【洛谷P5658】括号树

题目：题目链接：https://www.luogu.org/problem/P5658?contestId=24103本题中合法括号串的定义如下：()是合法括号串。如果A是合法括号串，则(A)是合法括号串。如果A，B是合法括号串，则AB是合法括号串。本题中子串与不同的子串的定义如下：字符串S的子串是S中连续的任意个字符组成的字符串。S的子串可用起始位置\(l\)与终止位置\(r\)来表示，记为\(
stoorz·2019-12-21 15:00

【CSP-S 2019】【洛谷P5665】划分

前言\(csp\)时发现自己做过类似这道题的题目：P4954[USACO09Open]TowerofHay干草塔然后回忆了差不多\(15min\)才想出来。。。然后就敲了\(88pts\)的部分分。当时的内存是\(950MB\)左右，写一个高精就炸内存了。题目2048年，第三十届CSP认证的考场上，作为选手的小明打开了第一题。这个题的样例有\(n\)组数据，数据从\(1\simn\)编号，\(i\
stoorz·2019-12-21 13:00

我回来了

CSP-S随便考了个没啥用的一等奖。丘奖辛辛苦苦备赛就拿了个一点用都没有的铁牌。和学OI的人讲C++，就像和学CS的人讲设计模式，对牛弹琴。告辞！
jerry_fuyi·2019-12-16 22:00

CSP-S退役记

谨以此文，纪（祭）念（奠）本蒟蒻逝去的OI生涯。（本文同步发表于Numenor博客园，网址www.cnblogs.com/thranduil）CSP-S2019吐槽集锦：1.今年的6题：数树树数数树2.D1T3：这是人做的？3.三棵树送我退役4.我花了1/5的钱打了一场NOI5.分数不够，脚造数据来凑正文开始。Day0，前夜。急匆匆用过晚饭，我静静的躺在床上，紧闭双眼，脑中浮现着学过的算法，以及赛
Numenor·2019-12-11 23:00

「CSP-S」2019年第一届Day1游记+题解

「CSP-S」2019年第一届Day1游记+题解Day17:30A.M.8:10A.M.8:30A.M.T1格雷码题目考场经历+思考（正解）8:50A.M.T2括号树题目考场经历+思考（伪正解）正解10
南枙向暖·2019-12-11 19:00

CSP-S 2019复赛游记

目录Day-1Day0Day1考前考中考后做法&程序（考场做法，不能AC）格雷码括号树树上的数Day2考前考中考后做法&程序（考场做法，不能AC）Emiya家今天的饭划分树的重心Day3+（后记&提醒）date:2019-11-15前言：想直接进入正题请跳转到Day1。Day-1明天我就去南京了，感到非常的紧张，毕竟CSP和NOIP没有关系，没有真题可以刷（逃。注：对于内心中难度的比较，是对于NO
BlahDuckling747的博客·2019-12-10 21:00

CSP-S 2019复赛游记

目录Day-1Day0Day1考前考中考后做法&程序（考场做法，不能AC）格雷码括号树树上的数Day2考前考中考后做法&程序（考场做法，不能AC）Emiya家今天的饭划分树的重心Day3+（后记&提醒）date:2019-11-15前言：想直接进入正题请跳转到Day1。Day-1明天我就去南京了，感到非常的紧张，毕竟CSP和NOIP没有关系，没有真题可以刷（逃。注：对于内心中难度的比较，是对于NO
BlahDuckling747·2019-12-10 21:00

12.6 曲终人散

11.17考完csp-s，12.2出成绩，12.6大家各奔东西，12.8分班结束尘埃落定上次放假，在家里颓废了一上午，回想自己的高中生活，感觉特别失败，文化课狗屁不是，奥赛连衡二都没考过，感觉这一年半，
冷瞳`·2019-12-06 19:00

Deepin初体验

前言今年参加CSP-S时仍不太习惯系统，深究其原因，我之前一直是一种应试的心态去学习Linux，学习的大多操作只是为了应试，而非为了“生存”下来，只有能完全摆脱Windows，在Linux中“生存”下来的人
拱垲·2019-11-30 20:00

CSP-S 2019 杂记

CSP-S2019游记update2019.11.18考完后的第一感受update2019.11.24我校某优秀学子把全SD的选手程序全测了一遍（太狠了，于是就知道了大概的惨淡成绩，大概是可怜的省二选手了update2019.12.13因为某些原因又回来写gu掉的部分，然后并没写完update2019.12.19考完期中回来继续补锅，期中爆炸然后学校的12.9活动被gu成12.20（因为太菜，所以
Sweetness·2019-11-27 17:00

「杂录」CSP-S 2019 爆炸记&题解

考试状况\(Day1\)\(8:30\)解压，先打个含头文件和\(freopen\)的模板程序，准备做题。\(8:35\)开题，心想着按顺序做吧，毕竟难度一般是按顺序排的。第一题，一眼看过去。标题：格雷码描述：格雷码是\(balabala\)，有个方法可以生成格雷码\(balabala\)数据范围：\(long\long\)内求\(n\)位格雷码第\(k\)项？第一位看一下在前半还是后半，第二位递
ModestStarlight·2019-11-23 16:00

CSP-S 2019 游记

集体翘公自颓废系列。。。这可能是这辈子活到现在以来最紧张最刺激最重要的几天了啊。。。能保持真么愉快的语调应该持续不了多久了。想起一首歌，忘了叫什么了。以前考试总结是想写，但一直没写。挺应景的。手写一下歌词，歌词估计背的也不准，不想fix了。CriesinadistanceSavemeatumbleIamjustawaitingmyturn.HidingwillneverSavemeforeverT
DeepinC·2019-11-18 21:00

csp-s 2019 游记

csp-s2019游记writtenby一扶苏一Preface这是一篇以游记为名的流水账。扶苏文笔不好，只会写流水账。Day\(-1\)这是比赛前的几天。从上周开始调整作息，晚上虽然睡得一样晚但是早晨\(8\)点让苏子鹤和hx打电话叫我起床（折腾两天总算起的来了周二开始打了几场模拟赛，尤其是\(zwy\)给我的好几套，然鹅第一套的C题的std写错了导致我正确代码挂\(50\)分，然后和苏子鹤瞪了我
一扶苏一·2019-11-18 01:00

继续停更通知

CSP-S（NOIp提高组）考完了。今年提高组的第一天见证了一个小学生走向IOI的历程（传送门）。这是NOIp第一次出现被洛谷评为NOI/NOI+/CTSC难度的情况。
jerry_fuyi·2019-11-17 23:00

CSP-S 2019 第二轮 DAY1 简单解析(含代码)

第一题：格雷码，构造，逆向思维第二题：括号树，括号序列，栈，dfs，构造第三题：树上的数，贪心，链表，构造D1T1：格雷码思路：第一眼看到格雷码感觉格外亲切，年纪大了，熬夜熬不动了，记忆力也衰退了不少，隐约记得格雷码曾经在某一次初赛的试题里出现过，当然也可能是模拟赛。包括SCOI2015年还有一题《超级格雷码》，腾讯2016年笔试有一题是生成格雷码，LeetCode（一个面试海外IT公司很有用的题
ngncmh·2019-11-17 19:49

CSP-S 二日游退役游记

CSP-S复赛总结一句话总结：退役了。。
P-O-D·2019-11-17 15:12

CSP-S 2019 游记

Day-12toDay-5不知道哪根筋不对了，临近CSP，考试居然天天写挂暴力，心态一天比一天爆炸于是为了练码力&退役前留个纪念，开始写各种大模拟和数据结构……猪国杀写了三天，总耗时6h；线段树的数据结构题写了四天，总耗时9h；Splay的数据结构题……不好意思我太懒了CSP应该不会考平衡树所以不想写天天无止境的调试+做题+颓废+写博客反正是最后一次了，放松心态，认真考就是了Day-4~Day-1
Cyan_rose·2019-11-17 15:20

it's over | 2019 CSP-S 第二轮认证（超长预警）

也许应该从Day-1（2019年11月14日周四）开始说起？卑微的我们在学长的怂恿下终于...停课了（哇我们太菜了，只停一天半的课有个卵用早读后我带头去办公室请假，飞哥很大方地答应了，同时免了我们星期天晚上的晚自习，然后我们几个背上书包愉快地逃了语文考试（停课不用写作业简直不要太爽↑↑↑从学长说说里偷的图hh下午机房的气氛很欢乐，几个学长（加起来可能不到三岁）在过道上你推我我推你，考前很亢奋呐ヾ(
endl\n·2019-11-16 23:00

[考试反思]1114csp-s模拟测试115：零迟

CSP-S，RP++Hello，HEOI2020T1：TinyCounting容斥。所有合法四元组-有重复位置
DeepinC·2019-11-14 19:00

题解【QZOI CSP-S模拟赛 T1 Game】

错误的贪心导致考场上只有10pts...看来以后贪心还是需要先证明啊题目描述小A和小B在玩一个游戏，他们两个人每人有$n$张牌，每张牌有一个点数，并且在接下来的$n$个回合中每回合他们两人会分别打出手中的一张牌，点数严格更高的一方得一分，然而现在小A通过某种神秘的方法得到了小B的出牌顺序，现在他希望规划自己的出牌顺序使得自己在得分尽可能高的前提下出牌的字典序尽可能大。题意分析给出一个数列$b$，给
TEoS·2019-11-10 20:00

第一次 CSP-S 的游记

——PinkRabbit第一次CSP-S，真的是第一次。作为一名初三学生，虽然是第一次参加和NOIP没有任何关系的CSP-S，总是要有点目标呀。第一试因为是选择题，难度就不是很大。休闲做题。
Dreamunk·2019-11-08 20:00

NOIP提高组/CSP-S复赛需掌握的算法

1、排序算法（快排、选择、冒泡、堆排序、二叉排序树、桶排序）2、DFS/BFS也就是搜索算法，剪枝务必要学！学宽搜的时候学一下哈希表!3、树①遍历②二叉树③二叉排序树（查找、生成、删除）④堆（二叉堆、左偏树、堆排序）⑤Trie树4、图（图论建模）①最小生成树②最短路径③计算图的传递闭包④连通分量（其中要掌握并查集技术）强连通分量tarjin⑤拓扑排序、关键路径⑥哈密尔顿环⑦欧拉回路（USACO3.
wased·2019-11-08 17:00

Linux应试技巧

前言：此文是为了CSP-S第二轮认证所用系统NOI-Linux的写的，但其他的Linux系统也可以按照相同或类似的方法进行配置。
拱垲·2019-11-07 15:00

csp-s模拟测试101的T3代码+注释

因为题目过于大神所以单独拿出来说。而且既然下发std了颓代码貌似也不算可耻233很难讲啊，所以还是写在代码注释里面吧因为比较认真的写了不少注释，所以建议缩放到80%观看，或者拿到gedit上1//不要在意我写的是“气”，输入法找不到那个字。。。2#include3#include4longdoubleC[205][205];intn,g,t,a[205],N;5structEx{//用于存储期望值
DeepinC·2019-11-06 11:00

牛客CSP-S提高组赛前集训营2 ———— 2019.10.31

比赛链接期望得分：100+20+20实际得分：40+20+30awaccccT1:基于贪心的思路，然后开始爆搜（雾那必然是会死的，好吧他就是死了#include#include#include#defineintlonglongusingnamespacestd;intn,q,m;intans,sum=-1;inta[400005];intx,y;inlineintread();intcha(){
ydclyq·2019-11-01 10:00

牛客CSP-S提高组赛前集训营1———2019.10.29 18:30 至 22:00

期望得分：100+0+10实际得分：40+0+0考炸了。。。T1：题目链接究竟为什么会这样，，，仔细研读我的丑代码发现。。。枯辽。。。。#include#include#include#includeusingnamespacestd;intT,n;inta[1001];intflag;inlinevoidout1(){cout'9'){if(ch=='-')w=-1;ch=getchar();}
ydclyq·2019-10-30 10:00

csp-s模拟测试86

A.异或上来先把除了2^k-1的部分分打满了，写的时候也一直不能集中精力，状态很迷，然后就进了T2最后10min回来写2^k-1，然后写着写着想出了正解。。。然后就没了。。。一般套路：按位考虑如果固定一个数x属于[L,R]，然后统计出[L,R]内每位上1的个数就可以分类按位计算答案。发现不需要知道x具体是谁，我只需要知道所有的x（一起考虑）的01分布。假设考虑到第i位：1.当该位为1，能和该位为0
hzoi_yzh·2019-10-25 12:00

CSP-S 模拟 R2D2 总结

额。。。T1是构造题，画出一棵树然后开始想，可以考虑黑白染色，黑点刚进栈就输出，白点出栈再输出，跳3条边的情况就是从一个点的一个子树跳到另一个的情况。启发：对于这种构造题，先考虑什么时候可以简单操作（跳两边），什么时候必须用较复杂的操作（跳三边)，这样思路就会清晰，写起来也就明了了。复杂度：\(O(n)\)T2。。。一直写费用流写挂了。。。T2可以考虑dp，由于每个人有3个属性，注意到组长要比组员
丶带带派大星·2019-10-25 08:00

[CSP-S模拟测试]:环（图论+期望）

题目传送门（内部题79）输入格式第一行读入两个整数$n,e$表示节点数及$cwystc$已确定的有向边边数。接下来$e$行，每行两个整数$x,y$描述$cwystc$确定的边。输出格式输出一个整数表示期望陪妹子的天数。样例见下发文件数据范围与提示对于$30\%$的数据：$n\leqslant300$对于另外i$20\%$的数据：$e=0$对于另外$20\%$的数据：$e=\frac{n\times
HEOI-动动·2019-10-22 20:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他