初赛2007 csp

「比赛游记」CSP 2023 游记 初赛简记 . 补一下成绩：J:92，S:81.5 . 10.17（day-3） 模拟赛 . 全真模拟 CCF 数据上大分！！！ 不过我那个错解常数巨小，比较抽象 . 三道哈希还特别卡正确率，是想让我们场切星战吗？ 宣传：河北 CSP 贺图制作活动！！！ 好困哦 . ......

决定还是自己写自己的。 报名 没啥好说的，照片因为尺寸问题被豪哥 D 了一次，重传了。 然后豪哥发了几套模拟题，写得一般般吧。 越来越菜了。 lsy dp 大师。 开学 每天都在开一些很迷惑的会。然后中考投档分数全班倒一。 为什么每个人下课都还在教室里不知道写什么东西啊。 然后周围的人都已经把《琵琶 ......

A.回忆旅途的过往 简单题。最多不超过 10 种数，直接线段树维护 bitset 表示集合种类。修改就是简单的区间覆盖，每一次询问跑一遍完全背包时间开销太大，可以预处理出来，就能做到 \(O(\log n)\) 查询。 时间复杂度 \(O(2^{10} m+n\log n)\) 赛时差点被卡常😨� ......

初赛 day -n 摆大烂。 day -1 写去年的卷子。没比去年自己考的高多少（ day 0 J 组 很简单嘛。随便写写。然后花 1h 睡大觉。 S 组 一如既往的蒙。 寄寄寄。 一度以为过不了初赛了。 day 1 估分。 小图零。 J 刚刚卡过。S 也刚刚卡过。 但是据说线要偏高很多。问题不大。 ......

upd on 23/10/18 一年了。 CSP 还剩 3 days 感慨。 初赛 啥也没干。就随便刷刷洛谷有题。 考完普及感觉很稳。考完提高感觉蒙蒙的。 听说有很多人过tg不过pj？所以就感觉tg能过（upd on 2023.9：。。。 然后tg只有48。pj81.5。光速打脸。 去不了S了。/n ......

Monokai 天下第一。 编译的一个简易代码： { "working_dir" : "$file_path", "shell_cmd": "g++ $file_name -o $file_base_name -O2 -Wall -Wextra -std=c++14 -Wl,-stack=99999 ......

显然函数之间的调用关系形成了一张拓扑图，预处理出函数 \(i\) 或其内部所有乘法之积 \(mul_i\)。 在调用一个加法函数后调用一个乘法函数，等价于先调用这个乘法函数，然后调用这个加法函数乘数次。所以不妨让乘法函数先做，剩下加法函数产生的贡献只取决于加数和调用次数。这里和线段树的懒标记优先顺序 ......

P3464 显然的，先将原数变为四进制的数。 由于算的是进位/不进位的代价最小值和方案数，容易想到 dp。 这里假定该四进制数是从高位到低位的，顺序显然是由低位到高位。 令 \(f_{i,0/1}\) 表示第 \(i\) 位进 / 不进位的最小代价，\(g_{i,0/1}\) 表示的是最小代价下的方 ......

T1：果果趣 首先观察每 \(15\) 个连续正整数组成序列中不包含特殊词汇对应的原始数字有 \(8\) 个：1、2、4、7、8、11、13、14。所以可以将 \(n\) 除以 \(8\) 取商 \(d\) 和余 \(r\)，然后根据 \(d\) 和 \(r\) 计算结果。 如果 \(r \neq ......

今天摆了😣😣😣 A.异或帽子 **题。 点击查看代码 #include<bits/stdc++.h> using ll=long long; ll n,b[200005],sum; int main(){ freopen("hat.in","r",stdin);freopen("hat.out ......

主要是自己的一些脑瘫行为。不太好调。 1.忘记写取地址符。 2.还没输入数据就开始数据处理。 3.输入输出类型不正确，比如 long long 类型写成 "%d"。 4.数据范围 \(1<= n <= 12\)，我写成：const int N=12 且下标从 1 开始。 5.数组开小：指整个题目的代 ......

开坑。 flag）不拿 S 1= 就去让 yd 女装给大家看！！！ flag）不拿 S 1= 就去**图老师！！！ 9.16 天天生日（ 以及 dh 生日（ 参加初赛。 上午 J 组，挺简单，38min 做完，开摆，后面有道题更正选项，然后我发现那道题我做错了，于是改了。 中午教练带我们去附近的酒店 ......

题目描述 凯凯的工厂正在有条不紊地生产一种神奇的零件，神奇的零件的生产过程自然也很神奇。工厂里有 \(n\) 位工人，工人们从 \(1 \sim n\) 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。 如果 \(x\) 号工人想生产一个被加工到第 \(L (L \g ......

T1 签到题，还不错。但是苏老师一眼秒，我得想了有10分钟，我真废物QAQ T2 给俩签到题？？？还真是，一个 \(dp\) 糊上去应该能直接A，没啥好说的 到这个时候大约已经过去 \(40\) 分钟了，还是我真废物QAQ T3 ？？？直接就难度到紫或黑？？？盲猜。 不知道是不是蓝题扫描线，应该不像 ......

Day -4 早晨和积分哥、Ignotus 一起进的校门。 操场的篮球架被干碎了，玻璃碎了一地。 有一块子弹形状的碎玻璃，如果除了这块能拼成一个完整的玻璃就有意思了。🤔 摆了一上午。P1600 写了一个裸的启发式合并，结果本机 \(100000\) 的数据被卡到了 38s。 但是 \(300000 ......

两天都没改多少题，合在一起写吧😥 CSP模拟55 A.签 原题链接：https://atcoder.jp/contests/arc102/tasks/arc102_d 神奇的结论题。赛时想了个类似于冒泡排序的东西，初始逆序对个数是 \(n^2\) 级别的，每次消掉 3 个逆序对，最坏一次操作遍历整 ......

Description 在一个二维平面内，给定 \(n\) 个整数点 \((x_i, y_i)\)，此外你还可以自由添加 \(k\) 个整数点。 你在自由添加 \(k\) 个点后，还需要从 \(n + k\) 个点中选出若干个整数点并组成一个序列，使得序列中任意相邻两点间的欧几里得距离恰好为 \(1 ......

CSP模拟赛记录 落下了好多慢慢补qwq 2023.10.16 A. 魔力子串 直接vector 扔 map里面 没什么好说的 警示后人: 能用map就不要哈希 B. 吃树 结论题 当正好存在 \(\frac{n}{k}\) 个节点的子树大小为 \(k\) 的倍数时, \(k\) 作为块的大小是合法 ......

前言 ​ 以H2SHTEAM的身份打了这次比赛，感谢队友，最终进学生组前40了（下图是总榜的排名截图） ​ 希望能去次广东 WEB PHP_unserialize_pro 查看源码，很明显的php反序列化 payload生成如下，然后data传参就出flag <?php class Welcome ......

2023-10-16 TBXC Round 7-J 打了场模拟赛，以为自己 AK 了，结果赛中发现自己是消愁，调完代码后又以为自己 AK 了，赛后再次发现自己是消愁。半年没写 bfs，只会 SPFA 了/cf 总结：数组空间不要开小！ ......

CPS-S 大纲 2.2.1 基础知识与编程环境 【 5 】Linux 系统终端中常用的文件与目录操 作命令 【 5 】Linux 系统下常见文本编辑工具的使用 【 5 】g++、gcc 等编译器与相关编译选项 【 5 】在 Linux 系统终端中运行程序，使用 time 命令查看程序用时 【 5 ......

T1 难道是。。。。淀粉质？？？？这不是CSP-S模拟吗，哪来的淀粉质QAQ。不确定，再想想 T2 可以用矩阵快速幂优化一下，然后就拿到暴力分了。。。 T3 可以写 \(N^2\) 暴力，所以 \(N^2\) 暴力的分在哪？？！！！，只有 \(1e4\)，完蛋了，没有暴力 T2（重复1） 再去看看 ......

序 被带飞了 PWN move 先往变量 sskd 写入 0x20 字节，往第二个输入点输入 0x12345678 即可进入到第三个输入点，存在 0x8 字节的溢出。思路是在第一个输入点布置 rop 链，然后利用第三个输入点的溢出，打栈迁移 然后泄 libc 后重新返回到 main 函数，这里要注意 ......

[CSP-S2019] 树的重心 因为这道题令我十分兴奋，所以来写一下做完后的思考。 这道题用到了树的重心的种种性质，在写解法的时候会一一点出其用处。 首先，枚举每一条边，然后各自 \(O(n)\) 扫一次的 \(O(n^2)\) 做法是简单的。 那么接下来，就会出现不同的解法了： 优化 \(O(n ......

笔者今年（2023 年）高一，坐标 SC。 2023.9.16 初赛，然而运势是大凶。真的就我是大凶 两点过到了教科院附中门口，没看到教练，同校 OIer 也都已经进去了。进校之后遇到了这正找考场的 sh。 14:30 开始考试，考生（包括本人）有且仅有 4 个人。。。 发现有一道选择题就是 P27 ......

csp2023 第一轮游记 Day -20 AFO. Day 0 考试是周六，所以还是正常在学校上课，除了有点担心，还是有点担心 （主要是没复习）。 考前打了一个代码： #include <bits/stdc++.h> using namespace std; int rp; int main() ......

第一场就保龄了，开门红 A. 排序 题目给出的是一个排列，所以一定会通过有限次操作来使操作有序。 （话说这题上来就搞诈骗） 由于数据范围很小，我们直接 \(O(n^2)\) 暴力枚举即可。 而你需要操作逆序对个数次，所以每次交换需要让逆序对的个数减一，所以只需要每次交换值相邻的两个就可以了。 cod ......

[CSP-S 2022] 策略游戏 题目传送门 题目分析 本文中 A 和 B 分别代表小 L 和小 Q，而原题中的 $A$，$B$ 两个数组在本题中分别用 $a$ 和 $b$ 表示。 矩阵这个描述就是障眼法。翻译一下题目： A 在 $a[l_1 \cdots r_1]$ 中选择一个 $x$，然后 B ......

[CSP-S 2022] 假期计划 题目传送门 题目大意 给定一个 $n \leq 2500,m \leq 10000$ 的无向图，有点权。求一条点权和最大的路径 $1\to A\to B\to C\to D\to 1$，满足： $A,B,C,D$ 均不为 $1$，且互不相同； 每一段路径上经过的点 ......

\(\mathrm {Day\ -?}\) 模拟赛场场降智破防垫底，但是都是大于 *1900 的史诗级难题，到时候考试的时候肯定不会这么难的呀！ \(\mathrm {Day\ 1}\) 拿到题，解压密码是 yuanshenqidong。 发现 T1 是给你两个整数，问他们的乘积。我想了想说这个题不 ......