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交题。。。。
好了好了,恭喜许老师摘金。。。