【GDOI】8.5~7三日总结
2015-08-07 21:00
148 查看
三天都考的不好,以下用Day1 2 3一一总结
T1 是DP,虽然一早就知道,但是设置状态时屡屡碰壁,被题目的往回跳迷惑,看错了往回跳的条件导致状态设置出错。虽然曾经设置过类似正解的状态,但是终究是看错题。
T2 比较巧妙的几何题,其实看到几何第一时间选择放一放,殊不知深入思考真的是水题。本打算打暴力,跨立实验推导失误,导致本来的30分没了。
T3 推导出了九宫格,本以为此题已解,发现不会实现,打了个暴力结合部分推导水分,反而暴力分都没拿全。
T3至今都仍未实现,压空间的主席树并不会打。
顺便贴一下跨立实验吧:
/article/6651496.html
总体来说就是先判断矩形相交【快速排斥实验】,然后再判平行,然后再叉积判跨立。
今天的题目是很好的教训与学习,好好打题解好好消化。
不要放弃思考。
T1 水题,爆空间。N = 1100000 , 64MB,我在纠结用RMQ与堆的时候选择了RMQ,当时想着log能过就没想单调队列不想纠结太久。单调队列打得不熟是爆空间的一个因素,但是最主要是没意识到。
T2 只要化集合为点就可以做了。也是水题。比赛的时候想到了,但是在逆推理的时候陷入了逻辑上的错误,一直想不通,为什么化集合为点能得出正确答案,讲题的时候就释然了。一个集合中的点都是等价的,集合只是一个沟通的桥梁,没想通0分。
T3 一开始又看错题了,原题感染者是确定的,我理解的感染者却是逐渐增多的。不知为何我这样理解一开始也能过样例,导致我直接按照这样找循环节,删改程序的过程中没有继续测样例,其实中途就错了。11:30的时候发现了错误,匆匆忙忙改成正确的循环节交题了事。改的过程中就发现了估计是快速幂+类矩阵乘,但是对自己的实现能力比较担心没有去rush。60分。
T4 直接放弃,看成实数操作,一看到几何题就比较头疼。其实仔细分析下因为是整数所以一切规律都是优美的。再加上没时间我就没做。
今天可以说是失误连连,没睡好还是昨晚做的梦太好不想出来?【笑。简直就是活在梦里。爆空间这样的错误都能出现,思维打结也是比较醉。吐槽完毕我们仔细找问题。
1.没有习惯性去算空间。
这是致命伤,真的是没有这个习惯,这或许就是neng死我的那根绳子【Day3:也犯了同样的错误】无论空间多大,一定要去算,算空间连1min都不到的活儿,也许就左右了你的命运。细节也是实力的一部分。
2.思维不够敏捷
这个属于推锅,范围太大。不要放弃思考,在一团麻的时候要当断则断,从头理清楚再想,不然反遭其乱。
3.审题大问题
我希望这只是个失误,绝不是个习惯。这样我怎么对得起小十和我自己。慢慢看,题目越长,说不定就越简单,不要烦躁。
4.过于急躁,心态不正
其实T2纠结过后我的思维就比较乱,心情也比较焦躁。平稳的心态没了,后面还怎么做题?T3的题目都读错,只想速度攻下,写出来是个废的程序有何用?幸好来得及发现rush也成功了,但是实际上就是半个小时比之前1.5h还值钱。
好好消化,不要放弃思考。
T1 之前做过类似的,推理了一下就直接硬上,没看空间限制【真的是昨天错误重演】,上了线筛筛素数,其实完全没必要,因为都是暴力枚举也是根号N。线筛1e7,空间却只有64MB,直接爆炸,检查、充分利用空间的习惯还是没有养成。
T2 也不算看错题吧,题目表意不清,样例也不能解决疑惑。看懂题目后再暴力推理一下,其实就是一题暴力,我觉得我还是可以想出来的。题解好好写。
T3 初看题以为不会做,看了下数据范围发现M很小就想到状压DP,又发现转移是一样的,可以用矩阵乘法来优化。这题算是比较裸的,稳稳拿下。这也充分提示我要多往状压DP上想,不要局限于数据范围,毕竟如果题目没这么裸你岂不是完全不会做?
今天还好,除了该死的低级错误。为什么戒不掉呢?强制。强制自己算空间,慢慢地改过来吧。
鼓励一下自己,起码自己做的题目都是有拍过的!要继续坚持对拍。对拍大法好!
Day2总结的错误一定要放在心上。Day3心态就很好,但是低级错误还是没改过来。
三天一小结【每天都有时间结最好啦】,一路上,收获总是颇丰的。继续努力,消化,向前。
不要放弃思考。
1.没有习惯性去算空间。
这是致命伤,真的是没有这个习惯,这或许就是neng死我的那根绳子【Day3:也犯了同样的错误】无论空间多大,一定要去算,算空间连1min都不到的活儿,也许就左右了你的命运。细节也是实力的一部分。
2.思维不够敏捷
这个属于推锅,范围太大。不要放弃思考,在一团麻的时候要当断则断,从头理清楚再想,不然反遭其乱。
3.审题大问题
我希望这只是个失误,绝不是个习惯。这样我怎么对得起小十和我自己。慢慢看,题目越长,说不定就越简单,不要烦躁。
4.过于急躁,心态不正
其实T2纠结过后我的思维就比较乱,心情也比较焦躁。平稳的心态没了,后面还怎么做题?T3的题目都读错,只想速度攻下,写出来是个废的程序有何用?幸好来得及发现rush也成功了,但是实际上就是半个小时比之前1.5h还值钱。
(为什么总结会变成没有题解?其实我是看了JBY的文章决定不写题目了就好好写自己的失误与收获,以后就这样吧)
Day1
三题都不会做,没什么遗憾,但是很可惜。T1 是DP,虽然一早就知道,但是设置状态时屡屡碰壁,被题目的往回跳迷惑,看错了往回跳的条件导致状态设置出错。虽然曾经设置过类似正解的状态,但是终究是看错题。
T2 比较巧妙的几何题,其实看到几何第一时间选择放一放,殊不知深入思考真的是水题。本打算打暴力,跨立实验推导失误,导致本来的30分没了。
T3 推导出了九宫格,本以为此题已解,发现不会实现,打了个暴力结合部分推导水分,反而暴力分都没拿全。
T3至今都仍未实现,压空间的主席树并不会打。
顺便贴一下跨立实验吧:
/article/6651496.html
总体来说就是先判断矩形相交【快速排斥实验】,然后再判平行,然后再叉积判跨立。
今天的题目是很好的教训与学习,好好打题解好好消化。
不要放弃思考。
Day2
今天是三天中的第一次垫底。T1 水题,爆空间。N = 1100000 , 64MB,我在纠结用RMQ与堆的时候选择了RMQ,当时想着log能过就没想单调队列不想纠结太久。单调队列打得不熟是爆空间的一个因素,但是最主要是没意识到。
T2 只要化集合为点就可以做了。也是水题。比赛的时候想到了,但是在逆推理的时候陷入了逻辑上的错误,一直想不通,为什么化集合为点能得出正确答案,讲题的时候就释然了。一个集合中的点都是等价的,集合只是一个沟通的桥梁,没想通0分。
T3 一开始又看错题了,原题感染者是确定的,我理解的感染者却是逐渐增多的。不知为何我这样理解一开始也能过样例,导致我直接按照这样找循环节,删改程序的过程中没有继续测样例,其实中途就错了。11:30的时候发现了错误,匆匆忙忙改成正确的循环节交题了事。改的过程中就发现了估计是快速幂+类矩阵乘,但是对自己的实现能力比较担心没有去rush。60分。
T4 直接放弃,看成实数操作,一看到几何题就比较头疼。其实仔细分析下因为是整数所以一切规律都是优美的。再加上没时间我就没做。
今天可以说是失误连连,没睡好还是昨晚做的梦太好不想出来?【笑。简直就是活在梦里。爆空间这样的错误都能出现,思维打结也是比较醉。吐槽完毕我们仔细找问题。
1.没有习惯性去算空间。
这是致命伤,真的是没有这个习惯,这或许就是neng死我的那根绳子【Day3:也犯了同样的错误】无论空间多大,一定要去算,算空间连1min都不到的活儿,也许就左右了你的命运。细节也是实力的一部分。
2.思维不够敏捷
这个属于推锅,范围太大。不要放弃思考,在一团麻的时候要当断则断,从头理清楚再想,不然反遭其乱。
3.审题大问题
我希望这只是个失误,绝不是个习惯。这样我怎么对得起小十和我自己。慢慢看,题目越长,说不定就越简单,不要烦躁。
4.过于急躁,心态不正
其实T2纠结过后我的思维就比较乱,心情也比较焦躁。平稳的心态没了,后面还怎么做题?T3的题目都读错,只想速度攻下,写出来是个废的程序有何用?幸好来得及发现rush也成功了,但是实际上就是半个小时比之前1.5h还值钱。
好好消化,不要放弃思考。
Day3
今天的状态稍有回转,但是依然是有低级错误。T1 之前做过类似的,推理了一下就直接硬上,没看空间限制【真的是昨天错误重演】,上了线筛筛素数,其实完全没必要,因为都是暴力枚举也是根号N。线筛1e7,空间却只有64MB,直接爆炸,检查、充分利用空间的习惯还是没有养成。
T2 也不算看错题吧,题目表意不清,样例也不能解决疑惑。看懂题目后再暴力推理一下,其实就是一题暴力,我觉得我还是可以想出来的。题解好好写。
T3 初看题以为不会做,看了下数据范围发现M很小就想到状压DP,又发现转移是一样的,可以用矩阵乘法来优化。这题算是比较裸的,稳稳拿下。这也充分提示我要多往状压DP上想,不要局限于数据范围,毕竟如果题目没这么裸你岂不是完全不会做?
今天还好,除了该死的低级错误。为什么戒不掉呢?强制。强制自己算空间,慢慢地改过来吧。
Summary
三天下来收货还是颇为丰富的,见识到了一些好题。说实话Day3 T3若是没有打Day2的T2我估计也只能放弃治疗,事实证明我还是有消化的【笑。这几个题目都属于状态转移是一样的,可以用快速幂+矩阵优化,和GDOI那题矩阵一样【当时考场上没想出来】。最大的收获就是这个啦,状压和矩阵,嗯。鼓励一下自己,起码自己做的题目都是有拍过的!要继续坚持对拍。对拍大法好!
Day2总结的错误一定要放在心上。Day3心态就很好,但是低级错误还是没改过来。
三天一小结【每天都有时间结最好啦】,一路上,收获总是颇丰的。继续努力,消化,向前。
不要放弃思考。
Warning
(神说:重要的东西就是要放在显眼的地方)1.没有习惯性去算空间。
这是致命伤,真的是没有这个习惯,这或许就是neng死我的那根绳子【Day3:也犯了同样的错误】无论空间多大,一定要去算,算空间连1min都不到的活儿,也许就左右了你的命运。细节也是实力的一部分。
2.思维不够敏捷
这个属于推锅,范围太大。不要放弃思考,在一团麻的时候要当断则断,从头理清楚再想,不然反遭其乱。
3.审题大问题
我希望这只是个失误,绝不是个习惯。这样我怎么对得起小十和我自己。慢慢看,题目越长,说不定就越简单,不要烦躁。
4.过于急躁,心态不正
其实T2纠结过后我的思维就比较乱,心情也比较焦躁。平稳的心态没了,后面还怎么做题?T3的题目都读错,只想速度攻下,写出来是个废的程序有何用?幸好来得及发现rush也成功了,但是实际上就是半个小时比之前1.5h还值钱。
(为什么总结会变成没有题解?其实我是看了JBY的文章决定不写题目了就好好写自己的失误与收获,以后就这样吧)
相关文章推荐
- java自定义注解的方式连接MySQL数据库来走进注解
- (转)线程并发协作
- 简单的抓包演示程序
- 解决Android真机设备调试时LogCat的日志无法输出的问题
- 北大信息学夏令营 游记
- hdoj 1711 Number Sequence【求字串在母串中第一次出现的位置】
- java-基础巩固 2
- 断点的使用技巧(未完待补充)
- 浅析android 四大布局
- ios学习(UITableView1)
- strstr函数的对比
- 读书笔记之c和指针(5)
- 线程的同步
- notePad++ 替换换行符
- 自适应宽度按钮
- (转)线程的同步
- 杭电2074叠筐
- nginx的日志配置
- tombstone.c打印native crash log
- poj 3469 Dual Core CPU 【第一道 裸最小割建图】