0626-基础训练反思

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好想,那就别死磕了,调试不出来就算了,先看看可能找到正解的题。要学会取舍,考场上什么最重要当然是分数咯。


猜你喜欢

转载自blog.csdn.net/weixin_42557561/article/details/80827451