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,算是状态不错了吧