CSP-S

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

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

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

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

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

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

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

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

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

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

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

背景：由于 FZ 考试因疫情取消，于是我们学校组织了线上测试。 赛场连假做法都没打完，然后暴力忘记交了。。。 题目链接 参考博客 题目评价：场切有点困难，但是76分比较容易。 解法 一眼 \(ddp\) ，没话说。下面假设树以 \(1\) 为根。一次传输称作从一个点跳到另一个点。设询问的两个点为 \ ......

CSP-S 2023 游寄 10.20 星期五 上午睡到十一点，收拾收拾去学校集合。 下午上车，开摆。 晚上到酒店，吃饭，搓牌，摆烂。 10.21 星期六 晚上睡觉没关窗，感冒了（（（ 上午复习，摆烂，睡觉。 下午考试，带的食物和水一个半小时就全都消耗完了，口干舌燥。 头疼还趴了一个小时。 150+ ......

CSP-S 2023 比赛报告 开场看 T1，发现很简单。 快速写完，发现过不了样例 2，调了半天，发现没有判和读入相同。 然后去看 T2，发现不会，直接 \(O(n^2)\) 跑路。 T3 一眼大模拟，放弃。 16:00 有点头疼，趴了一会。 16:50 醒了。 T4 想了想，发现可以直接贪。但是 ......

由于最近事情非常多，很是忙碌，而此贴尚未完工，所以先把坑位挖出来。 另外，退役杂谈也在同期施工中。 Day-21 报名了洛谷网校的秋令营，期望能够对重点板块进行查缺补漏。 居然有几百号人参加，属实壮观。 chen_zhe 直接在普及组演示如何网校后台禁言，非常的恐怖，不过我的评价是，好似。 扶苏 的 ......

CSP-S 2023 消消乐-题解 闲话 省流：long long 模拟pair 好抽象的题，可惜考场上没做出来。感觉其实是一个挺有趣的题的。 题目描述 小 L 现在在玩一个低配版本的消消乐，该版本的游戏是一维的，一次也只能消除两 个相邻的元素。 现在，他有一个长度为 \(n\) 且仅由小写字母构成 ......

Day -7~0 考前比较慌，主要是去年 CSP 给我考出心里阴影来了，担心今年拿不到 1=。之前一直在狂打板子，同时被单调队列，感觉 OI 真的一届比一届卷了，初中的各位都能吊打我。 考前最后一场模拟赛 T1 掉大分，原因是边界设的 1e9 但这个只是单点的最大值，显然我的线段树维护的是前缀和。适 ......

（欢迎投稿。） 在 \(213\) 份代码中共查找到 \(21\) 个 //freopen，来自 JL-S00031、JL-S00045、JL-S00047、JL-S00085、JL-S00123、JL-S00150、JL-S00157、JL-S00167 八位选手。查找到 \(15\) 份 114 ......

没有考好。 开场 ? 分钟切 T1。开 T2。？？？这不就是栈吗，写了写了。 （调调调.....） 哦，原来不能用栈啊，得维护相邻的连续段，并查集维护！！ （调调调.....） 考完了，睡觉。 早上起床。 哦，原来不需要用并查集啊，直接维护一个 \(last\) 数组就行了。 （调调调...） 过了 ......

省流：T4 60pts 全挂了，一分没有，200 \(\rightarrow\) 140。 除非 ccf 数据出奇迹，否则没有 1= 了。 Day -? 考前去了烈士公园散心，cqx 姐姐好可爱wwww 感觉心态挺平静，考前 2 次模拟赛都挂了分，但是考得都不差，还是有信心的。 Day 1 考场 B ......

CSP-S 2023游记 Day -1 考前一天集训。快下课的时候全机房一起用 SPFA 写全源最短路，然后我一个手残在 SLF 的时候写了一个 dis[q.front()]<dis[v] 而我的 dis 是一个二维数组，然后就变成了比较地址，竟然还把最卡我们的那个点跑过去了，神秘。 Day 0 没 ......

Day -? 得知了自己初赛的分，58分，不算很高，但是能进复赛了，感觉有点低落，毕竟有点低。 然后想了想又不低落了，至少19年我因为只报了普及没得考（不过就算报了初赛过了也可能连格雷码都做不出来）。 Day -2 大家决定举办手速杯，这是好的。 但是赛题是LCT板子，这是坏的。 然后就和猫和bot ......

Day 0 什么题也没写，稍微复习了一下，晚上打了些板子。 整个人处于放空状态。 Day 1 早上睡了懒觉，老爹早就给我点了肯德基早餐。 边吃早餐边看番，吃完了去群里水了一水，讨论了点杂七杂八的东西，复习了一下各种编译指令。 exgcd 和 FHQ 平衡树稍微复习了一下。 没事干之后画画，把自己头像 ......

Description 你是一个森林养护员，有一天，你接到了一个任务：在一片森林内的地块上种树，并养护至树木长到指定的高度。 森林的地图有 \(n\) 片地块，其中 \(1\) 号地块连接森林的入口。共有 \(n-1\) 条道路连接这些地块，使得每片地块都能通过道路互相到达。最开始，每片地块上都没有 ......

这次 CCF 的行为过于迷惑了。 思路 首先发现只会有 \(10^5\) 种密码，考虑枚举它们，然后去 check。 假设当前密码是：\(p_1,p_2,p_3,p_4,p_5\)。如果它能从对于所有 \(1 \sim n\) 种错误的密码按照题目所述的操作得到，那么此密码就是合法的。 假设我们现在 ......

[CSP-S 2023] 密码锁 耗时 1h ？ 思路 考试时先前没有看懂题。因为给出的 \(n\) 个状态都是转了的，所以可以枚举所有转回来的状态，如果有一种状态出现了 \(n\) 此就是可以的。呜呜呜小图灵你为什么给我标 \(70\) 分！ code #include <bits/stdc++. ......

CSP-S 2023 题解 密码锁 发现总状态数只有 \(10^5\) 个，枚举 \(O(n)\) 暴力判断即可，复杂度 \(O(10^5 n)\)。 或者每一个状态只对应了 \(81\) 个状态，枚出来，取交集即可，复杂度 \(O(81 n)\)。 消消乐 好的，来一波抽象做法 QwQ 我看到这道 ......

CSP-S 2023 总结 第一次搞csp-s复赛，感觉没考好。 估分 150+，感觉要寄。 先全部看一遍，第三题看了一眼就走了，其他题大概有一点思路，感觉大概150的样子。 T1一开始读错题乱搞了30分钟才发现，然后有花了15分钟打完。 T2第二题花了一小时想不到正解，就搞了个 \(O(n^2)\ ......

CSP-S 2023游记 Day ？-Day -1 备考，思考了很多种的骗分算法，查看准考证。 每天依然在做模拟赛，感觉对DS题的感觉不太良好。 Day 0 比赛前一天，感觉心情不是十分紧张。上午玩了一下NOI Linux，挺好玩的。 下午有老选手给我们讲保龄经验，挺乐的，然后挺期待CSP的题的吧， ......

day-3 在走廊追ncwzdlsd时把手划破了，去医院打了一针，还有点嗓子疼第二天选择请假 day-2 早上状态还行，还能正常听课，还写了个差分约束板子，下午睡了一觉后就开始烧了 day-1 退烧了谢天谢地，就是开始嗓子疼，半夜三点起来还有痰... day1 早上起来除了嗓子疼状态还行，把板子打了 ......