CSP

背景：由于 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 想了想，发现可以直接贪。但是 ......

不会有人还写 CSP 游记吧…… 玩原神的叫原p，玩方舟的叫舟p，那么玩 cs-go 的嘞？ Day -1 上午一场模拟赛，ex 题打稀烂，恼。 无妨，就当攒 rp 了。 下午争取到体活整理东西，然后就是复习各种板子，然后就是被自己曾经的马蜂震撼到。 真不知道说啥，考前写这玩意的目的就是把今天的时间 ......

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

游记？游寄！ before 10.20 在 S 校集训，各种模拟赛，各种被吊打，问就是中午摸大鱼，下午打 1h 羽球。 10.20 请假窝家里了，写了写图论和数据结构的各种板子，打 gen 然后被吊打战略性攒 rp，中午睡大觉，晚上睡大觉。 10.21 正片开始。 在车上看了看板子，居然没有和 hy ......

Day -11 找到 zxc ， 然后就到了石门，很爽，旷了两天的语文作业。 Day -11~-5 gj 模拟赛，每天都被薄纱，很自闭， wzr 场场ak。带领 lsy 和 lhy 板刷黑题，恐怖，于是我只能加入，然后退出。 第二个星期初二也来了，机房人满为患，带来了三国杀，每天中午和下午都在打，但 ......

Day -1 又是模拟赛的一天，直接挂分垫底赞 rp，然后改了三道题之后就开始打板子（早就说直接开颓了），先复习 学习 \(tarjan\)，直接零基础，然后复习高斯消元，然后就过去了。 Day 0 上午还是打板子，不知为啥复习线段树合并，然后打算再打一遍雨天的尾巴，最后没打完就出发了。在大巴上就开 ......

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 平衡树稍微复习了一下。 没事干之后画画，把自己头像 ......

是少见的两场都参加的蒟蒻捏 ~(￣▽￣)~* 10.20 比赛前一天，上午最后一节课跑完速耐之后吃不下一点饭，去小卖部买了瓶喝的就直接去机房了。和 wwm_ 大佬讨论了一会儿吃饭的事，估计是我说我中午没吃饭的事被教练听到了，教练到机房之后直接问我是不是没吃饭然后塞给了我一个面包和一个橘子 （没熟，有 ......

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

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

先把坑挖了吧QWQ 首先，我是一个蒟蒻 其次，我在一个弱省GZ Day 0 中午，坐高铁到贵阳了！sb学校不安排车送我们去酒店，还是老爹好使！（不做人学校趋势好不好啊！） 酒店很拉，根本没有隔音一说，不过就在考点旁边，挺棒的。考点旁边有一家小餐馆，虽然说环境不咋地，但是老板人挺好，好评！ 下午，摆烂 ......

时隔许久，要不是才考完CSP，差点忘记要写博客里。（第一次欸） 前一天 上午 感觉今天啥事都没干，上午一来先打开PVZ,一天自习，这不先休息一下？老师应该不知道我博客吧。 tow hours later :想补一下模拟赛的题，发现75分怎么也改不动了，算了看一下第4题推式子吧，不知不觉上午就过去了。 ......

[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-J 2023] 小苹果 这道题由于不会算时间复杂度，大概用了 \(\frac{3}{10}\) 的时间。 思路 样例我们先手推一下： 1 2 3 4 5 6 7 8 2 3 5 6 8 3 5 8 5 8 8 我们先将每个数的位置对三取模后的数标一下（括号里的数就是位置对三取模后的数）： ......

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

赛前 停课了两个星期，打了好几场模拟赛。 （吐槽一下，说是 CSP-S 模拟赛，但难度和知识点早就超了提高了）。 模拟赛的质量很高，学到了很多算法和小技巧。 当然，每天都被爆踩。 上午：CSP-J 开题仍然延续老传统：顺序开题。 apple 很快找到了性质：逢三取一，打了一会就切了。 road 一开 ......

day -10086 没事干来开个坑 临近才想起马上CSP2023了... 开始复习(得知提高\(>60\)就能二等233333,于是乎报了提高) day -48 csp-j模拟赛100+0+90+10=200有点崩 day -41 初赛资料终于发了,还以为学校准备放弃我们了 day -36 这一周 ......

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

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

我忏悔： 简单题做得太慢。T1T2 过大样例已经一个半小时了。 不会读题。T1T3 都读了好久的题，最后还都读错了（乐），加起来浪费了至少一个小时的时间。 码力太低。调不出大模拟（虽然这里面可能也有读题的锅）。 比赛策略犯病。看到大模拟不先 skip 是在搞笑吗，结果到比赛结束都没认真想过 T4，然 ......