test20201121 考试总结
热度: loading...
T1 garden
期望时间：20 min
实际时间：20 min
期望得分：80
实际得分：40
剪枝剪到手了
暴力枚举两个点取最大值即可
but……我的剪枝有问题……
不会统计某个点和其左下方的点……
T2 sequence
期望时间：1 h
实际时间：1.5 h
期望得分：40
实际得分：40
想了很久没想出来
暴力枚举 30 分
特判 K=0 10分
T3 reverse
期望时间：1 h
实际时间：1.5 h
期望得分：40
实际得分：0
维护前 i 位的最小字典序和倒序的最小字典序
暴力转移即可
but……我当时以为最大字典序就是倒序的最小字典序……
咕了……
T4 disconnected
期望时间：1 h
实际时间：40 min
期望得分：40
实际得分：40
暴力20分
树的情况判一下 C 是否等于 0 即可 5 分
M = N - 1 的情况找割边 15 分
