初赛2007 csp

2023 CSP 游记

还未写完!!!! 还在更新ing!!!! 前言 此乃小 Oler 的一篇比赛游记,从今日后,还会进行详细的修订。 注明:由于特殊原因,不能在考完试当天写下游记,深感遗憾。 考试前夜 “最后一晚了,背背模板” 背完若干模板...(考场上一个都没用到) “早睡养精神,不行,必须熬夜,看看 NBA 勇士的 ......
游记 2023 CSP

CSP-J 2023 题解

CSP-J 2023 题解 T1 小苹果 这个题直接遍历枚举必定 TLE,这是 CCF 的出题风格,每题 T1 巨水无比,但是往往又需要一些思维。 这道题我们可以发现每一轮操作都会拿走 \(1 + (n - 1) / 3\) 个苹果,所以每次让 \(n\) 减去 \(1 + (n - 1) / 3\ ......
题解 CSP-J 2023 CSP

CSP2023 总结

CSP2023 总结 前言 这次 CSP2023 并没有考出水平。经过深刻反思,我总结了个人目前存在的一些问题与改进的方案。 上午 CSP-J 开始后,手忙脚乱地建好了目录文件、配置好了 DEV-C++ 的语法环境、切换好了 ENG 输入法。 T1 看到 T1 发现不如去年简单,有些慌张。 努力冷静 ......
2023 CSP

CSP2023好

好,CSP好呀 Before csp考前最后一次联考(信心赛)自信以为ak提前出教室 结果挂在了一道出锅的题 对,没错,真的不理解为什么没有人想到很容易的hack 然后 良心 的出题人就把题目改回原题了 对 然后 \(luogu\) 冲了一个智者的强迫症A题数量 然后就去吃了一顿牛状元 然后 \(m ......
2023 CSP

P8820 [CSP-S 2022] 数据传输

已经知道坑点的情况下暴力+正解 想+写还是用了 2h……调试速度太慢了。 所以场上如果想多肝出一道题的话,简单题必须在 10min~40min 结束战斗啊! 以及对于这种数据范围小到一眼就需要分类讨论的题目,一定要多思考不同数据下的差异。 \(k\le 2\) 时不难想到对于每次询问朴素 dp,此时 ......
数据传输 数据 P8820 CSP-S 8820

CSP-J/S 2023游记

CSP-J/S 2023游记 Day -5 洛谷模拟赛全炸,普及做了2题,提高60分。 Day -4 ~ 0 摆烂,啥都没复习,想看看板子,结果没看。学校开运动会玩嗨了。 Day 1 上午 6点30起床,7点到达考点,直接进了考场。七中机房配置高,系统是Windows11,处理器都是i7,内存16G ......
游记 CSP-J 2023 CSP

CSP-2023 复赛游记

10.15 决定以后每天晚上都来。 洛天依也是。 10.16 想住 首旅京伦。 大巴车要求车况良好,保险齐全,进校后限速 20 km是什么鬼啊,新型速度单位。 距离最远的考区相距4公里 懂了,大巴车开 \(15 min\) 希望可以面基一些朋友,如果我能进省选我就去换徽章。 希望可以拿到电脑。 10 ......
复赛 游记 2023 CSP

2023 CSP-J2 T1,2,3题解

今年的 \(CSP−J\) 对本蒟蒻来说有点难度。。。 A [CSP-J 2023] 小苹果 题目描述 小 Y 的桌子上放着 \(n\) 个苹果从左到右排成一列,编号为从 \(1\) 到 \(n\)。 小苞是小 Y 的好朋友,每天她都会从中拿走一些苹果。 每天在拿的时候,小苞都是从左侧第 \(1\) ......
题解 CSP-J 2023 CSP T1

# CSP-S 2023 总结

A 密码锁 暴力枚举每一个锁可以到达的状态,集合并起来就OK。 B 消消乐 蒙蔽,首先有一个直观的想法就是区间 dp,\(dp_{l,r}\) 表示区间 \([l,r]\) 可以消除到什么长度。 然后突然意识到可以从每一个字符开头做一遍栈,如果为空就表示可以。 思考到这里,脑子就短路了,实际上可以 ......
CSP-S 2023 CSP

CSP-J/S 2023 游寄

赛前 暑假参加夏令营(7 月),8 月刷题 126 道。 先咕了。。。 初赛 略写。 Day \(1\) 上午 门外碰到同机房的了。8 点不知道几分进考场,开考。 看了一遍题目,肥肠开心。1 个多小时做完。 下午 下午氛围明显不一样了,个个都像 dalao。 开考。完成程序不会,无所谓,随便写。 D ......
CSP-J 2023 CSP

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

考虑预处理。 处理 $a$ 数组,每次走到一个位置 $i$,往前搜索。 当前位置不等于 $i$ 则通过这个位置继续往前查找。一直到当前位置等于 $i$,或者到达最前端则停止。 接下来进行第二次处理。 由于已经对 $a$ 进行过预处理,在计算时只需要从有值的点分别往前统计即可。 最后求一遍和。 /* ......
题解 P9753 CSP-S 9753 2023

CSP-S 2023 有机

T1 是什么?沙啵尔题,5 分钟秒了。 T2 是什么?小小的贪心加上点字符串哈希。沙啵尔题,10 分钟秒了。 T3 是什么?大模拟?错误的,小模拟。zc 真会押题。沙啵尔题,30 分钟秒了。 T4 是什么?看起来二分之后直接贪心就可以了。写写写,中途写假了一次,写完卡了会儿常。沙啵尔题,60 分钟秒 ......
CSP-S 2023 CSP

The Dance After Last Dance - CSP2023 游记

波神留我看斜阳,唤起层层细浪。 高三也不过是这样,在银杏叶黄的烂漫的季节,骑车回家的路上总能望见绯红的轻云,但银杏叶下也缺不了成群结队的“高考”的速成班,手里拿着致密的复习资料,桌上凌乱的堆着书本和卷子,形成一座富士山。也有摒弃一切杂念,专心学习,于外界断绝一切联系的,宛如未出闺阁的小姑娘一般,还要 ......
Dance 游记 After 2023 Last

CSP2023总结

CSP2023总结 入门组 比赛开始时,顺序开题。 看完 \(T1\) 后没有立即想出正确解法,有点慌乱,看完 \(T2,T3\) 并思考了一会后过去了大概 \(20\) 分钟,想到了解法便看 \(T4\)。 \(T4\) 看完之后直接想了 \(20\) 分钟,想到了一个貌似可以的解法。 回头看 \ ......
2023 CSP

CSP-S 2023

感觉今年题挺水的…… \(14:33:\) 先敲完了常用代码格式 看题 \(14:42:\) 想了前三题的大概思路 \((\)好像都不是很难\()\) 开始码代码 \(15:05:\) \(T1\) 写出来了,但好像不太对,开始码 \(T2\) \(15:24:\) 尝试了下 \(T2\) 矩阵做法 ......
CSP-S 2023 CSP

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

大模拟的话,大家应该都会,主要就是容易写挂。 操作 1 先理解什么叫做对齐规则。这点我们以样例 2 进行解释: struct a { int aa; short ab; long ac; byte ad; } 那么 aa 占据了 \(0\text{~}3\) 字节的地址,ab 占据了 \(4\tex ......
题解 结构 P9754 CSP-S 9754

CSP-S 2023 游寄

怎么,会有人,连挂四年!111 Day 0 请假!喜提双休,想想就开心!111 晚上在家享受动画片,非常爽! Day 1 起床了,欸有卧槽,12 点了 (#°Д°),匆匆忙忙上路。13 : 10 抵达河南省某 211 高校,赢! 13 : 30 进场,左右两边都是小朋友,还问我怎么解压文件 (lll ......
CSP-S 2023 CSP

CSP-S2023 T3结构体 题解

T3 结构体 考完试后补题,才发现这玩意不难搞出来。 这篇题解用了较多代码块,可以依需要看每一部分的代码。 题面好长看不懂,看提示。 【提示】 对于结构体类型的对齐要求和大小,形式化的定义方式如下: 设该结构体内有 \(k\) 个成员,其大小分别为 \(s_1,...,s_k\),对齐要求分别为 \ ......
题解 结构 CSP-S 2023 CSP

CSP-S2023 又寄

前 书接 ISIJ2023 又寄,NOI2023 又寄。 初赛一个题主语和宾语看反了,挂成了 97 分。 由于我此前 CSP-S 复赛最高分是 79 分,所以只要超过 79 分就是赢。 复赛 进场,Linux 选手压缩包解压不了,拖了 10min 才搞好。 一眼秒了 T1。一眼没秒 T2,第二眼秒了 ......
CSP-S 2023 CSP

”向前“ CSP2023总结

CSP 2023结束了。我人生中第一场,也是最后一场CSP-S也从此落幕。 曾想过很多自己的结局。 从挂初赛,过不了复赛,到打不了NOIP。 2022,哀其不幸怒其不争。 今年走到了NOIP,而且女赛。 好好努力吧。 前面的比赛,压线过。而NOIP,需要突破。 激进的态度就是竞赛本身。 ......
2023 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