这是 CSP 的第六年,学 OI 起的第七年。
2020 CSP-J 205/400 2=:入门组的首次尝试,懵懵懂懂拿了二等。还没有进入 OI 的圈子。
2021 CSP-J 380/400 1=: 给了我学 OI 的一点初动力。
2022 CSP-J 340/400 1=
2022 CSP-S 253/400 1=:不可以总司令的受益者,这一年考得很好。机房里很热闹的一年,只是当时已惘然。
2023 CSP-J 400/400 1=:入门组最后一战,满分了,圆满了,以后只报提高组了。
2023 CSP-S 150/400 2=:日常心态问题导致练习懈怠,考场策略问题导致发挥失常。提高组的低谷?
2024 CSP-S 235/400 1=:其实挂了 65 分,但可能对高中生来说 NOIP 更重要吧。所以就这样平淡地过去了。
2025...
退役选手沉迷 whk 无法自拔。考前两天发现还有 CSP 这一回事。那就去考吧,可是要翘课,要落下作业,好心疼。
听了一路歌,家长开会员好评。
不知道第几次去 HZNU,考场周边熟门熟路,连附近公共厕所在哪都记住了。可惜物也不是,人也非,吃了几年的饭店变难吃了。
很晚才进考场。带了巧克力和饼干进去。201929w 怎么还记得 CSP 的巧克力,昨天给我了一大板。差点忘带身份证。感觉自己,完全没有老将的从容(心不在焉可以算从容嘛?),也没有小朋友们跃跃欲试的兴奋。
报压缩包密码。试图找到含义,失败。
诶别人怎么开题了,不是有两层加密吗?哦,原来两层同一个密码(为什么没人告诉我/ll)
14:30,开始通读题目,不详的预感,看到了串串和数数/ll
写 T1,尝试运行样例。诶 fc 命令怎么写来着(没想到吧,是 diff),诶 -fsanitize=undefined 是这么拼吧,诶是不是要开 \(O_2\) 来着,诶怎么测运行时间来着……逐一处理,T1 搞完是开考 15min 了。
开 T2 的时候第一眼看错题了,后来才发现乡镇是独立于 \(n\) 个城市外的。应该是一个类似 MST 的东西。算复杂度,式子很丑,啊啊啊,并查集常数是多少来着(记忆错乱)。粗略估计能过,但可能被卡常(是卡常吗?还是做法不够好……)大样例怎么没有最大的点啊。怕来不及,就没造数据。样例给的次大的包跑得飞快。听天由命,我要践行斯多葛主义。
思考 T3 的串串题。几个月不训,对自己代码能力有数,将“不写 SA,不写自动机”的原则铭记于心。也不会做,写个哈希拿部分分跑路。于是找了几个条件,两两 \(O(1)\) 判断,总复杂度是 \(O(nQ)\),可以拿到 50 分(好像是)。
开 T4,数数题,难以深入思考。一直想不出来 \(n\) 这么大,不状压怎么处理。那么极限就是 \(n\leq 18\) 的点了,迅速地写完了暴力,30 分。
没记错的话(记忆混乱了)离结束还有 45min。还能挣扎什么呢?突然发现,T3 还有性质 B 的测试点。啊,是四维偏序?哦,是二维数点,那还是会写的。那么现在 T3 应该是 70。但最后一个样例怎么既满足性质 B 又满足 \(O(nQ)\),万一数组买小了怎么办。出题人好吝啬啊,多给个数据是怎么了吗/ll。
18:15,广播在提醒离考试结束还有 15min。又想了一会儿,感觉 T4 的 m=1 的点好像挺可做的,但还没有想清楚。这么一来肯定没时间了,遂罚坐 & 反复测样例。填写源程序文件字节数确认表,T1 和 T4 都是 1 个 K 不到,T2 是 2K 左右,T3 怎么有 4 个多 K。可以抵得上信息课 python 半年的代码量吗(?)
18:30,考试结束。大事不妙,忘记检查文件了,不知道有没有错。但是已经结束了,爆零就爆零吧。
作业写不完了,等出分再续。我觉得挂大分是不可避免的了。