THUPC 初赛游记

· · 生活·游记

早上 10 点左右起床开电脑，呼叫队友发现似乎我是最早起的（？）

开打我先开 M，1 min 整通过。

然后 puppy 去开 A，边哥开 C，我开 H。

怎么开场开到大 DS？虽然是典，弹飞绵羊然后平衡一下复杂度就好了。

大概 20 min 左右边哥 C 过了，但是吃了一发罚时，然后边哥去开 J。

40 min 不到通过了 H，但是手速太慢没抢到一血，赛时以为复杂度是 O(n \sqrt{n \log n})，赛后发现好像可以平衡到 O(n \sqrt{n \log \log n})？

然后开 I，发现是暴力，50 min 左右边哥 J 过了去看 G，我 I 花了 20 min 左右也过了，然后开 D，发现也是直接暴力，基本同时 puppy 通过了 A，去开了 L。

12 : 10 左右边哥 G 吃了一发罚时（

大概 12 : 25 我通过了 D，然后化身传奇眼瞎王以为剩下只有 E 和 F，然后去开了 E。

12 : 35 边哥通过了 G，puppy 很快也通过了 L，这时候直接冲到了 rk2。

E 大概开了 20 min 先发现了操作顺序是无关的，然后没有想法了，扔给队友（

此时发现原来还有 B，于是去看 B。

然后开始幽默，读错了两次题，第一次读错的时候想了个 O(n^3) 的东西出来，然后发现读错了就先不管了，然后怎么想都只能 O(n^4)，然后发现又读错了，然后一想，怎么第一次读错题的那个做法还挺对的？

直接搬过来之后改了改，加了一个判断（伏笔）之后就交了，喜提一发罚时（

然后瞪了好久也没瞪出来，中途还和边哥的暴力拍了一下也没拍出来（事实上随机数据输出全是 -1）

然后发现之前加的那个判断下面根本没有调用（

调用上就过了，吃了两发罚时。

队友在我写 B 过程中一直在激烈讨论 E 的做法。

此时来到了 14 : 40。

然后我去看了眼 F，感觉有点神秘，于是回来和队友一起开 E。

打了个表之后猜了一个结论：每个连续段中间最多一个 0，然后发现了一个性质：操作前后下标和不变。

然后发现好像做完了？

只需要 check 一个段是否最终能连续即可。

此时已经 15 : 30 了。

但是脑子不是很转的动，以为这东西一个段合法时其子段一定合法，写了个幽默的每次找极长合法子段，然后喜提 wa wa wa。

到最后还是没有发现问题，于是 rk 53 遗憾离场。

赛后听讲评终于发现 E 哪里出问题了，哎，感觉脑子转不动导致的。

怎么会是呢，感觉这场的题单独拿出来都是可做题啊。

好消息是应该能进决赛了（