CCPC 2024 哈尔滨游记

JimmyLee

2024-10-28 16:03:52

Life & Travel

CCPC 2024 哈尔滨游记

坐标 SC,打星队伍,队伍基本上是临时搭伙的。

我们学校共有四支队伍参加。

Day 0

走之前模板都没怎么准备,教练说他会准备一些,所以就在走之前随便印了几张。

凌晨从天府机场坐飞机到哈尔滨,一下飞机被哈尔滨的寒风吹傻了。

这时发现教练给的计算几何板子是电子版的,需要自己打印,结果最后忘了...

中午吃的一般。

下午的热身赛写完 T1 就卡住了。T2 是个结论博弈题,我们想了半天结论,最后绷不住了,干脆回宾馆玩明日方舟。

晚上教练安排一路人去中央大街玩,另一路去澡堂搓澡(搓澡那一路人 11:30 才回),鉴于我真的不想动,还是呆在宾馆。

晚上得知有队伍在热身赛时上 CF 被禁赛了...相当难绷。

Day 1

到达赛场前还是忘了打计算几何板子,队友说考到就认了。

我先开了 G 题,是一个显然的宽搜,慌慌张张交了一发 WA 了,于是转交队友去做 M 题。

结果过了两分钟发现是输出格式挂了...然后看榜决定喊队友开 C。

队友解决完 M 后开 C,我先去思考 J 题,胡了一个之后发现 K 题可做。

此时我的队友以 5 发罚时为代价终于过掉了 C...硬是把它写成了大模拟,但那只是签到题啊啊啊啊。

J 题开个优先队列然后贪心,因为优先队列没有判空 RE 了一发,做完了交给队友去做 K,我去看 A 和 B。

A 题第一反应是 SAM,然后发现点数很不对劲(n\leq 100),决定先写一棵字典树,然后缩减点数,但是只处理了二进制长度相同的情况,所以炸掉了,立马喊队友做 K。

K 题正解是线段树,但是我的队友不知道用什么东西给水过去了...

交完 K 题后封榜,发现同校的一支队伍已经拿下六个题,于是决定齐心协力拿下 A 题。

封榜 15 min 后终于搞定了 A,决定举队开摆。

然后,发现 B 题是个凸包 + 三分。

三个人凑不出来一个会写凸包的,这下真就认了...

最后切了六个,大概是 Ag 的倒数几个,同校的另外一支队伍拿下了 L,所以大概是 Ag 的前几个,剩下两队打铁。

总之这次 CCPC 玩的挺好的,作为打星队伍捞了一个 Ag 已经心满意足了。