2024 THUPC 初赛

队伍名: TZOI。队员：yts，zhy，以及我一个拖后腿的。

光我TZ义不容辞！

Day -1

随便点开一个THUPC的讨论或者游记，几乎每个队都有大神。

进了比赛的交流群，一进群就看到了几个洛谷里的老面孔，比如gza等。其中很多人还是实力不弱的。

可想而知，这会是一场恶战。但我相信我们队绝对还是一支相当有竞争力的队伍。毕竟yts，zhy都在，如果我也争点气的话估计有几会赢的。

Day 1

进了腾讯会议，开始了。

zhy不到几分钟就大致看完了全部题目，强强强。然后zhy和yts很快发现M题是签到，于是我还在对着A题发呆的时候yts就A了。

接着跟榜，发现都在做C题，于是一起去看，发现C题也是签到，期望+等比数列。然后zhy打了一个很短很抽象的程序，猛冲一发竟然A了。到目前为止很顺利，名次很高。

然后看了E题，发现这题貌似比较简单（实际上，至少对我而言，简单吗？），然后好像讨论了一下，我光速开打了。才打完一个输入又和zhy，yts去看K题。数据范围很小，像是爆搜剪枝。于是又是zhy马上打起来了，很快打完了一个简单的。交上去，T了，然后TA发现可以预处理每个可能的四联通块，这样就跑得飞快，但是又WA了。

于是接下来大致就是兵分两路的状态，我一直在和E缠斗，然后yts和zhy在调K。期间yts和zhy连冲了14发，不管罚时了。不知多长时间后K题终于在两人惊呼下A了，竟然是没判正方形。记得此时我也离AC不远了，E题已经冲到了第三四十个测试点才WA。最后一通瞎搞后也A掉了。但是这个代码不太正确，所以我在赌数据，好在赌赢了。（当然，赛后发现我的代码差不多就是正解。）

这时候已经四题了，但名次只有300多。最后一小时多zhy J题有点思路正在冲，我去看H，很快想到这可以用1e6个set和一个平衡树维护序列，然后再将每 \(2^i\) 至 \(2^{i+1}-1\) 为一组处理（因为长度相等）可以 \(O(n\ log\ n)\) （原本以为 \(O(n\ log^2\ n)\) ，但现在想想只有一只log但常数巨大)。开打不久后zhy和yts脑子炸了摆烂了，于是我们一起调H，可惜的是没调出来。最终四题，名次370多名。

总结一下，感觉我们还是犯了死磕的错误。所以虽然由于都被题卡住打得不是很尽兴，但是这也让我们懂得了打比赛不要死磕的道理。