CSP-S
CSP-S2023完善程序解析
题目链接：https://mp.weixin.qq.com/s/H3H8S1UYb9f3ga7oc5DbmQ 一.本题使用了拓扑排序，计算出路径条数f，并每次依次减去路径条数，每减一次，就得到了路径上的一个点，最终形成了一条路经 34.这里的next函数，查找了路径上的下一个点，依次减去u的路径条数 ......
CSP-S 2023 游记
Day 0 做了一套模拟题，70 分上下，感觉还不错。 再说去年我都过了，今年没道理不过吧？ Day 1 上午 好好休息，上午自己复习，但是我一直在写题。 根本不慌，保持好的心态！ Day 1 下午 考两个小时，时间充足！平常模拟只考一个小时。 考试节奏放的很慢，认真地写每一个题就行。 这个二分题死 ......
csp-s2023第一轮游记
记录一下高二最后一次参加的初赛。 2023.9.10 放完半天假回学校发现这周六就初赛了，开始稍稍紧张了，不过还是踢了会球，搞点whk，下午最后一节课就直接跑机房了 2023.9.11~2023.9.14 白天上文化课抓紧写whk，不过因为化竞考完了，又临近信竞初赛，金导（去年国一，今年化竞省一的大 ......
CSP-S 2023 游记
前言 一万年没更博客了，今天写写游记。 Day \(\bf{0}\) 考前半个月内完全没复习，总计花了一小时做了两张很简单的卷子，然而只有 \(90\pm2\)。 Day \(\bf{\frac{1}{2}}\) 早上十一点睡醒，打卡运势 \(33\)，群内最低。中饭去吃了吉祥馄饨，人品 ++。 看 ......
《2023CSP-S第一轮(初赛)游记》2023.9.16
从前有个流浪汉，他坐在那池塘旁，在一棵桉树的底下乘凉。他一边遥望一边歌唱，歌声在那池塘边上回荡，快来吧和我一起去流浪。流浪的人啊，流浪的人啊，我们一起走遍海角天涯，他一边遥望一边歌唱，歌声在那池塘边上回荡，快来吧和我一起去流浪。 ——《Waltzing Matilda》，澳大利亚民歌 前言 一名初三 ......
CSP-S1 2023总结
不是游记，写得随便一些。 赛前 NOI大纲更新了？不敢想啊？好多内容换成了现在较学术较流行的说法，新添了如树的直径与重心与差分与倍增……，基数排序等，还有一些高中数学的概念知识。以及……NOI及相关活动的规则? 放两道SCP-S2023模拟赛题在这： 以下物品可以携带进 CSP 第二轮测试考场的是（ ......
2023.9.26 CSP-S初赛游记
2023.9.26 CSP-S初赛游记 省流： 各位的发挥一定很好吧，那就别跟我抢奖励名额了 开启流水账模式 \(9.15\) 嗯，自测一下 \(2022\) 年的题。 好，\(79.5\)，稳了，不看了，做题 摆烂 去了。 （一整天一道题都没做） \(9.16\) 上午：应该问题不大，考前再看一眼 ......
CSP-S 提高第一轮 积累本
绷。 随便应付应付得了。 点击查看目录 目录CSP-S 2022 CSP-S 2022 记录 54pts。 你同时用 time 命令和秒表为某个程序在单核 CPU 的运行计时。假如 time 命令的输出如下： real 0m30.721s user 0m24.579s sys 0m6.123s 以下 ......
【考后总结】9 月 CSP-S 模拟赛 4
9.14 CSP 模拟 38 T1 我是 A 题 每个点坐标都至少有一维卡上界。 那么按照哪一维卡上界分成 \((A,v,w),(u,B,w),(u,v,C)\) 三类，对于点 \((x,y,z)\)，如果会被第一类点删去，那么第一维就不需要考虑了，只需要满足 \(y\) 不大于所有 \(w\) 大 ......
CSP-S 第一轮模拟（确信
快要 CSP-S 初赛了，来做做这些选择题测试一下吧。 请选出以下最大的数： A. \(\mathrm{e}^{\pi}\) \(\quad\) B. \(\pi^{\mathrm{e}}\) \(\quad\) C. \(\ln \mathrm{TREE}(3)\) \(\quad\) D. 11 ......
P5664 [CSP-S2019] Emiya 家今天的饭
原题 之前做过，后来忘了，回顾&复习 首先这题容易想到是容斥，因为保证所有他要求每种主要食材至多在\(\lfloor \frac{k}{2} \rfloor\)道菜中被使用(注意，这里是主要食材，不是菜的个数，别问我为什么强调这个)，这说明不满足这个条件的情况最多只有一列会出现\(> \lfloor ......
【考后总结】9 月 CSP-S 模拟赛 3
9.12 CSP 模拟 36 T1 博弈 如果路径上最小值数量为奇数，那么先手第一个取最小值必胜。如果是偶数，那么双方都尽量避免第一个取最小值，变成了删去最小值不能操作的必败，就是子问题，归纳发现先手必败当且仅当所有值的出现次数都是偶数。 关于偶数的统计想到异或哈希，由于重复路径异或后贡献消失，直接 ......
CSP-S2022初赛易错题解析
一.2. 错误原因：不会 解析：real代表实际运行时间，user代表用户态运行时间，sys表示内核态运行时间，故选A 5. 错误原因：不会 解析： 基数排序的思路类似于桶排序，故选A 9. 错误原因：不会 解析： 这个问题可以转化成圆排列问题，公式为A(n-1,n-1)，即(n-1)!,要考虑从两 ......
【考后总结】9 月 CSP-S 模拟赛 2
9.10 CSP 模拟 34 T1 斐波那契数 由于边权只有 \(\{0,1\}\)，因此生成树的边权和取值连续，求出最小和最大判断即可。 点击查看代码 int t; int n,m; struct edge{ int u,v,w; edge()=default; edge(int u_,int v ......
CodeStar 8月信息学公开赛 CSP-S复赛模拟
T1：算术计算 \(T\) 组数据，每组数据给出 \(n, m, p\)，求 \(\sum\limits_{i=1}^n ia^i\) 对 \(p\) 取模的值。 部分分 直接暴力求和可以拿到 \(15\) 分 另外 \(10\%\) 的数据 \(a = 1\)，不难通过数据计算得到答案为 \(\f ......
CSP-S2021初赛易错题解析
一.1. 错误原因：没读题 解析： ls是list的缩写，用于列出当前目录下所含的文件和子目录 cd是change directory的缩写，用于改变文件目录 cp是copy的缩写，用于复制 8. 错误原因：计算错误 解析： 一棵含有n个节点的二叉树的高度至少为floor(log2n)+1,还有一种 ......
[学习笔记] CSP-S 初赛理论
LAST UPD:2023/09/09 内容非常杂乱，算是初赛前的总结吧qwq 排序算法比较 插入排序，冒泡排序，选择排序 ： \(O(n^2)\) 其他非线性排序的时间复杂度为 \(O(n)\) 线性排序的时间复杂度为 \(O(n)\) 。 稳定性比较： 插入，冒泡，二叉树，归并以及其他的线性排序 ......
CSP-S 2022 题解（部分）
`2023-09-07 16:21:33` `2023.9.7 15:46` ## 前言 算是旧事重提了吧，过去了快一年才想着来订正，不过不得不说我去年 -S 拿了挺多分的，虽然就想出了一道正解。 # T1 这题我考场上暴力乱搞拿了 60。然后听说有什么 meet in the middle 的算法 ......
[CSP-S 2022] 策略游戏（线段树代码）
# [[CSP-S 2022] 策略游戏]( https://www.luogu.com.cn/problem/P8818) ## 题意： 给定两个序列A,B。每次先从A序列规定区间内取出一个数，再从B序列规定区间内取一个数，答案为两数乘积。A希望答案尽可能大，B希望答案尽可能小。 ## 思路： # ......
P5665 [CSP-S2019] 划分 做题记录
[题目传送门](https://www.luogu.com.cn/problem/P5665) ## 题目描述 2048 年，第三十届 CSP 认证的考场上，作为选手的小明打开了第一题。这个题的样例有 $n$ 组数据，数据从 $1 \sim n$ 编号，$i$ 号数据的规模为 $a_i$。 小明对该 ......
P8819 [CSP-S 2022] 星战 做题记录
不可以，总司令。 [题目传送门](https://www.luogu.com.cn/problem/P8819) # 思路 首先，当图中每个点出度为 $1$ 时，从任一点出发必定会进入环。 证明：假设有一点不符合，则沿着它的出边一直走会到一个出度为 $0$ 的「终点」，与每个点出度为 $1$ 矛盾。 ......
【考后总结】9 月 CSP-S 模拟赛 1
## 9.1 CSP 模拟 32 After Hours - The Weeknd > Thought I almost died in my dream again (Baby, almost died) > > Fightin' for my life, I couldn't breathe a ......
【题解】 P7077 [CSP-S2020] 函数调用（拓扑排序）
## 题意 题目给定了一个长度为$n$序列$a$与$m$个操作，操作一共有3种： 1.给定$x,y$，使$a_x$增加$y$。 2.给定$x$，使$a$中所有数全部乘上$x$。 3.给出k个数$c_1,c_2,...,c_k$，表示这个操作的任务是按照先后顺序执行编号为$c_1,c_2,...,c_ ......
CSP-S2020初赛易错题解析
二.1.4.将第 14 行的 d[i] < d[j] 改为 d[i] != d[j]，程序输出不会改变。（ ） 答案：正确 解析：因为双层for会遍历所有情况，所以输出不会改变 2.4.当输入的 d[i]d[i] 是严格单调递减序列时，第 17 行的 swap 平均执行次数是( ) A.O(n^2) ......
CSP-S2019初赛易错题解析
一.6.由数字 1, 1, 2, 4, 8, 8 所组成的不同的 4 位数的个数是（） A.104 B. 102 C. 98 D. 100 错误原因：遗漏答案 正解： 使用穷举法，第一种ABCD型，共有A(4,4)=24种,第二种AABC型，共有A(4,2)*C(3,2)*2=72种，第三种AABB ......
CSP-S 2019 笔试
# CSP-S 2019 笔试 ## 第6题 - 没有重复数字的4位数，可选 $1,2,4,8$，方案数 $ A_4^4 = 24 $ - 有一对重复数字，可选 $1,1,2,4 or 1,1,2,8 or 1,1,4,8 or 8,8,2,4 or 8,8,2,1 or 8,8,1,4$，方案数 ......
【考后总结】8 月 CSP-S 模拟赛 9
## 8.24 CSP 模拟 29 I Want to Break Free - Queen > I want to break free > > I want to break free > > I want to break free from your lies > > You're so s ......
8.22 [CSP-S 2021] 交通规划 题解
```cpp #include using namespace std; using pii = pair; constexpr int N = 3e5 + 5, S = 2e3 + 5, K = 1e2 + 5, INF = 0x3f3f3f3f; int n, m, T, poi[N]; int ......
【考后总结】8 月 CSP-S 模拟赛 7
## 8.19 CSP 模拟 25 给我一首歌的时间 - 周杰伦 > 雨淋湿了天空 毁得很讲究 > > 你说你不懂 为何在这时牵手 > > 我晒干了沉默 悔得很冲动 > > 就算这是做错 也只是怕错过 > > 在一起叫梦 分开了叫痛 > > 是不是说 没有做完的梦最痛 > > 迷路的后果 我能承受 ......
【考后总结】CSP-S 模拟 6
## 8.17 CSP 模拟 23 That's Why You Go Away - Michael Learns To Rock > Baby won't you tell me why > > there is sadness in your eyes > > I don't wanna say ......