不会暴搜不会差分约束不会三维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 其实都不难,但是这些算法有点生疏了。
这场考试挂了一堆分,再次显现出我基础代码能力的薄弱程度。
标签:10,NOIP,T2,2024,DMY,Day,不会 From: https://www.cnblogs.com/Lydic/p/18527844