csp

CSP2023 游记

省流:全文废话。 初赛篇 前言 准备 J 和 S 都考, J 做得挺好的,S 在五六十分徘徊,刷了几套书上 J 难度的 S 题涨信心。不过感觉还是不太稳,去年 FJ 分数线 53.5,去年赛后 VP 了一下就考了 55(虽然大多是蒙的)希望能过吧。 又做了洛谷 SCP 模拟,S 才 50,虽然只做了 ......
游记 2023 CSP

CSP2023邮寄

省流:\(100+100+40+0=240\)。 Day \([-5,-2]\) 全停课。模拟赛。 之前模拟赛发挥都还好的,最后的两场接连爆炸。一场 T1 卡 2h,一场 T2 \(n=400\) 自以为推出了 \(n^3\ln n\) 的正解,结果后来保龄才发现只对 \(L=1\) 适用,被 \( ......
2023 CSP

2023 CSP-S 游记

2023 CSP-S 游记 赛前 看到同机房大佬 fwj 找了个角落喝奶茶不去校门口,很疑惑但走了。 进学校上了个厕所,晃了一会进考室了。 赛时 先看题,T1暴力,T2有一点思路,T3大模拟,T4神秘树上问题,没啥思路。 0.5h写完T1,暴力题。 T2 最开始想的就是记录 \(pr_i\) 表示上 ......
游记 CSP-S 2023 CSP

【比赛】2023 CSP-S 总结

2023 CSP-S 总结 1. 入门级 时间分配还不错,T4 最后还是有近 2 小时左右的时间。 T4 理解上出现了很大的偏差,一开始在想 贪心/DP,然后坚定的认为在 k 时刻从起点开始一定就是最优的,很显然它是错的。但就是一直都没反应过来(甚至在赛后补题的时候也是),导致一直没想出来。 其实侧 ......
CSP-S 2023 CSP

csp2023 游记

然而,每一声枪声,都似一下沉重、要命的敲门声,把我的苦难之门敲开了。 这句话说得有点重了。 但当 2023.10.21 下午 2:25 的我坐在七高的考场,听着窗外操场上兀然响起的几声发令枪声,这句话就这么闪过了我的大脑。 当然,彼时的我根本没把这话当回事,很快地忘掉了。 不久后考官就宣布考试开始。 ......
游记 2023 csp

CSP2023冬眠记

书 接 上 回 day -16 吃饭睡觉拜bot。 day -15 吃饭睡觉拜bot。 day -14 吃饭睡觉拜bot。 day -13 吃饭睡觉拜bot。 day -12 吃饭睡觉拜bot。 day -11 吃饭睡觉拜bot。 day -10 吃饭睡觉拜bot。 day -9 在学校OJ打上榜首 ......
2023 CSP

CSP-S 2023 题解

CSP-S 2023 题解 游记 打得非常烂。。。也是一个经验的总结吧: T1.密码锁(lock) 似乎也没什么好讲的,直接模拟枚举每一种情况即可。 放上我的考场代码。 #include <bits/stdc++.h> using namespace std; int n,a[10][8],b[2] ......
题解 CSP-S 2023 CSP

CSP-S2023游寄

补个游记。 day 0 前往秦皇岛,路上颓废,打半天地灵殿N打不过,一直卡在小五。不过顺便打通了非想天则N。 day 1 上午复习了一些板子。下午考试。 T1一看范围,爆搜题。但一开始读错题了,开场大概40分钟才做完。 然后开始做T2,嗯?范围 \(2\times 10^6\),CCF应该不会出什么 ......
CSP-S 2023 CSP

CSP2023 sol

好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 好似喵 ......
2023 CSP sol

CSP20230917-3 梯度求解 题解

〇、题目 太长了懒得写。 简单来说就是求对于一个后缀表达式,每个询问给出一个下标和一些值,求以该下标变量为自变量其它变量为常数时的偏导数。 一、思路 考虑直接对于表达式建出表达式树。 建树的过程比较直接:每次栈里面放节点编号,遇到符号就取出当前栈顶两个节点作为子节点。 每次查询直接对整棵树爆搜,因为 ......
梯度 题解 20230917 CSP

CSP-S 2023 真退役记

写在前面 最后一次 CSP 了,忽然就发现 OI 走到尽头了。 Day -2 被卡常了,丝毫不爽,晚上加训 pyhton。还没熟悉 os 模块 \ll。 Day -1 上午看了一上午知乎 /cf,顺便看了一下 linux 的常用命令,涨不少知识确信。下午继续开摆。在蚂蚁先走一步之后跑去打球了。晚上继 ......
CSP-S 2023 CSP

CSP-2023 游记

ye xu,zhe jiu shi jing sai ba PS:这不是我写的/qd Day -1 打板子,然后趁着老大不在跟 zc 说了一句就跑出去上体育了/cy,发现实验班怎么还有些漂亮的/se/se。 Day 0 打板子,然后中午老师问吃饺子还是吃盒饭,全场就我一个人想吃盒饭,怎么会是呢?然后 ......
游记 2023 CSP

CSP2023游记

草之前写的那版突然找不到了(? Day ? 初赛。 一开始跟教练申请一个人住,然后教练不肯。。。 被分到跟一个初中生一起。 前一天晚上听了会 acwing 的课,dzx(室友)第二天上午就要考试,很早就睡了。 我躺在床上玩手机,一直玩玩玩,然后就玩到了两点钟,反正我第二天下午考,随便玩( 第二天上午 ......
游记 2023 CSP

P9753 [CSP-S 2023] 消消乐 题解

考前天天祈祷不考串串和数数结果靠这个翻盘好好好。 为什么都说 D 比 B 简单。 题目传送门 Solution 按照一般的计数 dp 的状态设计,我们不妨设 \(f_i\) 为以 \(i\) 为右端点的合法子串个数。 最后答案是 \(\sum_{i=1}^{n} f_i\)。 考虑合法的子串有哪几种 ......
题解 P9753 CSP-S 9753 2023

HA CSP-S2023 游记/赛后总结

HA CSP-S2023 游记/赛后总结 赛前 赛前停课了两周,状态感觉不错。但赛后就要爬回去学文化课了,导致心态还是有一点小崩,搁那在动态里发癫,在机房小群里发癫,不过发完癫后感觉好点了,也有学长的鸡汤()。 在郑大门口也是遇见了挺多熟面孔的,大多是集训的时候认识的,my,syl,cy,还有去年集 ......
游记 CSP-S 2023 CSP HA

P9754 [CSP-S 2023] 结构体 题解

考前内心 OS:“CCF 不会出大模拟吧(((”。 前置声明 辅助函数:偏移量 考虑一个结构体的偏移量。已知首个空地址 \(\mathrm{address}\) 和该结构体的对齐要求 \(\mathrm{align}\),则该结构体正确的起始地址为 \(\mathrm{\lceil address ......
题解 结构 P9754 CSP-S 9754

2023 CSP の 游记

\(\texttt{2023 CSP の 初赛}\) \(\texttt{Day 0}\) 不怎么紧张,就是单纯复习。 \(\texttt{Day 1}\) 考点有点远,于是坐车去。 到的时候时间还早于是开始对座位号,在门口开始等。顺便一提,去卫生间的人还是好多啊( 到了时间就让进了,学校的环境还是 ......
游记 2023 CSP

CSP2023游记

R1 爆炸,幸好最后过了,不然就要死在第一步了。 R2 ZR模拟赛!(题目似乎比集训时友善一点) Day -7 日常模拟赛。 说句闲话,四道题名字分别为:原神,方舟,铁道,启动 后来发现只会原神 T1一眼秒,然后开T2,发现这T2有点不对啊,对着想了半天没想出来。然后去看T3和T4,T4看起来像是抽 ......
游记 2023 CSP

CSP-S 2023 游记 & 总结 & 题解

游记 到了机房发现是 Windows10,感觉不错。 比赛开始果断启动虚拟机,怎么今年PDF密码这么复杂啊,我记得去年挺简单的来着,好像是 believe2022 ? 看了一遍题,有理由怀疑 T1 是 J 的题,但是一开始读错了,以为只能转一下,后来计算转动幅度的时候忘记对 \(10\) 取模,怒调 ......
题解 amp 游记 CSP-S 2023

CSP-S 2023 游记

Day-2 因为要做考场,所以下午换了机房。机子很卡,但是能用。调一道线段树一个晚上怎么都调不出来,开始焦虑。 Day-1 早上先重新看了看脑洞治疗仪的代码,还是找不到问题,放弃了。然后去回顾了网络流和一些串串算法的板子,把 KMP 的板子和最小费用最大流的板子重新切了一遍,然后发现旁边挺多人在打 ......
游记 CSP-S 2023 CSP

csp-s 2023游记

T1 dfs枚举。虚拟机出现鬼畜CE,临时换了dev。30min 考场100场下100实际 T2 先猜了性质发现假了,就直接暴力,时间复杂度在n2-n3。负坐标RE。30min 考场35场下0实际 T3 虽然时间空间复杂度不好计算,但一眼大模拟。研究下题意,理清下思路,代码不长也好调。顺利的路程到此 ......
游记 csp-s 2023 csp

CSP2023 游记

大概就写写考试相关的事情。 赛前一天试机,感觉这机子有点卡,关个机就要好久,有点担心机器出问题,不过事后看起来机子还是很快的,点赞。 然后考场因为神秘原因解压不开题目,于是延时 20min,没影响什么心态。 2:50 开始,看一眼 T1,然后我整个人很懵,这是个什么沟八题,咋这种题都在 S 组啊,没 ......
游记 2023 CSP

CSP-S 2023 游记

10.20 上午10点多从学校出发,先坐大巴去德州,再坐高铁去秦皇岛,跟春测一个流程。 在机房把啤酒烧烤更新了,大巴上就一直打pjsk,发现我跟不上10.8速了,QAQ后来开10.5感觉还行。 然后喵喵就要建QQ群,我没开消息免打扰,后果显然。 大概11点多到了车站,然后就去找饭吃了。还是去吃的KF ......
游记 CSP-S 2023 CSP

CSP CSP CSP CSP CSP CSP CSP CSP CSP CSP CSP CSP CSP CSP CSP CSP CSP CSP CSP CSP CSP CSP CSP CSP CSP

CSP CSP CSP CSP CSP 班上其他同学Csp都在 一中 考,只有我一个人去 西师附中 考,悲。 上午考-J 感觉难度还行,前三道题做的比较快,最后一题 题面看错了几次,导致折腾了半天,最后也A了。 当时感觉AK了。 结果T3的民间数据RE了(?),不过问题不大。 下午考-S T1很快就 ......
CSP

CSP2023游记

Day -1 在 nfls 打了最后一场模拟,然后被大模拟创飞了。喜提 40+100+0+0/cf。 Day 0 摆了一天,去了南京博物馆,大啊,很大啊(赞赏)。 感觉比较抽象的是南京博物馆在所有的导语上标上了包括日文,英文等的四五个国家的语言,但是为啥在其它牌子上只有中文和英文了/xk。 逛了一半 ......
游记 2023 CSP

CSP 2023 游记

距离 CSP 2023 还剩 -2 天。 不是目录: 目录Day 0Day 1CSP-JCSP-SDay 2 Day 0 开了个游戏还是 APJ AK 过的,唉 . Day 1 CSP-J 看了一眼 T1 没咋会做,然后把 T3 T2 T4 做了之后回来看好像递归就行了 . T4 的分层图最短路因为 ......
游记 2023 CSP

CSP-S 2023 游记

比赛没什么好说的,就不写了。看起来没挂分的样子。 但是赛后教练要求造民间数据,运气很差抽奖抽到了大模拟 T3 /fn 最终生成方式是: 1 操作从小于等于 x 的宽度的类型中随机抽,大于 1e18 就不加进去 3,4 操作都是随机一个位置 然而写起来就很 shit 了,比考场代码 ex 了 1145 ......
游记 CSP-S 2023 CSP

2023csp-j复赛试题及其讲解 待完善

P9748 [CSP-J 2023] 小苹果【民间数据】 题目链接:https://www.luogu.com.cn/problem/P9748?contestId=140858 题目讲解: 1 #include<iostream> 2 using namespace std; 3 4 int ma ......
复赛 试题 csp-j 2023 csp

CSP-S 2023 种树-题解

CSP-S 2023 种树-题解 闲话 Mark.Down看错题面了,我一直以为树是倒着长的。 题目描述 给定一棵树,每天可以选择一个与已种树的地块相连的地块种树,每棵树每天会长\(max(1,c_i\times x+b_i)\)米(\(x\)代表从任务开始第一天的天数),问最少多少天可以使\(\f ......
题解 CSP-S 2023 CSP

CSP-S2023 游记

考的不算很好,本来是不想写下这篇的,但,毕竟是最后一个赛季,还是且行且珍惜吧。 嗯……先放一首歌,随到了邓寓君的《青丝》,那就循环这首吧。 赛前 考前的几天有些茫然,总觉得相比一年前,自己好像没有什么与之相似的地方。如果让一年前的自己换了样貌站在我的面前,我能否通过平常交谈将其认出呢?或许不能够。相 ......
游记 CSP-S 2023 CSP