CSP-S2024 AFO 记

zhangjiting

2024-10-30 14:33:57

Life & Travel

Day 0

提前放学,坐 2 号线去 BS 试机,好久没坐轻轨了,感觉挺高级的。

2 考场没开门,在 4 考场试的,是 win11,但是没有动画,键盘挺舒服的。

打了个缺省源就走了,回家复习了 tarjan 全家桶(不过没考就是了)。

Day 1

不打 J 组,在家里睡到 9 点就醒了。吃完午饭坐轻轨去 BS。

进考场了,发现 2 考场是 win10,但没激活,有点难受。

压缩包密码给了,看样例玩,什么都没看出来。

pdf 密码下发了,打开题面。

先开的 T1,第一眼不会,第二眼这不红题?大样例过完,只过去了 5 分钟。

T2 首先想到转换成 n 个区间,每个区间上都至少开启一个,然后不会了。突然想起这好像是个经典贪心,记得是放端点什么的,再试了几组数据,会做了。30 分钟写完了,1 个小时才调完。

T3 感觉可做,T4 一看就不好做,先去写了 T4 暴力,90 分钟才把暴力调好。

再看 T3,但是一直到最后半小时都只得了 35 分,dp 水平太低了,活该退役。

最后半小时开始检查前两题,发现了一个致命错误,还好还好,攒的 rp 还是有用的。

100+100+35+28=263

出考场了解一下,人均 300,八成是没有 1=。

Day 2

放假一天。

Day 3

开始好好学习文化课了。

Day 4

继续好好学习文化课了。

Day 5

好像不用 AFO 了?