CSP-J/S 2024 游记

A_small_WA · 2024-10-26 21:51:15 · 生活·游记

今年的 CCF 整好活啊！

J组

T1 极为简单，赛后看别人用什么 set，我一个 cnt 数组就过去了。多写几个 if 也不难嘛。预估 100pts。

T2 较为简单，只是我 O(nT) 的模拟代码本地测 n=10^6，T=5 的数据跑了 3s，感觉过 CCF 评测机有点悬。预估 60\sim100pts。

T3 纯推规律，自己先写个暴力把 1\sim50 之内的答案枚举出来，然后规律就很明显了，直接按照模 7 的余数分类讨论即可。这里要说明一下，这样做的意义是保证数位尽可能少（选更多需要 7 根火柴的 8）。预估 100pts。

T4没想到 dp 的做法，建分层图花了好大劲，结果 bfs 写错了，只好把测试点 1 的 5pts 拿了走人遗憾离场。预估 5pts。

S组

T1 通过找规律大法发现了答案应该是众数出现的次数。预估 100pts。

T2 把 a>0 和 a=0 的情况分析出来了,就是判断在什么时候超速,但 a<0 的区间覆盖问题时针没学过。预估 40pts。

T3 不会推转移方程,遂用 dfs 把每一种状态的结果求出,复杂度 O(2^n\times n^2)。预估 20pts。

T4连题目都读不懂...

最后,J组预估 265\sim305pts,S组预估 160pts,只能说还行吧。