test20201103 考试总结
热度: loading...
T0 系统更新
期望时间：30 min（从7：30开始）
实际时间：1.5 h
这段时间还是在看题面的……
但是打不开 gedit……
T1 line
期望时间：30 min
实际时间：20 min
期望得分：100
实际得分：100
我表示我不记得那个什么定理……
我只是觉得这道题很像拦截导弹……
感性证明了一下就上了……
T2 melon
期望时间：1.5 h
实际时间：2 h
期望得分：100
实际得分：70
至今未懂怎么WA的
我的作法好像和题解是一样的……
奇了怪了……
首先要知道dfs序中，一个子树是一个区间
然后就没有然后了……区间修改单点查询……
T3 purify
期望时间：30 min
实际时间：30 min
期望得分：100
实际得分：40
显然只要把所有数字对应能净化TA的最小石头就行了
60块石头很容易想到状态压缩
然后我来了个这样的神（sha）奇（bi）操（xing）作（wei）
1ll * (1 << k) , k<=60
100 ---> 40
T4 sun
期望时间：10 min
实际时间：10 min
期望得分：30
实际得分：0
想打个 n 方暴力的……
不知道为什么用了个 sort ……
