各题题解及T3加强版均已开放
难度投票(别问为啥是在B站投)
吐槽
赛前@w6666 不好好验题,直到比赛交审之前还没验T2
然后@Most_Handsome 也不帮忙验题,所以本来想出成学校团队公开赛的,改成了个人公开赛
比赛时一堆人T1交No answer
骗了25分smg
然后T1本来是4档部分分的,被各种奇怪算法搞成了20档部分分(
T3有人被我特意构造的数据(两个字符串都是只包含a
的)卡了(
T4基本上都用了OEIS(
取模大赛(
T1
简单(确信)BFS
结果一群人用并查集跑得比只用了BFS的std还快
赛时被一群人吐槽难度不准就一个BFS不是橙题还是啥
首A:@Crystal_Essence
吊打std:@⚡LZSY01_XZY⚡ (不得不说跑的是真的快,可能出题人人丑常数大吧QAQ)
T2
数论容斥+推柿子
好像难度也不是很准
首A:@Crystal_Essence
吊打std:无
T3
(奇怪的)(类似)前缀和优化dp
同样有着冗长的柿子
首A:@hhhyyyfff
吊打std:无
T4
计数+NTT优化
当然用OEIS也是可以的(反正NTT优化还是要写)
出题的时候想过会有OEIS但没管了于是白送了一个吊打std的奖励
首A:@Owen_codeisqueen
吊打std:@chenyewei_1234 (OEIS的柿子跑得是真的快)
AK:@数学课代表OvO @chenyewei_1234 Orz
如果你获得了奖励,请及时联系出题人 (不过奖励只能明天晚上我回家了才可能拿到)