sdu 校赛游记

初赛

坐标：淄博，编程兔。

下午初赛的时间被 xtq 的模拟赛霸占了，奋战四个半小时未能通过 t1，怎么会是呢？成绩：\(0\)。

还剩一个多小时的时候开始打初赛，然后写了几道签到后感觉能进复赛就摆了。

决赛

12.7

来到济南，和 czh、sjk 去步行街吃饭，中途 zyj 来了，于是和他去和府捞面吃的，极其难吃。抓娃娃好玩。

abc 被打爆了，如此成绩，何以决赛？？？

12.8

呜呜呜晚上不睡觉被教练喷了，于是决定睡得再晚一点缓解我的悲伤。

早上没睡醒，吃了点剩饭就走了。走了几十分钟到了，非常不牛。开场，火速写巨长 head。

开场随机顺序看题，被 E 秒了，G 感觉整体二分很对啊！但是后面的做法想了很长时间都没想出来。看了一下榜，感觉不急，看了一下前期题都会了，更不急了。

（说句闲话，J 题一开始在写吉司机）。

后面感觉还是需要跟一下榜，于是把 J 和 D 写了。然后看 I，联想到前几天做的 counting swaps，感觉样例是不是错的啊？？把出题人拉过来以后发现数据锅了。

看榜发现有人过但还不会的只有 F 了，假了一年后会了，时间复杂度是高贵的 \(O(n^{\frac{5}{3}}+n^{\frac{4}{3}}\log n)\)。写着发现 I 题好了，拿下一血，然后把签到都写完了来到榜二，感觉过掉 F 就赢了。

调了两个小时，赛后六分钟通过，榜二遗憾离场。I 题怎么全场就我一个过的？？好牛，F 题没过感觉有点遗憾。

颁奖仪式，获得耳机。没有一发罚时，感觉非常牛！！！

下午随机游走吃饭，晚上玩你画我猜。

即将到来的 arc 和 cf 会怎样呢？

---

出于一些奇怪的传统贴题解。

D

实际上是卡特兰数，不过直接 \(O(n^2)\) dp 也行。

J

时光倒流。

B

签到。

A

结论，直接升序排序即可。CF 遇到过。

C

二分，打一下表发现每次二分 check 最多经过 \(4000\) 轮。

H

签到。注意细节。

I

counting swaps.

F

根号分治！