CSP-2025 J/S 游记
10.31
把许多模版都打了一遍,但漏掉了最小生成树等几个模版,“为下文埋下了伏笔”。
11.1 morning
要打J级了,整体不是很紧张,一等奖应该没问题。冲一个前50,30吧。没见什么大佬,只见了盒子把我们东外的集合了一下,迷迷瞪瞪就上考场了。
T1 10min秒了,但最后一个样例过大,运行的黑框框运行不了,还以为写错了,后来用freopen过了,浪费了10min
T2 秒了
T3 推了一小会儿,把异或前缀和+标记的方法写出来了,但我的标记存的是异或和为 k^a[i] 的数量,求成了可重叠的区间,炸了,打了一个暴力。当时是真脑抽了,没想到把标记数组中存成上一个的位置就过了
T4 没思路,2^n暴力。 发现全为1的性质好打,就试了一下,非常智慧地想到,在求排列组合用gcd把公因数消了,时间微高,但CCF少爷机立了大功
lunch
cz让我们合了影--3,2,1,奶龙!3,2,1 liyx
让后和zfy,zzx,shy吃了午饭。
afternoon
没见几个大佬就进考场了。很困,进去之后睡一会吧
T1 想出了正解,70行shi山解决,A了所有大样例,没拍。结果数组开小,挂了85pts。【CCF用脚造样例】
T2 最小生成树16pts,甜菜的想出用邻接矩阵处理出最小边在跑模版来过 n<=1000,性质A的24pts。find函数写错,拼尽全力无法调出,喜提鸭蛋
T3 不会,打了90min,连个毛线也没输出。我决定学习前辈在 [CSP-S 2022] 星战 上的经验,结果CCF长记性了,喜提鸭蛋*2。
T4 暴搜8pts
最终无缘一等奖与NOIP
后记
发现很多人J级都超高时非常崩溃,在想到自己S级一堆【hzr操作】后彻底老实了
经验
- 模版一定要熟练,挂模版确实很招
- 一定要拍
- 数组一定要开够
- 不要相信CCF的大样例
- 可以锻炼身体了||chongzilaoshi_oi:普专提班J级少一分一个深蹲,提高班少一分5个深蹲。||但是至少比提高班的yueluoxingchen好,他只用做550个,而已。