四校联训Round3心得体会
2015-10-05 17:18
190 查看
首先膜拜大神nodgd
第一题考的与进制有关的,原本以为很难,结果看到数据范围,然后就暴力过了。
第二题就有点坑爹了,没有想出来正解,于是枚举子串,map判断是否出现过,由于时间复杂度比较高,所以只有50分。正解是对字符串的hash,我却没有想出来好的hash方法,看了看题解,发现是对整体字符串hash,然后再求出子串的hash值,之前也一直没写过,这一次增长了见识,于是手打了几遍也比较熟悉了;我想通过这道题我已经对字符串的hash更加深刻了。
第三题更是只有写暴力了- -,看到数据范围知道正解肯定不能搜索,想dp然而不知道怎么表示状态,想搜索也没有想出来怎么剪枝,于是只拿了30分滚粗。正解dp,然而当我看到题解的时候,发现时三维的状态转移,之前我对表达式又没有化简完全,怪不得想不出来状态。看来果然还是像上一次的考试一样,dp的题目训练少了。
总的来说这次考试不成功。通过这次考试,我又对合理安排时间,对基本内容的熟练掌握度的认识又更深一步了。
第一题考的与进制有关的,原本以为很难,结果看到数据范围,然后就暴力过了。
第二题就有点坑爹了,没有想出来正解,于是枚举子串,map判断是否出现过,由于时间复杂度比较高,所以只有50分。正解是对字符串的hash,我却没有想出来好的hash方法,看了看题解,发现是对整体字符串hash,然后再求出子串的hash值,之前也一直没写过,这一次增长了见识,于是手打了几遍也比较熟悉了;我想通过这道题我已经对字符串的hash更加深刻了。
第三题更是只有写暴力了- -,看到数据范围知道正解肯定不能搜索,想dp然而不知道怎么表示状态,想搜索也没有想出来怎么剪枝,于是只拿了30分滚粗。正解dp,然而当我看到题解的时候,发现时三维的状态转移,之前我对表达式又没有化简完全,怪不得想不出来状态。看来果然还是像上一次的考试一样,dp的题目训练少了。
总的来说这次考试不成功。通过这次考试,我又对合理安排时间,对基本内容的熟练掌握度的认识又更深一步了。
相关文章推荐
- JavaScript 函数参数传递到底是值传递还是引用传递
- Top 30 Nmap Command Examples For Sys/Network Admins
- 第四周项目6-多项式求和
- 第四周项目6-多项式求和
- C#--this关键字
- Spark MLlib之机器学习(三)
- 转:CMD删除某文件夹下的所有文件夹和文件
- DDD开发框架ABP之本地化资源的数据库存储扩展
- 第6周项目1--建立顺序栈算法库
- iOS的UDID废用以及UUID配合keychain的替换方案实现
- HDU 5497 Inversion
- 简单四则运算
- 多项式求和
- iOS 开发之缓存清除
- C++中赋值运算符与逗号运算符的用法详解
- 第四周项目5 -猴纸选大王
- 第四周项目2 建立单链表算法库
- Spring自带的几种容器实现
- 【BZOJ3450】【Tyvj1952】Easy 可能DP
- 第三周项目3——求集合并集