CSP-S 2023 游记

发布时间 2023-11-07 17:12:15作者: Harry27182

拖更大师。

Day -?

打 nfls 模拟赛,永远写不完的 T4 和永远想不出来的典题套路题。

Day 1

14:10

看到四个题题目名和样例,lock 估计是个签到,string 不知道是什么神秘题,struct 根据题目名和样例合理推测是个大模拟/tuu,怎么 CCF 又出大模拟,tree 感觉也有点神秘。

14:30

开题,印证了前面的推测,lock 果然是个签到,普及组题,先写了。

14:45

写并一遍过了 T1 的大样例,觉得没啥挂的点就扔一边没管。

15:00

在纸上画了画会了 T2,猜测结论就是每个点贪心地与最近的能匹配的匹配一定不劣,写了 600B 代码,然后过了大样例。害怕结论不对就挂了个拍子,感觉没啥问题。

15:20

并不想看大模拟,于是就开 T4。直观感觉得二分,二分了有啥用,好像能求出来每个点最晚被覆盖的时间,然后咋办。啊这不就是那个经典的 Hall 定理结论吗,$\leq i$ 的节点构成的虚树大小要小于等于 $i$ 就是充要条件。我难道要 AK 了?直接开写,解一元二次方程的时候由于极其不信任 sqrt() 函数的精度用了二分。写完大概是 15:50。

15:50

还有接近三个小时,我写不出一个大模拟?于是硬着头皮去写大模拟,中间读错了好几次题,大概到 17:30 才过大样例,感觉大样例很强没啥问题(flag),然后开始检查。

17:40

给 T4 打了个拍子,然后扔到虚拟机上测了个大样例。坐牢。

Day 2

测了下民间数据,我的 T3 随机获得了 $\{0,100\}$ 分(注意不是区间)。发现在某些平台上我当时脑抽写的 getline 函数会随机吃一个换行进去,这下要开奖了,不过我很自信虚拟机过了不会有问题。

Day ?

出分了。100+100+100+100=400。

感觉这次能 AK 是纯纯的运气好,包括但不限于知道 T4 的套路和能较快感觉到 T2 的结论,以及 T3 没有把心态搞炸。但是这掩盖不了我菜的事实。对于各种套路的熟练度仍然不够,代码速度也不够,经常想出来写不出来,这些都是下一步的训练目标。

NOIP2023 rp++!