涨信心毕业欢乐赛 总结帖
  • 板块学术版
  • 楼主littleKtian
  • 当前回复90
  • 已保存回复90
  • 发布时间2020/7/24 17:51
  • 上次更新2023/11/6 22:23:51
查看原帖
涨信心毕业欢乐赛 总结帖
104581
littleKtian楼主2020/7/24 17:51

各题题解及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

如果你获得了奖励,请及时联系出题人 (不过奖励只能明天晚上我回家了才可能拿到)

2020/7/24 17:51
加载中...