打了一堆板子,一个都没用上。
队友: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)\) 染色),然后不会了。发现题看错了
标签:发现,log,然后,给定,游记,SCCPC2024,2n,NIT From: https://www.cnblogs.com/british-union/p/18251058/sccpc