Examing
下午来到机房,拿到密码,开始做题。
T1 第一眼看,想到了搜索。就是暴力扩展。觉得时间复杂度完全不会算,不靠谱,不稳定,不如暴力的30分。其实应该打个分段,堆满优化的搜索就能过,因为题目有特殊性质。然而我当时想着应该有更高深的结论一直在想,没想出来连搜索都没打,典型的懒癌,最后15min死活不弃疗,弃疗就打这个搜索就多了70分了。
T2 仔细看完题目。觉得可做。大部分时间都在这里。对拍什么都打了,但是0分。“空串是一个合法的串,如果
A
和
T3 嗯,不会做。想拿50分打了个最短路,其实和DP没差,大于号打反了,0分。正解的哈夫曼树我也理解了很久,代码量不大就是了。
今天做得并不好。T1没有分析出时间复杂度,惰性导致没打搜索。T2理解错题目。T3由于是暴力没拍。时间上也并不好。T2对拍出了问题,T1+T3只剩下1h20min,我比较急,打出暴力又赶着想T1,T3没对拍50分没了T1也没有结果,策略是有比较大的失误的。
Praise
很不错T2基本会做。
Criticism
T1 连搜索都不舍得打
T2 耗时太多
T3 没拍策略大失误
知识点
时间复杂度分析与计算(T1)
区间加减区间(单点)查询且中途无查询前缀和可做(T2)
哈夫曼树的DP形式(T3)
题目好好消化,写题解。
明天加油。
不要放弃思考。
Conan_c