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 已经心满意足了。
标签:...,CCPC,哈尔滨,2024,队伍,队友,游记 From: https://www.cnblogs.com/redacted-area/p/18514168