The 16th UESTC Programming Contest Final 游记

心情不好来写博客。

为了满足ykk想要气球的愿望，NicoDafaGood、Achen和我成功去神大耍了一圈。

因为队名一开始是LargeDumpling应援会，然后队名被和谐，变成了学校的名字，顿时紧张无比，感觉要丢人还要把学校带上了

或许，这5个小时还是蛮愉快的。

最先A掉的题是G题，Bravo

签到题，比较暴力，代码很少，我很快就写完了，结果被卡了常，然后加register就过了。

第二个A掉的题是D题，Echo

我们看到有很多队都过了这道题，但是我们三个都看不懂这道题，我不忍心弃这个题，就一直看了很久，最终分析样例，找到规律。

然后加上NicoDafaGood的提醒，推掉了原先的错误的规律:r/d^2，根据物理方面算式的单位相等，把规律变成r^2/d^2就过了

第三个A掉的是J题，Circle Distance

一开始NicoDafaGood跟Achen讨论，推了一个结论之后，写了一个二分，然后wa了。

后来我看了这道题，又继续推出来一个结论，发现这道题其实不需要二分，直接先排序然后就可以线性做了

结果我们没有看到M+1 people以为是M个人，第M+1个点(基准点)不用计算，又wa了一发才过的。

第四个A掉的是K题，Desperate Alliance

我看有三四个队过了这道题，就开了这道题。

一开始我读错了题，以为是费用流水题，后来和Achen重新读题分析题目意思，我发现这是一道最小割水题，我打了没多久，然后1A了。

这怕是最顺利的一道题。

难受的是还有几道没有调出来的题。

一个是E题，String Merge

Achen想出来了一个后缀数组+st表+莫队+线段树+set的做法，在我们做我们A掉的那几道签到题的时候，她一直在动态调试+打印下来静态调试。

但是因为太复杂，代码打印下来都有3页A4纸，最终没有调出来。

另外一个是B题，Can you answer these queries

这是我们最后去做的一道题

我先是和NicoDafaGood想了写两个主席树的做法，然后发现要卡空间，就把一个主席树换成了树状数组+简单的容斥。

然后NicoDafaGood在最后一小时奋力敲代码，在最后一刻过了编译，交上去wa了。

于是最后A了4个题，还有一堆罚时，rank18。

至于后面听讲题，离得太远听不清。

顺便%成七4小时AK大佬。