T2 策略游戏 题目大意 给定长度为 n 数组a,b ,给定 q 组为问询。对于每组问询, 给定 l_A,r_A,l_B,r_B ,按以下要求选出 x,y ,并输出 v=a[x]b[y] 的值。 l_A\leq x\leq r_A l_B\leq y\leq r_B 在选择的 x 合法的前提下,要求最终所得 v 尽量大 在选择的 y 合法的前提下,要...
19.「模拟赛」CSP-S 模拟 11(T2 超详细)10-1420.「模拟赛」多校 A 层联训 510-1321.「模拟赛」多校 A 层联训 4(卖品:CTH)10-1022.【小 w 的代数】(打什么 n^3,提供一种 n log 的解法)10-2123.「模拟赛」多校 A 层联训 910-20 收起 比赛链接 A.玩水 (water) 签到。发现如果要找两条...
T2:断环为链,结论T3:序列上区间统计答案,线段树维护T4:矩阵乘法+分治优化T1:给你一个长度n的序列A(n<=5e5,ai<=1e9),求把A中数删除若干个后按照原顺序排列得到B,sigma[Bi==i]的最大值。考虑合法的这样的B应该满足的条件: 因为只能删除数,不能加数因为只能删除数,不能加数(1)i<j(2)ai<aj(3)aj−...
2023年10月21日,CSP-J/S 2023第二轮认证圆满结束;自主选拔在线为大家整理出CSP-S 2023复赛4道真题的试题和详解,包括每道题部分分的解析和满分解析。 T1、密码锁(lock) T2、消消乐(game) T3、结构体(struct) T4、种树(tree) 声明:本文信息来源于网络,由自主选拔在线(微信公众号:zizzsw)整理编辑,如有侵权,请...
2023年10月21日,CSP-J/S 2023第二轮认证圆满结束!自主选拔在线为大家整理了CSP-S2023复赛提高组的4道题试题,一起来看! 文末还有惊喜福利,别忘记领取鸭 ~ T1、密码锁(lock) T2、消消乐(game) T3、结构体(struct) T4、种树(tree) 福利领取 为帮助大家更好...
T2是 CF1223F 的值域缩小版(这场比赛是2020年,当时我还打了呢),T4是 ABC304ex 阉割版再加了一点东西。剩下 T1 是大水题,T3 是恶心的模拟。以后原题改编可能成为常态了,所以要多打比赛。 再补充一个冷知识:今年提高组各省省一的分数线一定是5的倍数 ! 这样会导致重分人数大大增加,尤其接近省一线的,为了...
T1：水题。T2：推式子题，推完就是水题了。但是推的过程比较复杂。T3：人脑模拟题，考虑Kruskal的贪心...
首先是参赛心得啦,作为一个参加过NOIP2018普及,CSP-S2019和CSP-S2020的蒻蒟,我觉得别的不说,我还是有点经验的(面熟)。 最简单但最容易失误的一项:文件读写!文件读写!文件读写!(对就freopen("xx.in","r",stdin);和freopen("xx.out","w",stdout);)这东西虽然不容易忘,但容易打错啊!比如julian.in...
T2 括号序列 - 困难 这应该是我遇到的最难的一道和括号有关的题了。 算法1 (暴力搜索) O(n3n)O(n3n) 遇事不决,先打暴力。 枚举每一个 ? 的三种可能情况,最后判断是否满足要求。 即,相邻的 * 不能超过 kk 个,不能出现 (*A*)、A* 或*A,后两种只有开头或结尾可能出现。 期望得分:15 分 #include...
CSP-S 2024 估分 T1 100 签到题,没什么好说的 T2 100 有点难写,钱钱后后调了将近2h,但是难度不算太大 T3 100 好简单的T3,半小时不到就写完了 T4 12 喷不了,一眼不可做 合计312