CSP-S2024游记

Nephren_Sakura

2024-11-01 21:18:00

Life & Travel

坐标HN初三

Day -14~Day -7

比赛前两周状态很差,模拟赛基本上不了200pts,被教练拉出去谈话了然后调整了下状态。

Day -7~Day -1

前一周状态调整过来了,也许是模拟赛难度变正常了,都能上 200pts

比赛前一天教练带去团建,感觉挺好玩的。就是怎么没人和我一起打第二次CS,急了

Day 1

上午没打J,从昨晚 23:00 睡到早上 11:00,采购了点零食。

提前到了考场,听说上午J T4有难度,但前三题都是奶题。

14:35

题目发晚了5min左右,不过问题不大

开T1,想了两个假做法,然后意识到有点奶,认真想了想发现直接贪着打就是对的,用了 30min 左右切了

15:00

开T2,看到高中物理懵了一下,意识到不可能这么没素质,往下翻了一下果然有公式。

推了推发现超速数组必然是一段区间,然后预处理完区间之后是个典题。

然后写完预处理发现忘记做法了,手推了一下写了个去掉包含区间后选右端点,又臭又长,写了1h~1.5h,奶飞了。

16:15

开T3发现65pts似乎是简单的,正解暂时不太会于是决定先打暴力

然后 n^2 挂了半小时并一直罚坐,意识到不能这样写了个 n \times V^2,然后开T4

17:00

T4意识到立方做法是简单的,感觉时间有点不够就先写了

写完之后发现有一堆优化,而且可以记忆化弄一下特殊性质。

最后写了个 [32,48]

17:45

这段时间一直在冲 T3 的平方做法,感觉很好优化但写出来就不太对。到最后也没弄出来。

18:30

出考场发现大家基本上都切了3个,喜提全年级最低分。

但同班巨佬 T4 没打暴力只有 300pts,他表示很慌。

问了下学长好像也没几个人切了 T4,应该确实比较难。

总结

这场最大的失败点在于没切 T3,因为我的 DP 板块确实比较薄弱。其他题都还行。

几天后复刻了一下前两题都没挂,估分 [100,100]+[100,100]+[50,50]+[32,48]=[282,296]

更新:290pts,取平均值了