CSP 2024 游记

npxx_ZZY

2024-10-29 18:46:10

Life & Travel

Day -34

初赛没多少好说的,pj 太水了,AK,提高把我看晕了,阅读程序问输出的题目我都不会,就乱写了,结果全错,但总共也就十分左右,完善程序题第一题拿捏,第二题没学过,只有 t3 能确定是 B,于是其它全写 A,运气好的离谱!稳稳 70+。

Day 0

坐两个半小时动车到杭州,已经 11 点多了,累死了,倒头就睡。

Day 1

AM

7:40 左右进考场,8:30解开PDF就开干。前两题没什么好说的,秒了。做 T3 时在纸上算了一下,发现就是数学分类讨论,15 分钟就拿下了。

看见 T4 时就有些懵了,有点 tg 组的感觉,先写了第一个点的部分分,然后一直在考虑是 dp 还是图论。两种都尝试着写,但写一半总发现写不下去。后面看了眼时间,只剩一个小时了。就果断决定写 dp 。大概在距离结束还有 15min 时写完,过了样例,就准备收尾了。

结果在还有 5min 时发现把序列的数字范围看错了,我想当然的认为能接龙的整数范围是 0~9,和成语接龙一样接单个字。顿时成 joker 了,只来的及改第一个点的代码,希望大家以我为戒。
普及估分:[100,100]+[100,100]+[100,100]+[0,5]=[300,305]

PM

中午随便吃了,感觉伙食还挺美味的。休息了一个小时左右,又进考场了。 下午提高组,感觉还是比较紧张的。

2:30 左右开考了,打开试题看第一眼觉得有些奇怪,又看了好几遍,觉得 very easy,又觉得不确定,不应该这么简单。10 min 干完后又把大样例跑了几次,都是对的,就在心里偷着乐了一会,然后平复了心情,去看下一题。

看了下 t2,第一问自然秒了,但是第二问我一时想不出解法,看了眼特殊性质,于是分点答题,40pts 基本到手。之后又发现前两个点可以直接造二进制数枚举,于是拿到 60pts。之后我考虑贪心,但想不出能拿更多分的解法,只能果断先放弃,看 t3。

做到 t3,发现前两个点 20pts 白送,就写了 DFS。之后 就不知道如何做了,思考动归。然而做为一名普及组选手,我终究太蒻了,定义了数组后思考转移方程,却构思不出无瑕疵(正确)的。最后又想了 30 min。只能先看 t4了。

t4 作为压轴题,我只会最暴力的八分,但我觉得还是去思考 t2 更好。由于刷题量不够,我没刷过该题贪心模板,也没听过。当时想到了并查集,但感觉不行。之后又思考是否可以针对每台检测仪,计算出它能间测到的点位并记录,然后用堆/集合优化,每次选最大,接着修改与他有交集的点,但一个我无法确定对错,另一个时间复杂度 o(n^3 \log{n}),不可取。

后来我发现时间只剩 40 min 了,就赶紧去写 t4 暴力。 写完时大概只剩下 20 min 了,然后却发现测时一直卡着,不知道出了什么事,然后去检查代码,检查出不少 bug,但还是评测时卡着。最后心态崩了,就放弃了,去检查前面的题。

后来结束了,我听见周围人几乎都 200+,300+ 的也有不少,感觉废了。之后在车上我才发现,tg 组 t4 挂在我变量名写重了,低级错误,太可惜了。
提高组估分:[100,100]+[60,60]+[20,20]+[0,8]=[180,188] (也许我记错了呢,还是希望 t4 没挂,另外我 t2 和 t3 都写了假做法上去,求 ccf 施舍)

总结

这次 csp 我觉得还是不太满意的,pj 1= 应该问题不大,但 tg 1= 基本废了,zj 省太强了!另外具体分数还是要看 11 月 5 号的结果,希望不要挂吧,给我第一年 OI 生涯一个好结果。