CCSP2025 游记
写在前面
前传：CCSP2024 游记 - Luckyblock - 博客园
图 1：人甚至不能共情一年后的自己
侥幸获评 CCF 大学生启航计划，公费旅游不得不去了，于是顺便再打下著名坐牢赤石大赛。
大概真的真的是最后一次作为算法竞赛选手的身份出现了，趁这机会再记点流水账罢。
八十万年没写代码了，希望别打铁丢人丢死。
Day -6
自上岸后已经啥都不干开摆了一个多月了！我需要开始学点新东西了。
败犬女主简中第一二卷到货了，太感动了——遂想起来去年在场上一共看了十五分钟第一卷。
这次要带什么上场呢？
Day -3
看 CCSP 群里哈尔滨下雪了，唉又是那啥的季节。
啥比长沙这啥比天气反复无常的前几天下雨冻得要死前前几几天又热的要死，完全没任何季节变化的感觉。
——盛夏已逝啊。
Day -1
提前早来一天养精蓄锐以防场上睡着——骗我自己的其实就是想来玩。
带着败犬女主第二卷和两本国家人文历史登机，然后看完了败犬女主第二卷。
折腾八个小时后终于在八点多到达酒店，然后立刻严肃翻阅音游地图和高德地图探查周围环境，发现 CNCC 会场的会展中心旁边居然就有两台舞萌两台太鼓一台中二节奏！而且只营业到九点！为什么关门这么早！遂决定立刻先去场地严肃试机，然后再去觅食。
哈尔滨的夜来得实在有些早，才八点大街就熄了火，唯有零星的几家烧烤闪烁其中，似白日的余烬，飘出几缕浅淡的轻烟。一出酒店阵阵寒风扑面而来，忍不住裹紧外套瑟瑟发抖，烧烤的油烟味儿又从缝隙钻进鼻孔——恍惚间，竟有种回到县城老家过年的幻觉。
然后严肃到达大玩家（中央公园店）（红旗大街339号红博中央公园商场大道B1-D-07号） 试机，机况真好币也不贵还有中二玩，期待翘会议出勤。
图 2：awmc
九点机厅关门被赶出来，于是严肃考察会展中心，今年会场规模实在比不上去年直接包个景区下来，不过在能城区里办太好了，想吃想玩都方便，比去年住宿流放老城区，会场流放郊区方便太多了。
图 3：夜拍会展中心
回酒店翻阅小红书查看哈尔滨有啥必去的景点，哎我擦接下来有一周时间可以爽玩，令人期待。
Day 0
早起参观。
图 4：黑龙江省哈尔滨市平房区新疆大街23号
流程好短，一个小时就全参观完了，然而才十一点离下午三点签到还有好长时间，于是准备去找下哪里有小说和杂志卖以防坐之后坐飞机无聊。根据在长沙得到的经验，全省最好的中学旁边一定有中学生喜闻乐见的读物卖，于是搜索哈尔滨最好的高中是哪里——Bing 给出的答案是哈尔滨师范大学附属中学，然后看到对面就有一家书店，遂前往。
然后从医大二院地铁站下车，准备沿着学府路步行前往哈尔滨师范大学附属中学。
出了地铁站发现了好久不见的东西——烤毛蛋！上次吃还是在 23 年合肥，遂兴奋品尝。哎我去这东西实在是仙品，外皮烤的焦焦脆脆的，里面什么口感都有，一口下去又有鸡味儿有又蛋味儿。不过品鉴这东西只能用嘴巴感受不能用脑子细品，不然会幻想自己正在撕咬夭折在什么阶段的胎儿的什么器官，然后就良心作祟吃不下去了。
君子远庖厨。
图 5：“胎儿呀，胎儿。你为何跳动？是因为了解母亲的心 而，害怕吗？”
地图上显示一路上有好几家报刊亭——然而实地探查发现全变成早餐小吃亭了，其中有几家还挂着一些褪色的杂志的干尸，意料之中了也是。
路过一家叫学府书城的地方，从外面看好像有好几层，感觉里面有好东西！遂严肃进入，发现一共三层楼确实好大好多书，非常好！
然而没什么新书，有点不好。感觉不能空着手走，于是带了本《金阁寺》离开。
然后到达对面的书店只有文具和教辅资料，意料之中了也是，不过好失望。
此时已经快三点了，即刻前往哈尔滨工程大学签到，太美丽了哈尔滨工程大学，感觉建筑风格好帅啊，有种中式利维坦的感觉。网上搜的赏析：以古建筑屋顶为切入点看懂哈尔滨工程大学（HEU）建筑群 - 知乎。
图 6：太太太威武了哈工程
图 7：太太太美丽了哈工程
签完到爽吃清真涮肉火锅，晚上十点才回到酒店，想起来整理下上场带的资料，下完 OI-wiki、cppreference 和博客备份之后严肃登录 Z-libary 找点摸鱼读物，考虑到这次完全没机会冲金了想爽爽摸鱼最终选择了：
图 8：啥比二次元来了.jpg
Day 1
早起拖着箱子赶往赛场，本来想在学校旁边找个蜂巢柜存下箱子，发现先是游走到了军事管理区旁边吓坏了，然后才找到蜂巢柜然后发现箱子塞不下哈哈，折腾半天最后只能像啥比一样拖着进了场。
上场试机感觉好诡异，为啥这 byd Linux 这么卡？开个 vscode 打俩字都卡的一批这怎么写，回想起上学期用 VMware 搞 Ubuntu 时的怪象，于是试了下 Win+Tab 发现真切出去了笑死了，外面是 Win7 而且还有 Dev 能用，果断决定直接在外面写了，虚拟机卡成这样是给人玩的吗？然后发现里外可以互相复制文本但是不能传文件，而且外面上不去 OJ，于是只能在里面看题交题，妈的谁想的这么个啥比解决方案？？？
开场看题罢。
T1 开场想到如果两个数 \(a, b\) 异或 \(x\) 后大小关系翻转，等价于 \(x\) 一定包含 \(a, b\) 的最高的不同的位；那么考虑枚举二进制位来构造 \(x\)，可以对于每一位 \(i\)，可求出如果 \(x\) 这一位上为 1，将会使多少对数的大小关系翻转，以及翻转后总的顺序对数量的变化量 \(\operatorname{cnt}_{i}\)，则仅需取所有 \(\operatorname{cnt}_i>0\) 的二进制位 \(i\) 为 1 来构造 \(x\) 即可，于是有一个 \(O(n^2 \log v)\) 的暴力，速速写了一发拿了 70pts，然后尝试优化发现这个思路无法避免枚举数对，尝试上树状数组维护发现好几把麻烦，看榜发现好多人都过了应该不是难题，于是先作罢看看后面。
开场过了一会儿老师说可以切出去用 Windows，看来是对自己虚拟机也没啥自信，笑死了。
T2 太长不看。
T3 好短看看，\(1\le c\le 5\)，最多修改 5 次且说明修改后各个排列将有很多公共段，考虑用修改的情况表示修改后的排列的状态，然后可以求出某个修改后的排列的任意一位，然后就能魔改出一个比较两个修改后排列的字典序的 cmp 函数。然后考虑先写个很显然的暴力，考虑直接大力枚举所有修改后的状态然后直接 sort 然后直接回答询问，大力模拟有点难写还，然后调了下拿到了 \(c\le 2\) 的 50pts。后来尝试离线询问、调整 cmp 的写法等一系列优化企图再混点分，然而失败。
考虑到对于某一个排列的修改区间不重合，以及字典序的性质，想到正解应该是通过维护对于前若干位，修改若干次可以得到的不同排列的数量，然后对于询问考虑枚举修改次数，再通过二分之类的一个一个得到实际修改的位置，然后再求答案。然而感觉现在太菜了写不来啊，于是开摆。
这个时候已经过去了 2h+，一看排名烂掉了，有点麻，总不能身败名裂。
然后看大家都会 T1 啊，感觉不是难题，于是回过头去重看 T1，随随便便推了一个感觉很对的树状数组写法然后想随随便便实现一下发现写不出来啊！假了！唉唉唉好久没写算法题是这样的纯纯菜狗一条了。问题是怎么在不枚举数对的前提下，能快速求 \(\operatorname{cnt}_i\)，然后想到从高位向低位枚举，然后灵机一动想到一个类似归并的做法，令函数 \(f(L, R, i)\) 表示对于子串 \([L, R]\) 的 \(\operatorname{cnt}_i\) 的值，然后运行 \(f(L, R, i)\) 时，从左向右枚举所有数，枚举过程中记录当前多少数该位为 0 该位为 1。显然对于 \(f(1, n, 30)\) 来说，就能求出 \(cnt_{30}\) 的值，然后考虑把所有第 \(i\) 位为 0 的数移动到左侧，第 \(i\) 位为 1 的数移动到右侧，并保持他们内部的顺序不变，记分界线为 \(\operatorname{mid}\)，那么再分治所有 \(f(L, mid, i - 1)\) 和 \(f(mid + 1, R, i - 1)\) 即可求得任意 \(\operatorname{cnt}_i\)。
然后发现这个做法对于每个数会被枚举和移动至多 \(O(\log v)\) 次，复杂度是 \(O(n\log v)\) 的，然后过了。
此时过去了 3h+，看看榜发现大家都会 T2，说明 T2 大概不是难题，感觉把 T1 T2 过了 T3 开摆后面俩大模拟拿点分就能保住 Ag 不至于太难看，遂心情舒畅。
然后看 T2，妈的题目 byd 这么难读，读到发饭了堪堪看懂，然后就立刻就会做了，第一问就直接对各个内存区建图 dfs，第二问就把整个内存区当成序列，然后大力 \(O(n^4)\) 做线性 DP 求最小代价就行，算法不难但是妈的这个输入太恶心了，这么恶心人图个啥？
然后吃饭，看了 20min 的《为美好的世界献上祝福1啊啊，没用的女神大人》放松身心。
然后大战 T2，先写完读入测试下没问题，然后一口气写完第一第二问，打开样例文件发现为啥输入格式不对？？？而且大家都没动静也没人问？？？而且还这么多人过？？？此时还以为只是题太水了导致大家随便过，于是手动造了几组发现能过，于是交一发获得了 5pts 的好成绩。
累了，看看后面的题，T4 怎么要手写 SQL 解释器？看完第一页鉴定为不可做题。T5 给分方式好奇怪，粗略看了下好像还是比较可做题，于是决定直接放弃 T4 把 T2 调出来就开 T5。然后回去改了 1h+ 发现没开 ull 导致的，然后获得 10pts 的好成绩；然后改了 2h+ 发现 DP 转移方程写漏了一个初始化，然后过了。直至最后也没发现真正的样例在哪。
250 分了！感觉这个分还是有点大众，最后不一定稳 Ag，所以还是要开一下 T5 才稳，唉唉不能开摆啊好痛苦。
看了一段时间感觉确实有点好玩这题，决定随便写个拓扑排序+只用对应的缓存混 50 正确分跑路，然而这个读入太几把痛苦了，写了好长时间才读对。
然后吃饭，看了 20min 的《为美好的世界献上祝福1啊啊，没用的女神大人》放松身心。
中间经历痛苦记忆模糊的一段时间，终于写完了一版。写完发现 valider 怎么 linux 上跑不了？sudo 也没权限？不太对。
妈的什么啥比比赛？有点麻了累了歇会儿，看会儿《为美好的世界献上祝福1啊啊，没用的女神大人》，想起来之前似乎有通知说 valider 更新了，于是打开 OJ 乱看，发现主页上怎么一堆公告啊，怎么有 T2 的样例和 T5 的新的 valider 啊？妈的还应做 T2 做出来了，太狠了。
后面又是痛苦的若干小时，T4 最终就调出来 30 分基础分，不知道什么原因会爆 cache，累了调不动了，感觉 Ag 稳了，最后半个小时就跑了。
最终摸鱼时间不足 1h，远低于预期。
出去发现大家都跑出来了哈哈。听 wqz 大跌说 T1 上 Trie，一下明白之前那个暴力怎么优化了，搬到 Trie 上一边插入一边求就行了，然后发现我那个做法其实就是在一个隐式的 Trie 上跑，更笑死了。
T3 场上想到的居然就是正解，然而太菜了写不出来没得喷。
算法竞赛水平同英语水平逐年递减，感觉整个人都不剩什么有价值的东西了，突然好悲伤。
然后去吃烧烤，后面太累了啥也想不起来了。
十一点多又迁移到 CCF 大学生提供的酒店，室友是大神，严肃膜拜。
Day 2
早上八点出发前往会展中心，CCF 安排参加大会开幕式，遂严肃前往。
图 9：场馆
.jpg)
图 10：严肃观看开幕式
然而发现这 b 大会的讲座看着立意高到天上了开头扔一堆问题出来后面也给不出什么解决方案，一开始还比较有兴趣后面就无聊了大抵是没有什么建设性的内容，然后和大神舍友决定翘了在周围探险，先从二楼找了个洞钻进主会场的亚冬会大大场馆的背面看了一圈发现出口全锁着，外面完全啥都没有，墙上某些地方还贴着亚冬会的限定皮肤，地上灰尘堆了不知道几百个地层，上有八百万个刻在不同地层上的颜色深浅不一的脚印，已然达到了短暂的永恒。
本来以为是强制安排我们听会当群演呢，一开始不太敢走远，然而发现根本没人管的，遂跑出去玩。先在入口大厅嗯造茶歇，我去还有特色饮品格瓦斯喝，最喜欢的饮料。
逛了下发现隔壁场馆是计算机展览会，内有上百相关高校、企业等机构的展台，一看有物料领就飞奔过去了。扫荡一圈拿到了数个帆布包当消耗品，比较搞的是拿到一个 CCF 的金属挂件我擦，感觉这东西对 OIer 附带神经损伤的，一看到就会回想起 OI 时期对西西艾弗的众多美好的记忆，暴戾语言刚到嘴边上，突然想起来此行吃的住的玩的都是 CCF 大发慈悲的，又突然想到什么礼义廉耻忠肝义胆一类的高尚品德，就急忙喝了口格瓦斯硬是给咽回到了肚子里。
午饭在场馆吃，去年的外场临水大剧场虽然也挺大但是主要的入口就只有两边，运饭的带宽过低，而且让大家都坐在位置上一个一个发，结果是前面都快造完了后面一份都没有，导致后面的大家又都去前面抢饭又阻塞了通道，导致懒得动的我饿死了。今年吸取了教训，上面的缺点基本全都解决了，变成了在四个大出口排队领饭，整个场馆目测数千人的大军排起队来不到半个小时就都解决了，餐标感觉也比去年高，哎我去这个炖羊肉有点好吃啊，前天晚上的羊肉火锅也好吃，遂决定这几天再搞口羊肉吃。
.jpg)
图 11：午饭，好吃
下午 CCF 大学生启航计划的仪式，哎哟我擦怎么嘉宾有著名长篇章回体小说的大 BOSS，居然还能有幸看到本人，乐坏了给我。
怎么先来两个讲座啊，好困。
讲座部分特邀两位讲者：CCF高级会员、南开大学副教授李翔及滴滴网约车交易市场技术供需调节策略负责人、首席算法工程师甄鹏。
首先，李翔以《科研心境：科研心态与价值观》为题，向同学们表达：真正的科研是产出高价值的发现、方法或技术，而非仅追求论文发表。希望同学们能够做有影响力的研究，并深耕自己热爱的领域，也要在创造社会价值的同时兼顾生活、陪伴家人、热爱世界。
接下来，甄鹏以《网约车双边交易市场优化》为题，为大家系统性地介绍了网约车双边交易市场的运作机制与核心策略体系，并分享了滴滴在该领域的技术前沿探索及盖亚学研合作项目。此外，还与现场同学讨论了滴滴当前在技术方面面临的主要难题与挑战，最后希望有更多的优秀同学加入滴滴，一起让出行更美好。
感觉第一个这种劝大家善良的理想主义讲座不是给我这种只想着摆烂的听的，又不想顺从评价体系又想要资源和影响力，感觉又要有底气又要有勇气啊，可惜我两手空空也没啥追求也不敢梭哈哈哈哈哈。不过说实话能坐在这里的大家哪个不是卷中卷出来的卷王，要是大家不首先顺从评价体系卷，甚至都没有来这里听你的讲座的机会啊，又想起今年 NJU CS 的幽默机试（前情提要请参考下文及评论区：Goodbye, My Friends! - NJUCS 开放日后记），实在不禁令人发笑。
第二个根本听不懂，睡。
然后要上台了当人了，哎呦我擦怎么是太君给颁证书，上台了跟旁边室友一对眼：
我：是不是应该说 「ありがと」 啊我擦
室友：是吧，还加上敬语， 「ありがとうございます」
我：（在台上憋笑）
于是瞬间决定一块接证书鞠躬的时候一块跟太君说家乡话了，太君一听也惊讶得一批回我们 「おめでとうございます 」，太乐了我擦。
中间解榜了，最终得分 100+100+50+0+32 = 282，没有太烂保住了 Ag，没有身败名裂。说实话今年题幽默完了，前面 300 分其实很简单，后面两道大粪根本做不动，金线全靠 T5 抽奖排名分，感觉要被喷惨。
结束后拉上同校大神严肃前往中央大街进城见世面。
感觉是和五一广场差不多定位的地方，全是各种连锁店啊喂，唯二不同地方是很冷，以及茶颜悦色变成了秋林·里道斯+马迭尔冰棍。
你这哈尔滨的秋林·里道斯多得和长沙的茶颜悦色一样唉.jpg
马迭尔冰棍好吃，个人感觉味道是老冰棍和小布丁的中间态。经过雪糕刺客的打击之后竟然感觉景区的网红冰棍意外得不是很贵，唉被资本驯化了。
图 12：中央大街溜子
Day 3
看来是只需要强制出席昨天下午颁奖就行，今天就被扔在酒店一点不管了。
这几天走成残废了，躺了一上午。过了界园 N10，以及没看攻略初见三结局直接被永控打不过一点。
下午晚上和🥇大神大叠 梓苏 久别重逢并在红博中央公园爽爽拼机。
给大叠当男仆烤了一晚上肉，獲獎一只朝隴山兔，已严肃供奉。
.jpg)
图 13：服侍我大叠珍贵画面
.jpg)
图 14：兔
Day 4
早起吃点特色早餐，羊肉烧卖+羊杂汤 12+7r。
一进店眼镜光速起雾。
相较一般的饺子皮，烧麦皮更薄还更有韧性，牢牢地把肉汁兜在里面，不光一点不漏，连皮子都一点不濡湿。蘸上陈醋，轻轻咬开，满是羊油的肉汁便才终于溜了出来，羊肉特有的膻味儿鲜味儿，小麦的清香在嘴巴里爆开，又在醋酸味儿的加持下不那么油腻，超满足。
另，这边的羊汤似乎是清口的想吃啥味儿都自己调，吃了两家都这样，直接喝没啥感觉，加了盐和胡椒才是完全体，咸和辣把羊汤的鲜香完全地激发了出来，羊杂炖得软烂，嫩而不膻，越嚼越香。一口包子一口汤，油香和清香在嘴里交替，回味无穷啊。
我 tama 好想吃羊肉你妈的南方怎么都没吃羊肉的想找个地方嗯造一顿都找不到牛魔的。
.jpg)
图 15：已皈依肉烧卖。
然后前往哈尔滨极低公园看看咕咕嘎嘎和北极熊骑秦始皇。
设施和装修风格好有年代感，有种梦回 10 年代初大家智能手机都没普及，大家都对未来充满好奇和热情的时代的感觉。
小时候没条件来这种地方，现在才有幸和大城市的小孩哥小孩姐同列参观，令人唏嘘。
图 16：我从南极来最喜欢赤石灵感菇刮擦咕咕又嘎嘎……
晚上来嗯造哈尔滨夜市了！想吃正宗的还歹是本地人多的地方！
.jpg)
图 17：东北大饭包 10r
里面是米饭土豆泥加各种菜丝和火腿拌鸡蛋酱，一个感觉一斤多重了，纯粹的重型碳水炸弹，但是碳水哪有不香的！
.jpg)
图 18：里脊肉锅包肉 19.9r
夜市地摊上刚出锅的，一看哎我擦感觉这不能再正宗了，遂兴奋品尝。外面的面衣脆脆的，裹得很均匀但是很薄，里面的里脊肉薄薄嫩嫩的。第一次吃用白醋和白糖调的甜酸口的，和番茄酱那种甜酸不一样，白醋味儿比较冲甚至让人有股辛辣的错觉，非常奇妙。
这东西一定要趁着还没冷却下去大口嚼嚼嚼，一变凉就会变成皮鞋底的劲道口感和大汗脚的酸爽味道，关注了明日方舟吧并且喜欢原皮斯卡蒂的玩家一定不要错过。
.jpg)
图 19：大部分是临期的饮品（且主要是乳制品）绝赞价特卖
感觉这个也是特色？至少从没在其他地方看到这些东西还能摆摊卖并且顾客还超多的。价格是比 pdd 还有诱惑的程度，要不是因为旅游买多了一时半会儿喝不完早就快乐扫货了，可恶。
Day 5
主要的景点都去了，感觉看网红景点吃网红餐厅在哪个城市都一样还旅游个鸡毛，于是在城区里一边找书店企图买杂志一遍到处闲逛，企图窥探本地人生活。
图 20：闲逛
前往了哈尔滨市南岗区新华书店。一直很喜欢去书店，但是只看不买，看到了想看的书要么买二手要么走 pdd 要么上网学习哈哈，看到了小时候看过的子供向小说，令人感慨。
图 21：书店，酷。
Day 6
返程日，下午的飞机。发现酒店下面有早市，想吃正宗的还歹是本地人多的地方！于是早起兴奋前往。
.jpg)
图 22：山东大包 3r
我去山东人都没吃过山东大包！还以为是什么牛逼原来竟是白菜肉馅儿的包子，不过白菜挺甜的，有点怀念。
.jpg)
图 23：玉米面大饼子 1r
旁边面食店刚出锅的遂兴奋品尝，很有嚼劲，很大也很顶饱，要是有炖菜就着就好了，可惜没有。
.jpg)
图 24：肉夹煎蛋夹洋葱香菜夹辣酱夹馍 5r
已经是任何自称自己肉夹馍正宗的地方看到都要出警的程度了！但是才 5r 不加煎蛋才 4r，当烧饼夹卤肉吃吧就太实惠啦欧耶。
没吃饱又去旁边羊汤馆搞了俩包子和羊杂汤。
.jpg)
图 25：肥牛包+牛杂包+羊杂汤 3+6+7r
这个牛杂包子也相当有特色，里面的牛杂应该是先卤过再混着红油调成馅儿包起来，又入味儿又劲道；红油渗进发面包子皮儿里，随着咀嚼，油香就从包子皮儿里慢慢榨出来，不愧是一个六块的超弩级包子，仙品。
然后去红博把剩下的币都败光之后前往机场，路上机上阅读金阁寺。
终于又回到了长沙这个鬼地方。
事到如今，暂时什么都不干了，先摆烂了。
Day ？
被扒出来 T1 T3 是原，烂完了。
关于CCSP上交命题乱象致 CCF CSP 认证中心、CCSP 竞赛委员会的公开信 - CYMario的文章 - 知乎
https://zhuanlan.zhihu.com/p/1966256165009727660
写在最后
摆烂！
浙公网安备 33010602011771号