前情提要
这一世,你重生了,上一世,你在 CSP2024 获得了不优异(nan beng)的成绩,这一世,到底要拿下,还是只能叹息呢?
好吧,完蛋了,人很难受。
广告。
初赛
省流:不太满意就是了。
DAY 0
因为作者其实还是比较看中 whk(whk ≥\geq≥ 反恐精英 ≥\geq≥ OI) 的,所以今年要好好把握机会,考不上就完蛋了。
请了半天假回家蹲着复习。
写了下 CSP2021 的卷子(好超标的鬼东西),看了下自己做过的模拟卷和 SCP(提高组有拉格朗日插值太诡异了,洛谷磨磨磨),感觉状态不是很好,没办法了,该干的干完就碎觉了(我不会告诉你中间偷偷打了会儿 CS)。
DAY 1
考场怎么在一个鬼出没的地方啊(悲)。
家到考场居然要 11.4514×511.4514 \times 511.4514×5 分钟(爆炸),这就是住在城区的坏处吗。
面积了 @pipilong2024 和中学校队一众 dalao,可恶的玉米居然偷偷给了 ccf 两万八考了 GESP,逃掉了普及组初赛。
上午 9:30,开!
选择
T1 生活题(怎么和去年 T1 一个东西啊),爆切,幻想着自己 ak 的样子。
T2~T7 风平浪静,常规题做起来就是爽。
直到 T8。
woc 这个什么东西啊,这个东西我怎么搞啊,枚举了 333 分钟,原来周期还不是很长(某机构终于惠及选手了)。
直到选择题结束,没有出锅(不会告诉你带权路径长度算错了),T10 真的被我猜中了(预言家!),考了引用。
阅读程序
T1 小暴力,切了。
T2 神秘指针,没有好好读题错了几个(蒻的霉变了)。
T3 板子,直接肘击!
程序填空
T1 神秘小模拟(比 24 年简单?)做完之后感觉良好,下一题。
T2 上来感觉题面不是很难懂,但是看见代码傻了(这个什么东西啊),只能一个一个猜,wow,candidate 我认识!,whk 立大功,帮助我先做出最后一个空,到最后还是没搞懂 count 有什么用,随便按照例子填了。
普及组估分
wow,83。
锅出在选择题和程序阅读 T2,还有填空 T2,但是感觉还不错,应该可过,准备下午提高组。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
下午 14:30,开!
选择
选择题真是公公又式式啊,T3 我恨你,为什么是 0-base!
T8 反应了一会儿(实则发呆了一会儿:二叉搜索树是什么来着?好难猜啊),总之选择题还行。
程序阅读
T1 小搜索,切了。
T2 是小猜数(你才没有磨完!),被狠狠干了一把(悲),一道题就拿了 333 分也是逆天了。
T3 神秘数学,不是我喜欢的题,直接开蒙!(虽然还是蒙了个满分)。
程序填空
T1 神秘最短路,看着选了,错了第四空。
T2 难绷调度题,推了好久,终究还是错了两空。
提高组估分
wow,74。
也就这样了,应该能过线吧,心疼那个线段树下标的问题。
DAY 出分
出分!各挂 555 分(((。
复赛
集训
因为作者咕了一段时间,集训这边集中写一下最后几场。
倒数第 444 场
T1
P4439 [COCI 2017/2018 #3] Aron。
模拟题,写一写吧,不说了(第一发没有满分)。
T2
MAX 的读书计划。
第一眼是排序完之后一个个找,写完发现没有过教练的大样例,调了大概 303030 分钟,没有调出来。
正解是最长路(((。
T3
P5839 [USACO19DEC] Moortal Cowmbat G。
比较显然的冻柜,先考虑算出各个点之间的距离最小值,之后朴素的做法是直接枚举每个颜色考虑转移,注意到转移方程中有定值,可以拆分,逐切掉。
T4
P4264 [USACO18FEB] Teleportation S。
作者太菜(((。
倒数第 222 场(第三场过于难绷)
T1
T576982 读书。
模拟,写一写。
T4(T2 和 T3 找不到原题)
P4185 [USACO18JAN] MooTube G。
没做出来(((。
考虑先将操作离线,接着按照 KKK 排序,类似生成树的思想加边即可。
最后一场
噔噔咚。
T3(T1 和 T2 不方便放)
Contaminated Milk。
其实统计一下对于每个中毒的人哪些牛奶可能让他中毒,取个交集就好了。
写挂了。
T4
P2700 逐个击破。
直接做不好搞,考虑转化成加边,进一步想到可以统计让其余点联通的最大值,再用总边权和减去这个值即可。
没写出来,因为被 T2 硬控了。
注
网校的模拟赛不方便放,懂得都懂,另附教练要求的整理,校内几场周赛就不说了,被吊打(((。
2025.10.30
因为作者还有学 whk,补不完提高组网校了,算了,听了一下 DS 和第一节(对不起浮木浪费人民币了)。
还有一件事,早上作者走班上课的时候全班人都在咳嗽,作者预感大事不妙,但是只有一计——受着(((。
已经 9982443531145141919810998244353^{1145141919810}9982443531145141919810 天没有做图论题了,板子都快忘了,话说作者现在才知道 CSP 根本不看考纲(Kruskal === 贪心法,Dijkstra === 队列,SPFA === 队列优化冻柜),不看考纲的 CCF 类比赛是什么?省选 CSP 啊!
翌日
不出意外,感冒了。
请了半天假。
靠北,仓前校区的考点,还有坐好久的车去车站(((。
背了下 MST 板子和树剖板子,还有 ST 表和线段树。
正赛日
JUNIOR 组
T1
模拟题,切了。
T2
模拟题,切了。
(到目前为止过了 252525 分钟)。
T3
我爱你,T3,ლ(′◉❥◉`ლ)。
题目看起来不难,准备先打暴力。
第一个暴力
靠北,为什么只能过样例 222?
第二个暴力
(过前两个样例)yeah,yeah,yeah 都过啦。
噔噔咚。
第三个杨丽梅果(((。
(此时又过去了 252525 分钟)。
第三至五个暴力
依旧美国杨丽 333。
(此部分又用时 303030 分钟)。
不对劲了。
第不知道多少个暴力
终于过杨丽 333 了!!!
开始测大样例。
阿西,第一个没过。
我去,第二个没过。
靠北,第三个没过。
(心态爆炸)。
此时不想看 T3 了,望一眼 T4。
T4
第一眼
哇哇哇题意好简洁,虽然蒟蒻自己还切不了冻柜,但是这个部分分一看就对蒟蒻很友好。
第二眼
OK,开始写大法师吧(想着混 404040 分)。
555 分钟后
呃呃,还需要记下根数。
101010 分钟后
呃呃,怎么不对。
151515 分钟后
靠北,这个 x>nx \gt nx>n 的条件放的位置不一样效果甜茶地鳖。
好像还有加个 vis 数组。
202020 分钟后
yeah,通过了题面上的样例!
开始测大样例。
252525 分钟后
密码,大样例第一个就美国。
T3 返厂
再调一下,再调一下啊。
逐渐总结出一个东西,我调的代码让样例 222 和样例 333 跟灵珠和模玩一样只能过一个。
(不知道过了多久)。
写了个很神秘的树状数组+枚举+前缀和的 O(n2logn)O(n^{2} \log n)O(n2logn) 代码,终于通过了题面的所有样例。
依旧没有过大样例。
后面就一直在 T3T4 之间乱切,因为两个都没过大样例(((。
收卷
没写出来 T3/4,完蛋了。
估分 [230,260][230,260][230,260],学了 222 年了还这样,有点难受。
SENIOR 组
插曲
一开始没解压成功(。
T1
神秘贪心,贪了 111 小时假掉了,太菜了。
写了特殊性质 AAA 和 BBB,写了大法师。
就这样。
T2
图论题,唯一的图论题。
动车上背的板子起作用了,先堆优化 Prim 拿到板子分,再考虑特殊性质 AAA,考虑把村庄铲掉,两点之间之间 wi+wjw_{i}+w_{j}wi +wj 建边,再跑个 Prim。
没有写大法师,显然会 T。
T3
第一眼先广搜骗分,发现好像可以用 KMP,但是正好没背板子,完蛋了。
广搜神秘错误,调了半天,没调出来(CSP 第三个没调出来的题目)。
时间不多,回去看 T1。
T1 返厂
玩了一会儿样例发现性质 AAA 写假了,连忙修改,而且突然发现结构体可以套结构体。
改完了,差不多收卷,T4 根本没看。
收卷
发现 T1 字节数是 114511451145,难绷。
正赛结束
太菜了,就这样吧,明年再来,自己咋这么**。
CSP2025
遗憾(cai bi)收场,准备期中考。
隔壁 dalao 们开口就是 300300300 以上,有点自卑。