CSP2021 游记

CodingJellyfish · 2021-10-24 09:00:40 · 个人记录

又是一年 CSP。

考前

第一天复习了一天模板，练练手，第二天什么都不干，直接上场考吧。

考时

考场先做 T1，马上想到 O(n^2) 做法。 写完后，将外层改为模拟退火，就得到了一个不太靠谱的正解，用时 1 时半，预期 100 分。

然后再做 T3，T3 发现了一个性质：每一个拿走的数字，对应的另外一个数字一定是连续的。于是得到了一个 平均O(n)的做法。用时 1 时半，预期 100 分。

最后做 T2，dp 由于太复杂放弃实现，只好 dfs。然而没调出来，预期 0 分。

考后

发现 T1 退火参数太差。（没给太强的大样例）

发现 T3 多测没清空，只能通过 n 单调不减的数据（被 n 全相同的大样例坑了）。

谷测 63，infoj测 82。 不到 5 分钟 改正成了 谷测 200，infoj测 180。

总结

发挥是正常的，不过粗心大意太多了。

还是 4 道题没写完，自己的代码速度一直是个问题。

自己过于依赖大样例。