CSP2024 游记

sherry_lover

2024-09-24 12:54:50

Life & Travel

坐标 FJ。

初赛

今年 GESP 八级 96 分,免了S初赛。

J的初赛非常的简单啊,S初赛听朋友们说非常的难啊(时候发现跟去年差不多)。

今年CCF玩阴的,把错误选项改成了错误选项。

我的班主任:

“把一个答案改了说明就是选他。”

还有今年初赛出的题太有争议了吧……

估分 100,实际 100

复赛

J

T1

直接把所有牌扔 set 里去重即可。

luogu/实际得分:100/100

T2

依据题意模拟即可。

luogu/实际得分:100/100

T3

dfs 打表找规律即可。

luogu/实际得分:100/100

T4

此时做完 T3 还剩两个半小时,睡! 想T4。

想一个半小时还没想出来!暴力开打!

把相同元素连到一个超级源点,然后提前预处理,bfs 从某个点出发走 r 步能走到什么点,预估时间复杂度 O(k\sum l+r \sum l+q),但实际时间复杂度 O(Big \ and \ unAC)

但是先 MLE 了,而且过的点很玄学。

luogu/实际得分:35/15

总计:luogu/实际得分:100+100+100+35=335/100+100+100+15=315

S

T1

把所有怪物的能力值塞进一个桶里,然后从小到大,让大的打之前剩下的,时间复杂度 O(n)

事后发现就是众数的出现次数。

luogu/实际得分:100/100

T2

二分挂了……

只对了特殊性质 A,B 的四个点……

luogu/实际得分:40/50

T3

暴力!

T2 调太久了,T3 没去想 DP。

luogu/实际得分:$20/20

T4

暴力!

然后 dfs 调试好像没删…… 然后又玄学的过了几个点。 ![](https://cdn.luogu.com.cn/upload/image_hosting/8lv6yrq6.png) luogu/实际得分:$24/8

总计:luogu/实际得分:100+40+20+24=184/100+50+20+8=178,有点悬……

明年加油,目标清北两/三日游!

我就要当那 \dfrac{1}{10}

结尾膜拜巨佬 %%% sto sto chy orz orz %%%。