2025蓝桥杯游记
2025🏀杯游记
C++ A 组,坐标北京。
前言
是自费选手,学校报销赛忘挂监考了(笑。
因为大风推迟了两周,结果推迟到期中考试后一天,这周还调休,周末只休息这一天,太坏了。(其实郊区风没这么大,但地铁站也停了,那没办法力)
市赛插曲
因为推迟,市赛就放在前面了,打 acm 的第一把就上强度,体验被各种 wf 强队按着打。
混了个牌子跑路了。
正赛
开考前一天打杭电集训还打烂了,最短路那题看成双向边了,最小生成树那题逃课写个 boruvka 还被卡了......
进场前和学长聊了一下,这场只是省赛,题目不会太难,正常打就行。
一开机,哇,win7,比赛编译器还在用c++11!甚至 g++ 没加环境变量。并且 dev 的调试功能好像寄了,没有去看报错,凑合着用吧。
填空第一题第一眼不可做,怕不是极难数学题??再看了眼,长宽高都能整除,整个箱子能密铺,是个诈骗题。
填空第二题打表打掉了,想试试更大的数结果给死机了......
A 是模拟,速通了。
B 题是小贪心,从首尾双指针就可以了,这题因为最开始就想假了印象比较深,大脑宕机卡启动了。
C 直接求树深度就行了,速通了。
D 题开始各种奇技淫巧,最终还是说服自己写了双模哈希,后面对拍拍上了,应该不会冲。
E 就偷懒上线段树了,不想处理太多的边界。这题的坑还挺多的,其一是要对
F 看了眼,应该就是差分约束了,并且区间长度还限制这么小,这不明摆着暴力建图了,既然数据已经给到这个限制了,那肯定是不会卡暴力的啦,最终没有写优化建图,祈祷暴力能过。
赛后听群里在尝试卡掉暴力,似乎失败了 :) 我没学过咋卡 SPFA,不会卡这个。
最后是罚坐时间,对拍是全写完后拍的,全写完才过了一个半小时,开始罚坐对拍,但也是这个对拍把 E 的各种错误都拍出来了,还是有用的。
最后确认无误了,看到有同学润了我才润的(我太怂了)。
总结是花 400 多吃了一坨。
后续
后面听学长的 E 题有点问题,在询问长度为
能不能 AK 无所谓了,我也不想去拍这一坨,看运气了。