4th ucup 上海站线上游记（The 4th Universal Cup. Stage 12: Grand Prix of Shanghai）

其实是第二次打 ucup，第一次懒得写游记了。或者看作比赛总结。队友 bamboo 和 leow。第一次成战犯了必须挽回一下。

分配%3=2的题目。把BEHK四个题翻译了一下，发现K被down到-2，H被down到-18，害怕。根据这个，感觉H可能是个签，但是琢磨了一会没想出来。

bamboo 和 leow 两个人一起搞了一下，把 G 搞了出来。暂时丢掉H，看了下K，是大DS题，而且好像要查询前后缀状物，那可能是个单侧递归线段树。但是我不太会单侧递归，所以丢给队友了。相应地把 bamboo 手上的 D 换过来看看。

看了一会发现怎么好像是直接类似 SOSDP 的，随便写了个东西交上去就过了。因为没太管常数所以是 919ms 过的。

然后 bamboo 和 leow 讨论了一下，好像确实是单侧递归线段树，于是 bamboo 就开始赤石了。因为听到bamboo说A是个交互，而且榜上有人过A，所以我决定把H丢给leow我去开A。

leow研究了一下搞出来一个做法，交上去WA在一个很后面的点了。和我讲了一下做法，虽然没有完全懂但是感觉很对啊。正在我不知道哪里有错的时候leow发现自己多测没清空，加了一下就直接过了。

我的A想了一会也出了一个做法，而且交互次数刚好卡死所以看起来非常对。然而写了一个也WA在很后面的点了，以为多测没清空实则清空了又多吃一个罚时。把leow摇过来帮我debug，看了一圈没看出问题，结果我突然瞪眼看见我写了个欧拉序但是数组开的 \(n\)，改了直接过了。哎哎罚时 += 2 了，怎么又是战犯。

然后我跟榜开E，写了个暴力，加了个没有任何优化效果的随机化（然而我以为能优化）果不其然TLE了。T了之后想一下怎么随便都能卡掉我的做法？？又试图出几个做法全部都能卡掉，有点坐牢了。

bamboo和leow在看J，虽然我不知道J是什么情况但是他们弄了一下过了。

然后我们三个一起看I，我还在想E回过神发现脑子掉线了，但是他们讨论出了一个很有道理的做法，这下这下了。bamboo说不能只有他只过一个题，于是leow就丢给bamboo写了。听了一下做法，怎么和【序列妙妙值】是一个东西？我咋没想到？还好他们想到了。

吃了个饭回来就看到bamboo过了。然后一直坐牢。

摆了。