CSP2024 - J/S 年度总结大会报告

CSP2024 - J/S 年度总结大会报告

J 组

预估和总分都为：\(100+100+100+15=315.\)

\(T_1,T_2\) 还挺弱智的，就是没有 \(15\min\) 内 \(A\) 掉。

\(T_3\) 想了 \(1h\) 的完全背包做法加上 \(1h\) 的调试，真的慢（本质是对于 \(dp\) 没有深刻理解）。

\(T_4\) 是一个 \(dp\)，考场上没有想出来……（\(dp\) 熟练程度不高，没有感觉）。

S 组

预估和总分都为：\(100+100+20=220.\)

\(T_1\) 比 \(J\) 组还弱智。

\(T_2\) 开始打着特殊性质，发现其他情况可以同理可得，直接打了正解，只不过改的时候代码细节没有搞好，后面调试浪费了 \(1h\)，总共耗时 \(2h.\)

\(T_3\) 一开始看成不同颜色了（也是极品），导致浪费了好多时间，最后没有想出来正解，看到 \(T_4\) 暴力分挺多，就匆匆忙忙打了一个暴力就看 \(T_4\) 了。

做 \(T_4\) 的时候只剩下 \(1h\)，花费了 \(20\min\) 看题目（真的晦涩难懂），\(1\min\) 想出了 \(\mathcal{O}(Tnm\log n)\) 的算法，期望 \(40\) 分，可惜的是后面的 \(35\min\) 没有调出来。

S 组比较极限，最后 \(3\min\) 才开始检查，以至于我姓名的文本文件没有建。

总结

\(dp\) 能力需要增强，想好再做（或者说想到 \(70\%\) 能实现，包括有细节，才能去打，否则浪费调代码的时间）。

学会取舍（感性理解，赛场安排有一些匆忙，较于之前好一些，但也不要为了 \(40\) 分而冒着文件没有的风险，虽然此次逃过一劫，但还是要注意！）。