论2025CSP游记——CSP-J
CSP-J
T1
唐。
比赛时间
T2
完。
总结一下,就是将成绩排序,再遍历一下寻找当前位置。
对,就这么简单,可是我炸了……
总结一下错误点:
-
- 行列不分……
- 上下不分……
……
(不想喷了。)
比赛时间
T3
疯。
一眼DP,continue……
内心:“J组T3再怎么样也就是个绿,T3、T4都打‘亿’点部分分就上一等了,退一万步讲,反正J组一等已经拿过了,只要S组不炸(尽管考完S组才发真的炸了),就还有救。那就看一眼T3。”
经过一个小时的瞪眼法,我发现了一个惊人的事情:我会正解了(当时认为不保真)!!!
要点:
- 关于
xor 的公式:若a\oplus b=c ,则a\oplus c=b 且b \oplus c=a 。 - 异或前缀和
- DP+
map
得:
(好吧,实在不会写了……)
比赛时间
离考试结束还有
T4
不会,break……
(说实话,是不想看了……)
算了,暴力+数学(即玄学骗分)。
比赛时间
总结:笑着进去,笑着出来(也没想到会出这样的唐错误)。
return