T1(Super Online Judge P2170)、T2(Super Online Judge P2171) AC
T3(Super Online Judge P2172) 暴力 40分
T4(Super Online Judge P2173)连调试都没弄好 0分
下面开始对这次测试进行一下分析以及打个总结
T1 收获:无
T2 收获:1)桶排计数很好用
2)遇到全由0、1组成的字符串可以考虑将其视为二进制下的数
T3 收获:1)数据范围<1000 可以用n*n的算法
2)阶段性比较强的题可以思考用动态规划(听说动态规划at least做上百道题,才可以称懂了动态规划。比如蒟蒻我就还没入动态规划的门,要刷题呢)
3)一切找不到正解的题都用模拟+暴力/搜索去骗分
反思:应该多练动态规划的题,不然根本找不到状态转移方程(数组的含义是自定义,但一定要方便转移)
扫描二维码关注公众号,回复:
2070384 查看本文章
T4(作为看了题解都不是很清楚的我,表示对这道题很无奈。其实还是很好写的,只是难想了一点)
收获: 1)hash的使用
2)明确走法的情况
反思:既然已经知道T3比T4好想,那就别死磕了,调试不出来就算了,先看看可能找到正解的题。要学会取舍,考场上什么最重要当然是分数咯。