[DMY]2024 NOIP 模拟赛 Day 4

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

赛时

电脑没网，换了一台。

T1 看不懂题面，还以为是 \(n-x\)，然后有人给我说根据题目名称可以推断是 \(n\%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 其实都不难，但是这些算法有点生疏了。

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