某次伪装为好题分享的考试的总结
考试思路
T1
没看出是区间DP,于是当机立断写了一段暴力算法,然而bug de不完。。。
T2
思考了一段时间,然后放弃。
T3
思考了一段时间,然后放弃。
T4
敲了老大一晌代码,紧接着发现样例推不出来。。。
T5
看到题目,当机立断写了一个kmp(裸的),然而数据范围是 1 0 5 10^5 105。。。
考试时间分配
8:00-9:40
码T1暴力并且尽力debug。
9:40-10:20
把T5的kmp打了出来
10:20-10:50
硬敲T4,结果。。。上面说了,没做出来
10:50-11:30
尝试敲T2、T3,然而没能成功。
总结
1.关于动态规划
第一题的区间dp没想到,由此可以看出对于dp类问题掌握不够。
2.关于字符串
这次比赛的kmp是当场推出来的,浪费了很多时间。由此可以看出字符串操作需要巩固。
3.关于树的直径
虽然不完全一样,但T2还是涉及一些树的直径的知识的,这次比赛没打出来,说明树的相关知识也需要整理。