2025蓝桥杯游记

· · 生活·游记

2025🏀杯游记

C++ A 组,坐标北京。

前言

是自费选手,学校报销赛忘挂监考了(笑。

因为大风推迟了两周,结果推迟到期中考试后一天,这周还调休,周末只休息这一天,太坏了。(其实郊区风没这么大,但地铁站也停了,那没办法力)

市赛插曲

因为推迟,市赛就放在前面了,打 acm 的第一把就上强度,体验被各种 wf 强队按着打。

混了个牌子跑路了。

正赛

开考前一天打杭电集训还打烂了,最短路那题看成双向边了,最小生成树那题逃课写个 boruvka 还被卡了......

进场前和学长聊了一下,这场只是省赛,题目不会太难,正常打就行。

一开机,哇,win7,比赛编译器还在用c++11!甚至 g++ 没加环境变量。并且 dev 的调试功能好像寄了,没有去看报错,凑合着用吧。

填空第一题第一眼不可做,怕不是极难数学题??再看了眼,长宽高都能整除,整个箱子能密铺,是个诈骗题。

填空第二题打表打掉了,想试试更大的数结果给死机了......

A 是模拟,速通了。

B 题是小贪心,从首尾双指针就可以了,这题因为最开始就想假了印象比较深,大脑宕机卡启动了。

C 直接求树深度就行了,速通了。

D 题开始各种奇技淫巧,最终还是说服自己写了双模哈希,后面对拍拍上了,应该不会冲。

E 就偷懒上线段树了,不想处理太多的边界。这题的坑还挺多的,其一是要对 0 特判,并且在做合并时,两个数乘起来是会爆 long long 的,事实上即使单个数不超过 2^{28} (好像是这个限制),但区间合并时区间乘积就能卡到上限,两个上限相乘就会爆 ,这也是最后对拍时才发现的(太坏了)。第一版写的时候退栈操作还没判栈空,唐。

F 看了眼,应该就是差分约束了,并且区间长度还限制这么小,这不明摆着暴力建图了,既然数据已经给到这个限制了,那肯定是不会卡暴力的啦,最终没有写优化建图,祈祷暴力能过。

赛后听群里在尝试卡掉暴力,似乎失败了 :) 我没学过咋卡 SPFA,不会卡这个。

最后是罚坐时间,对拍是全写完后拍的,全写完才过了一个半小时,开始罚坐对拍,但也是这个对拍把 E 的各种错误都拍出来了,还是有用的。

最后确认无误了,看到有同学润了我才润的(我太怂了)。

总结是花 400 多吃了一坨。

后续

后面听学长的 E 题有点问题,在询问长度为 1 时会出事,好奇怪的错误点,希望不会被卡。

能不能 AK 无所谓了,我也不想去拍这一坨,看运气了。