蓝桥杯2026CA省赛：第一年也是最后一年参加
YASY_8786
·
·
生活·游记
Day -2
学校说参加蓝桥杯不再给创新学分儿。
有反转，是从明年开始。
这也是我不会继续参加明年比赛的理由。谁想无意义的 -300 呢？
Day 0
晚上怎么这么吵啊。想睡觉！
这种比赛我也就偷懒没准备……爽打某五字游戏。
Day 1
7 : 00 am
和 CP 搭子（我们学校都没几个人搞 CP）一起出发去考场。
照着地图绕了好久才到考场。
8 : 00 am
到了考场，问志愿者能不能带饮料零食。
居然不能带！我进去了之后就又说能带了。
正好我发现我都进考场了手机还在身上。
8 : 30 am
好多人都来了，不过居然是一排人坐在一起，我只要往左往右 peek 就能看见他们的代码。
唉篮球杯。
左边那个人看起来胸有成竹，右边机子坏了没人。我的 CP 搭子坐在我的左前方。
感觉就我们像这个比赛的新人啊。
8 : 50 am
准备开题。
赛场的笔颜色太浅，看不到解压的密码。管理员只能大声一个字一个字喊出来密码。
9 : 00 am
开题。一共八道题。
大概花 30min 扫了一眼题目。
A 和 C 一眼大水题，这个 B 我怎么看不懂？
D 感觉一个二分就过去了啊，E 看起来像数学题？
F 感觉很难写，G 题应该是一个dp题，H 题概率论直接放弃。
我旁边的人怎么一直在写，他们都不看题的吗？
9 : 30 am
开搞！
先花 2 分钟秒了 C 题，然后花了大概 10 分钟搞出了 A 题的答案。
B 题又看了 10 多分钟，感觉是打表题？但是难写到爆啊。
10 : 00 am
切 D。
D 仔细一看一个二分答案就结束了，15min 写完+调完。
然后该做什么呢？
E 这个数学看起来不是我的强项诶。
等等，是不是答案一定不会超过 2 ？哦，原来是一个分讨。
对将每个数除以 c 后，一定是 1,2,3,4…… 的序列。
既然只有一段区间，那么就是求序列中是否存在一个区间的和等于 $x$。
直接写出前缀和序列，由于前缀和序列单调直接双指针或者二分就可以 $O(n)$ 做出来。
甚至可能不用？或许自然数序列有性质吧，反正我太菜了。
$ans=2$ 的情况:
一定可以选两段：一段是连着右边缘的，就是，选了几个最大的；第二段在左边只有一个数。这时一定能通过这两段框出 $1$ 到所有数和的所有数。
$ans=0$ 的情况:
既然这样那就只有三种可能是 $0$，一是不能整除，二是全部加起来都不够，三是 $w=0$。
飞快写完了。出考场后搭子忘记特判全部加起来不够的情况了，有点可惜。
***10 : 40 am***
切四道了，看看G吧。
$n^2$ DP 显然，直接拿下 $60$ pts。
至于 DP 的优化好像没想出来。
***11 : 00 am***
该写这个 F 了。
一开始搞错了，以为最多可能使用的工具只有两种。
不过后来写到一半发现不对劲了，应该是只有两种属性全部大于另外一个的才会被淘汰。
那这样的话不如直接 $O(nm)$ 直接求出对于搬运 $i$ 个货物时需要消耗的最小时间。
接下来该怎么分割货物呢？然后我就开始推公式了。
推出来发现总是尽量平均分的时候消耗最小，当时觉得有点反直觉，不过推不出别的东西就直接写上去了，测了几个样例发现没问题但是感觉好假啊。
出考场发现确实是假的，悲。不知道能骗多少分？
***12 : 00 pm***
该去做这个B了。
推公式推公式，啥也没推出来。之后又去想了想 F，看了会 H，都没有收获。
***12 : 30 pm***
感觉切不了题了。B 题提交 $11451419$ ，H 题提交随机数，八道题就都写满了。
然后是发呆。
***12 : 43 pm***
出考场。
预估得分
$5+0+10+10+15+[0,15]+12+0 = [52,67]$。
***13 : 10 pm***
和一起来到人吃麦当劳。搭子说自己 1= 没了，疑似 P 话。
***14 : 20 pm***
回到学校。
然后就去写高数作业去了。
>### ***Day 3***
专业课上觉得无聊就把代码全部再打了一遍检测。
奇迹出现了，F 题居然 AC 。虽然是数据国税但是也有点离谱了。
Luogu 得分
$5+0+10+10+15+15+15+0 = 70$。
感觉 1= 稳了。
>### ***Day 17***
确实是 1=，当然搭子也 1= 了。
看了看我的 rk 好像不错，应该是高手都没来参赛。
估计 F 也骗到了不少分，甚至 AC 。
唉，备战 JSCPC 吧。
Fun Fact：国赛和高考撞了。