CSP 2025 游记之《论 CSP 的新难度》
前言
遗憾吗?依旧遗憾
“感谢名单”
怎么说呢,我感觉我做这个部分有点唐了。毕竟我这个**分数
从 24 年的 J 挂 100 分,S 只能打暴力(今年的难度导致我也可以说是只打暴力),到今年 J 一个半小时速通,S 也还行吧(估计也有个一等?附:经过思考可能和去年一样没有一等),离不开三位教练的支持 Lqingyi、逍遥仙、dthkxy。尤其感谢 lrh 老师的帮助,这一年基本就是跟着林老师学的。
Day 0
放学后买了一个 2L 可乐,和几条士力架(711 物价太贵了)。晚上熬了一会(玩手机),差不多一点睡的。猜猜我为什么要写这段。
Day 1 上午
早上起来之后家长投喂了很多吃的(鱼、百香果……)快给我撑死了。到考场上发现旁边的人是一个实力还不错的女 OIer,但是根据他问我年级我说初一她十分吃惊可以看出来她应该初三左右吧。
步入正题
监考老师不会写英语字母(不规范)把 S 看成 5 了,题目打开了好久,不过没关系。看到 T1 直接 vector 加排序就行了,CCF 也没有卡 nlogn 的时间,直接秒掉。 T2 也一眼推式子,瞪出式子之后直接秒。T3 一眼 DP,随便配个前缀和和桶,瞪个转移方程也秒了。然后不知道为什么早上吃那么多就饿了搞了个士力架吃。T4 一眼桶计数,但是写了一个发现死活过不了样例,有点烦,又搞了个士力架。然后不瞪了,开始推式子,发现更新的范围和初值弄错了直接 90 min 速通。你问我剩下的时间干什么?当然是一边拍一边和机器人玩五子棋(机器人太强了)。
结束
结束了之后大家好像都没 AK,就遇到了 jht(J 400 S 222)大佬 AK 了。
Day 1 下午
到了下午,昨晚的熬夜起作用了,咖啡都抗不过去(可能是因为我本来生物钟就很离谱)。不过还是得考,T1 简单贪心,5 min 秒了,但是因为负面 buff,写了 30 min。T2 一眼没啥思路,然后看了一下 T3,看到 T3 只需要替换一次以为很“简单”,直接去想了,然后先是想了一大堆时间不对的解(后面发现连正确性也没有,有的没有可做性),然后感觉大脑爆炸,去看 T2,先是看到 k 的范围,想到枚举乡村城市化的二进制状态,然后如何计算最小值,先是想往生成树上加边(每次加边如何处理基环树),结果显然不可做,又想了好久没思路,不知道是不是因为精神不好,一开始的思路也没拓展到暴力上,结果 mlogm 的 check,再配上一些优化,第二个大洋里能跑过你敢信(现在看来只是那个数据强度不够)。这时再去想 T3,不出意外的一堆错解,不会做打暴力走人,这时剩下 12 min,打完 T4 暴力也没看特殊性质(虽然后来 zmt 跟我说 n!并不一定是那种的答案)打完剩 2 min,然后 GG 了。
关于难度
以我看来 CCF 是想回到原来的难度,想要点区分度,估计明年也差不多是这个难度。还算是比较正常的举动。
总结
怎么说呢,依旧公式化明年再战。
我发现了一个规律,初赛一点不会 -> 初赛差一分 -> J 挂 100 GG -> S 挂 40 GG -> …… 不知道明年能不能拿好成绩。
膜拜 zmt gyl czh jht wsr hjj lyx ……
不应该熬夜的......