test20201119 考试总结
热度: loading...
T1 bit
期望时间:1 h
实际时间:1 h
期望得分:60
实际得分:60
题目要求的是一个这样的东西:
开一棵 01 trie
显然同一个子树内只需计算下面部分的 bit
遍历一下就好了
T2 maid
期望时间:1.5 h
实际时间:2 h
期望得分:0
实际得分:10
暴力修改 50 分
没有修改 离线乱搞 30 分
T3 build
期望时间:40 min
实际时间:20 min
期望得分:30
实际得分:0
写了个 n!x 的暴力……
算错时间复杂度了……
T4 prob
期望时间:30 min
实际时间:30 min
期望得分:50
实际得分:40
这是我最先写的题……
n 方 DP 即可
不知道怎么挂了 10 分……

