4.16
第一天感觉状态不太行,看题看了很久,T3连匈牙利判匹配成功都遗忘了,搞了很久最后也只交了暴力。
T1:是一个dp+容斥,枚举度数为0的点来转移。
T2:好像是搜索出所有状态不是很多,搜索记忆化可以过。
T3:发现判匹配条件可以优化再优化,最后变成单纯大小关系的比较。
4.17
比前一天状态好一些,看题一小时发现会T1,打完拍完过了一个半小时,然后写了T3暴力,发现可以连边优化,代码比较难写,最后都没调出来。不过这场的思维难度相比上一场来说降低了,码力不行还是缺陷。T2多项式题不太会。
T1:直接考虑每条边的贡献,挂在儿子上,树剖+标记永久化线段树。
T3:不用连边,直接枚举区间转移即可,较多细节。
4.18
花在T1太多时间,打了几个程序,然后就被T2T3这些人类智慧题坑倒了,可能最近碰数据结构,多项式题有些多,面对纯思维的题反而有些迟钝。
最后好像评测机挂了,T1只有60?后两题的爆0了。
4.19
鉴于昨天的教训,开场肛T2去了,想了1个小时打了错误的,找到反例,然后又花了两个小时把自认为对的打了,没时间对拍了,去打T1,又是调到最后没调出来,数学期望这方面还是有些薄弱。
过了T2,还算有些慰藉。
T1:发现答案只和指数有关,记忆化搜索+高维前缀和转移。
T2:智慧题,后面可能会补。
T3:。。。
4.20
T2找规律题,发现了简答规律后还是去怀疑了一下,打了暴力发现有些反例,然后心态崩了。比赛结束被告知反例很少时更是崩溃的。
T3的讨论写不出来。
4.21
看到T1高次剩余直接想偏,打了整场比赛,犯了一根筋的错误,最后发现正解十分简单,不需要什么中国剩余定理,还有求原根什么的,就是简单的一些推导+欧拉定理。
不过T2T3真想不出来。
4.22
比赛开始没十分钟许多人敲起了代码,我一个小时后才知道T1怎么做。T2不会(没有时间)构造写了暴力,T3敲了个SAM开始找规律,还是找不出来。
下午讲课时发现挑了道毒题,如果当时转念一想去构造T2说不定能写出来。都是后话了。
T1:发现答案只有两种,0和2的n-线性基大小的次方。
T2:首先大于n/3的质数没法在环上,用2,3以及它们的倍数把其它质数以及它们的倍数连接起来,最后用6和12连接。对于n<=12的情况直接输出。
4.23
T1途中想出一个做法,打完调样例把自己叉掉了。
后面想出一个类正解但没有去打,去玩T2的交互,被格式坑了很久。
T3全场比赛最简单但我连暴力都没有打。
可以说今天策略失败,而且受了其它同学的影响导致状态低迷。
T2:直接快排(打了那么多年sort忘光了?)能获得许多分甚至满分,具体就是不要递归,每层每70个丢进去询问。
T3:弹飞绵羊强化版,可以写lct但要注意边数,这题也放了分块过。
总的来说,这几天做了很多新题,思维题,体现了我许多薄弱的地方,还是有很大收获的。