superguymj的thuwc2019游记

thuwc2019游记

(我是superguymj，因为没有blog，所以就发到这来了。感谢beginend的友情铺位)

day0
晚上日常上分之后有点兴奋，结果十点多躺在床上睡不着，起来听了会儿歌就已经12点了。

day1
早上七点多起的，感觉并不是很困。驾车到达广二是9点多，根据指引找到了报道处。这次有四种颜色的衣服，都是外套，分别是红蓝灰黑。但每个人只能拿一件。我还没说话，工作人员就塞了一件红色的。
衣服质量很不错，穿起来也很轻。

报道完便去查看宿舍了。宿舍非常小，还夹杂着一股尿素的气息。
我的舍友是tyb和佛山的一个初二选手，他俩当时都还没到。
收拾完便来到赛场试机。试机题是A:thusc2018day1T2和B:thusc2017day2T3。

A题是个字符串题。求所有长度为2n，字符集为10，且前n位于后n位相同的字符串S中，f(S)<=k。将S分为很多段，其中有x段在给定的m个模板串中出现过，f(S)为所有划分中x的最大值。
这个题目前n位于后n位的限制很难做，所以我们钦定走完n位后acam上的位置，然后dp即可。有一个优化就是两个指针中一个一定是fail树上另一个的祖先。
写完发现oj炸了，土豆日常爆炸，不过很快就修好了。

B题是个推柿子题，因为快开饭了便溜掉了。

饭堂不是很行，没有去年雅礼的高档自助餐，但作为比赛用餐还是不错的。

下午是day1,13:30~18:30。
A题是给你两个颜色序列，每次询问出[a,b]与[c,d]每种颜色出现次数，在点积求和。n<=50000,q<=1000000。
B题是给你一个n行m列的网格图，每个点是一个城市，每行每列都是一条铁路，但每条铁路都在第xi天之后才开始运营。且有a个城市是机场城市，飞机场两两皆有航线，每个飞机场从di天后开始运营。求两个城市之间最快到达的时间以及花费。
C题是给你长度为n的ai和bi，(0<=bi<=ai<=n+1,bi<n+1)。定义一次操作(l,r,v)为把al~ar与v取min。定义一个合法的操作序列为，按照该序列操作后，ai=