2026 HNCPC 游寄

· · 生活·游记

省流:成战犯了

请注意本文中的 lwx 和 lwx 不一定是一个人。

以下是一些碎碎念。

Day ??

CPC 模拟赛。

反正就是阿巴阿巴。

不过值得注意的是,GCSG01 在提前 1h 回家吃饭后,在家中会了 C。但是没写。

Day 0

早上 8 点前到校集合。

坐了五个半小时的大巴,中途刚睡着十几分钟就被神人吵架吵醒了。

在某土鸡馆吃了个中饭。嗯试机显然要迟到的。

酒店是大床房就算了,为什么会有一个没有遮挡的浴缸。

我谔谔,不过有两面都是落地窗是好的。

这试机怎么放一堆原题,第二题去年场上做过,给 lwx 练练手。

欸,怎么进来一个人啊,怎么这么脸熟啊。

buqiuru 老师怎么来了。细节军训效果显著。

晚餐是某个看上去很高档的地方。

强烈谴责某些初中小朋友吃饭把每个圆桌都坐成剩下 2-5 个不相邻位置的行为。

晚上小颓一会,11点不到睡了。不过好像睡着后旁边有 GAY?

Day 1

我再也不开窗睡觉了!!!

6点不到被鸣笛声吵醒了,幸好昨天睡得早。

收东西的时候才发现高级酒店的房间居然有独立冰箱??

早餐是自助,吃吃吃。打了两杯饮品。

进考场,斜对面是 lwx。

开考开题,英文题还没看完就被告知 A 是签,2min 写完过了。

翻译的差不多了,F 是个 ds 状物,扔给 Gcend。跟榜发现 E 能写。

直接从大到小枚举水位,并查集维护答案就做完了。写了一发没过。让 lwx 上去写 I。

过了几分钟打印的代码来了。什么叫做你 5 min 静态差错找到了 \ge 5 处错误。

把 lwx 从座位上踢下来改掉过了。

不是这 F 怎么还没过啊。不是这式子不是按权值分组之后直接二维数点不就可以了吗。

开始写的时候脑子抽了,以为可能的权值有 n^2 级别,写了个时间戳清空,结果写炸了。

调调调,一怒之下决定 memset 结果过了。lwx 也过了 I。

然后就开始坐牢了,和 lwx 开 B,Gcend 开 C。

这个 B 是啥阿,没带词典,此为一败。

值域这么大一看就是数位 dp。不过唯三不会的好像都在我们队。此为二败。

打表发现做一次操作之后值会降到 7000 以下,我表示把这个 f 拆成 f_{10},f_9,f_8,\dots,f_1 然后逐步递推。此为三败。

尝试写,不过挂飞了。

Gcend 让帮忙写了一个区间最大子段和+位置+区间 ban,和 lwx 狂码 ds。

然后 Gcend 调了一会说假了。

坐坐牢牢?

场后 lwx 把 C 秒了,此为四败。

使用午餐券兑换卤肉饭,油放多了,不好吃。

总结:再不学数位 dp 就要完蛋了!