心情不好来写博客。
为了满足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大佬。