csp

不是游记，写得随便一些。 赛前 NOI大纲更新了？不敢想啊？好多内容换成了现在较学术较流行的说法，新添了如树的直径与重心与差分与倍增……，基数排序等，还有一些高中数学的概念知识。以及……NOI及相关活动的规则? 放两道SCP-S2023模拟赛题在这： 以下物品可以携带进 CSP 第二轮测试考场的是（ ......

2023.9.26 CSP-S初赛游记 省流： 各位的发挥一定很好吧，那就别跟我抢奖励名额了 开启流水账模式 \(9.15\) 嗯，自测一下 \(2022\) 年的题。 好，\(79.5\)，稳了，不看了，做题 摆烂 去了。 （一整天一道题都没做） \(9.16\) 上午：应该问题不大，考前再看一眼 ......

今天就不早读了。 去前做了个 2019 的题，60 多分，感觉挺危。 去比赛前 30min 发现没带身份证，去宿舍拿的。 前 10min 发现没有笔，借了一些，但是发现还有一个小时才开始比赛，于是去了一趟教室，吓到了同桌。 在楼上看到一堆小学生，遂大喊“我是 jijidawang”，但他们都不认识， ......

寄 j组80分，简称j8 你说的对，但是《原神》是由米哈游自主研发的一款全新开放世界冒险游戏。游戏发生在一个被称作「提瓦特」的幻想世界，在这里，被神选中的人将被授予「神之眼」，导引元素之力。你将扮演一位名为「旅行者」的神秘角色，在自由的旅行中邂逅性格各异、能力独特的同伴们，和他们一起击败强敌，找回失 ......

今天是20230916，冲冲冲。 第一轮就在本校渝北考试。昨晚提前到了，早上养好精神到了机房。 看到了高一的4位新同学，有点去年的影子，祝他们也有自己心仪的未来吧。 过来刷了一套题，发现弱点在于阅读程序。没关系，静下心做就好！（大不了全选C） 稍微复习了一下概率期望排列组合什么的。 还是不要太紧张了 ......

CSP2023-S1 Day ? 每晚机房摆烂…… Day -2 VSEPR！ 圆锥曲线！ Day -1 发觉明天初赛，紧急加训…… SCP2021 84pts Win！ SCP2022 22pts + DNF + 21pts Lose！ Day 1 信息课复习计算机组成以及 micro:bit 早 ......

Day -2 我是文化课战神！！ 晚一研究圆锥曲线&VSEPR模型。 然后 VP CSP 2021 S 第一轮，获得了 74 分的高分！！！提前 40min 交卷然后一堆 sb 错误，下次一定要检查，大家警戒。 Day -1 我是文化课战神！！ 晚一研究圆锥曲线&杂化轨道。 然后 VP CSP 20 ......

前初赛时代 2023.09.07 开坑。至于为什么今天开坑，这是一个值得探究的问题。一个不那么重要的原因是我现在在颓，因为写完一个题的时候已经四点半了，然后 ygg 在五点还让做一个什么 DP 两道，所以就可以理所当然地摆了；一个比较重要的原因是报名什么的已经完成了，学也已经开了一周了，一切的一切都 ......

绷。 随便应付应付得了。 点击查看目录 目录CSP-S 2022 CSP-S 2022 记录 54pts。 你同时用 time 命令和秒表为某个程序在单核 CPU 的运行计时。假如 time 命令的输出如下： real 0m30.721s user 0m24.579s sys 0m6.123s 以下 ......

A. 我是 A 题 做法 \(1\) 观察到题目给出的三维坐标中一定有一维是该维最大值，故我们按最大值将点分类存储，将剩余的两维使用单调栈求平面凸包。现在问题就转化成立求若干棱柱的体积并，应用容斥定理即可。值得一提，平面内随机撒 \(n\) 个点的凸包大小是 \(\mathcal{O}(\log n ......

本游记中的时间均表示为 日期（初赛基准时间 / 复赛基准时间） 2023-9-14（-1 / -36） 创建了这篇游记。 开始准备初赛，做了几份真题（\(CSP-S 2015\)，\(CSP-S 2021\)，\(CSP-S 2022\)），但感觉没啥用，近几年的都做过，远古的又太简单。 几乎没复习 ......

好久没有写博客了 csp模拟38 我是A题 真是服了，好好一个题怎么恶心的时间空间，自家oj的评测机真是欠修理。 考虑 \(z\) 从大到小时计算每层的剩下的值，割去的一定是一个阶梯状的图形，考虑到每一层，新增加的就是两条线割剩下的，且这两条线从上到下递增，维护前缀和计算就可以。 点击查看代码 %: ......

初赛错题集 洛谷有题 NOIP 2018 T9 给定一个含N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要N - 1 次比较操作。则最坏情况下，在该数组中同时找最大与最小的数至少需要（A）次比较操作。（\(\lceil\rceil\)表示向上取整，\(\lfloor\rfloo ......

初赛知识点 计算机基础知识 1946年，世界上第一台计算机 ENIAC（埃尼阿克）在美国宾夕法尼亚大学诞生。 冯·诺依曼：计算机之父，提出了计算机体系结构（冯·诺依曼架构） 运算器 控制器 存储器：存储速度：寄存器 > 高速缓存（cache）> 内存 > 外存 输入设备 输出设备 图灵：人工智能之父 ......

10.8 天气越来越冷了，已经开始穿两条秋裤了（）。 中午在宿舍，mca 作为好心人去接电话，被叔叔一句“这是男生宿舍吗？”搞 emo 。随后 415 就成了动物园（mca：我还没夹呢）。常有高猿长啸，属引凄异。 下午水了一会，写了 DP 。学习区间 DP 并放弃。 换键盘时让 sxx 随便按一个键 ......

9.14 CSP 模拟 38 T1 我是 A 题 每个点坐标都至少有一维卡上界。 那么按照哪一维卡上界分成 \((A,v,w),(u,B,w),(u,v,C)\) 三类，对于点 \((x,y,z)\)，如果会被第一类点删去，那么第一维就不需要考虑了，只需要满足 \(y\) 不大于所有 \(w\) 大 ......

有人已经开始催我写游记了？？？ DAY -1 凌乱…… 作业写完了，然后就开始再度刷复赛卷…… 明天的课只能咕了，相比OI，数学算什么！（doge，我今天数学考试还炸了 阅读程序噩梦啊啊啊，完善程序要命啊啊啊， 一整个疯狂的状态 无可奈何啊，初赛前垂死挣扎一下吧QAQ 晚上重刷CSP-J 2019的 ......

题目 C++代码 // 202109-2 非零段划分 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; const int N = 500010; const int M = 10010; ......

A. 博弈 首先考虑什么样的数列可以使先手必胜，可以发现若该数列最大值只出现一次，那么先手选择那个最大值即可获胜，若最大值出现两次，先选择到最大值的人失败。以此类推，若最大值出现奇数次，那么先手必胜，否则谁先选择到最大值谁必败。 所以我们考虑将序列按值分层，层与层之间按值降序排列，然后从大到小考虑每 ......

想要做一些不需要思考也算不得摆烂的事，但发现很难找到符合上述要求的学习内容。 突然想到还剩两天就 CSP 初赛了。虽然在 LN 想过不了初赛纯属搞笑，但为了不让自己的分数太难看还是简单复习一下。 Linux 命令 大纲里的“常用命令”范围究竟是什么啊？ pwd 显示工作路径 cd 切换工作目录 ls ......

快要 CSP-S 初赛了，来做做这些选择题测试一下吧。 请选出以下最大的数： A. \(\mathrm{e}^{\pi}\) \(\quad\) B. \(\pi^{\mathrm{e}}\) \(\quad\) C. \(\ln \mathrm{TREE}(3)\) \(\quad\) D. 11 ......

原题 之前做过，后来忘了，回顾&复习 首先这题容易想到是容斥，因为保证所有他要求每种主要食材至多在\(\lfloor \frac{k}{2} \rfloor\)道菜中被使用(注意，这里是主要食材，不是菜的个数，别问我为什么强调这个)，这说明不满足这个条件的情况最多只有一列会出现\(> \lfloor ......

9.12 CSP 模拟 36 T1 博弈 如果路径上最小值数量为奇数，那么先手第一个取最小值必胜。如果是偶数，那么双方都尽量避免第一个取最小值，变成了删去最小值不能操作的必败，就是子问题，归纳发现先手必败当且仅当所有值的出现次数都是偶数。 关于偶数的统计想到异或哈希，由于重复路径异或后贡献消失，直接 ......

T2暴力也能过？ A. 斐波那契树 一眼看上去有点神奇，但是仔细想一想，其实也没有什么。 对于一棵生成树，树上有白边和黑边，我们会发现，对于白边的数量，会有一个最大值和最小值（这不废话吗），而且可以证明，在这个区间内的所有数，总有一种方案可以符合。 证明，可以先从下界，考虑用一个白边去换一个黑边，发 ......

一.2. 错误原因：不会 解析：real代表实际运行时间，user代表用户态运行时间，sys表示内核态运行时间，故选A 5. 错误原因：不会 解析： 基数排序的思路类似于桶排序，故选A 9. 错误原因：不会 解析： 这个问题可以转化成圆排列问题，公式为A(n-1,n-1)，即(n-1)!,要考虑从两 ......

A. 斐波那契树 发现在最终的生成树中可以出现的白边数量为一个区间，所以求其边界即可。 最大 / 小化生成树中白边的数量可以将其边权置为 \(0 / 1\) 后求最小生成树即可。 不过其实不用显式排序，将边按颜色种类存储，然后先考虑一个颜色的边集即可。 复杂度 \(\mathcal{O}(\left ......

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 ......

T1：算术计算 \(T\) 组数据，每组数据给出 \(n, m, p\)，求 \(\sum\limits_{i=1}^n ia^i\) 对 \(p\) 取模的值。 部分分 直接暴力求和可以拿到 \(15\) 分 另外 \(10\%\) 的数据 \(a = 1\)，不难通过数据计算得到答案为 \(\f ......

Genral 惊险刺激。但还是菜。 统计： 得分 得分率 挂分率 AC 数 200 50% 0% 2 各题目详情： 题目 A B C D Total 期望得分 100 0 100 0 200 实际得分 100 0 100 0 200 挂分 0 0 0 0 0 A \(n≤4\)？直接搜！ 于是就没了 ......

一.1. 错误原因：没读题 解析： ls是list的缩写，用于列出当前目录下所含的文件和子目录 cd是change directory的缩写，用于改变文件目录 cp是copy的缩写，用于复制 8. 错误原因：计算错误 解析： 一棵含有n个节点的二叉树的高度至少为floor(log2n)+1,还有一种 ......