csp2024复赛游寄

· · 生活·游记

DAY -INF

训练,懊悔自己 J 组初赛填错答题卡,痛失 J 组复赛资格。

我打模拟赛时甚至 AK 了一场 J 组的。。。

DAY 1

上午在家做学校作业(没停课是这样的)

下午和同学一起进赛场,在楼下自习大厅等的时候得知有同学昨天刚表白成功,心态微乱,但还是去祝 99 了。

上楼,进考场,开考后才发现自己水杯放在门口没拿,导致正常考试口干舌燥,注意力不集中。。。

T1

看了一眼,超水,可是脑子没转过来,打了一个抽象做法:

先将数组从小到大排序,双指针跑过去,去寻找 r_i<r_j,统计有多少个被踢出的,最后再用总数减去就行了。

大样例是过了的,估计 100 分。

T2

刚看的时候没吓死,以为是什么超雄物理题,后面才发现公式全部都给出来了。

想了一下,第一问很简单,用前缀和预处理就行了,第二问卡了好久,想到了线段树,可是没想到具体处理,放弃,打了个只能过样例的劣质贪心,就先转去 T3 了。

从 T4 回来还剩 1h 觉得困难,就开始急了,这时口干舌燥,时间一点点流逝,还是没想出来。

最后还是接受了自己 T2 爆零的事实。

T3

一眼,好像是类似 dp 的东西,不咋会,打了个 20 分暴力,就去看 T4 了。

T4

好好好,题面看了一会儿没看懂,csp 什么时候开始搞阅读理解了,觉得困难,放弃了,转回 T2。

赛后

交流过后,发现自己 T2 自己离正解只有一步之遥(线段树+二分)做法,后面自己也在补充水分后口胡出了 T2、T3 的大概率正确做法,后悔之极。

估分:100+0+20+0=120

写在最后的话

这次 csp 的 debuff 叠满了,也大概率是我最后一场 csp 了,差不多要 AFO 了。。。