CSP-S2024

lujunhao

2024-11-09 11:20:29

Life & Travel

CSP2024总结

T1

看题目时便想到了暴力的打法。然后就打了暴力。在测试大样例3时,发现超时了。后面我加了r_i \le 2是的特判。但是疏忽了一些细节,本来的75分变成了55分。

T2

我一开始在打 T2 的暴力,打了一个多小时。可是后面却打不出来了。我便放弃了。后面我看到了特殊性质A(即a_i = 0),我发现比较简单。最后拿了20分。

T3

由于 T2 浪费的时间过多,剩余个 T3 的时间只剩下了一个小时。我看出来了是动态规划,但没有太多时间思考,所以最后打了一个子集枚举。最后拿了20分。

最后总分与我的估分相同,只有95分,丢了20分。在下一次这样的比赛当中,我应该将问题想的更加全面,多考虑一些方面,这样才能取得更高的分数。