superguymj的thuwc2019游记

93 阅读 0 评论 62 点赞

我是靠谱客的博主动听路灯，最近开发中收集的这篇文章主要介绍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=bi且按照该序列的某一前缀操作后，存在i使得ai与bi不相同。

A题显然是个sb题，直接莫队即可。但我是按每种颜色的出现次数bigsmall，而且写多了一个log出来。不过还是可以ac的。大概1h的时候过的A。
接下来我就开始梦游了。我先去写C的满分做法，大概是建笛卡尔树然后dp。写完之后发现调不出来。我又赶去把暴力码满。这时我已经意识模糊了，可能下午打比赛有点debuff。
最后没上200，耻辱离场。出场lk告诉我B是个sb题，因为只会坐一次飞机。
出来后发现人均200+，现在想想有点恐怖，但当时我不知是麻木了还是怎样，并没有紧张。脑袋里很空，没有想翻盘也没有想弃疗。

晚上开营仪式完了就回去睡觉了，因为不睡觉可能会一直想这个C为啥wa吧。

day2
睡了10h，早上起来很精神。
进了考场就看见yyl，中途还让他给我拿了几次水。

A题是一个人i住在i号点。定义一个人i走树上的一条边j的花费为min(ai+cj,bi+dj)，求所有人从他的住所走到其他所有点的距离和。
B题是个交互，你可以用两种技能，一种是求带权重心到每个点的距离和，一种是求带权重心。让你求出整颗树。有一种子任务是只用一技能，另一种是用线性的一和二技能。
C题是给你一坨二维平面上的点，求出所有面积非零的凸包的面积0次方和、1次方和以及2次方和。

看完题，发现C题O(n^4)的74pt前两天才写过，那我可能翻盘了。
A题又是sb题，考虑每条边的贡献就没了。
接着去把C的74pt过了，然后打了B的暴力冷静了一下。这时开场才2h不到，我已经上两百了，之后3h淦个B题还是很稳的。
最后还是pp了B，但是我的做法会被卡一点分。

这个C题我一直觉得是有n^3做法的，但是之前都没有找到相关题目。还是要学习一个。
出来后感觉大家的得分很多样，从180+的暴力分到270+都有，感觉大概率翻了回来。

下午很热，但还是睡了一会儿。

晚上起来打day2+。我并不擅长这种类型的题目，所以策略就是争取打个大众分。
点开题目发现是png文件题，一共八个part，300pt。
开场1h左右才过的前两个part。第三个part是png文件的读入。他给得材料条理很乱，看了很久都不明白。干脆手动找规律。快2h多才过的part3。八个part是强制在线的，最后也没有写出part4。出场一问发现3个part就是大众分，算了算分差不多500左右，感觉面试不说些反动的话还是挺稳的。

day3
面试候场分两批，我是第二批。
在候场时主办方拿了很多书给我们解闷。我拿到了一本《黄金时代》，是本非常色情的书。但遗憾的是，最后我去面试时忘记把这本书借走了。
王宏老师面试我，我便开始吹ccf。
数学题很简单，已知2^n-1可以被7整除，求n。
但是英语题就有点渗人了，第一行我就看不懂80%的词，一套操作乱编乱读就过了。

下午发约已经是5:30了。我当时还是挺淡定的。毕竟省队一本肯定是稳的，而且给我一个省队一本我就够用了。不过作为我校最高水平的选手，我还是希望能拿个无条一本。

最后好像是高二第7个左右被叫上去的。感受了一下这个顺序大概率就是排名。

这次已经是第三次参加T营了，主办方终于是愿意给个一等约了。虽然很有可能因为政策原因被废掉，但是打得爽就完事了。

之后还是不能松懈，毕竟beginend那么强的人都被迫退役了，我又有什么脸面颓废呢。

先写到这了。