THUPC 2024 游记 & 打 ucup 记录

· · 个人记录

队名叫我不是 opj，队友是小 L 和小 X。

Stage 13: Shenyang

队友都稳定过了自己区间的简单题，但我没做出来 H，以为这个线图一看就很恐怖很难做，自闭了。

但是我过了 F，小 X 想出来了 A 丢给我写，我顺利写了出来但是构造写挂了调了半个小时，在 4:58 的时候惊险通过。

排 rk13 ，总榜 rk125。

Stage 14: Southeastern Europe

我在梦游，C 一开始凸包板子挂了，E 也吃了好几发，A 一直试图找合法集合会不会存在一个简单规律，但是并没有，于是没做出来自闭了。I 感觉很容易 T 也没写，自闭了。小 X 状态在线过了 L，不然 rank 还要差很多。

排 rk 44 ，总榜 rk 96。

THUPC2024 初赛

前 3h 过了 I 以外的所有简单题，我过了 DEH 小 X 过了 BJK 小 L 过了 CM。其中 E 罚两发，H 罚五发，哎哎怎么全是我的题在罚？？

然后都不太会 I 主要是代价 5e5 有点紧。小 L 试了几个做法都没过。最后我想到把每个 1 的极长连续段二进制拆开，把长度相同的段一起弄，最后在把这 O(\log n) 个集合合并。长度相同者一起弄的方法就是先把每一段的左端点合并果子到一起，再平移，合并即可。感觉能卡但是过了，很开心，第一次乱搞过题。

这样就过完简单题了，但也只剩半个小时了就开摆了。

最后排 rk20，过初赛了 ovo。靠罚时打过了 致远星 和 别人 ac 我们 g，超开心。但感觉我一直在过签到题/乱搞题/猜结论题啊，算下来主要是小 X 在 C。。。

Stage 15

没打，因为上午有模拟。顺便膜拜一下小 X 今天暴打 hzy！

Stage 16

哎哟都不会通信，打得臭，看看下场怎么样。