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大佬。

原文地址:https://www.cnblogs.com/Serene-shixinyi/p/8698453.html