没看出是区间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还是涉及一些树的直径的知识的,这次比赛没打出来,说明树的相关知识也需要整理。



