SCCPC2025游记
本文同步发表于我的博客。
省流
图寻实力获得提升！
前言
这是我写的第一篇 CPC 的游记，之前两次一次发挥一般一次发挥很烂，加上自己太懒都没写。这次打了一个不错的成绩于是写一下游记。
唉你们怎么都在 luogu 上发游记，那我跟发一下。
Day -1919810
听说这次 SCCPC 70 的同学不会参加，但是重庆巴蜀、成外、绵中还有嘉锦等学校要派高手，任重道远。也不知道 max 是否会参加，如果是否定的话就希望我能争气一点倍。
Day -114514
好像报名快截止了，完了我咋还没组队呢？不行这次一定得拉上 kx，于是去找了他，组队成功，了吗？第三个人还没定，怎么办？我在大脑里搜索合适人选发现没有什么特别好的人。于是想破罐子破摔就在机房的群里面发了招募：
然而事实非常残酷，萌新被零个人私聊。于是我想到可以去找初一的 @O_v_O，最后将其邀请入队，非常不错。
Day -10086
max 确定要参加 SCCPC，于是初中三个人组成一队，高中刚好也能凑齐 4 队。这时候 hfu 说要组一队强一点的去，于是我们队在让出初一的 sry 后成功迎来了 max。感觉有点小压力，因为我的 luogu 个签说：
hkx is dashenna,so is max||lyr is vegetable
这下这下了。但是菜也要加油，争取不拖后腿就行。
Day -12
晚上 hfu 突然来，问我们给队伍取什么名字。考虑到还有大量同学外加初中的小朋友没停课，hfu 就帮他们取了一组非常“专业”的名字：大源技术学院0x队，
在 max 的建议下我们队名叫“转杆”，以纪念 max 逝去的 APIO T3。
Day -11
出了报名信息核对表，大家在里面看到很多猎奇的队伍名字，以及，全场唯二使用网名做英文名的人类：
我：我声称我使用的确实是我的英文名。
max：？
Day -1
找外援，max 从 hwy 那里要到了他们打 CPC 时打印的板子。听说他们赛时用到的唯一一个板子是 exgcd，很难崩。希望板子对我们有用。max 一直叮嘱我们明天晚上记得要 vp SCCPC2024。
Day 0
上午 11:30 就放学了，我直接去了 hkx 的家。因为家长没来，所以我后面的行程也都和 hkx 捆绑了。步行 eps min 到家见到了 kx 的家长，他的家长都非常热情，而且看起来非常厉害，让我想起去 max 家的感受。
吃饭前无聊我们俩想找 max 图寻，未果。中午吃的饺子+兔子+青菜。八分饱。吃完颓了 10min B 站开始打 phi（gros）机。rks 增长了 0.01 后时间来到 13:00，准备出发！
上车后准备听歌，但是座位太舒适就直接睡着了，一直到 1.5h 后已经进入乐山才醒。
到了学校立刻联系 max，结果他还在酒店。我和 kx 领了东西后去厕所换衣服，发现这里的厕所非常好，堪比老家的茅厕。出来看到学校人大多都到齐了，max 也在不久后来到现场。都收拾好后我们去打了 eps min 篮球，听到入场便一哄作鸟兽散。
值得讲述的是，我们这队入场后就在右边找座位，结果找一圈最后在左边离大门极近的地方找到座位。
试机赛开始了。A 是糖，B 是模拟，C 是排序，D 是 dp，E 是欧拉路，F 是序列自动机，都很一眼。
然后我们就开始商量怎么打，最后决定轮着写，每人写两道题。最后花费 84min AK。AK 后我们惊奇发现只有我一个人吃了三发罚时，他们两个人的题都是一遍过。唉我真糖啊！明天不要这样糖啊！唉怎么还剩 40min 啊？那直接图寻启动了呀！我们三个人轮流二打一，玩了几分钟隔壁的隔壁队巴蜀老哥前来观战。我直接战神附体，面对 max 和 hkx 两人丝毫不慌，经过几轮拉扯成功反杀！
事实证明：max0810nb 并不 nb。我也凭着 nb 的操作成功夺得巴蜀老哥的 nb。发现我这天的 OI 能力尽数移到了图寻上，牛的。出来后听说 hfu 也来乐山，于是学校聚餐启动。地点选择一家跷脚牛肉+火锅店。火速前往！
hkx 家的车上有我、max、Re_Star、hkx 和 wyc，其中我和 wyc 坐第二排，他们都坐最后一排。hkx 在看风景，max 提议图寻启动。说实话我其实想听歌看风景的，毕竟来的路上直接睡着了，但是他们全都恳求我加入图寻，盛情难却，余从之。我们按座位一排的一队，但是考虑到只有我和 max 有手机所以 wyc 和 Re_Star 与我们共用手机操作。商量后我们决定一人玩一小轮，但是考虑每队只有两人，所以相当于是对位了。我对位 max，wyc 对 Re_Sar，我们就这样玩了几局，势均力敌，于是 max 建议 swap。然后我就将手机交给 wyc 由他先对位 max。
第一局是喜剧性的，考虑地点在南非但是 max 选择南美，而 wyc 选择的南非，于是第一轮他们就吃了 4000+ 的巨额伤害。第二轮我直接把 Re_Star 秒了。笑嘻了。
一路玩到饭店，唉我们怎么是到的最早的啊？直接 phigros 启动了。突然想起自己这个号连 rr 的 IN 都没解锁，于是尝试去解锁，但是 Lv.15 的曲子一直差一点 A 很难受。不一会人到齐，开吃！
我们高一一桌，家长和 hfu 一桌。我们这桌 12 个人真挤，而且吃火锅还需要智慧与手速与不要脸，真猎奇。当开吃的时候我看了时间发现已经快 19:00 就知道 VP 是咕咕了。但是 max 让我们用手机登 qoj 看题，他说只用口胡即可，代码不写了。hkx 正序开题，max 从中间看，我倒序。我开的第一道就是“毛肚下清汤”，于是我就把毛肚下到清汤了。。。太过于猎奇不予评价。
这道题是一个不小的模拟，然后我大概想了一下就过掉了。看了 K，但是没有一下子想出来，就边吃边想。后面干脆放弃直接认真抢食+聊天了。
在吃饭的过程中，大家都很着急。因为人多肉少，于是每次将牛肉下锅后大家都虎视眈眈。经常有人为了吃不惜将一些看起来半生不熟的东西夹入碗里吃进肚。max 是其中之一，当事人声称：我觉得我可能明天会窜好几次。事实真如此吗？我们拭目以待！
晚上回酒店已经 22:00 左右。max 到了我和 kx 房间就直接去厕所窜了。10min 后我们开始看题，然而实际是 hkx 在阳台看题，max 在我傍边看题，我在启动 phigros，启动了 20min 我觉得太摆了就开始认真想题。然后对着 K 一直思考贡献的拆解怎么做，然后在 22:45 的时候我几乎快要放弃，但是我又突然反应过来如果只考虑一个元素的贡献确实不好做，但是如果我同时枚举两个元素的贡献不就好做了？于是顺着这个思路往下想，我发现我需要考虑的是枚举的两个元素的贡献在哪些状态下对答案有多少的贡献。这是可以子集和 dp 的，然后优化一下即可。
然后询问 max 还有什么题尚未口胡，然后机选了一道，选到 C，观察题目发现是一个空间几何体，再一看发现数据范围是
口胡结束一共还剩 3 道，时间来到 23:00，我们决定停止 VP，启动混乱大枪战！
最开始是自由战，考虑到我想睡觉于是一直出现失误，加上 max 接个电话导致我们被迫停下但是电脑的游戏界面失去焦点前一刻我还按着左键，于是在 max 接电话期间我就一直在自走虚空。rp--。
后面加入 bot 进行 2v2 我还是输多胜少，直到最后快到明天了我们决定最后一局。我们考虑狙击战，然后我直接凭借强大手法极限挽尊。
max 走后我去洗澡。我发现这个酒店里面还有浴缸，于是改变计划去泡澡了，爽！洗澡出来已经 00:20，看到 hkx 没有动作一直躺床上看手机我也就一直颓手机，只是纳闷：为什么他不去洗漱？结果 10min 后他去刷牙洗脸就直接准备睡觉了。哦原来他不准备洗澡啊，没事直接睡觉。
睡觉前我们两个人一直在研究酒店的灯的开关，有刘姥姥进大观园的既视感。年轻人就是好啊，于 00:43 倒头就睡。
Day 1
7:25 准时被闹钟闹醒。收拾东西，准备吃早餐。去了餐厅发现里面有点大，东西很多。只可惜我早上只有吃六分饱的习惯。max 貌似是出去觅食了，他说来乐山在外面找小吃更有意思。
吃完饭收拾好东西将房退了，出发去学校！到考场发现找不到 anyone，急急急！等等等，终于看到人了，然后发现 max 卡点进来，六百六十六。
因为昨天我一直吃罚时于是今天我决定只参与调试与思考，反正他们打字速度都比我快/ll。hkx 正序开题，max 中间开题，我倒序开题。
进入考场，max 说他要去窜了。我：？？？hkx：？？？
比赛开始前几分钟发了纸质题面，我手痒翻了第一题，一看：《最小乘积》。是我想的那样吗？是我想的那样吗！我告诉 hkx 这个好消息，因为我认为会最小乘积模型的人有 eps 个，而最小乘积模型的板子在 luogu 评级都是黑题，直觉告诉我这把稳辣！
9:00 开始比赛，因为 max 没到，我和 hkx 开始到处寻找 VSC，最后只能将就用小熊猫写。而我看比赛步入正轨于是开始想 L，发现 L 长得像分治，于是开始想用什么 ds 去维护。
9:05 max go back，找到 VSC。此时我们发现已经有很多队伍过掉 I，max 看 I 发现是哈希题于是 hkx 将电脑让出来给 max。
9:16 max 过掉第一道，排到了50多名，他看榜发现有人写 F 于是又赶快去写 F。
9:18 我认为 L 我可能暂时不太会做就先去看后面的题了，于是 K 题启动。
9:23 我通读题，然后画了样例，唉这个操作怎么这么猎奇？我直接考虑倒序。唉怎么还要啥连通性？我上一个并查集。唉好像做完了？！来不及高兴我马上看下一题。
9:25 J 怎么像一个果的树型 dp 啊，只不过还要加一点点分讨。看下一到，H。
9:27 max 过掉第二题，我和他同时开始看 H。我发现 H 是 sb 题于是给 max 讲了并让他赶快写。可是 max 认为题目中给出的移动限制的正负号是相同的。我告诉他如果两维坐标的移动步数差的正负不同你不炸了吗，于是 max 开始写 H。我回头验证前面 J 和 K 的正确性。
9:40 我认为这两题正确性能够保证于是开始在纸质题面上标记每道题大致做法以及需要的算法。我看了 D 和 E，感觉都是困难题。
9:48 max 写 H 非常细节，发现 corner case 成功避免一发罚时。写完我给 max 讲 K，然后 max 开始 rush K。
9:59 发现有队伍过掉 A，可恶首 A 没了。发现我们在 rk10+，还要继续努力！
10:05 max 顺利写完 K，我们 rk 进入前十，max 赶忙起身与 hkx 交换座位。我帮 hkx 检查代码，他继续写没写完的部分。max 在想 L。
10:10 左右在我的帮助下 hkx 很快改出了 A 并一发过，此时我们来到 rk3，我们再次 swap 让 max 写 J。现在剩下的题目不是很多了于是 hkx 准备 all in C，我则是在 D E G 之间来回找突破口。
10:25~10:40 max 在吃了今天第一发罚时后成功 AC，恭喜转杆获得 30min rk1 体验卡！我们就去看剩下的题了。发现 G 是范德蒙德矩阵求逆，但是不会板子非常遗憾，于是 max 决定写 L，我确定想 D，hkx 继续 C。
10:40~11:15 max 貌似会了 L，写了 60行后又去上厕所了。hkx 似乎遇到困难，因为面对 C 他只有 spfa 这一种思路，我也去看了题也只会 spfa 但是感觉有一点假。此时已经有队伍过了 C，我有一点小慌，思考是让 hkx 写 C 还是等 max 回来写 L。最后我们选择了后者。
11:20 我找全了 D 的所有性质，开始想具体做法。并询问了其他两人一些东西的做法以找思路。max 回来发现之前写的貌似是假的，于是重构代码。
11:40 max 写完了 L 发现挂飞了，开调。
11:50 max 发现甲烷了。原来上厕所前的才是对的，后面的某部分错了。于是他再次重构代码。我感到有些慌张，因为后面不断有队伍赶上我们又有队伍不断超过我们，而我的 D 一点突破都没有。hkx 认为可以尝试写 C 的spfa 正在想怎么写。
12:00 午餐时间！max 和 hkx 依旧在紧张地干事情，而我在旁边摸鱼并且跟左边的重庆大学闲聊。他们似乎刚过了 A，但是用的是 dp 并没用最小乘积模型。我马上去翻看题面发现数据范围有点小，看榜发现有 10+ 个队过了 A，药剂把干啥？
12:06 max 放弃挣扎准备重新理一下思路，让 hkx 去写 C。
12:15 max 想好了 L，现在开始帮助我解决 D，然后我们一直尝试
12:25 hkx 写完了 C 但是挂了，他将 C 打印，让 max 写 L。我则是继续研究 D。
12:47 max 终于过了 L，这下我将 D 转让给 max，自己去帮助 hkx 做 C。
12:58 写完开调。
13:00 封榜了。
13:15 我找出了三处错误，但是 hkx 对于一处我指认的地方存疑就一直没改。于是让 max 重构 C。
13:30+~13:50 max 写完了 C，过了样例，然后 max 一直认为精度不够，我劝说让其先交一发看看，max 不听。于是一直虚空卡精度用 long double 还 T 了一发，最后 max 听了我的交了最开始的代码发现过了。难绷。
最后我们看了 hkx 哪里出错，好像就是之前我指出的、但是 hkx 存疑的地方，有一点小可惜，不然我们可能还能再写一道 D，因为 D 的性质一定很早就找完了的，E 感觉也不是不可做。总之这次我们打的不错，只是略有遗憾，希望后面的 CPC 能够减少类似的失误，也希望 max 不要再被跷脚牛肉做局！
在最后几分钟，max 打印了最后一份代码，内容如下：
niukaipaoniukaipao...niukaipao
niukaipaoniukaipao...niukaipao
...
niukaipaoniukaipao...niukaipao
hkxhkxhkxhkxhkxhkx...hkxhkxhkx
hkxhkxhkxhkxhkxhkx...hkxhkxhkx
...
hkxhkxhkxhkxhkxhkx...hkxhkxhkx
maxmaxmaxmaxmaxmax...maxmaxmax
maxmaxmaxmaxmaxmax...maxmaxmax
...
maxmaxmaxmaxmaxmax...maxmaxmax
Rotating_Lines打印后我们把没做的题全部交了一遍以迷惑他人，虽然这样看起来有点糖。。
出赛场后与大家讨论，发现有不少人都被 K 制裁了。有人写了 lct，有人写逆启发式合并，反正什么乱七八糟都有，猎完了。A 题 cdqz 只有两队过，因为 xjy 看了我的博客。学校其他队打的一般吧，除我们外成绩最好的是初中的，真是又被单调队列了呀！
感觉这次的题很使，区分度不大。主要原因是简单题太简单难题太难给人一种前半段爽完了后面拔剑四顾心茫然的无措感。也可能是我太弱了，回来后训练还要更加努力，打好每一场模拟赛，利用好每一分时间！
下午在门口拍完合影就走了，没有看颁奖。我和 hkx 在小吃街觅食一阵，吃饱喝足准备回家。回家前 hkx 的妈妈还给我买了一份叶儿粑说让我带回家明早吃，我连忙道谢。
坐上车准备弥补来时没听音乐的遗憾，还准备欣赏一下沿途的风景。结果刚上车眼皮子就抬不起来了，直接倒头就睡。醒来已经进收费站了，发现有我妈的未接来电，我回了电话后也差不多到学校了。下了车与 hkx 一家匆匆道别，戴上耳机终于可以听歌了！于是慢悠悠做地铁回家。
Day 2
返校日。因为是周一所以我独自一人在家，要去学校的时候发现我的 U 盘不在了，上面还挂的有家门钥匙和镜流的挂件，最关键是 U 盘里面装了很多重要的东西，有很多自己总结的笔记没有传到博客园的，还有很多杂七杂八但是有意义的东西。我有点急，在家找了 30min 没找到，赶紧联系机房同学帮忙在我机房座位上找，也没找到。于是我联系了 hkx 并试图询问酒店我们定的房间是否有东西落下。
最后赶到学校进机房，在我的 whk 的练习册中找到，虚惊一场！
晚上 max 给我们讲了题，感觉 E 题不会竞赛图有点亏，D 题