2018湖南省大学生程序设计竞赛总结

先说战绩，3题铜牌滚粗。。。

比赛开始前五分钟就发了纸质档题面，hsx一看发现A题是个水题，立马就想到了思路

然后比赛开始五分钟后1发AC，然后hsx去攻雅礼已经A了的D题

看榜发现湖大有个队第22秒就A了（手速真他妈快），还发现有人A了B题和C题，我看B题，阳哥看C题，

hsx攻D题，我读懂了题意但是没有什么思路。。。

这时阳哥C题还没有读懂，后来我转看C题把B题题意告诉了阳哥，仔细看一遍题然后看了一下

样例，发现这题是真的水，我立马敲出代码交上去，结果wa了。。。然后发现有个细节没注意

改了一下AC，这个时候看榜发现我们队在铜牌倒数几名，三个人都有点慌，然后hsx交了一发D题

结果T了，而后阳哥一直在用dp搞B题，搞了很久没搞出来。。。hsx放弃D题转攻有几个人A了的E题（失败的一个伏笔）

阳哥用dp写B题，结果越写越不对，我这是有点着急，也来帮忙，发现了样例有一点规律，感觉应该可以不用dp那么麻烦

把我的线索告诉阳哥，最后阳哥在草稿纸上搞了一下就把B给AC了（阳哥carry啊）这时比赛还有两个小时，我们还在铜牌区

hsx的E题已经wa了好几发了，我们这时有点着急，看下榜发现只要再A一个我们就是银了，于是阳哥赶紧去帮hsx找bug

阳哥后来读了FFT那道题，然后有了一点思路，一开始告诉我要用狄利克雷卷积，发现还没有带板子。。不知怎么搞的

交了一发超时，然后告诉我题意，但是没怎么听懂，就不了了之（赛后发现这他妈是个大水题啊啊啊）

许老师这时已经A了树套树那个题，然后就去攻，立马就想到了一个假思路：线段树区间修改、区间查询

在贡献了两发wa之后发现事情并没有想的那么简单，这时他们E题已经又wa了好几发了。。

于是我们队一度陷入了低迷状态。。。

离比赛结束还有1个小时，封榜了我们看了一下发现许老师A了J题，我们很着急，hsx放弃E题转攻J题，想了一个n*n*logn的算法立马开敲，

最后离比赛结束还有5分钟交了一发意料之中地T了（感觉好绝望啊。。。这种事情都做出来了。。。。）

 

最后再来吐槽一波把，今年题目还行没有什么毒瘤题，赛后看榜发现区分度也挺好，

但是一个计算几何题都没有好难受啊，好像一个能A的图论也没有。。。

感觉我们队暑假不搞训练也随随便便A掉三个水题，有一种暑假白努力了的感觉。。。

归结原因，我们队基本算法还没全覆盖，线段树不扎实，主席树也不会。。。

还有这次比赛我们打得也很烂，不老老实实跟榜，反倒是跟了雅礼的歪榜。。各种瞎几把开题，各种n*n交题。。。。

好了好了，恭喜许老师摘金。。。