今天比赛的难度比较接近CSP模拟,T1比较可做,T2部分分足够。
言下之意呢这是一套难度比较正常的题,比那些NOIp模拟可做多了
虽然正解也需要用到生成函数等超纲知识,但做比赛做起来也比较舒服
比赛时T1先想了个思路,SLS一直在我旁边疯狂嘲讽:”你的方法是错的“
然后真的错了
有些慌,毕竟杰哥和SLS看起来对T1都胸有成竹,先开T2
没开T2前,杰哥问我:“Catalan的数的公式”,SLS问了一样的问题
那我肯定知道要用Catalan数了
想起来左右括号匹配要用到这个,乘个组合数和贡献就可以了
80分到手?此时我突然想到自己忘了线性求逆元
F***,只有60???
不过后来还是想起来了
杰哥的程序不用线性求逆元都能完爆我,这势必就是大佬吧
虽然我的好像也不用
SLS:我的程序跑得跟样例一样(T1刚开始没有spj)
仔细研究样例后T1切了,最后无所事事的打了T3暴力
Rank10,很不错,继续加油!这场比赛问题不是很大,言下之意呢就是我没有收获,这势必不是一场好的比赛(By 熊老师(张老师 ))