考试总结18

2017-11-25 综合

T1
树上乱搞题。大致的思想是在一遍dfs记各种值，然后根据这些值就可以统计每个点的答案了。考试的时候没有想到正解，考完了听到其他人都说正解写挂了，顿时感觉自己连正解都想不出来，好弱啊。
T2
数论。看完题后感觉可做，推导过程中却遇到了困难，最终写暴力。考完后听题解，感觉很有道理，但是自己想就怎么也想不到。
T3
标解是两颗字典树之间玄学连边变成一张图，再跑最大流。神题啊。初一看题以为是字符串，再看感觉像DP，冷静分析之后感觉是费用流。最后实在不懂怎么做，只好打了暴力。听了题解过后也感觉很有道理的样子。

总结

今天的题目都十分的套路，然而我并不会这些套路，只好全打暴力了。看来我的实力还很弱，还需要多思考，多练习才行。