CCPC Final 2025 游记

· · 生活·游记

省流：三题银，正式队 rk25，赛后 \text{E} 题首 A + 爆标。

\text{Day -1(26.4.24)：}

近来广州降温，凉风惬意，可惜便要匆匆向北。从广州南至南阳八小时高铁，外温几乎锁定在 25 度，最冷的还是车内空调。很巧合地，我们前后四排恰坐着两个学校四支队伍，貌似另俩是暨大的；前车厢也看得到零零星星几个 \text{ICPC} 标志。

写写作业，玩玩射几，敲敲代码，晃晃悠悠就是一下午。高光算是把前几天搞出来节日庆典的另种线性做法写了，成功在你谷和 \text{qoj} 上双双最优解，感觉比现有题解区的清新些，还能稍稍推广。谁知道咱上周 \text{vp} 的题能这么恰好让我重温 \text{Lyndon}，弄出半年前卡住的题，还能为场上的 \text{E} 埋下那么沉的伏笔呢？

高铁从南至北，一路先快后缓。第一次坐高铁从广州南不经韶关直达湖南郴州。到岳阳后，看着地图上直线就已过一半，而预期时间尚未到半，惑矣。待到长江大桥一过，长驱武汉，才发觉路线偏歪向东，被九省通衢的通车需求所引，停靠站点亦越渐增多。再过一两站，车头调转，各排座椅也要自己调、转个圈。原来动车线路竟会驶出尖点。夕阳沙染，天色渐暗，肚子空饿，也就人到南阳了。

出站后能有站内接待，进酒店就有现场签到；送包上门，还有当晚自助餐券。虽然到得晚，菜都凉了，可这安排中的考虑 还是这半年来未尝见过的。

\text{Day 0}(26.4.25)：

晨起，一楼早餐。全季还是比那杭州那什么金什么爵的舒心多了，无甚虚张的态势与资本的戾气。人可松弛。客房茶几上有茶具，附送每天一张明信片，惬意。

打车向南阳理工，才知道原来是个技术学校。不过南阳可真是个小地方，酒店、学校、机场、高铁站，车程总在十来分钟。天气热，司机师傅爱开窗，然而尘土也大。记起之前在哪看到说“野马也，尘埃也”或是此意。无妨，有口罩。

这边气温比广州平日低，风盛，树荫底下凉快；可太阳毒，有点云南的感受。校内志愿者一簇簇的，比指路旗还多。会场内，观众席坐一滩学生，听闻是来蹭学时的，怪异。开幕式还算不太烦，起码音量不大，更好是全程没有尊敬的 jb 教授挥斥方遒。有副市长追述要职，会讲普通话也要先以东北话打头阵；有零几年的 \text{Noi} 选手阔谈创业历程；有诚实交代 \text{AI} 写稿的，有严正声明亲自写的……还算不无聊。才知道来南阳理工是十年前约好的。抽奖，255\sim 259 除了我 257 外全中，不过也还好没中，没好东西。（257 数字不错，先是 255 到 259(=7\times 37) 中唯一的质数，是 2^8+1，还和正式赛日期 4.26 一样有 2+5=7(4+2=6)，而且返程飞机廊桥走回的登机口也恰是 257。）摊位抽奖，中了个稀缺点的奖品——袋子，成功使每次比赛都有袋子。

食堂，餐票，分量极大用不完。不过物价友好人热情，给多了两块还能免费添绿豆水。饭后往去图书馆听讲。途经一条小溪，两岸垂柳荣旺，溪底水草翠长，柳夹天光，水浮云影，水天接处落石桥，横生妙趣。溪水的来处，是校内一方湖，湖中抱着一颗小岛，有黄桥搭去，遗憾未去探索。讲厅，人多，没有好位便离开；到图书馆下，三色鸽中，借位小歇。

热身赛：签子、签子、签子、分讨。\text{Windows} 系统有 \text{dev-cpp} 真好。默写了个 \text{ntt} 一遍对；机子 2s 能跑 8e6 四组 \text{dft} 还行；又打了个 \text{bat} 对拍。结束后就回酒店了。

这边偏西，太阳下山晚，延迟感觉上有半个多小时。然而感觉这回靠不住，估多了。大抵是由于这高楼少，天空干净明亮，暗了望望天色，又不觉暗。确实，在南阳能见到的高楼好像都是居民楼，二十来层，市中心也没见着高点的写字楼。

去吃饭。宽大的十车道马路装了光能风能路灯，却没装红绿灯，货车半挂横行。门前小摊不知嚷着东北话卖着什么。看到的街边饭店很冷清，几乎遇不到当地食客。怪怪的。去吃了个什么方城烩面。卖的面能用“根”算，一根其实是一张饺子皮状物切出来的。出店回去，天空还淡蓝淡蓝的，无星，无云，透明，晶莹。

群里看到 LH,WXQ 去打街机被挂出来了。昨天高铁上他俩也打音游打得热火朝天（

\text{Day 1(26.4.26)：}

广义回文，好日期。Keaven 生日。\color{white}\text{宁儿生日。}

昨夜睡眠质量由差上升，不知好坏。后期梦到是不少，醒来时记得有三。早餐后坐大巴。进场。赛前十多分钟，没有 jb 教授是真清静。才发现隔板对面坐着 ZSH。

开题吧，然而 \text{ABCD} 都没什么好想法。\text{E} 是一眼相中了，\text{Lyndon} 放到脸上，还那么小清新。有人过 \text{K} 了，Zjj 和 Keaven 小讨论后便写了起来，一罚时过。然后有过 \text{L} 的了，我和 Zjj 两人各说几句就会了，拼好码。被卡常，把 n\log 次 \text{set} 插入换成离线排序去重才过，痛失两罚时。接着是 \text{G}，三人说着说着就会了，一次过。嗯，有效时长我们仅到 2\mathrm{h}17\mathrm{min}。

后面就不知道在干嘛了，Keaven 玩 B，Zjj 搞 J。我搁那弄 E，也可能受对面 ZSH 说他会的影响，一直想弄出来，不过到头他们却没交过。写了个 O(\text{答案}) 的，后来又发现答案可以到 n^2，装个剪枝也没艹过去（期间还因 c++20 以上不支持cin>>a+1 使劲 CE），成功贡献场上没人过的 E 一半提交量。到头是靠着前期的速度苟到 过三题中的第五名拿银。抽象榜单，铜线到两题，最高七题。

讲题。呵，出题人讲得那叫一个酣畅，那语速，那激切。不过听到他给 E 排到最难档位，在那又是分治，又是 Boarder，没用到多少原生结构，讲两做法还都是两 \log，顿生反感，决心弄更优雅的。那 J 原先样例就跑出了点性质，质疑之余却没对更多的数据试试，试了估计就能发现正确的性质了，两者就差一点点，可惜。滚榜，同济那队又挨在我们旁边，LH 那队也是；ZSH 队四题金尾；而中大、广工有两强队竟被刷下去了，不可思议。机子没锁，打 edge://surf，一口气闯到 4 万多，前所未有；计时赛乱玩了个 24.4。

回酒店，靠椅小躺，憩后找了个例子玩玩，以为又会 E 了。去吃饭。这次下来算是明白了门口的那个摊喊的是糖炒板栗，喊得跟烫臭斑犁似的，大致印证了东北话的平仄反调。过白河去万达，又看到 LH,WXQ 戴着手套打街机。商城大是真大，巡了一圈数十家店，Keaven 要了一打传单，最后是捡了菜园子吃。饭后和 Zjj 回了，留着 Keaven 逛地下一层的夜市。回来把想的 E 做法写了，果真还是假了。没啥心思。零零碎碎一天也就这样了。

\text{Day >1(26.4.27}\sim):

五点起收东西赶飞机，南阳小机场四个登机口，还要坐摆渡车，怪。

飞机上其实也能可以好好享受时间的。看看云，恢恢茫茫，后面碧天一线。最喜欢平飞后还在上头的云，文静，轻盈，跃然拥杂之上。底下的云开始是绵白的团块状，忽若跌入悬崖，透出冰川岩似的暗灰色；到了岭南云层又开出口子，填入一汪汪雾气成湖。没多久就要降落了，不知不觉迷迷糊糊已眯着。

从白云机场 B257 出。帮了个老外连网联系人。回家，吃饭，睡午觉，五点才醒。醒来又画画 E 的图，又觉得会了。晚上摆了会，洗完澡床上写写，很小清新。冲到第 39 个点 WA 了，128 长度半天才拍出来。先睡。早上醒来发现某处漏清空，补上就过了。那就姑且这样吧，反正小数据是拍不出来了。做法单 \log，容易多个 \log （其实也可能不会多？）变成区间查询，但不知原题还能否优化为线性，欢迎众神来 Hack 来优化。