初赛2007 csp

（欢迎投稿。） 在 \(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，然 ......

Day 1 赛前 初赛 77 分过了，不多说，居然能排到前 10% 也是没想到的。去年参加过，但是因为某些原因复赛停办了。第一次正式参赛，比较紧张，也没啥经验。 主要说复赛。28分匆匆忙忙进了考场，然后看到极域“保持安静”经典界面，直接梦回小学三年级。因为模拟赛的时候也知道 4 小时着急也没啥用，所 ......

一场悲伤而又离谱的考试吧。唉。 CSP—J 谁能想到我是第一次参加 CSPJ 呢（去年疫情原因没有来） 早上出门还挺顺利，但是忘带准考证，不愧是我（还好有电子准考证救我狗命） 坐在电脑前，啥也没拿，跟人家旁边的小孩借了根笔。 开机了，看着 windows 一脸蒙逼。我不是选的 Linux 嘛？？？为 ......

10.18 打了三天信心赛，感觉状态还是不错的。 晚上分了蛋糕，机房里两个女生成为宠儿，我切了半天蛋糕，为了形象没有特意给自己留大的。 干了一晚上活，歇下来之后把博客修了修，写了点游记。 10.19 明天就要走了，感觉心情很复杂。 今天信心赛感觉 T1 复杂度很假，但后三题应该能过， T4 用了个平 ......

估分100+35+100+0=235 洛谷，云斗、小图灵都完全一致，基本确认了。 简单分析一下各题情况： T1简单题，写+拍用了约30min，上拍用的时间有点久，总时间理想情况下要控在20min。 问题在于写代码不够快，考虑多打CF练练手速。 T2偏思维向，想了约2h没想出来。 问题在于一开始方向定 ......

普及组还好，给下午的提高组涨了涨信心，预估分数：\(100+100+100+20=320\)，实际分数不知道。 T1：小苹果 / apple 题目描述 小 Y 的桌子上放着 \(n\) 个苹果从左到右排成一列，编号为从 \(1\) 到 \(n\)（\(n\le 10^9\)）。 小苞是小 Y 的好朋 ......

Day -1 像往常一样去上学。虽然身在学校但感觉心还在比赛上。在一个上午课间准备去上厕所时遇见了信息老师。她在教我们班信息之前我的一些奖状的指导教师就是写的她，之前就认识了，每次碰到她都会朝我笑。这次她祝我 CSP 加油。下午数学突然考了一场考试，题目都是奥数题。交卷的时候我还剩 1 面半没写，脑 ......

太痛苦的经历了 不太想回忆 当时出来，自己觉得 \(200\) 上下， 和jpy约好的等他一下，我当时站在窗户边，没什么想说的，就是感觉无助，感觉迷茫 后来和dingyi讨论了一下，发现我们差不多情况，好了一点，然后强撑着去找jpy 他出来看见我就哭了，其实当时我也想哭，但是一直忍着 然后安慰了一下 ......

真的寄了 先秒签到题，然后瞅了眼T2，一时没想出来啥就看T3，发现思维不难，然后开始打……然后调……然后2.5h过去了 T4做过类似的，但没调出来 T2很简单的，该有的思路考场上好像大致都有了，但那时候脑子糊涂 感想： 坐出租车，晕了 迷路了，暴躁 从地铁站出来路边的蓝紫色小花花很好看 老爸一直抱怨 ......

J “去世” 考场上五个人给我让座位CCF坏事做尽 旁边两初二的从到座位开始就在讨论,最后直接说T2解法是背包,听不下去了,直接举报 时间分配加做法估分 时间非常不合理 T1: 1h,推出来肥不拉几菲薄纳西数列,你说的对，但是,求第 \(n\) 个挂了…… 估分：20 T2: 读完题一眼丁真以为是背 ......

CSP-S 2023 游寄 Day 0 一整天都在复习 AT / 洛谷做的题，模板没打完尴尬了。 Day 1 A 一开始看到密码锁吓到了，以为会和春测一个类型，后悔没做春测 T4. 然后发现是签到，二十分钟的时候码完了。 B 一眼区间 DP，考虑优化。 考虑不出来，把区间 DP 的 \(O(n^3) ......