2026 CCPC贵州全国邀请赛 游记
2026 CCPC贵州全国邀请赛 & 蓝桥杯国赛 游记 - 你永远有机会比过去更强
时间线以ccpc贵州为准。
day -2
从成都出发。
这周五的工程训练放得比以往晚十几分钟，导致时间有点紧张。不过队友也在赶最后一天的体测，反倒我还不是最晚到集合点的。
或许之前买火车票的时候没考虑好时间，但好在最后也问题不大。
大家都没吃午饭，但486给大家都买了盒泡面。
轻轨上损耗的时间是无需担心的，毕竟再着急也不太可能敲驾驶室的门再来一句“师傅我赶时间开快点”。
成都南站是个小站，从出轻轨到检票用不了多久，以至于最后的时间并不紧张。
队友买的粉面菜蛋是酸汤牛肉味的，也算是个贵州的前瞻特别节目。
车上的时间较为无聊，网速还是差点意思。突然想起集训队队长开始发之前天梯赛的证书了，遂趁没啥事做找队长要证书。他错发成25年的证书压缩包，搞得我还找半天没找到自己的怀疑是没拿奖。
到站。
一下车就看到“多彩贵州 爽爽贵阳”的旅游标识。有点抽象，但你就说有没有记忆点吧。
似乎只有三条轻轨线路，不是很发达的样子。虽然到离开也没坐就是了。
直接打车去贵州民族大学。
下车的时候在路边的花坛上看到了不知被何人所丢弃的一本CCF的会议手册，不知这算不算是他乡遇老乡。
这一天的酒店订得还是没啥问题，甚至还算个两室一卫。酒店的房卡上大大地写着8888，我还以为是写着玩的，到8楼一看我们的房号还真是8888，这酒店挺有意思。
放完东西就该找饭吃了。本以为这边算是个大学城，会是个有点繁华的地方，结果和川大江安外围一样是一个餐饮居多的半郊区。郑队说这里和重庆大学城很像，不过我不知道，我是个没有去过重庆大学城的重庆人。
选择了一家像是被重庆火锅感染了一半的烙锅，还是自助的形式。怀疑这边是不是什么牛肉的产地，性价比有点离谱了。好吃是必须的，不仅是因为这玩意确实好吃，而且能和它对比的是前几天吃的减脂餐。
吃完，486决定去网吧小小启动几个小时，毕竟他明天没有蓝桥杯。
在酒店研究了下贵州之前省赛的题，感觉不难，不过也许是因为上次没能办成全国邀请赛，考虑到贵州省内实力确实也该简单点。
睡觉，今晚是个好觉。
day -1
蓝桥杯，贵州民族大学。
自从这玩意被工信部除名了之后就有点没用了，甚至有人调侃把这蓝桥省赛的奖写简历上是扣分点。不过来都来了，不尽力还是说不过去。有点没用不等于没用，国赛还是多少有点含金量的。
早上起床，吃了碗来自贵阳花溪区的正宗花溪羊肉粉，果然好吃。其他来这里吃饭的人看起来也是附近的大学生，想必他们的美食生活是幸福的。不过睡过头了时间紧迫，没能仔细品尝。
到考场已经是开考前25分钟，不过没啥影响。尽管已经可以进场了。考场里的空调功率强劲，甚至还是正对我位置的，遂出去再拿了个外套。
贵民的外围配置还是很好的，不仅电脑是12700，还随手发点小零食吃，志愿者看起来也是有训练过的。为什么要提这一句呢？等下就知道了。
(以下评价源自C/C++ A组)
题目总体比省赛难，在OI赛制下还出两个博弈论放后面我觉着是有点离谱的。中间DEF一眼出答案，感觉区分度不高，样例给太水了，难度主要在查错上。G忘了是啥了。C太nm烦了，太多特殊情况需要去写特判，俺寻思俺自己做不定积分的时候咋没想这么多呢。A用找规律做比较简单，B可以写一个 \(O(n \times 10^5)\) 的DP做，不过记错了考试结束时间，没法写了。HJ是两博弈，其中H用字典树处理一下后，两个题都能做成树上博弈问题。应该都是用SG函数和Nim游戏的结论解，但死活没想起来树上博弈的状态转移怎么做的了。I是个计数，考我数学那还说啥了，给你了给你了。
考完出来川大机房那边什么消息都没有，应该是延时了，不知道出啥事了。
和郑队一起吐槽这把博弈场，不过似乎没什么人做出来，那也差不多了。可惜前面的题有没有写错得等几天才知道。
去贵州大学的民宿。发现在一片城中村里面，感觉有点寄。寻找的路程有点复杂，总之最后是找到了，楼下还有个猫咖。开门发现民宿环境还不错，感觉可以。
不过很快就发现了问题：这卧室的空调看着有点不太正常，很小一个而且还是不带接地的两级插头作供电，这意味着这“空调”大概率不是国标意义下的正常空调。仔细一看™没有空调外机和风管？啊？那你这制冷原理是不是有点违背热二定律了？有点完蛋这好像就是个风扇。看来订到这个民宿的我将会成为今晚的战犯。遂抓紧时间把明晚的这间民宿退了，后面重新找。还好客厅有个七千五百瓦的正经大空调多少能吹一下，不然今天也得重新找了。
已经两点了，先出去吃个干锅牛肉垫一下。计算机的考试总是还会用较长的考试时间顺便考验下选手的体力和肚子。贵州的牛肉看起来有点便宜又美味，人均五十吃牛肉给我吃撑了。
与486会合，去报到。他去整了个西瓜冰浆吃，感觉看起来不错，不过我应该不会尝到比之前在成都吃过的更好吃的冰浆了。
感觉这学校有点大，还有点新，比川大看着顺眼；也许我是这个学校的学生的话待几年就会觉得川大顺眼了。
差点把溪山剧场门口另一个活动的报到点认成ccpc的了。
领了点小物资，还有我们没来的教练的一份。可以看出主办方的非技术后勤还是非常不错的。
时间还早，遂先逛两圈校园。注意到学校宿舍的墙上没有空调外机，教学楼的墙上也只有稀稀拉拉几个。
学校很大，至少应该比江安大些。校内还有些高山，把学校当围墙使。之前以为另一座高山也是学校里面的，差点以为这学校和这山大得离谱。
没有找到一个集中的商业中心，体育馆和大食堂这些，想买特产是有点困难的，倒是零零散散能在宿舍楼下看到它们的一部分。不知道的还以为森林公园里的小区呢。
校园里的高度差有点大，不像不高山那种故意的，更像是没招了。校内没啥自行车，电瓶车居多，不知道会不会有充电困难。
途中还看到了烟草学院这样少见的东西。感觉这个地方适合加个茅台酿酒学院，毕业直接飞天。
建筑看着都挺现代，风格也很统一，观感非常舒适。不过鉴于天太热，就先回民宿了。
领的小物资里面有一个按摩仪，放脖子上发现可以给自己上电刑，也许低着头看一天电脑之后电自己一下会挺舒服的。
晚上出来吃饭，找了家烧椒牛肉，也是非常好吃啊。在贵州生活的日子吃饭想必是十分幸福的。
吃完饭一个人去花溪公园溜了两圈，虽然找不到方向，不过也挺好逛，虽说醉翁之意不在酒就是了。
回去看到灯都没开以为队友都睡着了，结果他们在楼下猫咖玩呢。今晚啥也没干就睡了。
晚上忽闻风雨大作，遂把窗子关严实接着睡。不知道为什么每隔一个小时左右就会醒一次，感觉睡得不是很好，不过无伤大雅。
往好处想，至少明天凉快一点。
day 1
ccpc贵州，贵州大学。
真是奇怪。day -1 过了都习惯接 day 1 ，就像公元元年的前一年不会是公元零年，电梯一楼的下面只会有负一楼。
起床，把开幕式翘了补下觉，虽说彻底清醒之后的短暂睡眠理论上毫无意义。
直接去机房打热身赛了。题目除了一道明显整活的，其他就是去年的原题。由于太久没用 STL 有点生疏，写迭代器部分的时候多想了很久，不过这块队友能顶上，今天先不管。
这里就有点初现端倪了。电脑是win7的老芯片机子，VScode还没给配，插件也没装，说是可以联系志愿者用自己的U盘装插件，结果志愿者不会改禁用U盘的组策略。有惯用VS的老哥评价说这机子压根跑不动VS，不过我们队都是惯用devcpp的传统派，对我们影响不大。然后就是oj的编译标准和本地的不一致，当然不用auto这些也不用管。
而且没有空调。这对于一个人员密集同时有众多大功率设备以及交换机的教室是非常抽象的，隔壁民族大学都有的来着。不过考虑到贵州本身不算发达地区，其实也可以理解。
热身赛还是很快的，毕竟只有一个小时。
这一站ccpc由于和蓝桥国赛冲突了，导致热身赛在主办方的决定下放到了今天早上，不过我还是觉得放昨天下午的话可能给技术组修锅的时间会更长一点。当然，现在提这个也是事后诸葛亮了，不过主办方对自己的机子水平还是应当心里有数才对，而且还是刚承办完蓝桥杯国赛的贵州赛点之一。
然后就该吃饭了。食堂虽是教师食堂，不过菜品种类似乎还没有学生食堂多。观察打饭桌子的结构可以发现提供的菜品是占满了承载容量上限的，至少不是态度问题只是单纯这边环境比较艰苦。感觉不如成信大。要是未来决定摆烂做竞赛教练就去成信大，然后猛猛在教师食堂吃大虾排骨牛肉自助（
味道和我的中学母校水平差不多，但是红糖馒头和枣糕不错，也许是因为想把它们做难吃更加困难。不能吃太多，下午晕碳就寄了。
也许是因为前一天晚上风雨大作的原因，今天的天气并不算热，可惜机房并不在凉快之列。
在机房门口坐了会儿。
正赛开始。
我倒开，郑队和486正开。
G 签到题，486秒了。
C 我没看，不过486 20多分钟也写出来了。
M我开始的想法是二分+字典树来做，不过发现似乎并不能线性地写 check ，对于字典序的二分也是不太常规的，遂放弃。
继续往前看，发现 I 是简单的贪心，此时刚好郑队也想到了这题，于是交给他，我继续向前。
发现 F 是之前在某些神秘短视频里面刷到过的“蓝眼睛岛民”问题的变种，刚好我还记得结论，或者说现推出结论没用多少秒。遂接着486的C过了之后开始写。代码没多长，几分钟就交了一发，不知道为什么错了。
想了几分钟突然发现漏了个红蓝眼人数相等的特判，把郑队从电脑前赶走又交了一发过了。
接下来再往前，发现E是构造，咱的拿手好戏，不过看上去有点困难，先把前面看了来再写。
D不会，B最开始的想法是DP碾过去，发现难写遂放弃，后来觉着简单地将地雷全数构造成方形可能是最优的，于是基于这个结论蒙了一发，错了。怀疑是特判写少了，补上又交一发，没过。放弃。
发现A是个看上去《很简单》的构造，就是要求填一个对角线元素自上而为下1~n的n阶拉丁方。
486也在想A，不过我抢先一步发现了n为奇数的构造，逆向填对角线即可。
可惜，当时的我们没有发现这个方法只适用于奇数，然后交上去吃了一发罚时。
于是开始构造偶数情况。可惜接下来的半个小时一无所获。
486放弃，去写B正解了。郑队在写E的构造。
我也回头看M去了。
郑队看到我也放弃了，告诉我他发现了M的一个很好的性质：答案只会是该字符串的一个前缀。
我草，这下就好做很多了。还是不死心继续想二分，郑队给了个反例，遂放弃。
然后想到了一种类似于KMP算法的匹配方式，是线性的，想了一下似乎没什么问题，于是开始写，一发就直接过了？啊？孩子们我有几年没用过KMP了啊这能没有bug的？不过过了那还管啥了，看看队友在干什么。
486在写B，他也百思不得其解。没什么想法，纠正了下他的方形地雷的贡献公式，继续想A，我不甘心。
他发现了所有的矩形而非只有方形可能是最优解，于是在6发罚时之后我们通过了B。虽然里面有我蒙的两发。
在碰了几次壁之后决定从样例给的\(4\times4\)的答案入手。发现将方阵整体下一一行之后样例的\(2\times2\)小矩阵有非常明显的特征。
于是开始逆向拆解样例。将对角线整体下一一行，发现将\(i\)与\(i+\lfloor \frac{n}{2} \rfloor\) 配对后分别放入\(2\times2\)的小矩阵的主副对角线后将其整体作为一个单位按照n为奇数的方法可以完美构造。
看上去是没问题的，不过对我而言有点难写。把方法讲给486听，他觉得很好写，遂将A交给他了。
此时已经快封榜了，咱现在如果把A写出来就排名19，在金牌线边缘，显然是危险的。看了看排行榜，发现现在剩的题里面只有M算是过的人多的，于是开始想M的构造。
郑队对于奇偶都想出来了一种模糊的构造法，但没有形成公式。
我觉得对于一个六边形可以把中间部分的扣了，蜂巢会自己蔓延过去的，于是可以得出另一个最优解。
所以现在有两种构造思路，放射状和甜甜圈型的，不过不好说哪个更优。
486 终于调完了最终发现非常难写的A，回来一看M，也没啥思路。
我想出了一个只需 3n 左右的构造，能够超越上述两个，不过交了一发发现还是不行。
对于M的第二部分我没读懂题，还以为要写一个背包，被郑队纠正了。
过半个小时，486 又想到了一个在均位上的三角形成扩散的做法，只需要 2n-1 就能满足。
又交了一发，终于过了。此时已经封榜了。
封榜前我们的位置就已经是17名左右，这下又过一道可以基本认为稳了。
于是随便看看剩下5道，486发现他似乎还能再过一个，不过时间有些不够了。
遂半场开香槟，收拾东西准备开始享受旅行。
离场。顺了个白色气球走，对应M题。前往报告厅。
挑了个靠前的位置。后面坐着的队伍似乎也是卡7道题刚好在封榜前金牌线边上，分析封榜后局势的时候有点大声，刚好让我们也能听到。讨论到四川大学的时候我们转过头去自报家门给了个惊喜，我们封榜后又过了一题。
然后是闭幕式。
出题组一位老哥上台讲题。发现A正解的偶数构造有点困难，考场的构造法也是五花八门。
M实际上出题人想的做法是二分+Z函数或者 Lyndon 分解，预估难度是最高一档，不知道考场除了我用KMP乱搞过去了之外还有什么神奇做法。
讲B题的时候有点骚动，不过我们没有在意。
滚榜环节。
出了一点纰漏。银牌的榜还没放完就先把所有银牌组叫上台去领奖了，有点草台班子。
发现至少8题才能拿金牌，而且但凡我们再多交几发罚时就得跌出去。
幸好，这把486MVP给我们救回来了。
返程。
天上开始下雨，还好486带了伞，我也在世界之外的神秘力量的帮助下把伞带在了身上。
可惜电脑放手提包里面的，希望它是传奇耐淋王。
打到车的时候雨更大了，得开雾灯打双闪还有点看不清那种。还好不是现在的我开车。
看了下赛群里的消息，有人给B题的数据举了个反例，证明了题解和标程是错的，正解是DP；也就是说考场所有通过B的人都是猜了个错误的结论，然而他们的代码都是错的，而所有的正解都被判成了错误答案。
题目出锅一向是除了舞弊以外最严重的问题。群里有人用AI都能把出题组的题解和数据证伪了，还留下个反例，算是彻底坐实了。不过主办方一直在群里装死，有人情绪激动了之后又开始捂嘴。不像是正确的处理方法。
好人司机老哥送到了停车场里面离酒店最近的门口，多少还是面向好人发扬一下小费文化。
那旅游就先取消了，我看启动两把游戏也是挺好玩的。
day 2
返程。
本来准备今天上午去玩一圈，结果由于酒店靠近机场郊区的缘故，周围没有什么小景点，都是需要花上时间认真逛逛的地方。遂于床上孤勇了一上午。
草，现在想起来该去体验下贵州的地铁的。
中午就近找了家干锅牛肉吃。感觉贵州菜的味道确实不错，牛肉还不容易长胖来着。
去火车站的时间还是有点紧张，不过最后赶上了。
一路顺风。
后记
贵州真是个有意思的城市。
这次比赛的结果当然是好的，尽管过程有些不尽人意。
主办方技术组一连串的差错不禁让人怀疑他们有没有真的把这次承办放在心上，除了可以理解的一些场地限制和也许可以理解的志愿者培训问题，甚至能犯题目正确性的错误，还是AI都能纠正的那种，态度不禁令人汗颜，感觉可以去和银川坐一桌。
与其对应的就是后勤组。虽然志愿者看起来培训不是很到位，但解决问题的热情是有的；报道流程和伴手礼也能看出主办方的确用心了。
不过至少目的是达成了，可以愉快地用这块牌子够到一些原本不可触及的目标，也算是证明自己了。
后来，蓝桥杯的奖项下来了。国三，不知道是什么地方写错了。但是不重要了，毕竟现在的蓝桥杯就是打个乐呵。
打完这把郑队似乎要退役了，不过我的ACM或许才刚开始。希望不会暴毙。
浙公网安备 33010602011771号