梯度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很快就 ......
CSP2023游记
Day -1 在 nfls 打了最后一场模拟，然后被大模拟创飞了。喜提 40+100+0+0/cf。 Day 0 摆了一天，去了南京博物馆，大啊，很大啊（赞赏）。 感觉比较抽象的是南京博物馆在所有的导语上标上了包括日文，英文等的四五个国家的语言，但是为啥在其它牌子上只有中文和英文了/xk。 逛了一半 ......
CSP 2023 游记
距离 CSP 2023 还剩 -2 天。 不是目录： 目录Day 0Day 1CSP-JCSP-SDay 2 Day 0 开了个游戏还是 APJ AK 过的，唉 . Day 1 CSP-J 看了一眼 T1 没咋会做，然后把 T3 T2 T4 做了之后回来看好像递归就行了 . T4 的分层图最短路因为 ......
CSP-S 2023 游记
比赛没什么好说的，就不写了。看起来没挂分的样子。 但是赛后教练要求造民间数据，运气很差抽奖抽到了大模拟 T3 /fn 最终生成方式是： 1 操作从小于等于 x 的宽度的类型中随机抽，大于 1e18 就不加进去 3,4 操作都是随机一个位置 然而写起来就很 shit 了，比考场代码 ex 了 1145 ......
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-S 2023 种树-题解
CSP-S 2023 种树-题解 闲话 Mark.Down看错题面了，我一直以为树是倒着长的。 题目描述 给定一棵树，每天可以选择一个与已种树的地块相连的地块种树，每棵树每天会长\(max(1,c_i\times x+b_i)\)米（\(x\)代表从任务开始第一天的天数），问最少多少天可以使\(\f ......
CSP-S2023 游记
考的不算很好，本来是不想写下这篇的，但，毕竟是最后一个赛季，还是且行且珍惜吧。 嗯……先放一首歌，随到了邓寓君的《青丝》，那就循环这首吧。 赛前 考前的几天有些茫然，总觉得相比一年前，自己好像没有什么与之相似的地方。如果让一年前的自己换了样貌站在我的面前，我能否通过平常交谈将其认出呢？或许不能够。相 ......
P8820（csp-s 2022 T4）题解
背景：由于 FZ 考试因疫情取消，于是我们学校组织了线上测试。 赛场连假做法都没打完，然后暴力忘记交了。。。 题目链接 参考博客 题目评价：场切有点困难，但是76分比较容易。 解法 一眼 \(ddp\) ，没话说。下面假设树以 \(1\) 为根。一次传输称作从一个点跳到另一个点。设询问的两个点为 \ ......
CSP-S 2023 游寄
CSP-S 2023 游寄 10.20 星期五 上午睡到十一点，收拾收拾去学校集合。 下午上车，开摆。 晚上到酒店，吃饭，搓牌，摆烂。 10.21 星期六 晚上睡觉没关窗，感冒了（（（ 上午复习，摆烂，睡觉。 下午考试，带的食物和水一个半小时就全都消耗完了，口干舌燥。 头疼还趴了一个小时。 150+ ......
CSP-S 2023 比赛报告
CSP-S 2023 比赛报告 开场看 T1，发现很简单。 快速写完，发现过不了样例 2，调了半天，发现没有判和读入相同。 然后去看 T2，发现不会，直接 \(O(n^2)\) 跑路。 T3 一眼大模拟，放弃。 16:00 有点头疼，趴了一会。 16:50 醒了。 T4 想了想，发现可以直接贪。但是 ......
CSP2023 游记
不会有人还写 CSP 游记吧…… 玩原神的叫原p，玩方舟的叫舟p，那么玩 cs-go 的嘞？ Day -1 上午一场模拟赛，ex 题打稀烂，恼。 无妨，就当攒 rp 了。 下午争取到体活整理东西，然后就是复习各种板子，然后就是被自己曾经的马蜂震撼到。 真不知道说啥，考前写这玩意的目的就是把今天的时间 ......
2023 CSP-S 游记
由于最近事情非常多，很是忙碌，而此贴尚未完工，所以先把坑位挖出来。 另外，退役杂谈也在同期施工中。 Day-21 报名了洛谷网校的秋令营，期望能够对重点板块进行查缺补漏。 居然有几百号人参加，属实壮观。 chen_zhe 直接在普及组演示如何网校后台禁言，非常的恐怖，不过我的评价是，好似。 扶苏 的 ......
CSP 2023 游记
游记？游寄！ before 10.20 在 S 校集训，各种模拟赛，各种被吊打，问就是中午摸大鱼，下午打 1h 羽球。 10.20 请假窝家里了，写了写图论和数据结构的各种板子，打 gen 然后被吊打战略性攒 rp，中午睡大觉，晚上睡大觉。 10.21 正片开始。 在车上看了看板子，居然没有和 hy ......
2023 CSP 游记
Day -11 找到 zxc ， 然后就到了石门，很爽，旷了两天的语文作业。 Day -11~-5 gj 模拟赛，每天都被薄纱，很自闭， wzr 场场ak。带领 lsy 和 lhy 板刷黑题，恐怖，于是我只能加入，然后退出。 第二个星期初二也来了，机房人满为患，带来了三国杀，每天中午和下午都在打，但 ......
csp 复赛游记
Day -1 又是模拟赛的一天，直接挂分垫底赞 rp，然后改了三道题之后就开始打板子（早就说直接开颓了），先复习 学习 \(tarjan\)，直接零基础，然后复习高斯消元，然后就过去了。 Day 0 上午还是打板子，不知为啥复习线段树合并，然后打算再打一遍雨天的尾巴，最后没打完就出发了。在大巴上就开 ......
CSP-S 2023 消消乐-题解
CSP-S 2023 消消乐-题解 闲话 省流：long long 模拟pair 好抽象的题，可惜考场上没做出来。感觉其实是一个挺有趣的题的。 题目描述 小 L 现在在玩一个低配版本的消消乐，该版本的游戏是一维的，一次也只能消除两 个相邻的元素。 现在，他有一个长度为 \(n\) 且仅由小写字母构成 ......
【赛后总结】CSP-S 2023 游记
Day -7~0 考前比较慌，主要是去年 CSP 给我考出心里阴影来了，担心今年拿不到 1=。之前一直在狂打板子，同时被单调队列，感觉 OI 真的一届比一届卷了，初中的各位都能吊打我。 考前最后一场模拟赛 T1 掉大分，原因是边界设的 1e9 但这个只是单点的最大值，显然我的线段树维护的是前缀和。适 ......
「Temp」CSP-S 2023 JL 迷惑代码大赏
（欢迎投稿。） 在 \(213\) 份代码中共查找到 \(21\) 个 //freopen，来自 JL-S00031、JL-S00045、JL-S00047、JL-S00085、JL-S00123、JL-S00150、JL-S00157、JL-S00167 八位选手。查找到 \(15\) 份 114 ......
CSP-S2023游记
没有考好。 开场 ? 分钟切 T1。开 T2。？？？这不就是栈吗，写了写了。 （调调调.....） 哦，原来不能用栈啊，得维护相邻的连续段，并查集维护！！ （调调调.....） 考完了，睡觉。 早上起床。 哦，原来不需要用并查集啊，直接维护一个 \(last\) 数组就行了。 （调调调...） 过了 ......
CSP-S 2023 游记
省流：T4 60pts 全挂了，一分没有，200 \(\rightarrow\) 140。 除非 ccf 数据出奇迹，否则没有 1= 了。 Day -? 考前去了烈士公园散心，cqx 姐姐好可爱wwww 感觉心态挺平静，考前 2 次模拟赛都挂了分，但是考得都不差，还是有信心的。 Day 1 考场 B ......
CSP-S 2023游记
CSP-S 2023游记 Day -1 考前一天集训。快下课的时候全机房一起用 SPFA 写全源最短路，然后我一个手残在 SLF 的时候写了一个 dis[q.front()]<dis[v] 而我的 dis 是一个二维数组，然后就变成了比较地址，竟然还把最卡我们的那个点跑过去了，神秘。 Day 0 没 ......
CSP-S 2023复赛游记
Day -? 得知了自己初赛的分，58分，不算很高，但是能进复赛了，感觉有点低落，毕竟有点低。 然后想了想又不低落了，至少19年我因为只报了普及没得考（不过就算报了初赛过了也可能连格雷码都做不出来）。 Day -2 大家决定举办手速杯，这是好的。 但是赛题是LCT板子，这是坏的。 然后就和猫和bot ......
「Log」CSP-S 2023 游记
Day 0 什么题也没写，稍微复习了一下，晚上打了些板子。 整个人处于放空状态。 Day 1 早上睡了懒觉，老爹早就给我点了肯德基早餐。 边吃早餐边看番，吃完了去群里水了一水，讨论了点杂七杂八的东西，复习了一下各种编译指令。 exgcd 和 FHQ 平衡树稍微复习了一下。 没事干之后画画，把自己头像 ......
2023 CSP-J/S 第二轮游记
是少见的两场都参加的蒟蒻捏 ~(￣▽￣)~* 10.20 比赛前一天，上午最后一节课跑完速耐之后吃不下一点饭，去小卖部买了瓶喝的就直接去机房了。和 wwm_ 大佬讨论了一会儿吃饭的事，估计是我说我中午没吃饭的事被教练听到了，教练到机房之后直接问我是不是没吃饭然后塞给了我一个面包和一个橘子 （没熟，有 ......
P9755 [CSP-S 2023] 种树 题解
Description 你是一个森林养护员，有一天，你接到了一个任务：在一片森林内的地块上种树，并养护至树木长到指定的高度。 森林的地图有 \(n\) 片地块，其中 \(1\) 号地块连接森林的入口。共有 \(n-1\) 条道路连接这些地块，使得每片地块都能通过道路互相到达。最开始，每片地块上都没有 ......
[题解]P9752 [CSP-S 2023] 密码锁
这次 CCF 的行为过于迷惑了。 思路 首先发现只会有 \(10^5\) 种密码，考虑枚举它们，然后去 check。 假设当前密码是：\(p_1,p_2,p_3,p_4,p_5\)。如果它能从对于所有 \(1 \sim n\) 种错误的密码按照题目所述的操作得到，那么此密码就是合法的。 假设我们现在 ......
CSP-J/S 游记
先把坑挖了吧QWQ 首先，我是一个蒟蒻 其次，我在一个弱省GZ Day 0 中午，坐高铁到贵阳了！sb学校不安排车送我们去酒店，还是老爹好使！（不做人学校趋势好不好啊！） 酒店很拉，根本没有隔音一说，不过就在考点旁边，挺棒的。考点旁边有一家小餐馆，虽然说环境不咋地，但是老板人挺好，好评！ 下午，摆烂 ......
CSP2023邮寄
时隔许久，要不是才考完CSP，差点忘记要写博客里。（第一次欸） 前一天 上午 感觉今天啥事都没干，上午一来先打开PVZ,一天自习，这不先休息一下？老师应该不知道我博客吧。 tow hours later :想补一下模拟赛的题，发现75分怎么也改不动了，算了看一下第4题推式子吧，不知不觉上午就过去了。 ......
CSP-S 2023
[CSP-S 2023] 密码锁 耗时 1h ？ 思路 考试时先前没有看懂题。因为给出的 \(n\) 个状态都是转了的，所以可以枚举所有转回来的状态，如果有一种状态出现了 \(n\) 此就是可以的。呜呜呜小图灵你为什么给我标 \(70\) 分！ code #include <bits/stdc++. ......
CSP-S 2023 题解
CSP-S 2023 题解 密码锁 发现总状态数只有 \(10^5\) 个，枚举 \(O(n)\) 暴力判断即可，复杂度 \(O(10^5 n)\)。 或者每一个状态只对应了 \(81\) 个状态，枚出来，取交集即可，复杂度 \(O(81 n)\)。 消消乐 好的，来一波抽象做法 QwQ 我看到这道 ......