HNCPC2026 游记
Day -x
哦天呐我要去打 hncpc 了,队友 @Kei__、@wnsyou。人怎么这么多,只能挂到子校去。
不 ↑ 不 ↓ 不 ↑,为什么不叫 basketball-random 队,都去玩篮球!
坏事了,我怎么是我们这组文化最好的,我补药当翻译啊!
Day -5
高铁票怎么订错了?热身赛考完就回来吗?
Day -3
今天打了 CSP 模拟赛,100 + 20 + 0 + 10 = 130pts。区完了,磕了一整场 T2,考完发现后三题都是唐唐,哦不不不我不会连 S 组一等都没有吧 QwQ。
搬水的时候直接偷偷向带队老师问到了寝室安排,室友 Kei__。
Day -2
又打了模拟赛,100 + 100 + 0 + 20 = 220pts。
哦不怎么板子和翻译都是我来打。
Day -1
上午主要是赶路,在高铁上睡了一觉 + 玩篮球!下车后打出租车去吉首大学,A 了 Kei__ 7.5 元,后来才知道原来可以报销 QwQ。
到吉大签到顺带拍照打卡。
下午去参加热身赛,爬了一大段坡,差点迷路了,打 hncpc 还得体质好 :D。
注意到热身赛全都是写过的题,调试了一下编译器后 wnsyou 提议直接回宾馆,然后我们就发现了一条羊肠小道,似乎大大减少了爬坡。
在宾馆摆了一会后与 gengen 队的两人组团去吃饭,路上还碰到了雅礼的同学。鸡翅饭好吃 ~( ̄▽ ̄)~*。
Day 1
七点钟我们起床,由于 Kei__ 没看完说明书,导致我们多花了 20min 烧开水泡咖啡。
九点钟开题,根据研究题目名字我们断定 G、I 是签到题,开考后 Kei__ 去开 C 题,wnsyou 去开 I 题,我去开 A 题。
瞄了一眼 A 发现是签到,紧急叫停 wnsyou 去写 A,然后我换了一道 E 题研究。
4min 后 wnsyou 把 A 过了,和 Kei__ 一起开 C 题,发现 C 不是很签到于是敲 I 题去了。
我跟 Kei__ 简述了 E 题题面后他很快有了初步思路,于是我又开了一道英文题 F,另一边 wnsyou 的 I 题吃了一发罚时。
Kei 细想了一下后发现 E 题是棒棒糖,倒序枚举高度激活点合并连通块算贡献就做完了,与此同时我发现 F 也是签到题,与 Kei 讨论了一下后有了大致思路。
wnsyou 仔细检查了一下,发现是猪比错误,再交一发就过了,此时已经 53min。
然后 Kei__ 马上上机写 E 题,wnsyou 选择开仅剩的几道中文题之一 G,我则是又开了一道英文题 B。
wnsyou 跟我讲了一下 G 题题面,我们断定 G 题为好想不好实现的计算几何,于是跳了。然后我跟 wnsyou 讲了 B 题题面,wnsyou 发现 B 题是棒棒糖,注意到一次转换操作后
另一边 Kei__ 吃罚时了,暂时调不出来于是迅速打印代码让 wnsyou 上机写 B,我双开了一道英文题 H。
2h10min wnsyou 过了 B,我上机写 F 题,然后我们发现吉大的机子上的 CodeBlocks 不能用 vector 套 vector?给我直接干宕机了,让出机位交给 Kei__ 修改 E 题,结果双吃了一发罚时。
没辙,我们仨开始一起调代码,瞪着瞪着发现并查集合并时没有判两点不在同一并查集(史上最猪比操作,不接受反驳),改完交一发叒吃了一发罚时,又瞪了几分钟 Kei__ 发现特判写伪了,原因是原图不一定连通,最后是 2h30min 过了 E。
我开始上机重构 F 的代码,就是给每个权值开一个 vector 做二维数点即可,交了一发吃罚时了。
此时 Kei 和 wnsyou 在想 H 和 K。Kei 表示我 F 的实现非常丑陋。
由于我的数学比较好,Kei 的数据结构比较好,于是 Kei 去重构 F,我和 wnsyou 研究 G。
我想了想把 G 给秒了,显然先将线段缩到最小,然后判能否通过顺 / 逆时针转到终点的角度,然后延长即可,存个斜率和象限即可。
Kei__ 把 F 重构完交上去又吃了发罚时,结果发现都是十年 OI 一场空……,折腾完 F 已经 3h55min,因为 longlong 导致我们过 F 的时间至少晚了一个小时……
接下来的时间都交给我争 G,因为象限大分讨我实在没有什么好的实现方法,wnsyou 也表示不是很会实现,所以一直到终场我也没有争出 G 题。
最后 5 个气球下班,午餐卷都没用直接赶高铁回来了。