广西ccpc邀请赛游记--ac不了打铁的我是不是m/mrc

队伍：ac不了打铁的我是不是m/mrc

Day -1

七点到十点的飞机，到桂林时天已经黑了。学校很偏，坐了一个小时车，最后十几分钟都是崎岖的山路；酒店差不多在学校门口，周边店铺大多都关门了，因此没有吃晚饭，在便利店随便买了点。

睡前确认了第二天的行程安排，汇总了发票，发现打车平台提供的发票不包含高速费。上网搜索得知报销高速费需要单独支付，不能由司机垫付。太困了忘记汇报这个发现，导致伏笔到 d3 。

Day 1 热身赛

13：00之前都能签到，领了牌子和衣服后找了家酸菜鱼对付。

原定 15：00-17：00 热身赛，按时到后发现大家都围在门口。查看赛事群，得知线被老鼠啃了，延误一小时。

提前发了题，口嗨 ak 了。

服务器断电了，再延误半小时。

16：30 进场，调试了设备和环境，写了缺省源。cd一直没过，赛后吃饭的时候发现是读错题了。

进学校时步行10分钟，离开学校时在 yhk 的领导下骑着车迷路了 20 分钟。

Day 2 正式赛

签到 ADH ，注意到 B 题也有很多人签了，但是三个英语羸弱读出了三份不一样的题意，其中有两种都不太可做。争执了十分钟语法后按最简单的一种题意写了一发，过了。

看到 E 想到后缀自动机，但是不会写，乱搞了一会儿后缀 trie 树和神秘构造，无果；

看到 K 想到求根公式算交点再讨论交点相对位置，可能是精度炸了，调了半小时，无果；

看到 J 想到了一个双重树链剖分的写法，容易发现子节点> 1 的分叉点最多有 17 个，两个节点 $u$ 和 $v$ 的 $lca$ 一定在 { $u,v,$分叉点 } 中，维护分叉点集合，再用两个树链剖分分别维护新加入的点作为 lca 或另一个点作为 lca 的情况下对答案的贡献，一个区间加单点询问，一个单点加区间求和，太难写了先去开别的题了；

看到 G 想到用 01trie 同时维护 a 和 b，每个节点有四个子节点，0，表示 a 和 b 这一位各自的取值，再按位计数，然后爆栈了，赛后听讲题跟正解思路差不多，但是需要用另外一棵 01trie 预处理相等的情况；

看到 L 口胡了五分钟基本不等式和莫比乌斯反演，无果，脑嗨了一下枚举约数，没想完就结束了。

颁奖仪式因为技术原因没有滚榜。先是神秘延迟，再是 ppt 出错，然后名额计算分配也出错，总之相当的 ctbz，最后凭借超绝区分度和罚时混了个 ag 。

在广西吃到了相当正宗的热干面。

Day 3 返校

离开前想着不能白来，约定好去市中心吃顿饭。本来说是要体验一下广西特色，不知道为什么最后选定了一家湘菜馆（）然后在广西吃到了还算正宗的湖南菜。

延误体质发力，返程时飞机稍微延误了40分钟。下次一定买延误险。

返校时问的 syf 打车，忘了再提醒他高速费的事，导致净亏高速费*2。