【游记】湖南省队集训总结

  • 本文为博主原创,未经许可不得转载

Day1


这题目名称……出题人是有多懒

看完第一题,我发现了一个性质,于是大力搜了一发,拿到60

第二题和第三题都是计算几何,我的计算几何姿势已经忘完,只能暴力20分

结果考完试后,我意识到第一题的数组应该开2倍……..

于是60分变成了30………..

我也很无奈啊

  

  

Day2


今天的题目不太友好

T1这是怎么东西啊,根本不会算啊

T2原以为30%的数据就是30分,于是写了一发spfa就去睡觉了

结果30%的数据是10分……..

T3一看就是贪心,但是我并不知道怎么贪,于是爆搜走起

整场考试只拿到了20分

可能是精神状态不佳吧

我只能这样安慰自己

  

  

Day3


今天考试状态大好,甚至没有犯困

T1是一个三维偏序问题,限制是无重复数字,要求复杂度nlogn

我果断写了一发CDQ分治拿到60(现场ljt大佬使用压位大法成功卡过,无限膜拜

正解非常的妙,使用容斥原理将问题转化为二维数点,直接树状数组

T2是一个博弈题,没有研究过博弈论的我怎么可能会做,于是get到40走人

T3显然是一个回文自动机的题目,但是我忘了回文自动机怎么写,果断暴力20分走人

今天终于破了100分的坎,好高兴啊

PS:下午结束后,我们搬入了宾馆,但是此时天降大雨

天象所示这次行动似乎是错误的,吾心不禁有一些慌乱

  

  

Day4


看完T1我马上想到这是分数规划,十分熟练地写了一发(不到20分钟就搞定了

然后心想这次稳了,于是去看T2

这什么鬼啊,怎么只有20分的部分分

思考正解无果,于是果断写了20分的程序

T3好像是个状压dp的样子,于是写了一发,然后发现复杂度有点不对啊

难道是我写的太暴力吗?

然后我听见旁边的孟教练惊呼一声:卧槽,怎么考插头dp啊

然后我意识到自己太naive了,写出来的只是暴力算法

没办法,只好GG了,于是去检查T1

造出数据之后,我惊喜地发现大数据跑不过

然后我意识到这个模型是可以优化建图的,然后优化方法我不会

知道考试结束也没能想出来

题解出来之后,我发现这玩意是个FFT优化状压dp的毒瘤东西

而我的程序由于一些奥妙重重的原因挂掉了(题意杀

而且T2也因为取模的原因挂掉了

只拿到了T1的55分(事实上由于数据造错了,应该是65分

回去后和焦景辉一起改T1,我俩都被卡了若干小时的常数(好恶心啊

  

  

Day5


今天的题目比较毒瘤,但考试状态不错,该拿的分都拿到了

看完T1的数据范围我是崩溃的,n怎么全是1e5啊,不给暴力分有木有啊

后来我意识到W=1e5和W=5000的情况用主席树可以解决

于是果断写了一发,但是姿势不太熟练,用了近2个小时,拿到了40分

然后T2毒瘤数论题,我只能拿n^2暴力走人了

然后去看T3,这种构造题我怎么可能会,于是骗到10分滚粗

此时还剩1个半小时左右,于是我去推T2的式子

最后推出了一个预处理μ^2前缀和可以做到根号复杂度的式子

但是预处理μ^2前缀和我不会做,于是成功GG

考完试后,我意识到T1还有4个测试点可以离线,于是写一发简单的莫队就能多拿20

本场考试40+20+10,算是状态不错了吧

  

  

Day6


文章目录
  1. 1. Day1
  2. 2. Day2
  3. 3. Day3
  4. 4. Day4
  5. 5. Day5
  6. 6. Day6
,