CSP-S

首先，我们需要想清楚要维护哪些信息，把每一种类型（包括基本类型）用结构体维护，里面存： 类型的对齐规则 占用长度 元素个数 每个元素的名字、起始位置、类型 元素名到编号的映射 struct node{ int dq;//对齐规则 ll sz;//长度 int num;//data numbers s ......

我们要求 \(1 \to A \to B \to C \to D \to 1\) 的点权和最大值，直接暴力枚举 \(4\) 个点 \(\mathcal {O(n^4)}\) 肯定是不行的。但是观察到前两个点与后两个点是对称的，于是我们可以枚举两组点进行配对，即 \(\text {Meet in th ......

P9755 upd on 2023.11.20：增加细节说明。 刚开始浪费太多时间了，导致赛时没调出来，有点火大。 如果一开始没有头绪的话可以先看一下特殊性质，链是直接贪心。 考虑一下菊花，发现直接贪心是不可做的，但是发现树的高度随时间增大而增大，可以用二分转化为判定性问题解决。 对于任意的树来说， ......

P9753 法一： 这是赛时想法。 考虑 dp。 令 \(f_i\) 表示 \(i\) 为右端点的合法子串个数，则答案为 \(\sum\limits_{i=1}^{n}f_i\)。 赛时想过匹配指针不断跳的，但当时没敢写，用了一种更直观的方法。 仿照于括号序列，合法的子串只能为 \(cAc\) 或 ......

这里是被说烂了的随机化线性做法。 相信大家都已经做过 QOJ 6504，因此我们考虑采用类似的办法通过此题。我们对每个字符随机一个 \(k\times k\) 的矩阵，并求出其矩阵的逆。 然后，我们在偶数位放原矩阵，在奇数位放逆矩阵，这样，一段区间合法当且仅当这段区间的矩阵积为单位矩阵 \(I\)， ......

非考场上想出来的会标星号。 T1 密码锁 鲜花：我看到这道题的时候满脑子想的都是春测的 lock。 考虑到只有五个拨圈，每个拨圈只有 \(10\) 个状态，\(n\le 8\)，那么直接暴力枚举每个状态即可。 考场代码： // 15: 00 // 15: 24. #include<bits/stdc ......

HL 迷惑行为大赏（哈尔滨考点） 请注意，下面的 **** 均非原始代码，而是因为不可抗力因素略去了。 空文件大赏 T1 不写人 ./HL-S00002/lock/lock.cpp No data found. ./HL-S00007/lock/lock.cpp No data found. ./H ......

题目描述 小 Y 有一把五个拨圈的密码锁。如图所示，每个拨圈上是从 \(0\) 到 \(9\) 的数字。每个拨圈都是从 \(0\) 到 \(9\) 的循环，即 \(9\) 拨动一个位置后可以变成 \(0\) 或 \(8\)， 因为校园里比较安全，小 Y 采用的锁车方式是：从正确密码开始，随机转动密码 ......

CSP-S 400分 题单总结（未完待续） 洛谷题号 CSP-S 400分 题单总结（未完待续） 洛谷题号 知识点/类型 T2 T3 T4 T5 T6 知识点/类型 T2 T3 T4 T5 拓扑排序 1807 1038 7077 树形DP 8625 3047 4362 2419 7113 2899 ......

P8818 [CSP-S 2022] 策略游戏 题解 题目链接 P8818 [CSP-S 2022] 策略游戏 简化题意 小 \(A\) 先在 \(a[l1,r1]\) 中选择一个数 \(x\)，小 \(B\) 再在 \(b[l2,r2]\) 中选择一个数 \(y\)，最后的分数就是 \(x \ti ......

[CSP-S 2023] 种树 Part - 1 特殊性质 B 将种树时间设为 \(l\)，结束时间为 \(r\)，则可以把数的高度记作： \[\sum_{i = l}^r\max(1, b_i + x \times c_i) \]分类讨论： \(c_i \ge 0\) 可以表示为 \(b_i \t ......

赛时 想到了一个规律，当一个字符串的头和首相等，并且中间的字符串同样可以被消除的话，那么这个大字串也就可以被消除。 虽然竭尽全力想到了这一点，不过还不知道如何实现，开始的想法是： 先使用 \(vector\) 来记录每一个字母所在的分别的下标，然后先从两个相邻字母的开始找（因为这样必定是可以消掉的） ......

[CSP-S 2023] 密码锁 考场上我跟个 \(somebody\) 一样，一看就想：一眼乘法原理，乱搞写一下就出来了。 当时我还算了一下暴力好像也不会超时，结果，每天在 yz 日以继日的颓废考试经验，我断定 CSP-S 是不会考这么 \(!\) 复杂的题目的，结果暴力出奇迹，就是枚举模拟。 考 ......

CSP-S\NOIP 游寄 我放假了，我马上就走，但是我先写个游寄（ CSP-S 只有复赛的，原因：再往前忘了（ 10.xx.23 把锅巴惹了，然后他不让我训练了（悲 我们实验二是这样的 10.20.23 落地 qhd，终于回家力，特别开心 我妈请 TH 的老师和学长学姐吃了螃蟹，但是全桌只有她自己 ......

### 9.16考初赛，小图灵 $66$，猜的所有题都错了，还改错一题，悲。 ### 9.18 出分了，实际得分 $71$，甚至是全校 S 组第一，开心。 ### 10.20啊不是为什么 $10.21$ 才走啊，太奇怪了吧。 ### 10.21 上午在车上看到了 J 组的题，秒了 A 和 C，B 想 ......

CSP-S 2023 游记 9.16： 初赛。 9.?： 出成绩，60.5。 10.19： 9:30 睡醒，开始 zr 20 连，秒了 \(A\)，\(B\) 写了个 \(n^3\) 加了个神奇剪枝，跑过了 2000，\(C\) 送了 30 分，\(D\) 打了个基环树的暴力（大分讨）挂了。 总分 ......

Round 1 Day -6 (2023/9/9) 还有一周就要考试了，RP++ Day 1 (2023/9/16) 今年的题好抽象，估分 $63.5$ ，济南去年分数线 $59.5$ ，感觉要寄。 Day 3 (2023/9/18) 能查分了，确实是 $63.5$ 。 Day 7 (2023/9/ ......

以前的游记太魔怔了，重新写一下。 Day -3 打了一场模拟赛，感觉 A 题有点 ad-hoc，但是很经典，B 题也很简单，构造题，一眼秒了，C 题是真的不会，虽然很明显是一个 DP，但是没有想出来如何设计状态，D 题是简单的，想了一个主席树 + 树剖的做法，比较复杂，不愿写了，开摆 100 + 1 ......

前言 其实老早就想写的，但是一想到可能挂分就先没写，现在正式的获奖名单也出了，就不担心当小丑了，就跑来写游记了。 NOIp 游记 Day 0 一直在颓废，多年的考试告诉我，考前复习是要掉 RP 的！ 不过 Cu 机房大佬好像一直在卷，可恶。 Day 1 很早就到考点了，但是不想进去罚坐，就等了会儿再 ......

P9752 [CSP-S 2023] 密码锁 直接模拟统计就可以了，看每个状态有多少个转移的状态，就是输入的所有状态里面，把所以可能是由此转化来的++，最后循环所有的情况，如果能够转移的数量为n，那么就是结果++ #include <bits/stdc++.h> typedef long long ......

CSP-S 2023 保龄祭 DAY -1 第二天就要考 CSP 于是就按照网上博客所说，把之前所有的模板都敲了一遍，自信满满，想着就是一个小小的 CSP 而已，怎么也能拿个 100pts+。 DAY 0 因为下午两点半就要考试，上午很早就从学校出发，因为晕车，提前吃了晕车药，三个小时的车程，睡了一 ......

同步发布于洛谷博客。 前言 本游记分为两部分，第一部分为本人今年暑假 7 月份在西南大学附属中学校（东区）集训，第二部分是 2023 年非专业软件能力认证提高级的游记。 西南大学附属中学校（东区）暑假游记 由于鸽的比较久所以不可能很详细的记述了。 现在主要是凭借本人自己还残存的一些记忆和自己的总结/ ......

2023.10.21 CSP-S 复赛游记 咕了一段时间。 Day -2 上午下午正常打模拟赛、改题，晚上开始复习板子。主要是确实忘了很多东西。 Day -1 上午的模拟赛没参加，打了一天板子。图论还是我的一大弱点。 被 Tarjan 薄纱 下午写了个计划，把已经复习的和没有复习的都写出来了，发现要 ......

为什么有 \(5\) 道题？ [CSP-S2019 江西] 和积和 简单化一下式子： \[(n + 1) \times \sum A_i \times B_i - (\sum A_i) \times (\sum B_i) \]其中 \(A, B\) 都是前缀和。 [CSP-S2019 江西] 网格图 ......

\(First\) -大意： 给定一颗以 \(1\) 为根有 \(n\) 个节点的树，可以在每个节点上种一颗高度为 \(0\) 的树，每天可以选择一个未种树且与某个已种树的节点通过一条边连接的节点种树，每个节点 \(i\) 的树种下后第 \(x\) 天（ \(x\) 从整个任务的第一天开始计算）会成 ......

CSP-S 2023 T1 题解 很简单，我们只需要暴力枚举五位密码，每次判断拨一个齿轮和两个齿轮能达到的状态数，如果等于 \(n\)，答案 \(+1\)。时间复杂度 \(O(10^5 \times 5n)\)。 code #include <iostream> #include <algorith ......

LG9753 CF1223F 我们称一个字符串是可消除的，当且仅当可以对这个字符串进行若干次操作，使之成为一个空字符串。其中每次操作可以从字符串中删除两个相邻的相同字符，操作后剩余字符串会拼接在一起。 You are trying to push array elements to the stac ......

拖更大师。 Day -? 打 nfls 模拟赛，永远写不完的 T4 和永远想不出来的典题套路题。 Day 1 14:10 看到四个题题目名和样例，lock 估计是个签到，string 不知道是什么神秘题，struct 根据题目名和样例合理推测是个大模拟/tuu，怎么 CCF 又出大模拟，tree 感 ......

考虑二分，对于每一个节点处理出一个最慢的选择时间，对其排序，跟着选就行了 反正我考场上是没有想出来这个东西，所以这里来详细的证明一下 对于一对点 \(x,y\)，不难发现有一些性质 无论先选哪一个，总用时都是相同的，选完之后树的形态是相同的 想要选这两个点中的一个，都必须先选 \(lca(x,y)\ ......

Day0 下午听夏巨和肖巨传授经验感觉听了但没完全听，心情倒也不是特别紧张，毕竟也没冲1=去（蒟蒻的躺平 : ( 然后晚上回家逛了一下洛谷就开始玩yousee了 Day1 早上7点多就醒了，然后开始背一些板子（kmp，主席树，tarjan，数论。。 心情还是有点小紧张，想着万一t1打挂了怎么办（蒟蒻 ......