太水的就算了,整体难度对标系数6。
NOIP等官方数据出了再说。
[CSP-J 2022] 逻辑表达式
从 $n^2$ 算法考虑,我们可以每次找到级别最高的符号(分治过程),然后运算。
考虑 $O(n)$,我们可以用指针预处理优化寻找的过程。
这样就比用中缀转前缀加表达式树简洁很多。
[CSP-S 2022] 假期计划
最优化问题,优化阶段太多,考虑化简。
首先我们可以用 $n^2$ 预处理每个点对间的距离,然后分析题目参数。
如果确定了三个中转点,就可以贪心确定第四个中转点,这里可以预处理。
进而,可以发现确定中间两个中转点就可以确定四个点。
还有一些小问题,如何解决重复,我们可以多预处理第$2,3,4$小值和它的点。
[CSP-S 2022] 策略游戏
按照正负数讨论,$ST$表维护,事实上我们可以把多存几个数组把非负等等类不存在的值替换成绝对不会选到的值。
[CSP-S 2022] 星战
思考几个方法,发现维护出度无法解决后效性问题,考虑维护其它参数,经过尝试,我发现入度可以达到这个效果,直观上,与操作删边的方向相同。
不难发现最终图由多个简单环组成,所有点的入度和等于出度和。
通过赋权值,我们需要达到用$hash$判断简单环的效果,可以用公式生成每个点的权值。
对于激活操作,我们需要预处理这个点入边的所有点的权值和(用出度就做不到,额,其实也可以建反向边)
[CSP-S 2022] 数据传输
想不到直接求的方法,用拼接试试,显然是树上差分,拼接边界有三种。
可以用数组表示状态,共 $9$ 个。
$d的 2^0 级祖先$
$d的 2^i 级祖先$
对这两个进行讨论即可。
大佬您今年的csp-s多少分阿?是不是阿克了
没有,有些分写挂了
膜拜