11.5 小记 & 模拟赛 R22

合集 - NOIP 模拟赛(12)

1.初三下——NOIP 模拟赛（1~5）2024-05-042.初三下——NOIP 模拟赛（6~10）2024-05-043.『模拟赛 1』Day32024-08-104.noip 模拟赛 4 & 32024-09-045.NOIP 模拟赛 Round52024-09-086.9.22 NOIP 模拟赛 R72024-09-227.NOIPro 模拟赛 | R152024-10-168.NOIP2024模拟赛19 游记2024-10-309.NOIP2024模拟赛20 & 11.1 小记2024-11-0110.NOIP2024模拟赛212024-11-02

11.11.5 小记 & 模拟赛 R222024-11-05

12.NOIP2024模拟赛27 | 选手只有 T4 AC2024-11-13

收起

T2 假了假了假了假了假了假了假了假了假了假了……

T1 不知道是单还是双 log 直接艹过去了。看了一下做法，考试时也想到了。考虑对每个数本质不同的质因子筛出来，最多只有 7 个。简直是亚 log。然后指针维护一下 R 位置，最后再判断区间 gcd 是否是 2 即可。

旁边几个人的挂分经历提醒我们一定要注意计算空间。

T2 就只讲正解吧。首先贪心：将 a 和 b 同序匹配，这样组成若干个环，现在需要拼成一个大环：根据调整法，然后考虑丁香之路那个题，跑 mst 即可。

对呀后面是怎么调整的，明天补！！！

CF1819D

显然枚举最后一次清屏是什么时候，只需要 dp 计算能不能清完即可。

枚举 $S_i$ 里面的所有元素，找到上一个位置 $p$。则要求 $[g(p+1),i)$ 不会消完。其中 $g(i)=j,dp(j)=1,j<i$。

注意特判 $k_i=0$。和清空。

CF1934D1

和 Kares 鏖战 1h 失败，鉴定为 2 个人机。

肯定考虑 $1,0$ 或 $0,1$ 的位置。如果你贪心匹配大概率是错的，去看我们的错误提交。

不知道怎么想到：先操作使得 $x$ 完全包含 $m$。然后一定可以成功了。

考虑找到大于 $m$ 最高位的第一个 $n$ 的 $1$ 位，然后顺带操作前面的 $m$ 中是 $1$，$n$ 为 $0$ 的位置。

如果这种方法无解则一定无解，不证明。所以只用了 2 次就解决了问题。

为什么每天总结都能发现一堆没搞懂的东西啊……………………