CSP-S2019

【CSP-S2019模拟】10.31比赛总结

继续颓比赛思路传送门T1（敏感词）：水到我怀疑人生。画了好久以为我理解错了。T2（串）：刚开始一发n5的DP，然后发现只用记录最小的次数，就变成n4的了。再把没有用的状态记录一下，也许就能水过去了。T3（向量）：想了好久的几何做法，无果，直接无脑代数。然后就变成斜率优化了。区间询问就建一个线段树。每一个树上节点维护一个凸包。刚开始我以为这个带加点的凸包要用平衡树维护，然后就弃了。赛后消化T2没有T
YiPeng_Deng·2023-11-06 04:45

【CSP-S2019】初赛总结

考场由于我们到的比较早（8:30），就先逛了半个小时的校园。今年在sx举办CSP-S，第一次去这个听说很牛逼的学校，对于我们这些在jz住习惯的人来说到了那里实在是觉得太窄了。。。基础设施倒不错，但是人多地少，不愧是中考工厂Orz。我的考场全部都是jz的，一堆大佬都来了Orz。试题前面的基础题目都是原题？？？我们就复习了前四年的题目，居然出来五道一模一样的题目。又一次：我抄我自己并没有问题求解和多选
YiPeng_Deng·2023-10-22 21:16

P5687 [CSP-S2019 江西] 网格图

题目描述给定一个n×m的网格图，行从1∼n编号，列从1∼m编号，每个点可用它所在的行编号r与所在的列编号c表示为(r,c)。点(i,j)与(i,j+1)间连有一条权值为ai的边，其中1≤i≤n,1≤j#includeintw[300005],h[300005],n,m,hi=2,wi=2,hide_h=1,hide_w=1,sum;intmain(){scanf("%d%d",&n,&m);for
Korloa·2023-10-14 22:59

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

CSP-S2019题解（部分）&游记（伪）文章同步发表在cnblogs，Hexoday0-8:00a.m.
XSC062·2023-10-14 22:29

CSP-S2019游记

正式的比赛终于到来了，希望不是退役之战，之后的比赛可都看这一场了啊Day0依旧是老地方，广州二中，只不过这一次的酒店不太一样，不过也挺不错的。跟lyl一个房（健康好学生），我这个不良少年整天沉迷于游戏之中还想通宵熬夜，然而人家lyl大佬全程打代码、学英语666.结果10点半就早早得睡了（真香），记得去年好像搞到十一点半。。。Day1瞎扯常规早餐，酒店都这样。7：45按时出发考场。dalao们说10
YiPeng_Deng·2023-10-06 22:17

csp-s2019 括号树（55分）

本文受洛谷第一个题解启发怎么解决这个题目？不要一上来就去想拿满分要研究数据规模，发现有55分是单链，所以先研究单链吧举特例研究例1.n=4()()——从1开始计数先看每一个括号的贡献【重要注解——c[i]贡献值：以结点i结尾但头不固定的合法子串个数】c[1..4]=0,1,0,2再用前缀和从根结点到结点i的合法括号子串数为0，1，1，3例2.n=6(())()——从1开始计数c[1..6]=0,0
www.sqyoj.club·2023-10-01 09:57

P5657 [CSP-S2019] 格雷码

题目描述通常，人们习惯将所有nn位二进制串按照字典序排列，例如所有2位二进制串按字典序从小到大排列为：00，01，10，11。格雷码（GrayCode）是一种特殊的nn位二进制串排列法，它要求相邻的两个二进制串间恰好有一位不同，特别地，第一个串与最后一个串也算作相邻。所有2位二进制串按格雷码排列的一个例子为：00，01，11，10。n位格雷码不止一种，下面给出其中一种格雷码的生成算法：1位格雷码由
Shimmer_ocean·2023-08-04 22:05

[CSP-S2019] 格雷码------题解

题目描述通常，人们习惯将所有n位二进制串按照字典序排列，例如所有2位二进制串按字典序从小到大排列为：00，01，10，11。格雷码（GrayCode）是一种特殊的n位二进制串排列法，它要求相邻的两个二进制串间恰好有一位不同，特别地，第一个串与最后一个串也算作相邻。所有2位二进制串按格雷码排列的一个例子为：00，01，11，10。n位格雷码不止一种，下面给出其中一种格雷码的生成算法：1位格雷码由两个
玄远冷浚·2023-04-09 20:04

洛谷 P5657 [CSP-S2019] 格雷码

【题目链接】洛谷P5657[CSP-S2019]格雷码【题目考点】1.递归【解题思路】解法1：递归递归问题：求n位格雷码中的第k号二进制串递归关系：根据题目描述：n位格雷码由n-1位格雷码的2n−12^
君义_noip·2023-04-09 19:22

【CSP-S2019】D2T2 划分

CSP-S2019D2T2划分题目题目描述2048年，第三十届CSP认证的考场上，作为选手的小明打开了第一题。这个题的样例有nnn组数据，数据从1∼n1\simn1∼n编号，iii号数据的规模为aia_iai。小明对该题设计出了一个暴力程序，对于一组规模为uuu的数据，该程序的运行时间为u2u^2u2。然而这个程序运行完一组规模为uuu的数据之后，它将在任何一组规模小于uuu的数据上运行错误。样例
LZRcqbz·2023-01-20 19:11

CSP-S2019总结

现在才有时间来总结。总结还是跟往常一样，不多废话了。Day1的问题主要出在T2花了太多时间，导致T3没有时间打部分分。这也反应了一个我比赛时经常容易犯的错误，就是有时候会突然想到一些比较奇妙的性质，然后就会顺着自己的思路一直打下去，没有想清楚就开始打，往往会因此浪费许多时间。但noip毕竟是noip，只有三个半小时，时间容不得耽误，不仅比正确性还要比速度，这一点自己需要提高，记住那句：thinkt
Algor_pro_king_John·2020-09-14 03:03

CSP-S2019 游记

本来想等到真实成绩出来的，但是那样就要等太久了。前记NOI后就一直处于自闭状态，时常从梦中惊醒，梦见自己在各种各样的OI比赛场景中自爆。有一场5个小时的比赛好像是大众分150-，场上一直在调假算法，出来后一问别人发现有一档分很高的暴力没写。有一次出来后发现忘加文操了。还有一次应该是noip，D2T2好像是个差分约束；然后别人都总分接近600，我总分400-。很多细节记不清了，但是它们确实存在过。过
zxin__·2020-09-13 04:12

CSP-S2019游记

好像并没有退役QWQ前沿前言(可以直接跳过看正文)不知道从那里说起了QWQ大概是上一次联赛的时候：NOIP2018提高组游（颓废）记当时抱着想要一鸣惊人的心态，导致Day1原地爆炸，比大众分整整低了50分，即便Day2比大众分高60+分，但还是无法改变总分被吊打的事实。由于分数太低，去不了CCFWC和THUWC，后来北大可怜我，给了我参加北大信息学冬令营的机会。我却没有好好珍惜，幻想着初二签约，完
lahlah_·2020-08-21 01:58

CSP-S2019提高组初赛难点整理

选择题由数字1,1,2,4,8,81,1,2,4,8,81,1,2,4,8,8组成的不同的444位数的个数是()。【解析】枚举找规律由1,2,4,81,2,4,81,2,4,8组成的444位数的个数是A44=24A_4^4=24A44=24由1,1,2,41,1,2,41,1,2,4组成的444位数有：1124,1142,1214,1241,1412,1421,2114,2141,2411,411
yogeek·2020-08-19 11:30

洛谷黑题学习笔记（1）：树上的数

这题是CSP-S2019第二轮考试的第一天的第3题。
海天一树·2020-08-19 09:22

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

CSP-S2019第二轮第二试昨天上午正式结束了，赛后仔细拜读了DAY2的三个题目，难！但也是明年NOI选手不错的试炼机会，高分选手大概率也是明年NOI赛场上的选手。
ngncmh·2020-08-19 08:02

CSP-S 2019 爆炸记

CSP-S2019爆炸记Day-?最近学了一些新的东西。学得东西都好难啊QAQ。。。还好都能够做题。然后就是不断地写题。
LZRcqbz·2020-08-18 01:31

[CSP-S2019]树的重心(换根+倍增/树状数组)

题面分析原题面小简单正在学习离散数学，今天的内容是图论基础，在课上他做了如下两条笔记：一个大小为nnn的树由nnn个结点与n−1n−1n−1条无向边构成，且满足任意两个结点间有且仅有一条简单路径。在树中删去一个结点及与它关联的边，树将分裂为若干个子树；而在树中删去一条边（保留关联结点，下同），树将分裂为恰好两个子树。对于一个大小为nnn的树与任意一个树中结点ccc，称ccc是该树的重心当且仅当在树
C20190406Panda_hu·2020-08-14 05:33

【JZOJ6435】【luoguP5666】【CSP-S2019】树的重心

descriptionanalysis需要知道一棵树的重心一定在从根出发的重链上，可以考虑先进行树链剖分弄出重儿子和次重儿子，再倍增维护重儿子由于重链上有一个或两个重心，接下来求的重心都是深度较大的，只需判断其父节点是否也满足重心的性质即可现在要断掉一条边(x,y)(x,y)(x,y)，假设xxx是yyy的父亲，需要分别求出yyy的子树的重心、以及除了yyy的子树以外的树的重心倍增数组已经维护好了
路人黑的纸巾·2020-08-10 16:12

【CSP-S2019模拟】10.26比赛总结

今天感jio还8错，然而原题都没有切。。。比赛思路传送门T1（card）：刚开始想了二十分钟的先确定方案再调整的思路，但是这个做法看上去是O(n)的并且我也不会。。。然后就转而看准n<=1e3这个关键的东西，再加上字典序，很容易想到按顺序贪心取，对于每一个位置选择的时候看看是否往下一定能满足答案。这样子的话不难得到一个n3的做法，但是要求的只是在当前牌中去掉一张牌后的最大答案，所以只需要在枚举最大
YiPeng_Deng·2020-08-08 02:46

【CSP-S2019模拟】09.13比赛总结

暴力又又又又挂了，不对拍见祖宗比赛思路传送门T1（ca）：刚开始想将它变成二进制数的生成，后来发现还没有树形结构简单。直接设f[n][m]为答案，枚举左子树的叶子个数，n3转移就有35分了。T2（tiring）：根据周期拆点，直接最短路就好了，着实很淼T3（pe）：神仙题，最后n2暴力。赛后消化T1我循环顺序错了，只过了样例。。。难受。题解戳这里T2SPFA死了，考场上想过加一个队首换队头的优化，
YiPeng_Deng·2020-08-08 02:46

CSP-S2019游记

Day0到了广州的瑞季悦居酒店，酒店设施显然不如从前（谁说之前的酒店烂的来着？），而且位置极为偏僻。LJF甚至疑惑这家酒店设立在这里究竟是为了什么样的经济效益。拼房时被人背叛，于是在高一中被挤出来。跟LJF一个房间。晚上无聊下楼来健身房玩一玩，和一位看起来像大学生的人谈笑风生。后来才知道那是左谭励大佬……我才记起来他还是最后一届GDKOI的出题人之一……Day1早餐还可以（尽管不如先前的酒店）到了
A1847225889·2020-07-31 13:02

【CSP-S2019】D2T1 Emiya 家今天的饭

CSP-S2019D2T1Emiya家今天的饭题目题目描述Emiya是个擅长做菜的高中生，他共掌握nnn种烹饪方法，且会使用mmm种主要食材做菜。为了方便叙述，我们对烹饪方法从1∼n1\simn1∼n编号，对主要食材从1∼m1\simm1∼m编号。Emiya做的每道菜都将使用恰好一种烹饪方法与恰好一种主要食材。更具体地，Emiya会做ai,ja_{i,j}ai,j道不同的使用烹饪方法iii和主要食
LZRcqbz·2020-07-30 09:29

CSP-S2019游记

作为一名高一选手，我已经无路可退了，只能背水一战Day-1&Day0真搞不懂为啥考前两天要搞这么个模拟赛，模拟赛day1预期300，想到自己每次认为自己要AK都要爆掉起码两题，就果断给T1T3打了拍，结果还是爆掉，变成50+100+60T1是快速幂刚开始的时候longlong乘longlong，忘记取模爆掉了，暴力也跟它爆得一样，拍不出来T3是忘记开longlong了。我感觉T3有点难写，就先把要
xumingyang0·2020-07-06 09:09

洛谷P5657 格雷码 题解（CSP-S2019 D1T1） 模拟

题目链接：https://www.luogu.com.cn/problem/P5657解题思路：我们假设一个\(n\)位格雷码最高位到最低位依次为第\(n-1\sim0\)位，则我们可以发现：对于第\(i\)位，是以\(2^{i+2}\)为一个周期的，一个周期内依次是\(2^i\)个\(0\)，\(2^{i+1}\)个\(1\)，\(2^i\)个\(0\)。举个例子：当\(n=3\)时，对应的格雷
quanjun·2020-06-14 10:00

CSP-S2019游记

\(12.25\)写\(csp\)游记大概就我这么毒瘤吧这也许是一篇三流垃圾选手的\(flag\)，不过还是想写下来没拿到省一也好意思说自己退役？你那叫退役吗？你的信竞之路就没开始。——河北某超级中学教练\(day-?\)临近前几天翻了翻一众大佬的博客，退役记偏多，大概不到退役是没有心情好好写一篇令人满意的游记的补了补以前模拟考试的题目大概这次考完试该走的就都走了吧，只能希望该留下的都留下了事实证
_redness·2019-12-25 16:00

CSP-S退役记

（本文同步发表于Numenor博客园，网址www.cnblogs.com/thranduil）CSP-S2019吐槽集锦：1.今年的6题：数树树数数树2.D1T3：这是人做的？
Numenor·2019-12-11 23:00

欢迎光临

我是红来自石家庄一中，一只弱鸡，每天颓废在鸡房里的一只标准肥宅曾经的艾迪叫刀与玫瑰，不过因为某些原因弃掉了\(csp-s2019\)靠着运气拿到了弱省\(rk30\)，做着中二的梦决定去省选码力渣渣，记性差
.red·2019-12-10 16:00

CSP-S2019题解

D1T1判断每一位是否超过一半，如果超了就把后面的反过来注意不要把k+1#include#include#include#include#include#definefo(a,b,c)for(a=b;a=c;a--)usingnamespacestd;unsignedlonglongp[64];unsignedlonglongm;intn,i,j,k,l;intmain(){freopen("co
gmh77·2019-12-07 07:00

CSP-S 2019 杂记

CSP-S2019游记update2019.11.18考完后的第一感受update2019.11.24我校某优秀学子把全SD的选手程序全测了一遍（太狠了，于是就知道了大概的惨淡成绩，大概是可怜的省二选手了
Sweetness·2019-11-27 17:00

CSP-S2019 爆炸记

DAY-1停课的第五天。早上来机房教练居然不在，先看了一道憨题，发现ST表+二分查找nlogn水过，然后发现单调栈可以O(n)，肥肠开心打了走人。然后就开始颓了（逃颓了一会之后看愤怒的小鸟这题，发现异常憨，随手打了一个发现85，加了个小优化就A了。临走的时候对着机房喊了一声“再你妈的见”。大概真要退役了吧。下午在车上，先打了个线段树板子，然后打不下去了，感觉肥肠难受，看了一会视频之后无所事事。终于
Tangenter·2019-11-24 09:00

CSP-S2019游记

还是没忍住来写游记了（这几天在机房太颓了）DAY-INFSDOI2019二轮结束，面色匆忙的旅人匆匆离开。我面对着好像梦魇一般的两天，悄悄和我最后一场非正式选手的OI比赛道了再见。无数个只剩自己的夜里，回想着曾经一往无前的勇气。那些遥不可及的梦啊，似在天边，似在眼前；垫垫脚仿佛就能够到，退一步就是悬崖万丈。好多好多张脸，在我脑海里一一浮现，或是不甘，或是不舍，这条路上真的会有我的归属之地吗。DAY
寒雨微凝·2019-11-21 15:00

CSP-S2019游记&拆塔记

不是拆广州塔Day-inf四套NOI模拟降智Day0拆了一发新新本来想复习小圆脸结果拆了3h最后还没带任意门没有帘子可还行第一天由于没发现被子可以抽出来就没睡好Day18:30开考，0.5h看题+切T11h切T2（主席树0.9s很虚）以为能切T3，想了个很假的方法调了2hT3SCP？最后5min10分暴力然而水法并非全部木大T3正解：枚举每个数最终到哪个点上，因为直接判边与边的关系不好搞，所以用链
gmh77·2019-11-19 17:00

csp-s 2019 游记

csp-s2019游记writtenby一扶苏一Preface这是一篇以游记为名的流水账。扶苏文笔不好，只会写流水账。Day\(-1\)这是比赛前的几天。
一扶苏一·2019-11-18 01:00

CSP-S2019游记

Day0到了广州的瑞季悦居酒店，酒店设施显然不如从前（谁说之前的酒店烂的来着？），而且位置极为偏僻。LJF甚至疑惑这家酒店设立在这里究竟是为了什么样的经济效益。拼房时被人背叛，于是在高一中被挤出来。跟LJF一个房间。晚上无聊下楼来健身房玩一玩，和一位看起来像大学生的人谈笑风生。后来才知道那是左谭励大佬……我才记起来他还是最后一届GDKOI的出题人之一……Day1早餐还可以（尽管不如先前的酒店）到了
jz_597·2019-11-17 22:00

CSP-S2019游记 执枪的人，一定要做好被杀的觉悟。

啊，大概是人生中最镇定的三天了。是了。Day0教练超级巨，给了我们电话说出去要散养，有事别慌，打电话。身份证丢了别慌，打电话。火车误了别慌，打电话。。。然后去了就路上颓颓颓。然后过去试机，打了个$splay$，键盘有点软不是很适应，鼠标倒是不错。之后去吃饭了。和mouding一群人会和之后。准备吃上半年省选的时候去的那家火锅店。哎呀时间过的真是快，上次来秦皇岛已经大半年前了，那时候还有那家店，洗脑
Lrefrain·2019-11-17 21:00

CSP-S2019退役记。。。

模拟赛的时候题目就比较迷，感觉不像联赛难度的。考完正式赛才觉得这TM算个P。Day1：写密码的监考同学的蜜汁字体让我傻了。0和O是一样的，9和q是一样的，1和l是一样的……又没有冷静下来发现这是一句话（以为是之前的那种乱码），输错了4次之后直接叫他来帮我输。于是发现样例被解压出来了，pdf不见了，又叫他来输了一遍，考到一半还发现第二题的第二个样例的ans不见了，神仙解压。。。写了半天vim配置之后
Cold_Chair·2019-11-17 19:00

CSP-S2019退役记

前言技不如人安心退役upd:1LL<<(n-1)准备退役day1挂50没什么别的了Day0不想写了。50元团餐实在不行吃了跟没吃一样还没得面基晚上买了个鸡排顺便带了两瓶红牛肝了两部电影空调温度十分奇怪，房内一度上升到37度Day1诶我考场怎么只认识马神仙果然我还是老年选手一个都不认识啊不管怎么样键盘要响亮先给对手压力5min写了t120min写了t2隔壁小哥看着我一脸懵逼我还有3h我很稳我能搞这个
Rose_max·2019-11-17 16:41

CSP-S2019游记

初赛神游，完形第二道15分全错73.5卡线进入复赛，心态发生变化我这次就是发挥出自己的水平Day0到达杭州，下榻希尔顿欢朋酒店，环境大赞和战立一起吃晚饭晚上写了几只板子和题目然后开始颓奇葩说Day1半夜里睡梦中惊坐起，突然发现被子在床下面吃早饭，遇到bztminamoto,judge\text{bztminamoto,judge}bztminamoto,judge两位神仙，膜拜一下门口又遇到了hs
ModestCoder_·2019-11-16 16:10

【游记】CSP-S2019游记

\(\Large\texttt{Day-1}\)今天晚上gryz开了也许是晚宴（awa），有水饺和蛋糕。因为去拿笔记本的原因没有吃到蛋糕。。好可惜。明天不用上早自习太棒了。明天出发报道。这笔记本电脑竟然是我小学的时候用来打cf的清华同方锋锐K46C可以自行百度。。十分想换个好点的。\(\Large\texttt{Day0}\)上午10点出发，出发之前被各种奶了，校长还给我们三区的孩子发个红色的手链
yu__xuan·2019-11-14 17:00

CSP-S2019 游记

想到正解，不一定赢全部打满，才是成功Day0首先很感谢各位朋友送的贺卡！！！早上10点的高铁。今年可以直接在汕头站坐高铁不用专门跑到潮汕站了，1h->15min车程，巨大好评。虽然离CSP-S2019Day1只有一天了，不过内心却挺平静的，这点上比去年来考NOIP时好多了，去年是抱着不拿一等就得回去全心学中考的心理来的，今年思想上并没有什么包袱，于是该玩玩该吃吃。动车上白嫖了ll一碗和味道，虽然香
henry_y·2019-11-12 08:00

CSP-S2019 游记

想到正解，不一定赢全部打满，才是成功Day0首先很感谢各位朋友送的贺卡！！！早上10点的高铁。今年可以直接在汕头站坐高铁不用专门跑到潮汕站了，1h->15min车程，巨大好评。虽然离CSP-S2019Day1只有一天了，不过内心却挺平静的，这点上比去年来考NOIP时好多了，去年是抱着不拿一等就得回去全心学中考的心理来的，今年思想上并没有什么包袱，于是该玩玩该吃吃。动车上白嫖了ll一碗和味道，虽然香
henry_y·2019-11-12 08:00

CSP-S2019 第一轮认证（初赛）游记

Day-1一个机房的人都在做初赛卷子，随机开了两套，一套90.5，一套84.5，感觉海星。晚上复习了一晚的数学芝士（然并卵）。看了一个半小时的《嗨唱转起来》，fan上王七七小姐姐。12:20滚上床。Day0八点睡到自然醒，爽。提前40min进考场，遇到某初一小妹妹，说我们初中班主任天天夸我，说我没有一门课不优秀。我很懵，觉得不太真实，告诉小妹妹可能她弄错人了，我是fz最菜。发现一堆五六七年级的小朋
kylin_xy·2019-10-19 13:00

CSP-S 2019 游记&&训练记录

CSP-S2019游记&&训练记录人蠢就要赶快学DAY-inf~DAY-1初赛考前（到10.19前10.12练习斜率优化dp（做了7题，下午有点颓做的不多）晚上打打比赛，搞动态凸包，有没时间做这个10.13
lcyfrog·2019-10-18 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他