20260328 模拟测 总结

Preface

我恨挂分。

呜呜呜我怎么又双叒叕看错题了（大哭

我怎么 T3 读错题了，痛失 \(70\)pts。

T1

估分	得分	挂分
\(100\)	\(100\)	\(0\)

枚举得分然后找到满足要求中最大的一个即可。

T2

估分	得分	挂分
\(100\)	\(100\)	\(0\)

最初让 \(ans_{p_i} = a_i\)，分别正序倒序枚举一遍，让 \(ans_i = \max(ans_i,ans_{i-1}-1,ans_{i+1}-1)\)，最后问啥输出啥即可。

T3

估分	得分	挂分
\(100\)	\(30\)	\(70\)

死因：题看错了，看成了实 \(1\) 虚 \(0\)，其实是实 \(0\) 虚 \(1\)。

分层图 BFS 板题，\(dp_{u,p}\) 表示到达 \(u\) 点并且 \(p\) 类边能走情况下的最少时间。初始化 \(dp_{1,0} = 0\)，最终答案是 \(\max(dp_{n,0},dp_{n,1})\)。

T4

估分	得分	挂分
\(40+\)	\(100\)	\(?\)

首先有一个可爱的式子，我们知道每组勾股数都可以被表示为 \(( \space 2kmn \space , \space k(m^2-n^2) \space , \space k(m^2+n^2) \space )\)。现在已知 \(c = k(m^2+n^2)\)，考虑枚举 \(c\) 的每个因子 \(k\)，对应枚举 \(m\) 看是否存在满足条件的 \(n\)。

时间复杂度 \(O(d(c) \sqrt c)\)，问题不大，只是赛时算不出 \(d(c)\) 上限没敢估 \(100\)。

Summary

只剩最后一场了诶。两天后。

这场挂完了。

要我 T3 读错题。要我 T3 读错题。要我 T3 读错题。要我 T3 读错题。要我 T3 读错题。要我 T3 读错题。要我 T3 读错题。要我 T3 读错题。要我 T3 读错题。要我 T3 读错题。要我 T3 读错题。要我 T3 读错题。……（此处省略约 \(\infty\) 个“要我 T3 读错题。”）

算了，下次细心点。