梯度csp
CSP-S趋势寄
day-1 2023.10.20 下午去试机,给了套 CSP-J2019,7.45才进考场,8.00被强制pop出考场,很难绷。 更难绷的是神奇的键盘好难敲,位置被某个不认识的人占了,社恐不敢说话,隔壁老哥慷慨解围,拜谢隔壁老哥。 ......
【比赛笔记】CSP-S 2023
授权码 MD5:71f9eea8b22d84fca61763855842d32f 游记 Day 0 - 比赛前夕 来摘抄一段学长给的注意事项。然后评价一下... freopen // 万事开头 `freopen`,一定写 `freopen` 编译环境 (-O2, -std=c++14) // 命令行 ......
CSP2023 游记
目标:不暴毙 Day -1 周二终于停课了。 模拟赛去Div2炸鱼。操作相当下饭。 但是不知道为什么总有人比我更下饭。 所以 Day 0 第一次试机。键盘有点涩。但是有CPEditor! 有点感冒,流感之战! 看了一下lh的游记,真为他感到遗憾。 ......
CSP-S 2023 游记
9.16 初赛,考的挺寄的,所幸过了分数线,遂准备复赛。 算是没停课吧,然后就打打打模拟赛寄寄寄,根本想不出正解,暴力只会写一点点点。感觉是什么难以言喻的兆头,我不好说。 10.20 Day -1 上午上了两节物理,讲了圆周运动;一节化学。跑操,三圈,然后来机房准备出发。 上车时对所有人都说了一遍“ ......
csp-j 2020 反思
关于这次的pj,我T1看错题,T2没想出来(直到考完,LYR提醒我才想起一个叫桶排的东西),然后没了信心做T3,T4,从考试开始一直慌到结束。分数难以接受,整个人郁闷到了极点。 考完之后反省,发现还是基础掌握薄弱,学了一些较为高级的算法后,把最根本的东西忘了,有一些知识点囫囵吞枣略过了。在考试的临场 ......
CSP2023 游记
想看发电可以来这里(?。 哦好像是最后一次 CSP。是不是得有个游记来着。 Day -2 怎么不会做题啊。要完蛋了。 施工 鲜花2。 Day -1 怎么模拟赛啥也不会啊 /ll。 施工 鲜花2。 Day 0 摆烂。写了会 鲜花2。 学 OI?不存在的!学不了一点! ......
信友队 CSP-S2023 C
首先考虑路径形态,发现应为,从当前所在关键点出发,经过若干已走到的关键点,到达一个未走过的关键点,重复 \(\ge t\) 次,回到初始关键点。由于路径成环,故起点可以为环上的任意一个节点。 设 \(f(t)\) 表示至少经过 \(t\) 个关键点的答案,\(g(t)\) 为恰好经过 \(t\) 个 ......
信友队 CSP-S2023 D
\(h\) 的存在暗示我们从后到前增量来做。 考虑建出失配树,则对于树上两点 \(x,y\),设 \(a_x\) 表示 \(x\) 到根的长度之和,则两者的绝对代价即为 \(\max(a_x,a_y)-a_{lca}\)。显然可以把两部分拆开来做。 每次插入节点,一定会把它作为原树的一个新叶子。对于 ......
信友队 CSP-S2023 A
考虑矩形数量的规模大概是 \(O(n^4)\) 量级的,故很难通过枚举的方式直接做。 弱化问题,如果只统计正着的矩形,个数是 \(O(n^3)\) 量级的。而斜着的矩形都是可以被一个恰当的正矩形包含的,此时两者对应顶点距离相同,存在性可以由顶点位置取与判断。 即,我们可以将一个边长为 \(x\) 正 ......
信友队 CSP-S2023 B
注意到关键性质 \(a_i\) 是 \(a_{i+1}\) 的因数,故小决策在 \(\frac{b_j}{a_j}\) 更大时是严格优于大决策的,而 \(a_j\) 相同的决策之间显然只有 \(b_j\) 最大的有用,故最终至多只会保存 \(O(\log m)\) 个有决策。 对于倍数增量的东西一定 ......
CSP2023 游记
CSP2023 游记 本来是写游记,现在发现好像成了复习博客。 Day -3 上午打了一场模拟赛,又垫底了。 好像是信心赛,但是只会前两道(恼了!)。 发现 accoders 在 CSP 前两天还有模拟赛,悲。 复习 Tarjan 注意:Tarjan 题目常见图不连通情况。 low[u] 表示以 \ ......
CSP-S考前复习
快读快写 namespace Testify{ inline int read(){ int f(1),x(0); char ch=getchar(); for(;!isdigit(ch);ch=getchar()) if(ch=='-') f=-1; for(;isdigit(ch);ch=get ......
CSP-S 2023 游记
因为自己实力菜,所以去年被卡线了,今年又回来考试了。 Day 1 今天一校区的就要来了。 大部分板子是打完了,感觉今天只需要练练 dfs 和随便看看数论应该就可以了。 今年反而没有去年的紧张了,反正自己已经没有拿 1= 的实力了,不如好好享受这个过程。 ......
CSP模拟58联测20 T3 注视一切的终结
CSP模拟58联测20 T3 注视一切的终结 题面及数据范围 Ps:链接为衡水中学OJ。 去除重边以后是树,而我们需要使一个点到另外一个点的简单路径上相邻边的颜色尽可能不相同。 发现如果一条边有 \(3\) 种或以上的颜色,那么该边肯定可以与相邻边不同,所以把 \(\geq3\) 的情况均看为 \( ......
CSP 2023 游记
Day-2 上午模拟赛没好好打,本来 T2 想到拉插了没写,于是一上午荒废了。 中午睡觉时候把《平凡的世界》第一部看完了。 中午起床以后就开始想吐,可能是午饭宫保鸡丁里花生米搞的鬼。当时 5k 就发了烧了,他过了一会就去休息了,只好把 HE-CSP2023 贺图的事接过来,于是一下午荒废了。 晚上越 ......
「比赛游记」CSP 2023 游记
「比赛游记」CSP 2023 游记 初赛简记 . 补一下成绩:J:92,S:81.5 . 10.17(day-3) 模拟赛 . 全真模拟 CCF 数据上大分!!! 不过我那个错解常数巨小,比较抽象 . 三道哈希还特别卡正确率,是想让我们场切星战吗? 宣传:河北 CSP 贺图制作活动!!! 好困哦 . ......
CSP 2023游记
决定还是自己写自己的。 报名 没啥好说的,照片因为尺寸问题被豪哥 D 了一次,重传了。 然后豪哥发了几套模拟题,写得一般般吧。 越来越菜了。 lsy dp 大师。 开学 每天都在开一些很迷惑的会。然后中考投档分数全班倒一。 为什么每个人下课都还在教室里不知道写什么东西啊。 然后周围的人都已经把《琵琶 ......
CSP模拟58联测20
A.回忆旅途的过往 简单题。最多不超过 10 种数,直接线段树维护 bitset 表示集合种类。修改就是简单的区间覆盖,每一次询问跑一遍完全背包时间开销太大,可以预处理出来,就能做到 \(O(\log n)\) 查询。 时间复杂度 \(O(2^{10} m+n\log n)\) 赛时差点被卡常😨� ......
CSP 2023 游记
初赛 day -n 摆大烂。 day -1 写去年的卷子。没比去年自己考的高多少( day 0 J 组 很简单嘛。随便写写。然后花 1h 睡大觉。 S 组 一如既往的蒙。 寄寄寄。 一度以为过不了初赛了。 day 1 估分。 小图零。 J 刚刚卡过。S 也刚刚卡过。 但是据说线要偏高很多。问题不大。 ......
CSP 2022 游记
upd on 23/10/18 一年了。 CSP 还剩 3 days 感慨。 初赛 啥也没干。就随便刷刷洛谷有题。 考完普及感觉很稳。考完提高感觉蒙蒙的。 听说有很多人过tg不过pj?所以就感觉tg能过(upd on 2023.9:。。。 然后tg只有48。pj81.5。光速打脸。 去不了S了。/n ......
CSP 前抱佛脚
Monokai 天下第一。 编译的一个简易代码: { "working_dir" : "$file_path", "shell_cmd": "g++ $file_name -o $file_base_name -O2 -Wall -Wextra -std=c++14 -Wl,-stack=99999 ......
P7077 [CSP-S2020] 函数调用
显然函数之间的调用关系形成了一张拓扑图,预处理出函数 \(i\) 或其内部所有乘法之积 \(mul_i\)。 在调用一个加法函数后调用一个乘法函数,等价于先调用这个乘法函数,然后调用这个加法函数乘数次。所以不妨让乘法函数先做,剩下加法函数产生的贡献只取决于加数和调用次数。这里和线段树的懒标记优先顺序 ......
CodeStar十月csp-j模拟赛
T1:果果趣 首先观察每 \(15\) 个连续正整数组成序列中不包含特殊词汇对应的原始数字有 \(8\) 个:1、2、4、7、8、11、13、14。所以可以将 \(n\) 除以 \(8\) 取商 \(d\) 和余 \(r\),然后根据 \(d\) 和 \(r\) 计算结果。 如果 \(r \neq ......
CSP模拟57联测19
今天摆了😣😣😣 A.异或帽子 **题。 点击查看代码 #include<bits/stdc++.h> using ll=long long; ll n,b[200005],sum; int main(){ freopen("hat.in","r",stdin);freopen("hat.out ......
CSP 赛前模拟赛出现的问题集合
主要是自己的一些脑瘫行为。不太好调。 1.忘记写取地址符。 2.还没输入数据就开始数据处理。 3.输入输出类型不正确,比如 long long 类型写成 "%d"。 4.数据范围 \(1<= n <= 12\),我写成:const int N=12 且下标从 1 开始。 5.数组开小:指整个题目的代 ......
CSP 2023 游记
开坑。 flag)不拿 S 1= 就去让 yd 女装给大家看!!! flag)不拿 S 1= 就去**图老师!!! 9.16 天天生日( 以及 dh 生日( 参加初赛。 上午 J 组,挺简单,38min 做完,开摆,后面有道题更正选项,然后我发现那道题我做错了,于是改了。 中午教练带我们去附近的酒店 ......
[CSP-J2019] 加工零件
题目描述 凯凯的工厂正在有条不紊地生产一种神奇的零件,神奇的零件的生产过程自然也很神奇。工厂里有 \(n\) 位工人,工人们从 \(1 \sim n\) 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。 如果 \(x\) 号工人想生产一个被加工到第 \(L (L \g ......
考场(CSP模拟57联测19)
T1 签到题,还不错。但是苏老师一眼秒,我得想了有10分钟,我真废物QAQ T2 给俩签到题???还真是,一个 \(dp\) 糊上去应该能直接A,没啥好说的 到这个时候大约已经过去 \(40\) 分钟了,还是我真废物QAQ T3 ???直接就难度到紫或黑???盲猜。 不知道是不是蓝题扫描线,应该不像 ......
CSP-S 2023 游记
Day -4 早晨和积分哥、Ignotus 一起进的校门。 操场的篮球架被干碎了,玻璃碎了一地。 有一块子弹形状的碎玻璃,如果除了这块能拼成一个完整的玻璃就有意思了。🤔 摆了一上午。P1600 写了一个裸的启发式合并,结果本机 \(100000\) 的数据被卡到了 38s。 但是 \(300000 ......