最后一周了,也进入复习的最终阶段了。
这几天就是以复习基础算法为主,同时考试、打比赛保持状态。
这两天早上同样考了试,难度很分明,有签到题,有思考一下能做的题,也有思维难度非常高的题。
Day1
T1
考察位运算的签到题,大多数人都A了,我大概花了10分钟想出正解,然后20分钟实现,感觉代码还是比较简洁。
T2
中等题,我只打了暴力。听了评讲就感觉没那么难了,就是暴力的优化,但是考场上想复杂了,以为又是用平衡树或者set来维护。。。以后考场上还是要循序渐进地思考,不要一来就抬出高级算法。
T3
图论+容斥。容斥我学的比较烂,这道题略微有点超纲了,所以就放着了。
Day2
T1
又是kmp。考察了kmp的本质,原来已经考过很多次了,这次当然写出来了。
T2
DAG+概率。只有ltw做出来了,这里膜一下他,对我确实比较困难,鉴于还要复习基础算法,就先不改了。
T3
树的直径+倍增 算是一个思维难度较高的题,但比T2还是简单了不少,考场上感觉码量太大,连暴力都没打。分析性质后就是二次扫描,用倍增维护就好。主要是思维。
最后这几天的目标就是把每个知识点都找一道中等难度或略微难的题敲一敲,复习好就上考场了。