9.4 Noip模拟
2015-09-04 22:28
246 查看
今天做的并不好。
一开始先看题,第一题第一眼觉得是道数学题,然后对线段树标号的特殊性没有什么感觉。然后题目给的特殊数据觉得没有什么入手的地方。然后去看第二题,括号序列,应该也是先统计出合法再对每个位置进行处理。接着看第三题,感觉很鬼畜,除以二上取整是什么鬼?想了一下,觉得第二题可能比较好做,画了个图,发现直接用个栈维护一下就好了。45分钟左右打完拍完,接着去搞第一第三题。
第三题肯定是要缩状态的,但是我又找不到可以贪心的地方。先打了个暴力。然后去看第一题,30分还是送的,然后想不到怎么从LR−L+1<2000入手。然后思考了一下,觉得可能这样子用搜索会比较好用。马上打了个爆搜,每次判一下在左边还是在右边。过了个超大的数据。觉得好高兴啊有木有。再测个小一点的,居然跑不出来,觉得是自己常数写挂了,没有去想剪枝。最后打了个map来记忆化。
最后是
30+100+50
排的比较后。主要是第一题没有做好。去看别人的程序,比我多了一行剪枝,然后就快的飞起了。。map也打的没什么意义。暴露的问题:
1. 在压时间时主要还是在考虑自己程序实现的问题,而不是去想更多的优化和剪枝。事实上由程序实现造成的时间不会太大。重要的还是算法本身。
2. 思维不够开阔。第三题的正解是用哈夫曼树的Dp方程来联想题目本身。因为本身也没有接触过这个东西。所以考场上自己YY出来基本是不可能的。
多做题,多思考。
相关文章推荐
- matlab读取/播放视频的函数(2)
- 【re之路】离散数学实验二 集合上二元关系性质判定的实现
- hdu 5311 Hidden String dfs
- Codeforces Gym 100337B Lempel-Ziv Compression 字符串DP
- 进程与线程的一个简单解释
- xpath学习(一)
- 1024,一群男人与他们的飞机杯的故事
- 五校联考第一套第一式总结
- 我才不是萝莉控呢
- Android 自定义View流程
- matlab读取/播放视频的函数(1)
- 触发器
- java.util之Iterable与Iterator
- Linux系统管理 --磁盘管理与系统管理
- JavaScript基础知识
- [转载]Eclipse自定义快捷键导出和导入方法
- 华为机试测试- 大数相加
- 获取二叉树深度叶子数
- Linux分享之iptables:防火墙以及网络协议基本原理
- Kaggle系列——Titanic 80%+精确度纪录