论2025CSP游记——CSP-J

· · 生活·游记

CSP-J

T1

唐。

比赛时间 -0.5h……

T2

完。

总结一下,就是将成绩排序,再遍历一下寻找当前位置。

对,就这么简单,可是我炸了……

总结一下错误点:

……
(不想喷了。)

比赛时间 -1h……

T3

疯。

一眼DP,continue……

内心:“J组T3再怎么样也就是个绿,T3、T4都打‘亿’点部分分就上一等了,退一万步讲,反正J组一等已经拿过了,只要S组不炸(尽管考完S组才发真的炸了),就还有救。那就看一眼T3。”

经过一个小时的瞪眼法,我发现了一个惊人的事情:我会正解了(当时认为不保真)!!!

要点:

得:

dp_i=(dp_{i-1},map_{k\oplus\sum\limits_{j=1}^ia_j})_{max} map_{\sum\limits_{j=1}^ia_j}=(map_{\sum\limits_{j=1}^ia_j},dp_i+1)_{max}

(好吧,实在不会写了……)

比赛时间 -1.5h……

离考试结束还有 30 分钟,请注意考试时间。

T4

不会,break……

(说实话,是不想看了……)

算了,暴力+数学(即玄学骗分)。
比赛时间 -0.5h……

总结:笑着进去,笑着出来(也没想到会出这样的唐错误)。

100+25+100+64=289

return 289