[DMY]2024 NOIP 模拟赛 Day 4

不会暴搜不会差分约束不会三维DP不会根号分治不会卡常……

赛时

电脑没网，换了一台。

T1 看不懂题面，还以为是 $n-x$，然后有人给我说根据题目名称可以推断是 $n\mathrm{\%}x$。

……
[从现在开始到T2，我写完了，但是被人把网站关了，没保存，不想重新写了，所以就这样了]
……

T2 赛后发现差分约束 TLE 了，意料之中。

然后发现我由于题目局限性，完全可以用拓扑来做，加个 $cnt$ 判环即可。

T3 暴力复杂度能给我卡到 $\mathcal{O}(2^{{10}^{10}})$，所以果断放弃，去看 $k=2/3$ 的部分分。

$k=2$ 是本质不同的子序列计数，用一个 $n^2$ DP 直接写就可以了。

$k=3$ 不会，但是感觉和 $k=2$ 类似。

T4 会写暴力，$check$ 思路就用 CSP2023-T2 就行了。但是有人通过极限卡常多拿了 25pts。

赛后

T1 T2 其实都不难，但是这些算法有点生疏了。

这场考试挂了一堆分，再次显现出我基础代码能力的薄弱程度。