SCCPC2024 游记

打了一堆板子，一个都没用上。

队友：zhicheng，nityacke

开场发现 H 是签到，NIT 签了。然后盯 F（圆向某个方向运动，问存不存在一个时刻使得全在长方形之内），发现不外乎一堆二次方程，直接冲。但是 zhcheng 发现这是巨大蠢题，我的做法是什么极霸东西。

这个时候 NIT 胡了个假 B。我去看（给若干 \(1-5\) 的数，给出每种数的个数，先把若干数变成一，然后每次把一组和为 \(6\) 的数消去，求最大消去次数）。想找出所有满足可消除的集合，然后想类似于 SCOI2020 T2 的生成函数+因式分解去搞没有成功。然后 NIT 发现这不是傻逼贪心吗。直接写，然后没有过，调了很久都没有过。

然后我看 \(G\)（给定一个序列，多次询问给出 \(a,b\) 求是否有 \(((a\oplus x_i)-b_i)((a\oplus x_{i+1})-b_{i+1})\le 0\)，找到这个位置）。我发现我只会 \(O(n\log^2n)\) 次二维数点做法，就算值域分块变成 \(O(n\sqrt n+n\log^2n)\) 也过不了。然后治程发现是唐题。

看了看 A，义眼代表元（给一个排列，如果 \(i<j,a_i>a_j\) 就把 \((i,a_j)\) 染色），然后不会了。发现题看错了。然后给 NIT。NIT 不久就会了 \(O(n\log^2n)\)，虽然标算是 \(O(n\log n)\) 还是过了。

然后看 I（放 \(n\) 个矩形互不重叠，尽量放 \(x\) 最小齐次 \(y\) 最小，模拟这个过程），唐题，直接做。

看 \(K\)（给定一个字符集大小 \(17\) 的序列，对于 \(2^{17}\) 种 ban 字符的方案计算权值，权值是去掉被 ban 的相邻的贡献之和。给定了任意两个元素之间的贡献）。胡了一个序列分治算法。但是多了个 log，然后 NIT 发现可以不用分治，直接扫描线即可。

最后看了 J，发现罗马数字对每位的贡献只有三种，影响只有三位，于是发现可以状压 dp。但是又发现情况不止 \(3\) 种，但是还是能做，最后没调出来。

前三个小时只过了最简单的四个题（玩原时间），导致后面没时间，唐。